Hintergrundwissen
Satz von EULER
Satz von EULER: Sei m eine natürliche Zahl, a eine ganze Zahl und a und m teilerfremd. Dann gilt:
aφ(m) = 1 (mod m)
Ist nun m=p eine Primzahl, so erhalten wir wegen φ(p)=p-1 den bekannten Kleinen Satz von FERMAT.
Satz von EULER: Sei m eine natürliche Zahl, a eine ganze Zahl und a und m teilerfremd. Dann gilt:
aφ(m) = 1 (mod m)
Ist nun m=p eine Primzahl, so erhalten wir wegen φ(p)=p-1 den bekannten Kleinen Satz von FERMAT.