Олимпиадная задача по последовательностям 10–11 класс от Голованова А.С.: целая сумма членов
Задача
Последовательность a1,a2,.. такова, что a1
(1,2)и ak+1=ak+
при любом натуральном k .
Докажите, что в ней не может существовать более одной пары членов с целой суммой.
Решение
Положим bk=ak-k . Тогда
bk+1 = bk-1 +
= bk -
=
bk (1 -
).
<bk .
Отсюда, в частности, следует, что bk
b1 < 1.
Заметим, что b2=a1+
-2=(
-
)2 . Выражение в скобках положительно и возрастает, когда a1 пробегает
интервал (1,2); тогда0=1+
-2<b2<2+
-2=
. Таким образом, bk
b2<
при k
2.
Теперь, если ak+aj — целое число, то bk+bj — также целое. Значит, одно из чисел bk , bj (для определенности bk )
не меньше
; тогда k=1, и bj=1-b1 . Но таких чисел j не больше одного, так как последовательность (bi)убывает.
Из этого и следует утверждение задачи.
Замечание.Можно показать, что количество пар с целой суммой будет конечным при любом a1>1.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет