生成函数与指数生成函数的研究与应用.doc

《生成函数与指数生成函数的研究与应用.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、生成函数与指数生成函数的研究与应用作者：陈功学号：ZY1021104摘要本文系统的论述了生成函数与指数生成函数组合数学和计算数学中研究与应用.生成函数又称母函数，它是在幂级数和多项式理论的基础上建立的.生成函数可分为普通型生成函数和指数型生成函数，他们在计算问题中有各自的应用范围.本文首先介绍了生成函数的基本理论，包括基本概念、性质及其系数计算的一些技巧.其次介绍了普通型生成函数和指数型生成函数的基本模型及其应用范围.最后则具体讨论了生成函数法在求解递推关系和整数分拆中的应用.通过本文的总结，可以使人们对生成函数有一个比较清晰的认识

2、，更加系统的掌握生成函数这一数学工具.关键词：生成函数；普通型生成函数；指数型生成函数...目录1生成函数与指数生成函数的研究与应用I1前言12基本知识22.1基本概念22.2基本性质32.3生成函数的计算43通型生成函数模型73.1问题的提出73.2普通型生成函数模型及其应用74指数型生成函数模型114.1问题的提出114.2指数型生成函数模型及其应用114.3指数型生成函数系数的计算技巧135生成函数在递推关系中的应用165.1生成函数法在常系数线性齐次递推关系上的应用165.2生成函数法在常系数线性非齐次递推关系上的应用186

3、生成函数在整数分拆中的应用22结论24目前国内外许多数学研究者都对生成函数的应用范围进行了大量的研究，成果显著.但在这些文献中，知识点不够系统全面.本文汲取了他们的劳动成果，通过大量的比较研究，比较系统的给出了生成函数的基本理论及其应用模型.24...1前言生成函数又称母函数，是计数问题中既简单又精巧的数学模型，也是组合数学的一个重要理论和工具.1720年前后DeMoivre首先使用了组合生成函数,通过使用生成函数得到斐波那契数的一个公式.1748年欧拉在他的著作中对分拆问题使用了生成函数，而他同时对概率生成函数的工作是18世纪后期

4、发展起了的组合生函数理论的原始动力.最早提出生成函数的人是法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中明确提出“生成函数的计算”，书中对生成函数思想奠基人—EulerL在18世纪对自然数的分解与合成的研究做了延伸与发展，生成函数的理论由此基本建立.曹汝成在生成函数中提出了车问题及其解法，AlanTucker在应用组合数学中提出了生成函数系数的具体解法及一个求和的算法，RichardA.Brualdi具体提出了生成函数与递推函数的关系等.每本著作中作者所提的概念、所引用的符号以及表述方法都有一些共同点和差异

5、.本文主要是系统的总结生成函数的基本理论和应用问题，使人们对生成函数有一个清晰的认识，比较简便的学会生成函数这一数学工具.本文第二部分主要回顾了生成函数的基本概念及其性质，计算生成函数系数的一些技巧.在第三部分和第四部分中主要介绍了普通型生成函数和指数型生成函数的基本模型及其应用范围.第五部分和第六部分则具体讨论了生成函数在递推关系和整数分拆中的应用....2基本知识2.1基本概念计数问题是组合数学的一个重要内容，而生成函数又是解决计数问题的一个重要的一般性的处理方法.幂级数是我们所熟悉的多项式，我们定义为数列的生成函数，通常记为[

6、1].生成函数的中心思想是：首先使用多项式或幂级数把需要研究的数列合为一个整体，通过研究多项式或幂级数的性质以及使用合并同类项的方法，来研究数列的性质，从而得到相关的结论.例如数列的生成函数是这个生成函数的值为用了非常简洁紧凑的方式显示了上述数列的序列信息.下面列举了几个常见的生成函数[2].(1)(2)(3)(4)(5)(6)...(7)(8)(9)2.2基本性质首先假定，序列{}，{}的生成函数分别为因为生成函数与数列之间是一一对应的关系，所以研究两个数列之间的关系可以转化为研究其生成函数的关系，这样就给解题带来了许多便利.线性

7、性质(1)若，则(2)若，则乘积性质(3)若=，则移位性质(4)若，则(5)若，则）(6)若，则=(7)若，则=，其中是收敛的...换元性质(8)若，则求导与积分性质(9)若，则(10)若，则=2.3生成函数的计算计算生成函数系数的方法是把比较复杂的生成函数化简为简单的二次式类型，或若干个二项式类型的生成函数的积，这样就比较容易得出所需的的系数.我们需要用到牛顿二项式定理及其生成函数的性质.牛顿二项式定理，设实数，对一切有其中=，当时，变成我们所熟悉的二项式定理特别的当时，例1求解。解=...==利用牛顿二项式求得生成函数的系数.例

8、2已知，求解的值.解==，和在2.1中已注明，本题利用生成函数的加法运算及其性质求得.例3在中的系数，？解==中的系数是即15，所以的系数是15.同理可得=......3通型生成函数模型3.1问题的提出在现实生活中我们经常遇见类似于这