Near-primitive roots

DOI10.7169/FACM/2013.48.1.11zbMath1300.11006arXiv1112.5090OpenAlexW1970885265MaRDI QIDQ1948717

Pieter Moree

Publication date: 24 April 2013

Published in: Functiones et Approximatio. Commentarii Mathematici (Search for Journal in Brave)

Abstract: Given an integer $tge 1$, a rational number $g$ and a prime $pequiv 1({ m mod} t)$ we say that $g$ is a near-primitive root of index $t$ if $ u_p(g)=0$, and $g$ is of order $(p-1)/t$ modulo $p$. In the case $g$ is not minus a square we compute the density, under the Generalized Riemann Hypothesis (GRH), of such primes explicitly in the form $ ho(g)A$, with $ ho(g)$ a rational number and $A$ the Artin constant. We follow in this the approach of Wagstaff, who had dealt earlier with the case where $g$ 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.

Full work available at URL: https://arxiv.org/abs/1112.5090

zbMATH Keywords

Artin's conjectureprimitive rootsdensityEuler productnear-primitive roots

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Density theorems (11R45)

Cites Work

• Unnamed Item
• Unnamed Item
• On primes in arithmetic progression having a prescribed primitive root. II
• A problem analogous to Artin's conjecture for primitive roots and its applications
• On Artin's conjecture and Euclid's algorithm in global fields
• The correction factor in Artin's primitive root conjecture.
• Asymptotically exact heuristic for (near) primitive roots.
• Irreducible Polynomials Which Divide Trinomials Over GF$\,(2)$
• Pseudoprimes and a generalization of Artin's conjecture
• Character sums for primitive root densities
• On Artin's conjecture.

Related Items (8)

An analogue of Artin's conjecture for multiplicative subgroups of the rationals ⋮ Non primitive roots with a prescribed residue pattern ⋮ Salajan's conjecture on discriminating terms in an exponential sequence ⋮ Prime divisors of \(\ell\)-Genocchi numbers and the ubiquity of Ramanujan-style congruences of level \(\ell\) ⋮ On the index of appearance of a Lucas sequence ⋮ On a generalization of Artin's conjecture ⋮ Density of the quasi \(r\)-rank Artin problem ⋮ PRIMES IN ARITHMETIC PROGRESSIONS AND NONPRIMITIVE ROOTS

This page was built for publication: Near-primitive roots