The least primitive root modulo $p^2$

Abstract

We provide an explicit estimate on the least primitive root mod $p^2$. We show, in particular, that every prime $p$ has a primitive root mod $p^2$ that is less than $p^{0.99}$.

8 pages