A search for Wieferich and Wilson primes

被引:82
作者
Crandall, R
Dilcher, K
Pomerance, C
机构
[1] DALHOUSIE UNIV, DEPT MATH STAT & COMP SCI, HALIFAX, NS B3H 3J5, CANADA
[2] UNIV GEORGIA, DEPT MATH, ATHENS, GA 30602 USA
关键词
Wieferich primes; Wilson primes; Fermat quotients; Wilson quotients; factorial evaluation;
D O I
10.1090/S0025-5718-97-00791-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 (mod p(2)). To date, the only known Wieferich primes are p = 1093 and 3511, while the only known Wilson primes are p = 5, 13, and 563. We report 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 congruences above hold merely (mod p), and it is sometimes estimated on heuristic grounds that the ''probability'' that p is Wieferich (independently: that p is Wilson) is about 1/p. We provide some statistical data relevant to occurrences of small values of the pertinent Fermat and Wilson quotients (mod p).
引用
收藏
页码:433 / 449
页数:17
相关论文
共 28 条