Aufgabe:
Bestimmten Sie die Elemente von ℤ9* und berechnen Sie Φ(9)
Berechnen Sie 41202 in ℤ9* ohne Taschenrechner.
Wenn ℤ9* die Restklasse modolo 9 ist, dann gilt
42≡7 mod 9
43≡1 mod 9 und folglich 4399≡1 mod 9
4399·4≡1·4 mod 9
4400≡4 mod 9 und folglich 41200≡1 mod 9
41200·42≡1·7 mod 9
41202≡7 mod 9
ℤ9* ist nicht die Restklasse modulo 9.
Eulersche Phi-Funktion ? Findest du hier:
https://de.wikipedia.org/wiki/Eulersche_Phi-Funktion#Potenz_von_Primzahlen
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos