Finite sets containing near-primitive roots

Komal Agrawal, Paul Pollack

Fix $a\in \mathbb{Z}$, $a\notin \{0,\pm 1\}$. A simple argument shows that for each $\epsilon >0$, and almost all (asymptotically 100% of) primes $p$, the multiplicative order of $a$ mod…