Numerical calculation of the density of prime numbers with a given least primitive root
HTML articles powered by AMS MathViewer
- by A. Paszkiewicz and A. Schinzel PDF
- Math. Comp. 71 (2002), 1781-1797 Request permission
Abstract:
In this paper the densities $D(i)$ of prime numbers $p$ having the least primitive root $g(p)=i$, where $i$ is equal to one of the initial positive integers less than 32, have been numerically calculated. The computations were carried out under the assumption of the Generalised Riemann Hypothesis. The results of these computations were compared with the results of numerical frequency estimations.References
- Eric Bach, Comments on search procedures for primitive roots, Math. Comp. 66 (1997), no. 220, 1719–1727. MR 1433261, DOI 10.1090/S0025-5718-97-00890-9
- R. N. Buttsworth, A general theory of inclusion-exclusion with application to the least primitive root problem, and other density question, Ph.D. Thesis, University of Queensland, Queensland, 1983.
- P. D. T. A. Elliott and Leo Murata, On the average of the least primitive root modulo $p$, J. London Math. Soc. (2) 56 (1997), no. 3, 435–454. MR 1610435, DOI 10.1112/S0024610797005310
- K. R. Matthews, A generalisation of Artin’s conjecture for primitive roots, Acta Arith. 29 (1976), no. 2, 113–146. MR 396448, DOI 10.4064/aa-29-2-113-146
Additional Information
- A. Paszkiewicz
- Affiliation: Warsaw University of Technology, Institute of Telecommunications, Division of Telecommunications Fundamental, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland
- Email: anpa@tele.pw.edu.pl
- A. Schinzel
- Affiliation: Institute of Mathematics, Polish Academy of Sciences, ul. Ĺšniadeckich 8, 00-950 Warsaw, Poland
- Email: schinzel@impan.gov.pl
- Received by editor(s): November 29, 1999
- Received by editor(s) in revised form: December 26, 2000
- Published electronically: November 28, 2001
- © Copyright 2001 American Mathematical Society
- Journal: Math. Comp. 71 (2002), 1781-1797
- MSC (2000): Primary 11Y16; Secondary 11A07, 11M26
- DOI: https://doi.org/10.1090/S0025-5718-01-01382-5
- MathSciNet review: 1933055