Задача
Последовательность натуральных чисел {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+1 − xn+1 = 2m–1b (поскольку xn+T и xn одной чётности) и т.д. Следовательно, число xn+T+m − xn+m нечётно. Противоречие.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет