Метод спуска, индукция и последовательное конструирование в ТЧ
Ошибка.
Попробуйте повторить позже
Найдите все пары целых чисел и
для которых
является квадратом целого числа.
Пусть
Рассмотрим выражение по модулю 19:
Заметим, что по малой теореме Ферма это выражение даёт остатки 0, 2 или 3 по модулю 19. Остаток 1 невозможен, поскольку из делимости двух
чисел на 19 следует и делимость третьего. Переберём остатки по модулю 19 и поймём, что остатки 2 и 3 квадраты давать не могут, поэтому и
делятся на 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 | |||
Таким образом, можно вынести и сократить, получив такое же уравнение. Бесконечно так продолжаться не может, значит,
единственное решение нулевое.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!