Помогите отыскать обратное по модулю число. Ответ я знаю,но не могу

Помогите отыскать оборотное по модулю число. Ответ я знаю,но не могу сам придти к нему. Распишите,пожалуйста,доскональное,пошаговое решение.
Число 11. Модуль-400

Задать свой вопрос
Zhenja Golenja
оборотное по модулю-что то не слышала даже о таком. верно сформулируйте задание!
Дарина
291?
Владислав Семеешенков
обратный элемент в кольце по модулю?
1 ответ

Решение через обратный метод Евклида (через остатки дробленья)

Ищу a для выражения 11*a=1 mod 400

Разложу 400 через 11

400=11*36+4 ; 4=400-11*36 (1)

разложу 11 через 4:       11=4*3-1

1=4*3-11-подставлю выражение 4 из (1)

1=(400-11*36)*3-11=400*3+11*(-109)

обоюдно обратным a будет множитель 11, это -108, так как он нужен положительным преобразую его немного

-109 mod  400   это 400-109=291=a

Означает оборотное 11 по mod 400 =291

11*291=3201=400*8+1=1 mod 400


, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт