Theorem

If $p$ is prime, and $a$ is coprime to $p$ (i.e. $(p,a)=1$) then $$a^{p-1}\equiv 1 \pmod{p}$$