Enunciato

Sia $p$ un numero primo $2$

Sia $a$ un numero intero $\Z$ non divisibile per $p$ (Se ci fai caso se $a$ fosse divisibile per $p$ allora il suo $\pmod{p}$ sarebbe $0$.

Dimostrazione

Allora vale che:

1. Partendo dalla forma generale:

$$ a^{p}≡a\pmod{p} $$

1. Usando la cancellazione:

$$ a^{p−1}≡1\pmod{p} $$

Esempio

Esercizio 7