Изменения

'''Производя́щая фу́нкция (generating function)''' — это формальный степенной ряд:

<tex>G(z)=\sum_{n=0}^\infty a_n z^n</tex>,

}}

== Применение ==

Производящая функция используется для:

* Нахождения зависимости <tex>a_n(n)</tex> для последовательности <tex>a_n</tex>, заданной рекуррентным соотношением. Например, для чисел Фибоначчи;

* Исследования асимптотического поведения последовательности;