Теорема Ферма-Эйлера –2
В кольце целых чисел по модулю Mвсегда найдутся числаa,Mтакие, что
aN = 1 по mod M.
an=N=1 по mod M.
N – это делитель 
.
Если число
- то любой делитель =N.
|
P – простое число, a — степень
В кольце целых чисел по модулю Mвсегда найдутся числаa,Mтакие, что
aN = 1 по mod M.
an=N=1 по mod M.
N – это делитель .
Если число- то любой делитель =N.
|
P – простое число, a — степень