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

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

解：解：由由P46公式公式(9)可得：可得：从而：从而：4上上 页页下下 页页教师：周志轩教师：周志轩结结 束束高等数学高等数学首首 页页例例2：：写出下列序列的生成函数：写出下列序列的生成函数：(1)2,-2,2,-2,2,-2,2,-2,…(2)数数列列an=n(n+1),n=0,1,2,3 ,…解：解：(1)设其生成函数为设其生成函数为f(x)，则：，则：P46公式公式9：：5上上 页页下下 页页教师：周志轩教师：周志轩结结 束束高等数学高等数学首首 页页例例2：：写出下列序列的生成函数：写出下列序列的生成函数：(1)2,-2,2,-2,2,-2,2,-2,…(2)数数列列an=n(n+1),n=0,1,2,3 ,…(2) 设其生成函数为设其生成函数为f(x)，则：，则：6上上 页页下下 页页教师：周志轩教师：周志轩结结 束束高等数学高等数学首首 页页定理定理2.5.1 若若h(x)为为an的生成函数，即的生成函数，即则则为为bn=a1+a2+…+an (n=0,1,2,3 ,…)的生成函数的生成函数证明见课本证明见课本P547上上 页页下下 页页教师：周志轩教师：周志轩结结 束束高等数学高等数学首首 页页例例3：：计算级数计算级数 的和。

的和解：解：令令an=n(n+1),n=0,1,2,3 ,…例例2已求得已求得{an}的生成函数为的生成函数为再由定理再由定理2.5.1知知{bn}的生成函数为的生成函数为8上上 页页下下 页页教师：周志轩教师：周志轩结结 束束高等数学高等数学首首 页页例例4：：计算级数计算级数 的和解：解：令令an=n2,n=0,1,2,3 ,…设设{an}的生成函数为的生成函数为9上上 页页下下 页页教师：周志轩教师：周志轩结结 束束高等数学高等数学首首 页页从而从而{bn}的生成函数为的生成函数为10上上 页页下下 页页教师：周志轩教师：周志轩结结 束束高等数学高等数学首首 页页练习练习1：：写出下列每个序列的生成函数：写出下列每个序列的生成函数：(1)数列数列 , n=0,1,2,3 ,…(2)数列数列an=n(n+1)(n+2), n=0,1,2,3 ,…解答见解答见P53例例1例例2练习练习2：：计算级数计算级数 的和。