Fermatscher Satz (kleiner)

Der kleine Fermatsche Satz besagt:

Ist p eine Primzahl und a eine natürliche Zahl mit:

\(ggT(a,p) = 1\),

so gilt: 

\(a^{p-1} equiv 1\)  (mod p),

das heißt:

\(a^{p-1} - 1\) ist durch p teilbar.