[学习笔记]母函数

母函数的性质

1、定义

母函数是用于对应一个无穷序列的幂级数，一般来说母函数有形式：
$$G(x)=g_0+g_{1}x+g_2+x^2+...=\sum _{i=0}^{\infty }{g}_i{x}^i$$$$=<g_0,g_1,g_2......>$$2、闭形式

举一个例子，有一个生成函数是 $<1,1,1...>$，我们尝试对它求和：
$$<1,1,1...>=\frac{1-x^{\infty }}{1-x}=\frac{1}{1-x}$$最后一步是因为在$x\in (0,1)$时，$x^{\infty }$趋近于$0$，那我们就可以得到一个简洁的表达方法，这就是闭形式。

3、基础操作

• 放缩，即 $<c{g}_0,c{g}_1,c{g}_2....>=cG(x)$
• 加减法，即 < f 0 ± g 0 , f 1 ± g 1 , f 2 ± g 2 . . . . > = F ( x ) ± G ( x ) <f_0\pm g_0,f_1\pm g_1,f_2\pm g_2....>=F(x)\pm G(x) <<