

生成函数简介

生成函数（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$ 。

---

build本页面最近更新：，更新历史
edit发现错误？想一起完善？ 在 GitHub 上编辑此页！
people本页面贡献者：sshwy
copyright本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用

评论