A new prime $p$ for which the least primitive root $(\textrm {mod} p)$ and the least primitive root $(\textrm {mod} p^2)$ are not equal
HTML articles powered by AMS MathViewer
- by A. Paszkiewicz PDF
- Math. Comp. 78 (2009), 1193-1195 Request permission
Abstract:
With the aid of a computer network we have performed a search for primes $p<10^{12}$ and revealed a new prime $p=6692367337$ for which its least primitive root $(\textrm {mod} p)$ and its least primitive root $(\textrm {mod} p^2)$ are not equal.References
- N. Beeger, On a new case of the congruence $2^{p-1}\equiv 1 (\textrm {mod} p^2)$. Messenger of Mathematics, 51 (1922), pp. 149β150.
- Richard Crandall, Karl Dilcher, and Carl Pomerance, A search for Wieferich and Wilson primes, Math. Comp. 66 (1997), no.Β 217, 433β449. MR 1372002, DOI 10.1090/S0025-5718-97-00791-6
- Wilfrid Keller and JΓΆrg Richstein, Solutions of the congruence $a^{p-1}\equiv 1\pmod {p^r}$, Math. Comp. 74 (2005), no.Β 250, 927β936. MR 2114655, DOI 10.1090/S0025-5718-04-01666-7
- Joshua Knauer and JΓΆrg Richstein, The continuing search for Wieferich primes, Math. Comp. 74 (2005), no.Β 251, 1559β1563. MR 2137018, DOI 10.1090/S0025-5718-05-01723-0
- E. L. Litver and G. E. Judina, Primitive roots for the first million primes and their powers, Mathematical analysis and its applications, Vol. III (Russian), Izdat. Rostov. Univ., Rostov-on-Don, 1971, pp.Β 106β109 (Russian). MR 0340159
- W. Meissner, Γber die Teilbarkeit von $2^p-2$ durch das Quadrat der Primzahl $p=1093$, Sitzungsberichte Preuss. Akad. Wiss. (1913), pp. 663β667.
- Peter L. Montgomery, New solutions of $a^{p-1}\equiv 1\pmod {p^2}$, Math. Comp. 61 (1993), no.Β 203, 361β363. MR 1182246, DOI 10.1090/S0025-5718-1993-1182246-5
- A. Paszkiewicz and A. Schinzel, Numerical calculation of the density of prime numbers with a given least primitive root, Math. Comp. 71 (2002), no.Β 240, 1781β1797. MR 1933055, DOI 10.1090/S0025-5718-01-01382-5
Additional Information
- A. Paszkiewicz
- Affiliation: Warsaw University of Technology, Institute of Telecommunications, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland
- Email: anpa@tele.pw.edu.pl
- Received by editor(s): November 15, 2004
- Received by editor(s) in revised form: July 27, 2007
- Published electronically: October 31, 2008
- © Copyright 2008
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 78 (2009), 1193-1195
- MSC (2000): Primary 11Y16; Secondary 11A07, 11M26
- DOI: https://doi.org/10.1090/S0025-5718-08-02090-5
- MathSciNet review: 2476579