Изменения

Перейти к: навигация, поиск

Производящая функция

56 байт убрано, 23:52, 11 декабря 2011
Нет описания правки
Производящая функция используется для:
* Нахождения зависимости <tex>a_n(n)</tex> для последовательности <tex>a_n</tex>, заданной рекуррентным соотношением. Например, для чисел Фибоначчи.;* Исследования асимптотического поведения последовательности.;* Доказательства тождеств с последовательностями;* Решения задачи подсчета объектов в комбинаторике. Например , в доказательстве [[Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера|пентагональной теоремы]] или в задаче нахождения количества расстановок m ладей на доске n&nbsp;×&nbsp;n.;
* Вычисления бесконечных сумм.
== Решение рекуррентных соотношений ==
88
правок

Навигация