English

Counting primes with a given primitive root, uniformly

Number Theory 2025-09-16 v2

Abstract

The celebrated Artin conjecture on primitive roots asserts that given any integer gg which is neither 1-1 nor a perfect square, there is an explicit constant A(g)>0A(g)>0 such that the number Π(x;g)\Pi(x;g) of primes pxp\le x for which gg is a primitive root is asymptotically A(g)π(x)A(g)\pi(x) as xx\to\infty, where π(x)\pi(x) counts the number of primes not exceeding xx. 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 Q\mathbb{Q}. In this paper, we use GRH to establish a uniform version of the Artin--Hooley asymptotic formula. Specifically, we prove that Π(x;g)A(g)x/logx\Pi(x;g) \sim A(g) x/\log{x} whenever logx/loglog2g\log{x}/\log\log{2|g|} \to \infty, i.e., whenever xx tends to infinity faster than any power of log(2g)\log{(2|g|)}. Under GRH, we also show that the least prime pgp_g possessing gg as a primitive root satisfies the upper bound pg=O(log19(2g))p_g=O(\log^{19}(2|g|)) uniformly for all non-square g1g\ne-1. We conclude with an application to the average value of pgp_g 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

R2 v1 2026-06-28T23:26:25.198Z