Satz von Euler-Fermat
Aus ÖMO Wiki
Satz
Für teilerfremde natürliche Zahlen a und m gilt:
wobei
die Eulersche Phi-Funktion bezeichnet.
Spezialfälle
Für Primzahlen p gilt:
Dieser Spezialfall wird häufig als "kleiner Satz von Fermat" bezeichnet.
Für teilerfremde natürliche Zahlen a und m gilt:
wobei
die Eulersche Phi-Funktion bezeichnet.
Für Primzahlen p gilt:
Dieser Spezialfall wird häufig als "kleiner Satz von Fermat" bezeichnet.