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)
     

A search for Fibonacci-Wieferich and Wolstenholme primes

Author(s): Richard J. McIntosh; Eric L. Roettger.
Journal: Math. Comp. 76 (2007), 2087-2094.
MSC (2000): Primary 11A07, 11A41, 11B39, 11Y99
Posted: April 17, 2007
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: A prime $ p$ is called a Fibonacci-Wieferich prime if $ F_{p-({p\over5})}\equiv 0\pmod{p^2}$, where $ F_n$ is the $ n$th Fibonacci number. We report that there exist no such primes $ p<2\times10^{14}$. A prime $ p$ is called a Wolstenholme prime if $ {2p-1\choose p-1}\equiv 1\pmod {p^4}$. To date the only known Wolstenholme primes are 16843 and 2124679. We report that there exist no new Wolstenholme primes $ p<10^9$. Wolstenholme, in 1862, proved that $ {2p-1\choose p-1}\equiv 1\pmod {p^3}$ for all primes $ p\ge 5$. It is estimated by a heuristic argument that the ``probability'' that $ p$ is Fibonacci-Wieferich (independently: that $ p$ is Wolstenholme) is about $ 1/p$. We provide some statistical data relevant to occurrences of small values of the Fibonacci-Wieferich quotient $ F_{p-({p\over5})}/p$ modulo $ p$.


References:

1.
J. Buhler, R. Crandall, R. Ernvall, and T. Metsänkylä, Irregular primes and cyclotomic invariants to four million, Math. Comp 61 (1993) 151-153. MR 1197511 (93k:11014)

2.
J. Buhler, R. Crandall, R. Ernvall, T. Metsänkylä, and M.A. Shokrollahi, Irregular primes and cyclotomic invariants to 12 million, J. Symbolic Comput 31 (2001) 89-96. MR 1806208 (2001m:11220)

3.
R.E. Crandall, Topics in Advanced Scientific Computation, TELOS/Springer-Verlag, Santa Clara, CA, 1996. MR 1392472 (97g:65005)

4.
R.E. Crandall, K. Dilcher, and C. Pomerance, A search for Wieferich and Wilson primes, Math. Comp 66 (1997) 433-449. MR 1372002 (97c:11004)

5.
L.E. Dickson, The History of the Theory of Numbers, vol. 1, Reprinted: Chelsea Publishing Company, New York, 1966.

6.
H.M. Edwards, Fermat's Last Theorem, Springer-Verlag, New York, 1977. MR 616635 (83b:12001a)

7.
R.K. Guy, Unsolved Problems in Number Theory, Third ed., Springer-Verlag, New York, 2004. MR 2076335 (2005h:11003)

8.
W. Johnson, Irregular primes and cyclotomic invariants, Math. Comp 29 (1975) 113-120. MR 0376606 (51:12781)

9.
J. Knauer and J. Richstein, The continuing search for Wieferich primes, Math. Comp 74 (2005) 1559-1563. MR 2137018 (2006a:11006)

10.
R.J. McIntosh, On the converse of Wolstenholme's Theorem, Acta Arith 71 (1995) 381-389. MR 1339137 (96h:11002)

11.
P. Montgomery, New solutions of $ a^{p-1}\equiv 1\pmod{p^2}$, Math. Comp 61 (1991) 361-363. MR 1182246 (94d:11003)

12.
-, private communication, 1993.

13.
P. Ribenboim, 13 Lectures on Fermat's Last Theorem, Springer-Verlag, New York, 1979. MR 551363 (81f:10023)

14.
-, The New Book of Prime Number Records, Third ed., Springer-Verlag, New York, 1996. MR 1377060 (96k:11112)

15.
H. Riesel, Prime Numbers and Computer Methods for Factorization, Birkhäuser Publishers, Boston, 1985. MR 897531 (88k:11002)

16.
Z.-H. Sun, private communication, 2005.

17.
Z.-H. Sun and Z.-W. Sun, Fibonacci numbers and Fermat's last theorem, Acta Arith 60 (1992) 371-388. MR 1159353 (93e:11025)

18.
D.D. Wall, Fibonacci series modulo $ m$, Amer. Math. Monthly 67 (1960) 525-532. MR 0120188 (22:10945)

19.
H.C. Williams, The influence of computers in the development of number theory, Comput. Math. Appl 8 (1982) 75-93. MR 649653 (83c:10002)

20.
J. Wolstenholme, On certain properties of prime numbers, Quart. J. Math 5 (1862) 35-39.


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 11A07, 11A41, 11B39, 11Y99

Retrieve articles in all Journals with MSC (2000): 11A07, 11A41, 11B39, 11Y99


Additional Information:

Richard J. McIntosh
Affiliation: Department of Mathematics and Statistics, University of Regina, Regina, Saskatchewan, Canada S4S 0A2
Email: mcintosh@math.uregina.ca

Eric L. Roettger
Affiliation: Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada T2N 1N4
Email: roettgee@math.ucalgary.ca

DOI: 10.1090/S0025-5718-07-01955-2
PII: S 0025-5718(07)01955-2
Keywords: Fibonacci number, Wieferich prime, Wall-Sun-Sun prime, Wolstenholme prime.
Received by editor(s): June 14, 2005
Received by editor(s) in revised form: May 19, 2006
Posted: April 17, 2007
Copyright of article: Copyright 2007, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


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