Б. О. Джолдошева из Института автоматики и информационных технологий нан кр, г. Бишкек; «Cинтез кибернетических автоматических систем с использованием эталонной модели»



жүктеу/скачать 28,25 Mb.
бет298/320
Дата06.02.2022
өлшемі28,25 Mb.
#34664
түріСборник
1   ...   294   295   296   297   298   299   300   301   ...   320
Для высокой криптостойкости: мы предлагаем следующую методику вычисления функции Эйлера и нахождения числа e


Теорема (Гаусс). Пусть – приведенная система вычетов по m (m – составное или простое число). Тогда


, (1)


где l = -1 , если , если , – функция Эйлера.


Теорема 1. Пусть – приведенная система вычетов по m, то


(2)


где или – функция Эйлера.
Теорема 2. (Теорема Аубакира (1968г.) – следствие 1 из теоремы 1). Если m=p – простое число, то из (2) как частный случай получается сравнение [1]:
, (3)


где – натуральное число.
Нетрудно заметить, что теоремы Вильсона и Лейбница из Теории чисел, в свою очередь, являются частными случаями (3).


жүктеу/скачать 28,25 Mb.

Достарыңызбен бөлісу:
1   ...   294   295   296   297   298   299   300   301   ...   320



©engime.org 2024
әкімшілігінің қараңыз
    Басты бет