培训离散数学--10.2生成函数及其应用.pptVIP

* 10.2 生成函数及其应用 10.2.1牛顿二项式定理与牛顿二项式系数 10.2.2 生成函数的定义及其性质 10.2.3 生成函数的应用 * 牛顿二项式系数 定义10.5 设 r 为实数，n为整数，引入形式符号 称为牛顿二项式系数. 例如 * 牛顿二项式定理 定理10.6 （牛顿二项式定理） 设?为实数，则对一切实数x, y，|x/y|1，有 若?= ?m，其中m为正整数，那么 * 重要展开式 令x=z，y=1，那么牛顿二项式定理就变成 在上面式子中用?z代替 z ，则有 * 生成函数的定义 定义10.6 设序列{an}，构造形式幂级数 G(x) = a0 + a1x + a2x2 +… + an xn + … 称G(x)为序列{an}的生成函数. 例如， {C(m,n)}的生成函数为 (1+x)m 给定正整数k, {kn}的生成函数为 G(x) =1+ kx + k2x2 + k3x3 + … = * 生成函数的性质 1. bn=?an, ?为常数，则B(x)= ?A(x) 2. cn=an+bn, 则C(x)=A(x)+B(x) 5．bn= an+l , 则 * 生成函数的性质(续) 8．bn= ?nan, ?为常数，则B(x)=A(?x) 9．bn= nan,