二项式恒等式与分拆恒等式的组合证明

来源 :重庆大学 | 被引量 : 0次 | 上传用户:iovewpycoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在组合数学中,有很多不同种类的恒等式,它们共同构成组合数学中不可或缺的部分,有许多的专家和学者都对它们的性质、证明等进行研究,其中,对恒等式的证明的研究一直都是非常热门的课题。我们知道组合数学中恒等式的种类很多,证明方法也很多,本学位论文主要针对二项式恒等式与分拆恒等式这两类组合数学中最具代表性的恒等式进行了研究,与以往不同的是,这里都用组合的方法去较为系统地研究了一些常见的两类恒等式的证明,需要我们好好去体会组合证明的思想。具体而言,本文主要做了以下工作:在绪论部分,主要介绍了有关组合恒等式证明的研究的国内外现状,对前人所做的一些主要工作以及所获得的一些重要结果进行了回顾。在第二章中,介绍了与二项式恒等式和分拆恒等式的组合证明有关的基本概念、性质和定理,如映射、二项式定理、二项式系数、组合数、可重组合、整数分拆、分拆恒等式、组合证明等。在第三章中,对二项式恒等式的组合证明进行了较为系统的研究。具体而言,对它们的研究工作分三类进行,即无重组合恒等式的组合证明,可重组合恒等式的组合证明,以及交错二项式恒等式的组合证明。此外我们运用证明了的一个交错二项式恒等式去证明了著名的容斥原理,这个证明也可以认为是二项式恒等式的一个重要应用。在第四章中,主要介绍了一些常见的整数分拆恒等式的组合证明,我们把它们分成两块内容来研究,其中第一节主要对有关整数分拆的一些基本性质和定理进行了组合证明,第二节给出了有关整数分拆的其它一些常见的分拆恒等式的组合证明。在第五章中,总结了本学位论文所做的一些主要工作,并对研究中得出的结论或者独创性工作进行了回顾和总结,并提出了自己的一些展望。
其他文献
二阶刚性常微分方程初值问题常出现在许多科学领域,且其解常具有振荡特性。其数值求解因刚性、振荡性所导致的困难而倍受人们关注。在此领域,国内外已取得了一些研究成果。 
符号模式矩阵是组合数学中一个很重要的研究内容,它在计算机科学,经济学,社会学,生物学,化学等众多学科中都有非常广泛的应用。本文主要给出了两个特殊的符号模式矩阵,并运用幂零一
图像处理作为一门涉及面十分广泛的学科,在众多领域都得到学者的关注。而图像分割作为图像处理的关键内容,历来都是研究的热点,能够分离出后续工作需要的目标以便进行更好的
作为生物特征识别技术的一种,人脸识别技术以其独有的非强迫性、较好的隐蔽性等特点逐渐被研究者所重视,日益成为鉴别身份的重要技术手段。人脸识别系统主要分为人脸检测、人
无线移动通信技术的飞速发展为无线网络的应用开拓了美好前景,作为一种新型的无线网络,WMN具有巨大的发展潜力。本世纪初至今,WMN逐渐成为无线移动通信、网络安全学术界研究
变分不等式是非线性互补问题的推广,它的提出统一了优化问题和均衡问题的研究,并且在数学领域中作为大量数学问题实际求解的统一框架。变分不等式广泛地应用于工程优化,经济学和
2013年,Ji,Ogle和Ramsey为度量空间引进了强嵌入的概念,这是一种介于粗嵌入与性质A之间的度量几何性质,并且这种性质在任意的群扩张下是封闭的。在文献[46]中,郁国梁证明了一个具