рекуррентная формула

рекуррентная формула
рекурре́нтная фо́рмула
(формула приведения), формула, связывающая значения р + 1 соседних членов uk, uk-1, ..., uk-p (kр + 1) некоторой последовательности {un} (n = 1, 2, ...): uk = f(k, uk-1, ..., uk-p). Рекуррентная формула позволяет шаг за шагом определить любой член последовательности, если известны р первых её членов u1, u2, ..., up.
* * *
РЕКУРРЕНТНАЯ ФОРМУЛА
РЕКУРРЕ́НТНАЯ ФО́РМУЛА (формула приведения), формула, связывающая значения p + 1 соседних членов uk, uk-1,..., uk-p (k і p + 1) некоторой последовательности {un} (n = 1, 2,...):
uk = f(k, uk-1, ..., uk-p).
Рекуррентная формула позволяет шаг за шагом определить любой член последовательности, если известны p первых ее членов u1, u2,..., up.

Энциклопедический словарь. 2009.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "рекуррентная формула" в других словарях:

  • Рекуррентная формула — формула вида , выражающая каждый член последовательности через p предыдущих членов. Общая проблематика вычислений с использованием рекуррентных формул является предметом теории рекурсивных функций. Содержание 1 Примеры …   Википедия

  • РЕКУРРЕНТНАЯ ФОРМУЛА — (формула приведения) формула, связывающая значения p + 1 соседних членов uk, uk 1,..., uk p (k ? p + 1) некоторой последовательности {un} (n = 1, 2,...):uk = f(k, uk 1, ..., uk p).Рекуррентная формула позволяет шаг за шагом определить любой член… …   Большой Энциклопедический словарь

  • рекуррентная формула — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN recurrence formularecursion formula …   Справочник технического переводчика

  • рекуррентная формула — rekurentinė formulė statusas T sritis fizika atitikmenys: angl. recurrence formula vok. Rekursionsformel, f rus. рекуррентная формула, f pranc. formule de récurrence, f …   Fizikos terminų žodynas

  • Рекуррентная формула — (от лат. recurrens, родительный падеж recurrentis возвращающийся)         формула приведения, формула, сводящая вычисление n го члена какой либо последовательности (чаще всего числовой) к вычислению нескольких предыдущих её членов. Обычно эти… …   Большая советская энциклопедия

  • Рекуррентная последовательность — Рекуррентная формула формула вида , , выражающая каждый член последовательности an ( ) через предыдущих членов. Общая проблематика рекуррентных вычислений является предметом теории рекурсивных функций …   Википедия

  • РЕКУРРЕНТНАЯ ТОЧКА — д и н а м и ч е с к о й с и с т е м ы точка хдинамич. системы ft (или, в иных обозначениях, f(t,.), см. [2]), заданной на метрич. пространстве S, удовлетворяющая условию: для всякого e>0 найдется T>0 такое, что все точки траектории ftx… …   Математическая энциклопедия

  • Математическая формула — Эта статья об обозначениях элементарной математики; Для более общего контекста см.: Математические обозначения. Математическая формула (от лат. formula  уменьшительное от forma  образ, вид)  принятая в математике (а также… …   Википедия

  • Линейная рекуррентная последовательность — Линейной рекуррентной последовательностью (линейной рекуррентой) называется всякая числовая последовательность , задаваемая линейным рекуррентным соотношением: при с заданными начальными членами , где n фиксированное натуральное число …   Википедия

  • РЕКУРРЕНТНОЕ СООТНОШЕНИЕ — рекуррентная формула, соотношение вида к рое позволяет вычислять все члены последовательности а 1, а 2, а 3,. . ., если заданы ее первые рчленов. Примеры Р. с.: 1) геометрич. прогрессия, 2) an +1=an+d арифметич. прогрессия, 3) а n+ 2= = а n+1+ а… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»