The least prime primitive root and the shifted sieve

DOI10.4064/AA-80-3-277-288MaRDI QIDQ4345833zbMATH OpenOpenAlexFDO

Authors Greg Martin

Publication date 30 July 1997

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9807104, https://eudml.org/doc/207043

zbMATH Keywords

upper boundcomposite modulilinear sieveleast prime primitive rootprime moduliresult of Shoupshifted sieve

Mathematics Subject Classification ID

Applications of sieve methods (11N36) Distribution of integers in special residue classes (11N69)

Abstract: We derive, for all prime moduli p except those in a very thin set, an upper bound for the least prime primitive root (mod p) of order of magnitude a constant power of log p. The improvement over previous results, where the upper bound was log p to an exponent tending to infinity with p, lies in the use of the linear sieve (a particular version called the shifted sieve) rather than Brun's sieve. The same methods allow us to rederive a conditional result of Shoup on the least prime primitive root (mod p) for all prime moduli p, assuming the generalized Riemann hypothesis. We also extend both results to composite moduli q, where the analogue of a primitive root is an element of maximal multiplicative order (mod q).

Recommendations

• On the least prime primitive root
• Least prime primitive roots
• On the magnitude of the least prime primitive root
• The least primitive root mod 2 p ²

Cited in

(13)

• On Grosswald's conjecture on primitive roots
• Uniform bounds for the least almost‐prime primitive root
• scientific article; zbMATH DE number 65933 (Why is no real title available?)
• Least prime primitive roots
• Least primitive root and simultaneous power non-residues
• scientific article; zbMATH DE number 1996340 (Why is no real title available?)
• On the least prime primitive root
• On a generalization of Artin's conjecture among almost primes
• On the least primitive root in number fields
• Distinguishing eigenforms modulo a prime ideal
• Resolving Grosswald's conjecture on GRH
• On the smallest simultaneous power nonresidue modulo a prime
• Artin's conjecture on average for composite moduli

This page was built for publication: The least prime primitive root and the shifted sieve

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4345833)