还剩8页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
淮阴师范学院毕业论文设计1引言组合恒等式是组合数学的一个重要部分.它在数学的各个分支中都有广泛应用而且它的证明方法多种多样具有很强的灵活性.下面通过几个实例具体讲述一下,几种证法在组合恒等式中的运用.2代数法通常利用组合恒等式的一些性质进行计算或化简,使得等式两边相等,或者利用二项式定理在展开式中令和为某个特定的值,也可以先对二项式定理利用幂级数的微商或积分后再代值,得出所需要的恒等式.例
1.分析这个等式两边都很简单,我们可以利用一些常用的组合恒等式去求证.证明:右边=左边=右边即证.例2求证:.分析看到上式,很容易想到二项式的展开式,尝试利用二项式定理去做.证明由二项式定理建立恒等式,令即得即证.例3
(1)设是大于2的整数,则.
(2)为正整数,则.分析观察上面两式的系数,很容易想到它们和微分积分有关,我们可以尝试利用求积分或微分的方法去解决这道题目.证明
(1)等式两边对求导,令得,即证.
(2)由二项式定理有,上式两边对积分,有即.此类方法证明组合恒等式的步骤是先对恒等式两边对求一阶或二阶导数,或者积分,然后对取特殊值代入,得到所需证明的等式.我们也可以利用组合恒等式的性质,证明一些恒等式,例如利用求证证明左边.同样的道理利用,可以证明.3组合分析法所谓组合分析法就是通过构造具体的组合计数模型或模型实例,利用不同的方法解得的结果应该相同,从而得到恒等式相等.例5证明.证明是元集中元子集的个数,这些子集可以分为类.第0类:元子集中含有,则共有个.第1类:不含,但含的元子集共有个;第类:不含但含的元子集共有个.由加法原理得.但是所以有.例6求证:.证明构造组合模型,假设一个班有个男生,有个女生,现在要选个人,组成一组,那么有多少种选法.选法一不区分男女生时,共有个人,选出人,共有选法;选法二选出的男生人数为个,男生的选法共有,女生的选法共有,完成__的选法共种,于是,又因为.所以,.即.当时,即有.4比较系数法主要是利用二项式定理中两边多项式相等的充要条件为同次幂的系数相等加以证明.一般情况下,用比较系数法证明所需辅助函数利用幂的运算性质,其中,为任意实数,然后利用二项式定理的展开得到两个多项式,再通过比较同次幂的系数得到所证的恒等式.上题也可以利用比较系数法证明所以的系数为,又因为.所以,又因为,所以.即证.例7求证.证明展开式中的系数为又;展开式中的系数为,所以即有.5数学归纳法我们都知道数学归纳法在证明数列的题目中我们就体会了数学归纳法的好处只要按照数学归纳法的两个步骤进行就可以了.组合恒等式是与自然数有关的命题因此数学归纳法也就成为证明组合恒等式的常用方法之一.例8求证,为自然数.分析这里有一个变量可以利用数学归纳法.证明
(1)当时,显然成立.
(2)假设时成立,即.当时,即上式两边同时加上即当时也成立.由
(1)
(2)知命题对任意自然数皆成立.例9证明:证明:当时上式显然成立当时有左边==右边所以原式成立.假设当时成立即.当时左边=即当时命题也成立.由12知命题对任意自然数皆成立.结论关于组合恒等式证明的方法还有很多,例如,微积分法,二项式反演公式法,几何法等.本文介绍的主要是几种常见的方法,以上的方法是以高中知识为基础,也可以说是组合恒等式证明的初等方法.通过学习,我们学会用具体问题具体分析和解决问题多样化的思想.以上例题的解法大多不是唯一的,本文也有提及.但各种方法之间也存在一定的__.有时一道题可以同时使用几种方法,思路很活!参考文献
[1]孙淑玲许胤龙.组合数学引论[M].合肥,中国科学技术大学出版社
1999.
[2]吴顺唐.离散数学[M].__,华东师范大学出版社出版发行,199779-
138.
[3]孙世新张先迪.组合原理及其运用[M].北京,国防工业出版社
2006.
[4]陈镇邃浅谈证明组合恒等式的几种方法[J].数学教学通讯,1986,0215-
16.http://dlib.edu.cnki.net/KNS50/N__i/Bridge.aspxLinkType=BaseLinkDBCode=cjfdTableName=cjfdbaseinfoField=BaseIDValue=SXUJN__iLink=%e6%95%b0%e5%ad%a6%e6%95%99%e5%ad%a6%e9%80%9a%e8%ae%af\t_blank
[5]张红兵浅谈组合恒等式的证明方法[J].高等函授学报200519
(13)37-
42.
[6]柳丽红证明组合恒等式的方法与技巧[J].内蒙古电大学刊,2006,8686-
87.
[7]李士荣组合恒等式的几种证法及应用[J].重庆工学院学报自然科学版2007,21
(5)72-
74.致谢本论文是在沈邦玉老师的悉心指导下完成的沈老师渊博的专业知识,严谨的治学态度,精益求精的工作作风,诲人不倦的高尚师德,严以律己、宽以待人的崇高风范,朴实无华、平易近人的人格魅力对我影响深远不仅使我树立了远大的学术目标、掌握了基本的研究方法,还使我明白了许多待人接物与为人处世的道理本论文从选题到完成,每一步都是在沈老师的指导下完成的,倾注了沈老师大量的心血在此,谨向沈老师表示崇高的敬意和衷心的感谢!PAGE11。