Grundlagen: Mathematik

Was besagt der kleine Satz von Fermat?

Ist $p$ prim und $p\nmid a$, dann gilt:

$$ a^{p-1}\equiv1\pmod p. $$

Äquivalent: $a^p\equiv a\pmod p$ für alle ganzen $a$.