生成函数
亦称母函数、发生函数、计数函数.一类形式幂级数.它在组合数学中用以解决计数问题.生成函数方法的系统描述,最早见于拉普拉斯(Laplace,P.-S.)1812年的名著《概率解析理论》.普通生成函数和指数型生成函数是两种常用的生成函数.记数列a0,a1,a2,…,an,…为{an}.数列{an}的普通生成函数(有时简称生成函数)定义为形式幂级数:
G{an}≡a0+a1x+a2x2+…+anxn+…
数列{an}称为G{an}的普通生成数列.这里,变量x一般取自实数域或复数域,x也可看做是一种形式变元,此时形式幂级数可按通常方式定义加法、乘法、形式微积分等运算,从而将形式幂级数看成元素,其全体做成一个交换环,在其中不涉及收敛性等问题. ...... (共585字) [阅读本文]>>