Satz von Euler-Fermat
Aus ÖMO Wiki
(Weitergeleitet von Kleiner Satz von Fermat)
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.