Простое число Вильсона (названо в честь английского математика ) — это простое число ${\displaystyle p}$ , такое, что ${\displaystyle p^{2}}$ делит ${\displaystyle (p-1)!+1}$ , где «!» означает факториал . Заметьте, что по теореме Вильсона любое простое ${\displaystyle p}$ делит ${\displaystyle (p-1)!+1}$ .

Известны только три простых числа Вильсона — это 5 , 13 и 563 (последовательность в OEIS ). Если существуют другие, они должны быть больше 2⋅10 ¹³ .

Была высказана гипотеза, что существует бесконечно много простых чисел Вильсона, и их количество в интервале [ x , y ] около log(log( y )/log( x )).

Также была выдвинута гипотеза (см. комментарии к последовательности в OEIS), что p — число Вильсона тогда и только тогда, когда:

${\displaystyle \sum _{i=1}^{p-1}i^{p-1}=1^{p-1}+2^{p-1}+\cdots +(p-1)^{p-1}\equiv p-1{\pmod {p^{2}}}}$ .

Было предпринято несколько попыток поиска простых чисел Вильсона.

Проект распределённых вычислений включает поиск простых чисел Вильсона. Другой поиск координируется проектом mersenneforum.

Обобщения

Почти простые Вильсона

Простые p, для которых выполняется (p − 1)! ≡ − 1 + Bp (mod p ² ) для малых | B | могут быть названы почти простыми Вильсона . Почти простые Вильсона с B = 0 представляют собой простые числа Вильсона. Следующая таблица дает список всех таких чисел с | B | ≤ 100 от 10 ⁶ до 4⋅10 ¹¹ :

Числа Вильсона

Число Вильсона — это целое m , такое, что W ( m ) ≡ 0 (mod m ), где W ( m ) означает дробь Вильсона

${\displaystyle W(m)={\frac {(m-1)!+1}{m}}}$

(последовательность в OEIS ).

Если m — простое, то оно будет и простым Вильсона. С учётом числа ${\displaystyle 1}$ имеется 13 чисел Вильсона до 5⋅10 ⁸ .

См. также

• Простое число Вифериха
• Простое число Фибоначчи — Вифериха
• Простое число Вольстенхольма
• PrimeGrid

Примечания

Литература

• N. G. W. H. Beeger. Quelques remarques sur les congruences r ^{p −1} ≡ 1 (mod p ² ) et ( p − 1!) ≡ −1 (mod p ² ) (англ.) // (англ.) ( : journal. — 1913–1914. — Vol. 43 . — P. 72—84 .
• Karl Goldberg. A table of Wilson quotients and the third Wilson prime (англ.) // London Mathematical Society : journal. — 1953. — Vol. 28 , no. 2 . — P. 252—256 . — doi : .
• (англ.) ( . (неопр.) . — Springer-Verlag , 1996. — С. . — ISBN 0-387-94457-5 .
• Richard E. Crandall; Karl Dilcher, Carl Pomerance. A search for Wieferich and Wilson primes (англ.) // (англ.) ( : journal. — 1997. — Vol. 66 , no. 217 . — P. 433—449 . — doi : .
• Richard E. Crandall; Carl Pomerance. (англ.) . — Springer-Verlag , 2001. — P. . — ISBN 0-387-94777-9 .
• Erna H. Pearson. (англ.) // (англ.) ( : journal. — 1963. — Vol. 17 . — P. 194—195 .

Ссылки

• (недоступная ссылка)
• Weisstein, Eric W. (англ.) на сайте Wolfram MathWorld .
• (англ.)
• (англ.)
• (недоступная ссылка)