inverse modulo |
| 21.03.2011, 20:11 | xxmaxx | Auf diesen Beitrag antworten » |
| inverse modulo ich soll das Inverse von 5 mod 173 finden. Ich weiss dass die Bedingung ggt(m,n) = 1 erfüllt sein muss. Mit dem eukl.algorithmus komme ich dann auf: 1 = (5*-69) + (173*2) Wie finde ich nun das Inverse dazu? Ich versteh irgendwie nicht was das Inverse eigentlich ist. thx |
||
| 21.03.2011, 20:24 | lgrizu | Auf diesen Beitrag antworten » |
| RE: inverse modulo Das Inverse ist die Zahl, die mit 5 Multiplizert 1 ergibt, hier natürlcih modulo 173. Schau dir die letzte Gleichung doch einmal an, da kann man das Inverse schon ablesen: 1=(-69)*5+173*2, Nun ist , sollte klar sein, da Vielfaches von 173. Also gilt: . |
||
| 21.03.2011, 21:13 | xxmaxx | Auf diesen Beitrag antworten » |
hmm, versteh noch nicht wirklich was ich da machen soll. also mein inverses ist nun -69? |
||
| 21.03.2011, 21:14 | lgrizu | Auf diesen Beitrag antworten » |
Dann stell deine Frage einmal konkret, was genau verstehst du nicht? |
||
| 21.03.2011, 21:23 | xxmaxx | Auf diesen Beitrag antworten » |
Ok deine Erklärung: Das Inverse ist die Zahl, die mit 5 Multiplizert 1 ergibt, hier natürlcih modulo 173 demnach 5*x mod 173 = 1 Das heisst ich sucher hier dieses x welches als "Inverses" bezeichnet wird? Mit Euklid bestimmt: 1 = (5*-69) + (173*2) (173*2) kann man weglassen da 173*2 mod 173 = 0 Ergebnis: 1 = 5*(-69) mod 173 ->> -69 Falls das so stimmt hab ichs verstanden :-) |
||
| 21.03.2011, 21:24 | lgrizu | Auf diesen Beitrag antworten » |
Jap, stimmt so weit. |
||
| Anzeige | ||
|
|
||
| 21.03.2011, 21:25 | xxmaxx | Auf diesen Beitrag antworten » |
super vielen dank 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
