English

Near-primitive roots

Number Theory 2020-08-27 v1

Abstract

Given an integer t1t\ge 1, a rational number gg and a prime p1(modt)p\equiv 1({\rm mod} t) we say that gg is a near-primitive root of index tt if νp(g)=0\nu_p(g)=0, and gg is of order (p1)/t(p-1)/t modulo pp. In the case gg is not minus a square we compute the density, under the Generalized Riemann Hypothesis (GRH), of such primes explicitly in the form ρ(g)A\rho(g)A, with ρ(g)\rho(g) a rational number and AA the Artin constant. We follow in this the approach of Wagstaff, who had dealt earlier with the case where gg is not minus a square. The outcome is in complete agreement with the recent determination of the density using a very different, much more algebraic, approach due to Hendrik Lenstra, the author and Peter Stevenhagen.

Keywords

Cite

@article{arxiv.1112.5090,
  title  = {Near-primitive roots},
  author = {Pieter Moree},
  journal= {arXiv preprint arXiv:1112.5090},
  year   = {2020}
}

Comments

12 pages, 2 tables

R2 v1 2026-06-21T19:55:19.996Z