The least prime primitive root and the shifted sieve

DOI10.4064/AA-80-3-277-288zbMATH Open0871.11065arXivmath/9807104OpenAlexW2963660935MaRDI QIDQ4345833FDOQ4345833

Authors: Greg Martin 

Publication date: 30 July 1997

Published in: Acta Arithmetica (Search for Journal in Brave)

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).

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

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 ²

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)

Cited In (13)

• Uniform bounds for the least almost‐prime primitive root
• Title not available (Why is that?)
• Least prime primitive roots
• Least primitive root and simultaneous power non-residues
• Title not available (Why is that?)
• 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
• On Grosswald's conjecture on primitive roots

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)