Il piccolo teorema di Fermat dice che se p {\displaystyle p} è un numero primo, allora per ogni intero a {\displaystyle a} : a p ≡ a {\displaystyle a^{p}\equiv a{\pmod {p}}} Questo significa che se si prende un qualunque numero a {\displaystyle a}, lo si moltiplica per se stesso p {\displaystyle p} volte e si sottrae a {\displaystyle a}, il risultato è divisibile per p {\displaystyle p}. Wikipedia