{"id":"arxiv/2610.08569","url":"https://arxiv.org/abs/2610.08569","tags":["math.NT"],"score":0,"title":"The least prime with a given primitive root and a variant of the larger sieve","domain":"math.NT","source":"arxiv","authors":["Daniel R. Johnston","Sunil Naik"],"reviews":0,"subject":"math.NT","summary":"For an integer $g$ not equal to $-1$ or a square, we study the least prime $p_g$ such that $g$ is a primitive root modulo $p_g$. We show that, assuming the Generalised Riemann Hypothesis, all such $g$ with $|g|\\in[N,2N]$ have $p_g\\leq(\\log |g|)^{3.44}$ with at most $O((\\log N)^{2.44})$ exceptions. This can be directly compared to the uniform bound $p_g\\leq(\\log |g|)^{19}$ proven recently by Fan and Pollack. To obtain our result, we prove a new variant of Gallagher's larger sieve, which may be of independent interest. In addition to our conditional result, we discuss other ``almost all\"…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}