原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第7章 生成函数 7.1.2 形式幂级数 7.1.3生成函数的性质 证明: 7.2 组合型分配问题的生成函数 7.2.2组合型分配问题的生成函数 5.5 排列数的指数型生成函数 比较两个定理 5.6 正整数的分拆 5.6.1 有序分拆 5.6.2 无序分拆 5.6.3 分拆的Ferrers图 选取的元素个数为k 任意的整数集合 连续的整数区间 任意的整数集合 n=10 n=6 n=0 二项式定理 利用推论5.3.1 将y2看作一个变量 r=15 所以有 用生成函数的方法也可以求解不定方程的整数解的个数。 例: 求方程x1+x2+x3=1的整数解的个数，其中 这个方程与原方程的解的个数相等。设解的个数为a13，则{ar}的生成函数是 所以有 5.5 .1 排列数的指数型生成函数 比较上式两边xn的系数得 * * * *又称母函数或发生函数，可求解组合计数问题。在求解递推关系的解、整数分拆以及证明组合恒等式时，生成函数是组合数学中的基本而重要的手段和方法，它是连接离散数学与连续数学的桥梁，组合数学中的问题能借助于生成函数的方法、原理，获得统一的处理和解决方式。生成函数方法的基本思想是把离散的数列同多项式或幂级数一一对应起来，从而把离散数列间的组合关系转换为多项式或幂级数之间的运算。 7.1 .1 引论 i=20 j=0 i=14 j=1 i=8 j=2 i=2 j=3 积分满足结合律 (1) (2) (3) 牛顿二项式定理 k=0? (4) 设 则 所以 (5) (6) 设 则 所以 故 (7) (8) 即二项式展开式, 既可以将其看作定义，也可以利用x=0的指数函数的Taylor展开式证明此结果。 (9) 前面学到的牛顿二项式定理知,有 故 用n+1替换n k=n-1 k=n-2 *
文档评论（0）