Российские универсальные энциклопедии
на главную страницу

   
источник статьи:
Большая Советская Энциклопедия
(БСЭ)


Российские универсальные энциклопедии
Брокгауз-Ефрон и Большая Советская Энциклопедия
объединенный словник





Возвратная последовательность, рекуррентная последовательность, последовательность a0, a1, a2,..., удовлетворяющая соотношению вида

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

  где с1,..., cp — постоянные. Это соотношение позволяет вычислить один за другим члены последовательности, если известны первые р членов. Классическим примером В. п. является последовательность Фибоначчи 1, 1, 2, 3, 5, 8,...(a0 = 1, a1 = 1,..., an+2 = an+1 + an). Возникновение термина «В. п.» связано с именем А. Муавра, который рассмотрел под названием возвратных рядов степенные ряды a0 + a1x + a2x2 +... с коэффициентами, образующими В. п. Такие ряды изображают всегда рациональные функции.









ЭнциклопедиЯ

© gatchina3000.ru, 2001-2012
при использовании материалов сайта, гиперссылка обязательна