Zahlentheorie: Inverse bestimmen |
13.10.2005, 00:02 | nixraffer | Auf diesen Beitrag antworten » |
Zahlentheorie: Inverse bestimmen 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 |
||
13.10.2005, 06:38 | 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. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|