[Закрыть]
 
popoff.donetsk.ua
Мы так набиты внутри всяким, что теснится у нас в душе и угнетает, что нам и случая не представляется в толчее всех этих «очевидных» вещей, задуматься над тем, кем они «очевидятся»? /Карл Юнг/
Начало | Новости | Статьи | Форум | Опросы | Карта сайта | Обо мне
popoff.donetsk.ua - Форум - Основы дискретной математики - Нахождение обратной величины по функции Эйлера

Нахождение обратной величины по функции Эйлера

форумы popoff.donetsk.ua
Страницы: [1]
Подписаться на уведомления об изменениях в этом топике  |  << Новый  |  Старый >>  |  Ответить
Автор Сообщение
Гость Zhe dot Maxy at gmail dot com url://forum.message:3205
Нахождение обратной величины по функции Эйлера
Zhe dot Maxy at gmail dot com

Собственно необходимо найти обратную величину по ф-ции Эйлера для x=11^(-1) mod 25.
Методом перебора или по алгоритму Эвклида получается ,что х=16,а здесь никак не выходит.


Я правильно понимаю,что Фи= 5*(5-1) =20?Если так,то при решении 11^(20-1) (mod 25) выходит еденица.

Помогите пожалуйста

Страницы: [1]
Подписаться на уведомления об изменениях в этом топике  |  << Новый  |  Старый >>  |  Ответить
Вход
Поиск[?]:
Обмен электронных валют
money.dn.ua