Возвратная последовательность
- Возвратная последовательность
-
рекуррентная последовательность, последовательность 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 +... с коэффициентами, образующими В. п. Такие ряды изображают всегда рациональные функции.
Большая советская энциклопедия. — М.: Советская энциклопедия.
1969—1978.
Смотреть что такое "Возвратная последовательность" в других словарях:
ВОЗВРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ — (рекуррентная последовательность) последовательность a1, a2, ..., удовлетворяющая соотношению вида an+p + c1an+p 1 + ... + cpan=0, где c1, c2,..., cp постоянные … Большой Энциклопедический словарь
возвратная последовательность — (рекуррентная последовательность), последовательность а1, а2, ..., удовлетворяющая соотношению вида an+p + c1an+p 1 + ... + cpan = 0, где c1, c2, ..., cp постоянные. * * * ВОЗВРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ВОЗВРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ (рекуррентная … Энциклопедический словарь
ВОЗВРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ — рекуррентная последовательность, последовательность удовлетворяющая соотношению вида где постоянные. Это соотношение позволяет вычислить один за другим члены последовательности, если известны первые рчленов. Классич. примером В. п. является… … Математическая энциклопедия
ВОЗВРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ — (рекуррентная последовательность), последовательность а1, а2, ..., удовлетворяющая соотношению вида ап+р + c1an+p 1 + ...+ cpan = 0, где с1, с2, ..., ср постоянные … Естествознание. Энциклопедический словарь
рекуррентная последовательность — (от лат. recurrens, род. п. recurrentis возвращающийся), то же, что возвратная последовательность. * * * РЕКУРРЕНТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ РЕКУРРЕНТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ (от лат. recurrens, род. п. recurrentis возвращающийся), то же, что… … Энциклопедический словарь
РЕКУРРЕНТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ — (от лат. recurrens род. п. recurrentis возвращающийся), то же, что возвратная последовательность … Большой Энциклопедический словарь
РЕКУРРЕНТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ — (от лат. recurrens, род. п. recurrentis возвращающийся), то же, что возвратная последовательность … Естествознание. Энциклопедический словарь
РЕКУРРЕНТНОЕ СООТНОШЕНИЕ — рекуррентная формула, соотношение вида к рое позволяет вычислять все члены последовательности а 1, а 2, а 3,. . ., если заданы ее первые рчленов. Примеры Р. с.: 1) геометрич. прогрессия, 2) an +1=an+d арифметич. прогрессия, 3) а n+ 2= = а n+1+ а… … Математическая энциклопедия
Рекурсивный алгоритм — Рекурсия метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса, ссылающегося прямо или … Википедия
У попа была собака — Рекурсия метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса, ссылающегося прямо или … Википедия