Тема . ТЕОРИЯ ЧИСЕЛ

Метод спуска, индукция и последовательное конструирование в ТЧ

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

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

Задача 1#138249

Найдите все пары целых чисел a  и b,  для которых

       18        18       18
(19a+ b)  +(a+ 19b)  +(a+ b)

является квадратом целого числа.

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

Пусть

      18        18      18   2
(19a+ b)  +(a+ 19b)  +(a+ b)  = x

Рассмотрим выражение по модулю 19:

      18        18      18   18  18      18
(19a+ b) + (a +19b) + (a +b) ≡ a  +b  + (a+ b)   (mod 19)

Заметим, что по малой теореме Ферма это выражение даёт остатки 0, 2 или 3 по модулю 19. Остаток 1 невозможен, поскольку из делимости двух чисел на 19 следует и делимость третьего. Переберём остатки по модулю 19 и поймём, что остатки 2 и 3 квадраты давать не могут, поэтому      a  и          b  делятся на 19:

x  x2  x2 mod 19  x  x2  x2 mod 19
0 0 0 10 100 5
1 1 1 11 121 7
2 4 4 12 144 11
3 9 9 13 169 17
4 16 16 14 196 6
5 25 6 15 225 16
6 36 17 16 256 9
7 49 11 17 289 4
8 64 7 18 324 1
9 81 5

Таким образом, можно вынести 1918  и сократить, получив такое же уравнение. Бесконечно так продолжаться не может, значит, единственное решение нулевое.

Ответ:

 (0,0,0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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