{an}的生成函数.pptVIP

13.4 生成函数及其应用 牛顿二项式系数与牛顿二项式定理 生成函数的定义 生成函数的应用 牛顿二项式系数 牛顿二项式定理 重要展开式 生成函数定义 由序列求生成函数 由生成函数求序列通项 生成函数的应用 求解递推方程 计数多重集的 r 组合数 不定方程的解 整数拆分 求解递推方程 求解递推方程 求解递推方程 多重集的 r 组合数 实例 不定方程解的个数 推广的不定方程 实例 正整数拆分 无序拆分 实例 无序拆分：个数限制 有序拆分 * 定义13.5 设 r 为实数，n为整数，引入形式符号 称为牛顿二项式系数. 实例 定理13.6 （牛顿二项式定理） 设?为实数，则对一切实数x, y，|x/y|1，有 若?= ?m，其中m为正整数，那么 令x=z，y=1，那么牛顿二项式定理就变成 在上面式子中用?z代替 z ，则有 定义13.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 + … = 例14 求序列{an}的生成函数