19.27.1.4.1 Числа и их свойства › Последовательности по правилу
Последовательность a1,a2,…,an,… состоит из натуральных чисел, причем an+2=an+1+an при всех натуральных n.
а) Может ли выполняться равенство 4a5=7a4?
б) Может ли выполняться равенство 5a5=7a4?
в) При каком наибольшем натуральном n может выполняться равенство 6nan+1=(n2+24)an?
Источник: СтатГрад, 25.01.2018
…
Ответ и решение
Пусть a1=x, a2=y это натуральные числа. Каждый следующий член это сумма двух предыдущих:
a3=x+y,a4=x+2y,a5=2x+3y,a6=3x+5y,…
Авторский приём: в учебниках перечня этот шаг полностью не изложен.
а) Может ли выполняться равенство 4a5=7a4?
Подставим a5=2x+3y, a4=x+2y: 4(2x+3y)=7(x+2y), то есть
1x+(−2)y=0.
Коэффициенты разных знаков, решения есть: например, x=2, y=1. Последовательность 2,1,3,4,7,11,…: a5=7, a4=4, 4⋅7=28=7⋅4. Может.
Ответ а):да
б) Может ли выполняться равенство 5a5=7a4?
Подставим a5=2x+3y, a4=x+2y: 5(2x+3y)=7(x+2y), то есть
3x+1y=0.
Слагаемые 3x и 1y положительны при натуральных x,y, их сумма не может быть равна нулю. Не может.
Ответ б):нет
в) Наибольшее натуральное n
Равенство 6nan+1=(n2+24)an означает anan+1=6nn2+24. При n≥3 имеем an=an−1+an−2>an−1, поэтому an+1=an+an−1<2an, то есть 6nn2+24<2:
n2−12n+24<0⇒n<6+12<10.
Авторский приём: в учебниках перечня этот шаг полностью не изложен.
Значит, n≤9. Выразим an и an+1 через x,y по формулам an=Fn−2x+Fn−1y (числа Фибоначчи F0=0, F1=F2=1, F−1=1) и подставим: получим Ax+By=0 с коэффициентами
A=6nFn−1−(n2+24)Fn−2,B=6nFn−(n2+24)Fn−1.
Для каждого n от 1 до 9 составим уравнение Ax+By=0; решение в натуральных числах есть, только если A и B имеют разные знаки: