Участник:Ivan Trofimov — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(test init)
 
Строка 1: Строка 1:
 +
{{Определение
 +
|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 год]
 
* [http://kvant.mirror1.mccme.ru/1988/11/razbienie_chisel.htm Вайнштейн Ф., Разбиение чисел. Журнал "Квант" № 11, 1988 год]

Версия 22:06, 13 июня 2017

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

[math]G(z)=\sum\limits_{n=0}^\infty a_n z^n[/math],

порождающий(производящий) последовательность [math](a_0, a_1, a_2, \ldots)[/math].

Метод производящих функций был разработан Эйлером в 1750-х годах.


Источники информации

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Участник:Ivan_Trofimov&oldid=61507»