Satz von Euler-Fermat

Aus ÖMO Wiki

Wechseln zu: Navigation, Suche
Beweis fehlt.png Für diesen Satz fehlt noch ein Beweis!

Satz

Für teilerfremde natürliche Zahlen a und m gilt:


a^{\varphi(m)} \equiv 1 \pmod m,

wobei \varphi(m) die Eulersche Phi-Funktion bezeichnet.

Spezialfälle

Für Primzahlen p gilt:


a^{p-1} \equiv 1 \pmod p

Dieser Spezialfall wird häufig als "kleiner Satz von Fermat" bezeichnet.


Wikipedia: Satz von Euler
Persönliche Werkzeuge