IR-MO 2004 Problem 17

Let $p=4k+1$ be a prime. Prove that $p$ has at least $\frac{\phi(p-1)}2$ primitive roots.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.