母函数的定义

研究以下多项式:

(1+a1x)(1+a2x)........(1+anx)

=1+(a1+a2+......an)x+(a1a2+a1a3+.......+an-1an)x^2+.........+a1a2...an x^n

可以看出：

x2项的系数a1a2+a1a3+...+an-1an中所有的项包括n个元素a1，a2， …an中取两个组合的全体；

同理：x3项系数包含了从n个元素a1，a2， …an中取3个元素组合的全体；以此类推。

对于序列 a0,a1,a2,...构成一函数

G（x）=a0+a1x+a2x^2+....

称函数G(x)是序列a0，a1，a2，…的母函数