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

Выбор модуля для доказательства делимости / простоты / степени

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

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

Задача 1#89723

Решите в натуральных числах уравнение:

 2022     b     c
a   + 2015 = 2022 − 2
Подсказки к задаче

Подсказка 1

Разность чисел 2015 и 2022 относительно небольшая. Этим можно воспользоваться при выборе модуля, по которому мы будем рассматривать исходное уравнение.

Подсказка 2

Число a²⁰²² является одновременно квадратом и кубом натурального числа. По какому модулю квадраты и кубы дают "приятные" остатки? Помните, что мы хотим отловить разницу чисел 2015 и 2022 за счет выбора модуля.

Подсказка 3

Под каждый из отмеченных критериев подходит модуль 8. Какие может давать левая часть по данному модулю?

Подсказка 4

Левая часть сравнима с 4 при с=1, с 2 при с=2, с -2 при всех следующих значениях с. Какие может правая часть по модулю 8 в зависимости от четности чисел a и b? При каких значениях (a, b, c) достигается равенство остатков?

Подсказка 5

Равенство возможно лишь в случае, когда a — нечетное, b — четное и c =2. То есть левая часть равна 2²⁰²²-1. Что можно сказать о левой части в случае, если a>1 или b>2?

Подсказка 6

Покажите, что в каждом из этих случаев левая часть больше, чем правая.

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

                            ⌊ −1, при a четное, b нечетное
            1 − (−1)a       || 0, при a нечетное, b нечетное
a2022 +2015b ≡----2-- + (− 1)b = ||                         (mod 8)
                            ⌈ 1, при a четное, b четное
                              2, при a нечетное, b четное

                  ⌊ 4, при c= 1
2022c− 2≡ (−2)c− 2= |⌈ 2, при c= 2  (mod 8)
                    −2, при c≥3

Получается, что правая и левая части могут быть сравнимы по модулю 8  только в случае, когда a  нечетное, b  четное и c =2.  Тогда обе части уравнения сравнимы с 2  по модулю 8.

При a> 1:a2022+ 2015b > 22022 > 20222− 2.

При b> 2:a2022+ 2015b > 20153 > 20222 − 2.

Т.е. единственный возможный вариант: a= 1,b= 2.  Но тогда 12022+ 20152 ⁄= 20222− 2.  Т.е. решений данное уравнение в натуральных числах не имеет.

Ответ:

нет решений

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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