Значение ВОЗВРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ в Большой советской энциклопедии, БСЭ

ВОЗВРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ

последовательность, рекуррентная последовательность, последовательность a 0, a 1, a 2,..., удовлетворяющая соотношению вида

ап + р + с 1ап+ р -1+... + срап 0,

где с 1,..., cp - постоянные. Это соотношение позволяет вычислить один за другим члены последовательности, если известны первые р членов. Классическим примером В. п. является последовательность Фибоначчи 1, 1, 2, 3, 5, 8,...( a 0 1, a 1 1,..., an +2 an +1 + an ). Возникновение термина 'В. п.' связано с именем А. Муавра , который рассмотрел под названием возвратных рядов степенные ряды a 0 + a 1 x + a 2 x 2 +... с коэффициентами, образующими В. п. Такие ряды изображают всегда рациональные функции.

Большая советская энциклопедия, БСЭ.