Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On the least prime primitive root modulo a prime

Authors: A. Paszkiewicz and A. Schinzel
Journal: Math. Comp. 71 (2002), 1307-1321
MSC (2000): Primary 11Y16; Secondary 11A07, 11M26
Published electronically: January 17, 2002
MathSciNet review: 1898759
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We derive a conditional formula for the natural density $E(q)$ of prime numbers $p$ having its least prime primitive root equal to $q$, and compare theoretical results with the numerical evidence.

References [Enhancements On Off] (What's this?)

  • 1. N. C. Ankeny, The least quadratic non residue, Ann. of Math. (2) 55 (1952), 65-72. MR 13:538c
  • 2. E. Bach, Comments on search procedures for primitive roots, Math. Comp. 66 (1997), 1719-1727. MR 98a:11187
  • 3. L. Cangelmi, E. Pappalardi, On the $r$-rank Artin Conjecture, II, J. Number Theory 75 (1999), 120-132. MR 2000i:11149
  • 4. P. D. T. A. Elliott, L. Murata, On the average of the least primitive root modulo $p$, J. London Math. Soc. (2) 56 (1997), 435-445. MR 98m:11094
  • 5. K. R. Matthews, A generalisation of Artin's conjecture for primitive roots, Acta Arith. 29 (1976), 113-146. MR 53:313
  • 6. W. Narkiewicz, Elementary and analytic theory of algebraic number fields, Warszawa, 1974, second ed. Warszawa 1990. MR 91h:11107
  • 7. F. Pappalardi, On minimal sets of generators for primitive roots, Canad. Math. Bull. 38 (1995), 465-468. MR 96k:11120
  • 8. F. Pappalardi, On the $r$-rank Artin Conjecture, Math. Comp. 66 (1967), 853-868. MR 97f:11082
  • 9. J. W. Wrench, Jr., Evaluation of Artin's constant and the twin-prime constant, Math. Comp. 5 (1961), 396-398. MR 23:A1619

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 11Y16, 11A07, 11M26

Retrieve articles in all journals with MSC (2000): 11Y16, 11A07, 11M26

Additional Information

A. Paszkiewicz
Affiliation: Warsaw University of Technology, Division of Telecom Fundamentals, Nowowiejska 15/19, 00-665 Warsaw, Poland

A. Schinzel
Affiliation: Institute of Mathematics, Polish Academy of Sciences, ul. Śniadeckich 8, 00-950 Warsaw, Poland

Keywords: Primes, generators, extended Riemann hypothesis
Received by editor(s): April 27, 1999
Received by editor(s) in revised form: September 7, 2000
Published electronically: January 17, 2002
Article copyright: © Copyright 2002 American Mathematical Society

American Mathematical Society