Zahlentheorie: Inverse bestimmen

Neue Frage »

nixraffer Auf diesen Beitrag antworten »
Zahlentheorie: Inverse bestimmen
Hi,

kann mir jemand vielleicht erklären, wie man in der Zahlentheorie die Inverse bestimmt? Also beispielsweise was ist die Inverse von "7 mod 31"? Kann man sicherlich raten (7^-1 = 9), aber wie kann ich die ERRECHNEN?

Danke und viele Grüße,
Thomas
Leopold Auf diesen Beitrag antworten »

Bei kleinen Moduln ist Probieren sicher eine gute Methode. Oder man rechnet mit Potenzen. Für eine Primzahl gilt nämlich modulo :



In unserem Beispiel könnte man so rechnen (alle Kongruenzen modulo 31):














Und natürlich geht es auch immer mit dem Standardverfahren, dem Euklidischen Algorithmus.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »