modulares inverses berechnen |
| 29.06.2015, 17:02 | eugugeugugutz | Auf diesen Beitrag antworten » |
| modulares inverses berechnen modulares Inverses berechnen, anhand von 13*x + 19 * y = 1 Meine Ideen: Euklid: 19 = 1 * 13 + 6 13 = 2 * 6 + 1 6 = 1 * 6 Erweiterter 1 = 13 - (2 * 6) 1 = 13 - 2 * ( 19 - ( 1 * 3)) Wie mache ich jetzt hier weiter? Wie komme ich von hier zum modularen Inversen? |
||
| 29.06.2015, 17:51 | ollie3 | Auf diesen Beitrag antworten » |
| RE: modulares inverses berechnen hallo, dann mache ich mal weiter: 
1=13 - 2*(19 - 13) =13 - 2*19 + 2*13 =3 * 13 - 2*19 . Und an der letzten gleichung erkennst du, das 3 das multiplikative inverse von 13 modulo 19 sein muss. 
gruss ollie3 |
||
| 29.06.2015, 17:52 | Helferlein | Auf diesen Beitrag antworten » |
Multipliziere die Klammern aus und dann hast Du dein x und y. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
