Fermat's little theorem

Fermat's little theorem: If $p$ is a prime number and $a$ is an integer that is not a multiple of $p$, then $p$ divides $a^{p-1}-1$.

Primary subject wiki entry: Number:Fermat's little theorem.