РЕКУРРЕНТНОЕ СООТНОШЕНИЕ

РЕКУРРЕНТНОЕ СООТНОШЕНИЕ

рекуррентная формула,- соотношение вида


к-рое позволяет вычислять все члены последовательности а 1, а 2, а 3,. . ., если заданы ее первые рчленов. Примеры Р. с.: 1) - геометрич. прогрессия, 2) an +1=an+d - арифметич. прогрессия, 3) а n+ 2= = а n+1+ а n -последовательность чисел Фибоначчи.

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

Лит.:[1] М а р к у ш е в и ч А. И., Возвратные последовательности, 2 изд., М., 1975. С. Н. Артемов.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Нужна курсовая?

Смотреть что такое "РЕКУРРЕНТНОЕ СООТНОШЕНИЕ" в других словарях:

  • рекуррентное соотношение — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN recurrence relation …   Справочник технического переводчика

  • линейное рекуррентное соотношение — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN linear recurrence …   Справочник технического переводчика

  • Многочлены Эрмита — Многочлены Эрмита  определённого вида последовательность многочленов одной вещественной переменной. Многочлены Эрмита возникают в теории вероятностей, в комбинаторике, физике. Эти многочлены названы в честь Шарля Эрмита. Содержание 1… …   Википедия

  • Правильная скобочная последовательность — (ПСП)  частный случай скобочной последовательности. Правильные скобочные последовательности образуют язык Дика и формально определяются следующим образом: (пустая строка)  ПСП ПСП, взятая в скобки одного типа  ПСП ПСП, к которой… …   Википедия

  • Ортогональные многочлены — Пафнутий Львович Чебышёв В математике последовательностью ортогональных многочленов называют бесконечную последовательность действительных многочленов …   Википедия

  • Фибоначчи — (Fibonacci) Фибоначчи первый крупный математик средневековой Европы Десятичная система счисления, арабские цифры, числа, последовательность, уровни, ряд, линии и спираль Фибоначчи Содержание >>>>>>>>> …   Энциклопедия инвестора

  • ВАРИАЦИОННОЕ ИСЧИСЛЕНИЕ — численные методы раздел вычислительной математики, посвященный методам отыскания экстремальных значений функционалов. Численные методы В. и. принято разделять на два больших класса: непрямые и прямые методы. Непрямые методы основаны на… …   Математическая энциклопедия

  • ВОЛЬТЕРРА УРАВНЕНИЕ — интегральное уравнение вида (линейное интегральное В. у. I рода) или вида (линейное интегральное В. у. II род а). Здесь х, s, a действительные числа, (вообще говоря) комплексный параметр, неизвестная функция, заданные функции, суммируемые с… …   Математическая энциклопедия

  • Задача о порядке перемножения матриц — Задача о порядке перемножения матриц  классическая задача динамического программирования, в которой дана последовательность матриц и требуется минимизировать количество скалярных операций для вычисления их произведения. Матрицы… …   Википедия

  • Число Стирлинга первого рода — Числа Стирлинга первого рода  количество перестановок из n предметов, имеющие ровно k циклов. Содержание 1 Определение 2 Рекуррентное соотношение 3 Пример 4 Свойст …   Википедия


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

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