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

[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
Чуть улучшил вид формулы
опечатка
Строка 1:
{{другие значения|Производящая функция}}
'''Производя́щая фу́нкция после́довательности''' — алгебраическое понятие, которое позволяет работать с разными комбинаторныекомбинаторными объектами аналитическими методами. Они дают гибкий способ описывать соотношения в [[комбинаторика|комбинаторике]], а иногда помогают вывести явные формулы для числа комбинаторных объектов определённого типа.
 
Если дана последовательность <math>\{ a_n \}</math> чисел <math>a_0, a_1, a_2, a_3, \ldots</math>, то из них можно построить формальный [[степенной ряд]]