Числа трибоначчи

(перенаправлено с «Число трибоначчи»)

Чи́сла трибона́ччи — последовательность целых чисел , заданная с помощью линейного рекуррентного соотношения:

.

Название является вариацией «чисел Фибоначчи» — с добавкой «три» (лат. tri-), обозначающей количество суммируемых чисел.

Последовательность чисел трибоначчи начинается так:

0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, 1705, 3136, 5768, 10609, 19513, 35890, 66012, 121415, 223317, 410744, 755476, 1389537, 2555757, 4700770, 8646064, 15902591, 29249425, 53798080, 98950096, 181997601, 334745777, … (последовательность A000073 в OEIS)

Свойства править

  • При   отношение соседних членов   стремится к константе трибоначчи   — действительному корню характеристического уравнения   Это число можно выразить в радикалах:  
Десятичные цифры образуют последовательность A058265 в OEIS. Сопряжённые ему числа равны
 
  • Любой член ряда трибоначчи можно определить из соотношения, аналогичного формуле Бине для чисел Фибоначчи. [1]
Причём модули чисел   меньше единицы, а значит, с возрастанием n последние два слагаемых становятся всё меньше по модулю и приближаются к нулю, так что при натуральных n

 [2]

где  , а  округление до ближайшего целого.

См. также править

Примечания править

  1. W. R. Spickerman. PDF-файл числах трибоначчи. Дата обращения: 9 мая 2021. Архивировано 17 мая 2021 года.
  2. Simon Plouffe. plouffe.fr. Дата обращения: 9 мая 2021. Архивировано 6 мая 2021 года.

Ссылки править