Информация о задаче

Задача 61432

Темы:	[	Числа Фибоначчи	]
Темы:	[	Суммы числовых последовательностей и ряды разностей	]

Сложность: 3+
Классы: 9,10,11

Прислать комментарий

Условие

Докажите тождество

$\displaystyle \sum\limits_{k=0}^{n}$ $\displaystyle {\dfrac{1}{F_{2^k}}}$ = 3 - $\displaystyle {\dfrac{F_{2^n-1}}{F_{2^n}}}$ (n $\displaystyle \geqslant$ 1).

Подсказка

Воспользуйтесь тем, что для четного положительного m выполняется равенство 1/F_2m = F_{m - 1}/F_m - F_{2m - 1}/F_2m.

Источники и прецеденты использования


книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	11
Название	Последовательности и ряды
Тема	Последовательности
параграф
Номер	1
Название	Конечные разности
Тема	Последовательности (прочее)
задача
Номер	11.005