М721 - М740 (20)

M730*

Последовательность (a_n) определяется условиями a₁ = 0, a_2n+1 = a_2n = n - a_n.
(Например,
a₁₀ = 5 - a₅ = 5 - (2 - a₂) = 3 + (1 - a₁) = 4.)

а) Выпишите первые 20 членов последовательности и найдите a₁₉₈₂.

б) Докажите, что каждое натуральное число входит в последовательность 2 или 4 раза. Сколько раз встретится в ней число 2k (при каждом k = 1, 2, 3, ...)?

в) Докажите, что разность a_n - a_n-1 равна 1, если в разложение числа n на простые множители число 2 входит в нечетной степени, и 0 — в противном случае.

г) Докажите, что a_n = n / 3 для бесконечного множества значений n.

д) Найдется ли n такое, что разность ½a_n - n / 3½ больше 1982?

е) Докажите, что lim a_n/n = 1/3.