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$.