Kapitel 3Aufbau24 Min.
Modulare Division und Kürzen
Modulare Inverse · Abschnitt 11 von 64
Satz
Division bedeutet Multiplikation
Ist modulo invertierbar, darf mit multipliziert werden. Es folgt eindeutig .
Gelöstes Beispiel
Sieben entfernen
Aus und folgt .
Satz
Sicheres Kürzen
Aus folgt bei die Kongruenz . Man multipliziert mit .
Achtung
Noch keine Inverse, noch keine Division
Bei darf nicht modulo gekürzt werden. Wie eine solche Kongruenz mitsamt dem Modul korrekt reduziert wird, zeigt das nächste Kapitel.