неділя, 9 листопада 2014 р.

Прості числа Вільсона


Це такі прості числа р, при яких вираз (р-1)!+1 кратний р2. Підставимо замість p число 5: (5-1)!+1=4!+1=1*2*3*4+1=25, 25/52=25/25=1, отже 5 – просте. На сьогоднішній день відомо лише троє простих чисел Вільсона: 5, 13, 563. Гарантовано, що не існує інших простих чисел Вільсона, менших за 500000000.

Немає коментарів:

Дописати коментар