On the Number of Solutions of Exponential Congruences

Antal Balog, Kevin A. Broughan, Igor E. Shparlinski

For a prime $p$ and an integer $a\in \mathbb{Z}$ we obtain nontrivial upper bounds on the number of solutions to the congruence $x^x\equiv a(\mathrm{mod}p)$, $1\le x\le p-1$. We use these est…