Kostenlose Nutzung, kein Konto erforderlich
Modularer Umkehrrechner
Finden Sie die Zahl x, die dazu führt, dass a × x bei Division durch m einen Rest von 1 übrig lässt. Sehen Sie, ob eine Umkehrung existiert, den größten gemeinsamen Teiler und die erweiterten euklidischen Schritte.
Wie finde ich eine modulare Umkehrung?
Geben Sie eine ganze Zahl a und einen Modulus m von mindestens 2 ein. Eine Umkehrung existiert genau dann, wenn ggT(a, m) = 1. Das Ergebnis wird von 0 auf m − 1 normiert und durch Multiplikation modulo m verifiziert.
Häufig gestellte Fragen
Wie finde ich eine modulare Umkehrung?
Geben Sie eine ganze Zahl a und einen Modulus m von mindestens 2 ein. Eine Umkehrung existiert genau dann, wenn ggT(a, m) = 1. Das Ergebnis wird von 0 auf m − 1 normiert und durch Multiplikation modulo m verifiziert.
Werden meine Nummern an einen Server gesendet?
Nein. Die Berechnung erfolgt in Ihrem Browser und die Werte werden von diesem Tool nicht hochgeladen oder gespeichert.
Was ist die Umkehrung von 3 Modulo 7?
Es ist 5, weil 3 × 5 = 15, und 15 lässt den Rest 1, wenn man es durch 7 dividiert.
Wann existiert eine modulare Umkehrung?
Eine ganze Zahl a hat genau dann ein inverses Modulo m, wenn a und m teilerfremd sind, was bedeutet, dass ihr größter gemeinsamer Teiler 1 ist.
Was ist, wenn die Eingabe negativ ist?
Der Rechner reduziert zunächst a auf seinen Standardrest von 0 bis m − 1. Dies ändert nichts daran, welche Umkehrung existiert.