Назад
Задача

Последовательность натуральных чисел {xn} строится по следующему правилу:  x1 = 2,  ...,  xn = [1,5xn–1].

Доказать, что последовательность  yn = (–1)xn  непериодическая.

Решение

Предположим, что последовательность {yn} периодическая, то есть существуют натуральные числа T и n0, для которых  yn+T = yn  при  n ≥ n0.  Это означает, что число  xn+T − xn чётно для всех  n ≥ n0. Пусть  xn+T – xn = 2ma, где a нечётно,  m ≥ 1.  Тогда  1,5xn+T − 1,5xn = 2m–1b,  где  b = 3a  – нечётное число. Поэтому  xn+T+1xn+1 = 2m–1b  (поскольку xn+T и xn одной чётности) и т.д. Следовательно, число  xn+T+m − xn+m  нечётно. Противоречие.

Ответ

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

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

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