Problem

Source: VI International Festival of Young Mathematicians Sozopol, Theme for 10-12 grade

Tags: number theory, Primitive Roots



Let $p>3$ be a prime number. Prove that the product of all primitive roots between 1 and $p-1$ is congruent 1 modulo $p$.