Available in electronic format
Available in print format		 Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
Previous issue | Table of contents | Next issue
Articles in press | Recently posted articles | Most recent issue | All issues
Previous Article | Next Article
     

On the least prime primitive root modulo a prime

Author(s): A. Paszkiewicz; A. Schinzel.
Journal: Math. Comp. 71 (2002), 1307-1321.
MSC (2000): Primary 11Y16; Secondary 11A07, 11M26
Posted: January 17, 2002
Retrieve article in: PDF DVI PostScript
This article is available free of charge

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:

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
Email: anpa@tele.pw.edu.pl

A. Schinzel
Affiliation: Institute of Mathematics, Polish Academy of Sciences, ul. Sniadeckich 8, 00-950 Warsaw, Poland
Email: schinzel@plearn.edu.pl

DOI: 10.1090/S0025-5718-02-01370-4
PII: S 0025-5718(02)01370-4
Keywords: Primes, generators, extended Riemann hypothesis
Received by editor(s): April 27, 1999
Received by editor(s) in revised form: September 7, 2000
Posted: January 17, 2002
Copyright of article: Copyright 2002, American Mathematical Society

  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement 		Search the AMSPowered by Google