GGT Algorithmus: Hintere Zahl größere als Vordere

Aufrufe: 434     Aktiv: 21.01.2021 um 12:58
0

Aufgabe1: Begründen Sie, ob die so gefundene Zahl 𝑝 ein multiplikatives Inverses in ℤ35 hat. Falls nicht bzw. falls 𝑝 = 1, ersetzen Sie 𝑝 durch die nächstgrößere Zahl in ℤ35, die ein solches Inverses hat. Geben Sie zudem die Menge ℤ35 ∗ vollständig an (Aufzählung genügt):

Aufgabe2: Berechnen Sie das multiplikative Inverse von 𝑝 in ℤ35 mit dem EggT-Algorithmus und machen Sie die Probe.

Problem: Das ausgerechnete p ist hierbei 8

Diese Frage melden
gefragt

Punkte: 44

 
@cauchy wie gesagt p = 8 also kleiner als 35. dementsprechend kann ich das nicht teilen   ─   antonio 21.01.2021 um 00:47
@cauchy Danke. Das hat jetzt meine Frage beantwortet. Das Ergebnis des ggt ist 1. Was heißt das jetzt genau?   ─   antonio 21.01.2021 um 01:14
Kommentar schreiben
1 Antwort
1
Dass die beiden Zahlen keine gemeinsamen Teiler haben.
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.55K

 

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