Kleiner Satz von Fermat

Der kleine Satz von Fermat ist ein Spezialfall des Satz von Euler wobei n=pn=p eine Primzahl ist.

Es gilt also:

ap≡1 mod pa^p\equiv 1 \bmod p

und wenn die Voraussetzung des Satzes von Euler
ggT(a,p)=1ggT(a,p)=1 erfüllt ist, gilt außerdem

ap−1≡1 mod p.a^{p-1}\equiv 1 \bmod p.