Modulare multiplikative Inverse

Dieser Rechner berechnet die modularen multiplikativen Inversen von gegebenen Ganzzahl a Mod m.

Diese Webseite exisiert dank der Arbeit von den folgenden Menschen:

Timur

Timur

Stefan Roesner

Anton

Erstellt: 2020-11-03 10:32:49, Letzte Aktualisierung: 2020-11-03 14:19:41
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Der Inhalt ist unter der Creative Commons Namensnennung / Weitergabe unter gleichen Bedingungen 3.0 (nicht portiert) lizenziert. Dies bedeutet, dass Sie diesen Inhalt unter den gleichen Lizenzbedingungen frei weitergeben oder ändern dürfen, jedoch mit Zuordnung zum Entwickler indem Sie einen Hyperlink auf Ihrer Webseite zu dieser Arbeit https://de.planetcalc.com/3311/ platzieren. Des Weiteren ändern Sie bitte keine Verweise auf das Originalwerk (falls vorhanden) das in diesem Inhlat vorhanden ist.

Dieser Rechner berechnet die modularen multiplikativen Inversen von gegebenen Ganzzahl a Mod m. Die Theorie davon ist unter dem Rechner.

PLANETCALC, Modulare multiplikative Inverse

Modulare multiplikative Inverse

Modulare multiplikative Inverse
 

Die modularen multiplikativen Inversen von gegebenen Ganzzahl a Mod m ist eine Ganzzahl wir

ab \equiv 1 \pmod m.

Es kann eventuell bemerket werden als a^{-1}, wobei die Tatsache, dass die Inversion M-Modulr ist, impliziert ist.

Die modulare multiplikative Inverse von einem Modulo m existiert, wenn, und nur dann, a und m relativ Prim (i.e., if gcd(a, m) = 1) sind. Wenn es die modulare multiplikative Inverse von einem Modulo gibt, kann die Divisions-Operation von eienm Modulo als eine Multiplikation mit der Inverser gesehen werden. Eine Null hat keine modulare multiplikative Inverse.

Die modulare multiplikative Inverse vom Modulo m kann man mit dem Erweiterte euklidischer Algorithmus erhalten.

Um dies zu zeigen, lass uns mal die folgende Gleichung betrachten:

ax + my = 1

Dies ist eine lineare diophantische Gleichung mit zwei Unbekannten, wie im Lineare diophantische Gleichungen erklärt. Da eine Eins ohne Reste nur durch eine Eins geteilt werden kann, hat diese Gleichung nur eine Lösung, wenn {\rm gcd}(a,m)=1 ist.
Die Lösung kann mit dem erweiterten euklidischen Algorithmus gefunden werden. Die modulo Operation von beiden Teilen der Gleichung gibt uns

ax = 1 \pmod m

Daher ist x die modulare multiplikative Inverse von einem Modulo m.

URL zum Clipboard kopiert
PLANETCALC, Modulare multiplikative Inverse

Kommentare