9
правок
Изменения
Нет описания правки
{{Определение
|definition=
'''Производящая функция''' (англ. ''generating function'') — это формальный степенной ряд:
<center>
<tex>G(z)=\sum\limits_{n=0}^\infty a_n z^n</tex>,
</center>
порождающий(производящий) последовательность <tex>(a_0, a_1, a_2, \ldots)</tex>.
}}
Метод производящих функций был разработан Эйлером в 1750-х годах.
== Источники информации ==
* [http://kvant.mirror1.mccme.ru/1988/11/razbienie_chisel.htm Вайнштейн Ф., Разбиение чисел. Журнал "Квант" № 11, 1988 год]
