|
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 is called a Fibonacci-Wieferich prime if , where is the th Fibonacci number. We report that there exist no such primes . A prime is called a Wolstenholme prime if . To date the only known Wolstenholme primes are 16843 and 2124679. We report that there exist no new Wolstenholme primes . Wolstenholme, in 1862, proved that for all primes . It is estimated by a heuristic argument that the ``probability'' that is Fibonacci-Wieferich (independently: that is Wolstenholme) is about . We provide some statistical data relevant to occurrences of small values of the Fibonacci-Wieferich quotient modulo .
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
, 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
, 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.
|