【摘要】
生成函数又称为发生函数或者母函数，生成函数作为离散数学与连续分析巧妙的结合使得在组合数学中为许多问题提供了有效的解决办法。本文归纳总结生成函数的概念与基本性质，深入研究组合型分配问题的生成函数与排列型分配问题的指数型生成函数，同时给出了生成函数在证明恒等式、整数拆分以及递推关系等方面的应用。
【关键词】
组合
数
;
排列数；多重集合；递推关系
;
生成函数
【Abstract】
Generating function is also called occurrence function or generating function. As a clever combination of discrete mathemati
生成函数及其应用-5314字.docx