09.运用生成函数求数列的和.pptVIP

高等数学 上 页 下 页 教师：周志轩 结 束 高等数学 首 页 * 上 页 下 页 教师：周志轩 结 束 高等数学 首 页 * 上 页 下 页 教师：周志轩 结 束 组合数学 首 页 * 本讲内容： 生成函数与数列 运用形式幂级数求数列的和 重要知识回顾 对于实数序列a0，a1，a2，…，an，…，函数 g(x)＝a0＋a1x＋a2x2＋…＋anxn＋… 称为给定序列的生成函数或母函数。并约定，若某个ai＝0 (i＝0,1,2,…)，则项aixi 可以省略不写。 几个生成函数的幂级数展开式（ P45~46 ）。 例1：已知 是数列an(n=0,1,2,…)的生成函数，求f(x)的形式幂级数展开式及通项an。 解： 由P46公式(9)可得： 从而： 例2：写出下列序列的生成函数： 2,-2,2,-2,2,-2,2,-2,… 数列an=n(n+1),n=0,1,2,3 ,… 解： 设其生成函数为f(x)，则： P46公式9： 例2：写出下列序列的生成函数： 2,-2,2,-2,2,-2,2,-2,… 数列an=n(n+1),n=0,1,2,3 ,… (2) 设其生成函数为f(x)，则： 定理2.5.1 若h(x)为an的生成函数，即 则 为