离散数学--10.2生成函数与其应用.pptVIP

10.2 生成函数及其应用 10.2.1牛顿二项式定理与牛顿二项式系数 10.2.2 生成函数的定义及其性质 10.2.3 生成函数的应用 牛顿二项式系数 牛顿二项式定理 重要展开式 生成函数的定义 生成函数的性质 生成函数的性质(续) 证明 有关级数的结果 由序列求生成函数 由生成函数求序列通项 生成函数的应用 求解递推方程 计数多重集的r组合数 不定方程的解 整数拆分 求解递推方程 求解递推方程(续) 求解递推方程(续) 多重集的r-组合数 多重集的r-组合数(续) 不定方程解的个数 不定方程解的个数(续) 实例 正整数拆分 无序拆分 实例 无序拆分——个数限制 有序拆分 * 定义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}的生成函