| 10:37p |
Я обнаружил удивительный факт, коему не могу найти объяснения.
Для начала, малая теорема ферма:
(x^(p+1))%p=x
p > x
p - простое число
==========================
Также верно:
(x^p)%p=1
==========================
Пусть E(x) - функция эйлера
Для всех чисел верно
(x^(E(y)+1))%y=x
y > x
==========================
До сих пор я скромно предполагал, что по аналогии:
(x^E(y))%y=1
Однако я нашел и могу представить числа, для которых это не так.
При том что (x^(E(y)+1))%y=x для этих же чисел выполняется!
y=5459597863872408792*124980918236457161802688
x=38391622043392331588106915420825
Как объяснить это странность, - не могу понять.
Это известная вещь или я нашел неизвестное науке чудо? |