Версия для печати
Убрать все задачи
В бесконечной последовательности a1, a2, a3, ... число a1 равно 1,
а каждое следующее число an строится из предыдущего an–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то an = an–1 + 1, если же остаток равен 3, то an = an–1 – 1. Докажите, что в этой последовательности
а) число 1 встречается бесконечно много раз;
б) каждое натуральное число встречается бесконечно много раз.
(Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)
Решение