10.2生成函数及其应用.docxVIP

PAGE PAGE # 10.2生成函数及其应用 10.2.1牛顿二项式定理与牛顿二项式系数 10.2.2生成函数的定义及其性质 10.2.3生成函数的应用 牛顿二项式系数 定义10?5设/为实数，〃为整数，引入形式符号 n0 n=0 n0 牛顿二项式定理 定理10.6 （牛顿二项式定理） 设a为实数，则对一切实数兀』，I九ylvl,有 PAGE PAGE # 重要展开式 令兀=乙y=l9那么牛顿二项式定理就变成 在上面式子中用-z代替z,则有 m=L =l+x+x2 + … 1—x (1-x)2w=O (1-x)2 w=O 生成函数的定义 定义10?6设序列｛陽｝,构造形式幕级数 G（X）= tl0 + +。2^2 + ??? + an XU + ??? 称G(x)为序列｛%｝的生成函数 例如 ｛(7(加必)｝的生成函数为(1+兀严 给定正整数広附｝的生成函数为 G(x) =1+ kx + k2x2 + k3x3 + ... = -~~— 生成函数的性质 bn=cuan, a为常数，JS!lB(x)= aA(x) cn=an+bn,则C(x)=A(x)+B(x) E 5 ? b= an+l，贝U B(x)= 亍—— 生成函数的性质（续） ? bn= anan^ a为常数，贝l]B(x)=A(ax) 9. bn= n% 贝I|B(x)=xAz(x) 证明