MathNet 2009-part-04 — 175 problems (EN–VI) Question 103

Prove that there exist infinitely many prime numbers $p$ such that among $\{0,1,2,\dots, p-1\}$ there can be found at least 2008 numbers $x$ such that $x^x \equiv 1 \pmod{p}$.