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

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

Задача 1#85914

Докажите, что уравнение

5m2−-n
n2+ 3m =1

имеет бесконечно много решений в целых числах.

Источники: ФЕ-2023, 11.2 (см. www.formulo.org) | ФЕ - 2024, 11.6 (см. www.formulo.org)

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

Решим сначала уравнение

   2      2
5m  − n = n +3m

______________________________________________________________________________________________________________________________________________________

5m2 − 3m = n2+ n

Умножим на 4 и прибавим 1 к обеим частям, чтобы выделить полный квадрат справа:

20m2− 12m+ 1= (2n+1)2

Теперь домножим обе части на 5 и выделим полный квадрат слева:

(10m− 3)2 =5(2n+ 1)2+ 4

Сделаем замену x= 10m− 3,y = 2n +1  . У получившегося уравнения

x2− 5y2 =4

имеются решения

x= ±(F2k−1+F2k+1),y =±F2k,k≥ 0,

где Fk  — числа Фибоначчи (мы пользуемся нумерацией F0 = 0,F1 = 1,Fk+1 = Fk+ Fk−1  при всех целых k  ). На самом деле

(Fk−1+ Fk+1)2− 5F2k = 4F2k− 1+4Fk−1Fk− 4F 2k

равно     k
(−1)4  для всех k  , что легко проверить по индукции: при k= 0  это выполняется, а если  2            2      k
Fk−1+Fk−1Fk− Fk =(−1)  , то и

F2k + FkFk+1− F2k+1 =Fk2− Fk−1Fk− F2k−1 = (−1)k+1

(Можно доказать с помощью теории уравнений Пелля, что  2    2
x − 5y = 4  не имеет других решений.)

Теперь нужно найти бесконечно много x  и y  таких, для которых соответствующие     x+3
m = 10  и    y−1
n=  2  целые. Заметим, что последовательность остатков чисел Фибоначчи по модулю 10 периодична (так как пара ( Fk−1,Fk  ) может принимать конечное количество вариантов по модулю 10, а остаток следующего и предыдущего чисел Фибоначчи однозначно определяются по остаткам этой пары). Кроме того, x =F2 =1  и y =F1 +F3 = 3  подходят, они соответствуют тривиальному решению m = n= 0  . Значит, уравнение 5m2 − n =n2 +3m  имеет бесконечно много решений.

_________________________________________________________________________________________________________________________________________________________________________________

Осталось понять, что они все не могут обнулять знаменатель. Действительно, если (m,n)  — решение уравнения 5m2− n= n2+ 3m  , при котором n2+ 3m =0  , то и 5m2− n= 0  . Следовательно, 25m4 + 3m = 0  . Так как m  целое, то обязательно m = 0  (иначе ||  4||
25m  > |3m| ), а значит, и n= 0  . Остальные пары (m,n)  нам подходят.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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