Counting primes with a given primitive root, uniformly
Abstract
The celebrated Artin conjecture on primitive roots asserts that given any integer which is neither nor a perfect square, there is an explicit constant such that the number of primes for which is a primitive root is asymptotically as , where counts the number of primes not exceeding . Artin's conjecture has remained unsolved since its formulation in 1927. Nevertheless, Hooley demonstrated in 1967 that Artin's conjecture is a consequence of the Generalized Riemann Hypothesis (GRH) for Dedekind zeta functions of certain cyclotomic-Kummer extensions over . In this paper, we use GRH to establish a uniform version of the Artin--Hooley asymptotic formula. Specifically, we prove that whenever , i.e., whenever tends to infinity faster than any power of . Under GRH, we also show that the least prime possessing as a primitive root satisfies the upper bound uniformly for all non-square . We conclude with an application to the average value of and a discussion of an analogue concerning the least "almost-primitive'' root.
Keywords
Cite
@article{arxiv.2505.05601,
title = {Counting primes with a given primitive root, uniformly},
author = {Steve Fan and Paul Pollack},
journal= {arXiv preprint arXiv:2505.05601},
year = {2025}
}
Comments
27 pages