![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
|
an =
Могут быть найдены решения в кольце целых чисел по модулю M.
Например, рассмотрим кольцо по модулю 5, т. е. работаем только с числами 0, 1, 2, 3, 4.
M=5
Могут быть определены все арифметические операции и результаты, не выходящие за пределы кольца целых чисел.
|
![]() | |||||
![]() | |||||
Рассмотрим функцию Эйлера:
Функция Эйлера - равна количеству чисел, меньших M и не имеющих с ним общих множителей. Следовательно, функция Эйлера от простого числа будет равна самому этому числу минус 1, т.е.
j(q1;q2) = j(q1) ∙ j(q2) – фундаментальное значение в теории чисел.
Теорема Ферма-Эйлера.
В кольце целых чисел всегда существует такое основание a, при котором:
Если a,M не имеют общих множителей.
(a,M) =1 наибольший общий делитель =1.
Тогда имеет место соотношение:
(mod M)
a — основание, M — модуль, N — количество отсчетов.
Дата публикования: 2014-11-03; Прочитано: 372 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!