生成函数简介

生成函数（generating function），又称母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。

生成函数有许多不同的种类，但大多可以表示为单一的形式：

F(x)=\sum_n a_nk_n(x)

其中 k_n(x) 被称为核函数。不同的核函数会导出不同的生成函数，拥有不同的性质。举个例子：

  1. 普通生成函数： k_n(x)=x^n 。
  2. 指数生成函数： k_n(x)=\dfrac{x^n}{n!} 。
  3. 狄利克雷生成函数： k_n(x)=\dfrac{1}{n^x} 。

另外，对于生成函数 F(x) ，我们用 [k_n(x)]F(x) 来表示它的第 n 项的核函数对应的系数，也就是 a_n 。

buildLast update and/or translate time of this article2022/7/20 15:16:18，Check the history
editFound smelly bugs? Translation outdated? Wanna contribute with us? Edit this Page on Github
peopleContributor of this article sshwy, Great-designer, Enter-tainer
translateTranslator of this article Visit the original article!
copyrightThe article is available under CC BY-SA 4.0 & SATA ; additional terms may apply.

Comments

Related Issues not found

Please contact @Ir1d @cjsoft @TrisolarisHD @Xeonacid @sshwy @Enter-tainer @StudyingFather to initialize the comment