Zahlentheorie/Primzahlen/Kleiner Fermat/Fakt

Kleiner Fermat

Für eine Primzahl ${}p$ und eine beliebige ganze Zahl ${}a$ gilt

${}a^{p}\equiv a\mod p\,.$

Anders ausgedrückt: ${}a^{p}-a$ ist durch ${}p$ teilbar.

Zum Beweis, Alternativen Beweis erstellen