Назад

Олимпиадная задача по последовательностям 10–11 класс от Голованова А.С.: целая сумма членов

Задача

Последовательность a1,a2,.. такова, что a1(1,2)и ak+1=ak+ при любом натуральном  k . Докажите, что в ней не может существовать более одной пары членов с целой суммой.

Решение

Положим bk=ak-k . Тогда

bk+1 = bk-1 + = bk - = bk (1 - ).

Отсюда очевидной индукцией по k получаем, что bk>0(поскольку b1>0). Кроме того, bk+1= bk - <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.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет