Тема . Остатки и сравнения по модулю

Базовый аппарат сравнений по модулю

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела остатки и сравнения по модулю
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#85436

Даны простое число p  и три различных натуральных числа a,b  и c  таких, что ab+ 3,bc+ 3,ac+ 3  и abc+ 11  делятся на p.  Чему может быть равно p?

Подсказки к задаче

Подсказка 1

Для начала стоит переписать условие в виде сравнений по модулю. А что получится, если все получившиеся сравнения перемножить?

Подсказка 2

Тогда получится, что (abc)² ≡ -27. Но из условия мы знаем, что (abc)² ≡ 121. Что тогда можно сказать о p?

Подсказка 3

Действительно, тогда p — простой делитель 121 - (-27) = 138. Осталось разложить на множители и найти примеры!

Показать ответ и решение

Давайте запишем условия на делимость в виде сравнений:

ab≡ −3 (mod p)

bc≡ −3 (mod p)

ac≡ −3 (mod p)

abc≡ −11 (mod p)

Теперь мы можем перемножить первые три сравнения и получить, что (abc)2 ≡ −27 (mod p).  Но из условия (abc)2 ≡ 121 (mod p).  Значит, p  является делителем числа 121 − (−27)= 148= 22⋅37,  и может быть равен либо 2,  либо 37.  Для p= 2  можно взять просто три нечётных числа a,b,c.  А для p =37  существуют числа a= 16,b= 16+37,c= 16 +37⋅2.  Действительно, легко проверить, что все сравнения выполняются, потому что по модулю 37  они равны 16,  а        .
163+ 11 ..37.

Ответ:

 p =2,p= 37

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!