Для высокой криптостойкости: мы предлагаем следующую методику вычисления функции Эйлера и нахождения числа e
Теорема (Гаусс). Пусть – приведенная система вычетов по m (m – составное или простое число). Тогда
, (1)
где l = -1 , если , если , – функция Эйлера.
Теорема 1. Пусть – приведенная система вычетов по m, то
(2)
где или – функция Эйлера.
Теорема 2. (Теорема Аубакира (1968г.) – следствие 1 из теоремы 1). Если m=p – простое число, то из (2) как частный случай получается сравнение [1]:
, (3)
где – натуральное число.
Нетрудно заметить, что теоремы Вильсона и Лейбница из Теории чисел, в свою очередь, являются частными случаями (3).
Достарыңызбен бөлісу: |
