Modularer Multiplikativer Kehrwert Rechner

Modulo ist eine Operation, die den Rest einer ganzzahligen Division ermittelt. Zum Beispiel: $$ 16\hspace{0.25cm}modulo\hspace{0.25cm}6 = 4 $$ Weil \(16 / 6 = 12 + 4\).
Die modulare multiplikative Umkehrung (auch Umkehrmodulo genannt) einer ganzen Zahl \(a\hspace{0.25cm} mod\hspace{0.25cm}m\) ist eine ganze Zahl \(x\) so dass: $$ ax \equiv 1 (mod\hspace{0.25cm}m) $$ Es ist zu beachten, dass eine solche Umkehrung nur dann existiert, wenn \(a\) Und \(m\) sind teilerfremd (was bedeutet, dass ihr größter gemeinsamer Teiler 1 ist).


Die modulare multiplikative Umkehrung (auch Umkehrmodulo genannt) einer ganzen Zahl

Kommentare für "Modularer Multiplikativer Kehrwert Rechner"