ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Тема:
Все темы
>>
Алгебра и арифметика
>>
Последовательности
>>
Рекуррентные соотношения
>>
Числа Фибоначчи
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Фибоначчиева система счисления. Докажите, что произвольное натуральное число n, не превосходящее Fm, единственным образом можно представит в виде
n = bkFk,
где все числа b2, ..., bm
равны 0 либо 1, причем среди этих чисел нет двух единиц
стоящих рядом, то есть
bkbk + 1 = 0
(2 k m - 1). Для
записи числа в фибоначчиевой системе счисления используется
обозначение:
n = (bk...b2)F.
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 71]
{L0, L1, L2, ...} = {2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, ...} задается равенствами L0=2, L1=1, Ln=Ln-1+ Ln-2 при n>1. Выразите Ln в замкнутой форме через и .
n = bkFk,
где все числа b2, ..., bm
равны 0 либо 1, причем среди этих чисел нет двух единиц
стоящих рядом, то есть
bkbk + 1 = 0
(2 k m - 1). Для
записи числа в фибоначчиевой системе счисления используется
обозначение:
n = (bk...b2)F.
Получите отсюда равенство
arcctg 2 + arcctg 5 + arcctg 13 +...+ arcctg F2n + 1 +...= .
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 71] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|