Решить сравнение:
x^2+42x+21=0(mod105)

задан 10 Янв '16 21:22

(10 Янв '16 22:28) Trumba
10|600 символов нужно символов осталось
1

Ну, здесь всё-таки лучше не использовать формулу с корнем, потому что она для действительного случая применима, а действовать по-другому, выделяя полный квадрат. Тогда окажется, что $%(x+21)^2\equiv21^2-21\equiv21\cdot20\equiv0\pmod{105}$%, откуда $%x\equiv-21\equiv84\pmod{105}$%. В такой форме это корректнее будет выглядеть.

ссылка

отвечен 10 Янв '16 22:29

10|600 символов нужно символов осталось
0

А где Вы видите простой модуль?

Разложите модуль на простые множители, решите сравнение по каждому из модулей (хоть перебором), затем воспользуйтесь китайской теоремой об остатках (гуглите). Число решений будет не более двух.

ссылка

отвечен 10 Янв '16 22:28

10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×50

задан
10 Янв '16 21:22

показан
830 раз

обновлен
10 Янв '16 22:29

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

по почте:

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

по RSS:

Ответы

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

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