Kleiner Satz von Fermat

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

Es gilt also: $a^p\equiv 1\mathrm{mod}p$ und wenn die Voraussetzung des Satzes von Euler $ggT(a,p)=1$ erfüllt ist, gilt außerdem $a^{p-1}\equiv 1\mathrm{mod}p.$