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

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

Задача 1#67143

Найдите все тройки натуральных чисел (m,n,k)  такие, что

 3   3
m  +n = k!+32

Источники: ПВГ-2019, 11.4 (см. pvg.mk.ru)

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

Подсказка 1

Когда в задаче на натуральные числа внезапно начинают фигурировать кубы, то пусть у вас всегда возникает мысль, что надо работать по модулю 7 или 9. Это потому, что там очень мало остатков получается. Поработаем, к примеру, с 7. Что мы можем сказать про правую часть при k > 6?

Подсказка 2

Верно, справа по модулю 7 будет 4, так как k! делится на 7, а остаток 32 по модулю 7 это 4. А слева какие вообще выражения могут быть по модулю 7? Какие вообще значения может принимать куб числа по модулю 7?

Подсказка 3

Верно, левая часть по модулю 7 никогда не сравняется с правой, а значит, мы ограничили k сверху шестёркой. Остается перебрать все возможные k и попытаться найти для них подходящие натуральные m и n. Задача решена!

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

Посмотрим по модулю 7.  Нетрудно проверить, что кубы натуральных могут давать только остатки 0,1,−1  (можно для удобства заменить остаток 6  на − 1,  очевидно, что разница кратна 7  ). Поэтому если k≥ 7,  то правая часть даёт остаток 4  по модулю 7  (такой же, как 32  ). При этом остатки левой части могут быть только {−2,−1,0,1,2}.  Все они отличаются от 4  по модулю 7,  поэтому равенство невозможно. Значит, k ≤6.  Остаётся перебрать случаи

  •       3   3
k =1.m + n = 33,  решений нет.
  •       3   3
k =2.m + n = 34,  решений нет.
  •       3   3
k =3.m + n = 38,  решений нет.
  • k =4.m3+ n3 = 56,  решений нет.
  • k =5.m3+ n3 = 152,  решения (3,5),(5,3).
  • k =6.m3+ n3 = 752,  решений нет.

Все проверки осуществляются простым перебором (достаточно взять n,m ≤9,  поскольку 93 = 729  для последнего случая, а для других намного меньше).

Замечание. Аналогичные рассуждения можно было провести для модуля 9,  тогда не потребовалось бы рассматривать k =6.

Ответ:

 (5,3,5),(3,5,5)

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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