Производящая функция
Производя́щая фу́нкция (генератриса) последовательности – функция переменной
если степенной ряд сходится в каком-нибудь интервале . Производящие функции определяются как для числовых, так и для функциональных последовательностей (в последнем случае производящая функция зависит не только от , но и от аргументов функций ). Например, если (где , – постоянные) – геометрическая прогрессия, то её производящая функция если – многочлены Чебышёва, , , , то соответствующая производящая функция
Как правило, использование производящей функции упрощает изучение свойств последовательностей; при довольно широких условиях последовательность однозначно восстанавливается по производящей функции. Метод производящих функций используется в алгебре, теории функций и особенно в теории вероятностей, где этот метод был впервые применён А. де Муавром и П.-С. Лапласом.