Rechner zur Berechnung des multiplikativen Inversen mod x
Diese Funktion berechnet die multiplikative Inverse x aus einer ganzen Zahl a und modulo m.
Zur Berechnung geben Sie die natürlichen Zahlen a und m ein, dann klicken Sie auf den Button 'Rechnen'.
|
Die modulare multiplikative Inverse von einem Modulo m existiert nur:
wenn a und m relativ Prim (ggt(a, m) = 1) sind.
In der Standardnotation der modularen Arithmetik wird diese Kongruenz geschrieben als
ax ≡ 1 (mod m)
Ein Video zu dem Thema finden Sie hier.
|