A SEARCH FOR WIEFERICH AND WILSON PRIMES

Citation
R. Crandall et al., A SEARCH FOR WIEFERICH AND WILSON PRIMES, Mathematics of computation, 66(217), 1997, pp. 433-449
Citations number
28
Categorie Soggetti
Mathematics,Mathematics
Journal title
ISSN journal
00255718
Volume
66
Issue
217
Year of publication
1997
Pages
433 - 449
Database
ISI
SICI code
0025-5718(1997)66:217<433:ASFWAW>2.0.ZU;2-1
Abstract
An odd prime p is called a Wieferich prime if 2(p-1) equivalent to 1 ( mod p(2)); alternatively, a Wilson prime if (p-1)! equivalent to-1 (mo d p(2)). To date, the only known Wieferich primes are p = 1093 and 351 1, while the only known Wilson primes are p = 5, 13, and 563. We repor t that there exist no new Wieferich primes p < 4 x 10(12), and no new Wilson primes p < 5 x 10(8). It is elementary that both defining congr uences above hold merely (mod p), and it is sometimes estimated on heu ristic grounds that the ''probability'' that p is Wieferich (independe ntly: that p is Wilson) is about 1/p. We provide some statistical data relevant to occurrences of small values of the pertinent Fermat and W ilson quotients (mod p).