Erweiterter Euklidischer Algorithmus richtig berechnet

Question

Aufgabe:

Habe ich das richtig gerechnet?

Kann mir nicht vorstellen, das die Zahlen stimmen bei Alph a und beta

Text erkannt:

Verwenden Sie hierfür die vorgegebene labelle:

Geben Sie nun das multiplikative Inverse von \( a=6570 \) modulo \( N=7387 \) an:

Answer 1

Alles gut, das gibt dann

193*7387-217*6570=1

also ist -217=7170 das gesuchte Inverse von \( a=6570 \) modulo \( N=7387 \) .

Schau mal dort

https://www.arndt-bruenner.de/mathe/scripts/erweitertereuklid.htm

Comments

Ist nicht eher -217 das Inverse?

---

Danke stimmt, da hatte ich wieder mal nicht aufgepasst, ich korrigiere.

Answer 2

Die Tabelle sieht gut aus. Beachte das bei mir die Spalte für a und b sowie x und y vertauscht vorliegen, weil ich mich an die Notation bei Wikipedia halte.

Das multiplikativ Inverse sind also -217