母函数方法及其简单应用.pdfVIP

第 12 卷第 3 期 重 庆 教 育 学 院 学 报 Vol . 12 No . 3 1999 年 9 月 Journal of Chongqing College of Education Sept . 1999 ( ) 文章编号 :1008 - 6390 1999 03 - 0005 - 05 母函数方法及其简单应用 陈 志 国 (重庆教育学院数学系 ,重庆 　400067) 　　摘 　要 :本文介绍母函数方法 ,并举例说明它的简单应用 。 关键词 :母函数 ;方法 ;应用 中图分类号 : O174 　　　文献标识码 :A 利用数学对象之间的某种对应关系来研究和处理数学问题是一种重要的数学方法。有的 数学问题本身难于处理 ,但如果能建立某种对应关系 ,往往能使问题发生转化 ,并使其化难为 易或化繁为简 ,进而使问题得以顺利解决 。本文所介绍的母函数方法就是解决一些数学问题 的有效方法 。 定义 1 　对任意的实数序列{ an } : a1 , a2 , …, an , … ( 1) 称形式幂级数 A ( x ) = a + a x + a x2 + …+ a x n + … (2) 0 1 2 n ( ) ( ) ( ) ( ) 为 1 的母函数 或发生函数 。序列 1 叫做母函数 2 的生成序列 。 ( ) 所谓形式幂级数 ,是指在一般情况下 ,把幂级数 2 整个地看作一个数学对象 。其中 x 只 ( ) 是一个文字符号 一种形式变元 ,并不需要给它赋值 ,从而在使用形式幂级数时也勿需考虑其 敛散性 。 母函数方法 ,就是在序列的集合与形式幂级数的集合之间建立一个一一对应、把序列间相 互结合关系对应成为相应幂级数间的运算关系 ,并由作为运算结果的形式幂级数确定序列的 ( ) 结构 。简单地说 ,就是将难于处理的序列问题转化为相应的形式幂级数 母函数 来处理 ,使所 论的序列问题较为容易地解决 。 用母函数方法解决序列的有关问题 ,往往需要进行母函数( ) 。因此 ,对 形式幂级数 的运算 形式幂级数的运算必须加以规定 。 设 M 是全体形式幂级数的集合 。 ∞ ∞ ( ) = ∑ n ( ) = ∑ n ( ) 时 定义 2 　若 A x a x 、B x b x ∈M ,则当且仅当 a = b n = 0 ,1 ,2 , … , n n n n n = 0 n = 0 A ( x ) = B ( x )