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

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

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

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

Задача 1#31495

Дано простое число p  и такие целые числа a,b,c,d,e,  что числа a2− b,a3− c,c5− d,b7− e  делятся на p.  Докажите, что и число ae− d  делится на p.

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

Подсказка 1

В условии написано про делимость. Часто бывает, что вместо делимости удобнее использовать сравнения. Перепишите условие в терминах сравнений по модулю и подумайте, что после этого хочется сделать.

Подсказка 2

Сравнения, сравнения… страшно? мне тоже. А вот ДА на вебинарах говорил, что можно с некоторыми оговорками считать сравнения знаком равенства. Как бы вы решали эту задачу, если вместо сравнений написать везде равенства?

Подсказка 3

Выразите постепенно каждую переменную с помощью сравнений по модулю p через a и подставьте в то, что нужно доказать

Показать доказательство

Из условия: b≡a2 (mod p),c≡ a3 (mod p),d≡ c5 ≡ a15 (mod p),e≡ b7 ≡ a14 (mod p).  Тогда ae− d≡ a⋅a14− a15 ≡ 0 (mod p).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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