Решить сравнение: 15х=25(mod 17). Решение: вычисляем НОД(15,17), пользуясь теоремой Евклида: НОД(15,17)=1. Вычисляем обратный элемент к 15 по модулю 17, пользуясь расширенным алгоритмом Евклида. Это будет: 8. Что необходимо делать далее?

задан 24 Май '17 2:28

1

Обратный элемент находили для того, чтобы домножить на него обе части сравнения, получая равносильное условие.

Вообще, здесь можно было изначально сократить на 5, или упростить 25 до 8, беря остаток. Лично я бы решал так: 15 заменяем на -2, получаем -2x=8(mod 17). Сокращаем на -2, и далее x=-4=13(mod 17).

(24 Май '17 2:56) falcao

спасибо...

(24 Май '17 3:55) Katrin
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×54

задан
24 Май '17 2:28

показан
391 раз

обновлен
24 Май '17 3:55

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru