Problem #WSP-5315

Problems Number Theory Divisibility

Problem

Let $n$ be an integer number, $a$ be an integer, coprime with $n$ . Prove that $a^{ϕ (n) - 1} - 1$ is divisible by $n$ .

To see the solution register and get verified.