（毕业学术论文设计）-生成函数的理论与应用.docVIP

PAGE 摘 要 本文系统的论述了生成函数的理论及其在组合数学和计算数学中的应用.生成函数又称母函数，它是在幂级数和多项式理论的基础上建立的.生成函数可分为普通型生成函数和指数型生成函数，他们在计算问题中有各自的应用范围.本文首先介绍了生成函数的基本理论，包括基本概念、性质及其系数计算的一些技巧.其次介绍了普通型生成函数和指数型生成函数的基本模型及其应用范围.最后则具体讨论了生成函数法在求解递推关系和整数分拆中的应用.通过本文的总结，可以使人们对生成函数有一个比较清晰的认识，更加系统的掌握生成函数这一数学工具. 关键词： 生成函数；普通型生成函数；指数型生成函数；递推关系；整数分拆 ABSTRACT In this paper, the theory of generation function and the application in the combinatorial?mathematics is discussed. The generation function is also known as generating function, which is built on the theory of powerseries and polynomial.Generation function includes ordinary-sized and exponential type, they have their own application fields in the problem of calculations. Firstly, this paper introduces the basic theory of generating function, including basic concepts, nature and some calculating skills of generating functions coefficients. Secondly, introduces the basic models and application fields of ordinary-sized and exponential type generation function. Finally, discusses the methods of generation function in solving the recursive relations and partition. By the summary of this paper, forming a more profound understanding on the generation function. and more systematic mastering the mathematical tool - generating function. Key words：generation function；ordinary-sized generation function；exponential type generation function；recursive relations；partition 目 录 摘要………………………………………………………………………………………… = 1 \* ROMAN I ABSTRACT……………………………………………………………………………….. = 2 \* ROMAN II 1前言……………………………………………………………………………………….1 2基本知识………...…………………………………………………………………….….2 2.1基本概念………………………………………………………………………..…2 2.2基本性质…………………………………………………………………………3 2.3生成函数的计算………………………………………………………………….4 3普通型生成函数模型…….………………………………………………………………6 3.1问题的提出……………………………………………………………………….6 3.2普通型生成函数模型及其应用…………………………………………………..6 4指数型生成函数模型…………………………………………………………………….9 4.1问题的提出…………………………………………………………………9 4.2指数型生成函数模型及其应用…………….………………...………………...9 4.3指数型生成函数系数的计算技巧…………………………….…………...…….11 5生成函数在递推关系中的应用………………………………………