Привет всем.
Помогите, пожалуйста, решить сравнение: $$x^2 =129\pmod{2^8}$$

Никак не могу разобратся.
Спасибо всем.

задан 4 Ноя '14 16:55

изменен 4 Ноя '14 20:37

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

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

Это условие означает, что число $%x^2-1$% делится на $%2^7$%, но при этом не делится на $%2^8$%. Чтобы произведение $%(x-1)(x+1)$% делилось на $%2^7$%, оба сомножителя должны быть чётны. При этом они оба не могут одновременно делиться на $%4$%. Поэтому либо $%x-1$% делится на $%2^6$%, либо $%x+1$% делится на то же число. Но при этом не должно быть делимости на $%2^7$%, и это значит, что остаток от деления этих чисел на $%2^7$% равен $%2^6$%. Отсюда $%x\pm1=128k+64$%, где $%k$% целое. По модулю $%128$% это даёт два решения $%63$% и $%65$%, а по исходному модулю получается четыре решения: $%x\equiv63,65,191,193\pmod{2^8}$%.

ссылка

отвечен 4 Ноя '14 17:26

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

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

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

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

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

отмечен:

×69

задан
4 Ноя '14 16:55

показан
641 раз

обновлен
4 Ноя '14 17:26

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

по почте:

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

по RSS:

Ответы

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

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