Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Участник:Ivan Trofimov
1378 байт убрано
,
19:53, 14 июня 2017
Удалено содержимое страницы
{{Определение
|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://www.genfunc.ru/ Производящие функции]
* [http://en.wikipedia.org/wiki/Generating_function Wikipedia {{---}} Generating function]
* [[Нахождение количества разбиений числа на слагаемые|Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]
* Graham, Knuth, and Patashnik: Concrete Mathematics
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Комбинаторика]]
[[Категория: Подсчёт числа объектов]]
Ivan Trofimov
9
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Участник
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Вклад участника
Журналы
Смотреть группы участника
Спецстраницы
Версия для печати