Erweiterter Euklidscher Algorithmus Z/Z136

Aufrufe: 483     Aktiv: 13.11.2020 um 22:27
0

Heyy Leute, letztens in der Vorlesung hatten wir folgende Rechnung:

Wie kommt man da am Ende auf 42? Kann mir das jemand vielleicht genauer erläutern? Das wäre sehr nett

Danke im voraus!

 

Diese Frage melden
gefragt

Student, Punkte: 15

 
Kommentar schreiben
1 Antwort
0

Mit dem erweiterten Eukl.Alg. wurde berechnet: \(94^{-1}=137\). In der Aufgabe sollte 36/94 in Z_163 berechnet werden, also \(\frac{36}{94}=36\cdot 94^{-1} = 36\cdot 137 = 42\) in Z_163, denn \(36\cdot 137 = 4932 = 30\cdot 163 + 42 = 42\). das war also Division mit Rest: 4932/163 = 30 Rest 42.

Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 39.05K

 

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.