Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Mathematics of Computation
Mathematics of Computation
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
MathSciNet review: 2336284
Retrieve article in: PDF

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 and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia