组合恒等式证明的几种方法

1、1 引言组合恒等式是组合数学的一个重要部分.它在数学的各个分支中都有广泛应用,而且它的证明方法多种多样,具有很强的灵活性.下面通过几个实例具体讲述一下，几种证法在组合恒等式中的运用.2 代数法通常利用组合恒等式的一些性质进行计算或化简，使得等式两边相等，或者利用二项式定理在展开式中令和为某个特定的值，也可以先对二项式定理利用幂级数的微商或积分后再代值，得出所需要的恒等式.例1 .分析：这个等式两边都很简单，我们可以利用一些常用的组合恒等式去求证.证明:右边=左边=右边即证.例2 求证:.分析：看到上式，很容易想到二项式的展开式，尝试利用二项式定理去做.证明：由二项式定理建立恒等式，令,即得即证

2、.例3（1）设是大于2的整数，则 .（2）为正整数，则.分析：观察上面两式的系数，很容易想到它们和微分积分有关，我们可以尝试利用求积分或微分的方法去解决这道题目.证明：（1）等式两边对求导， 令得， 即证.（2）由二项式定理有，上式两边对积分，有即.此类方法证明组合恒等式的步骤是先对恒等式两边对求一阶或二阶导数，或者积分，然后对取特殊值代入，得到所需证明的等式.我们也可以利用组合恒等式的性质，证明一些恒等式，例如利用,求证： 证明：左边.同样的道理利用，可以证明.3 组合分析法所谓组合分析法就是通过构造具体的组合计数模型或模型实例，利用不同的方法解得的结果应该相同，从而得到恒等式相等.例5 证

3、明：.证明：是元集中元子集的个数，这些子集可以分为类.第0类:元子集中含有，则共有个.第1类:不含，但含的元子集共有个;,第类:不含但含的元子集共有个.由加法原理得.但是,所以有.例6 求证:.证明：构造组合模型，假设一个班有个男生，有个女生，现在要选个人，组成一组，那么有多少种选法.选法一：不区分男女生时，共有个人，选出 人，共有选法;选法二：选出的男生人数为个，,男生的选法共有，女生的选法共有，完成事件的选法共种，于是， 又因为.所以，. 即.当时，即有.4 比较系数法主要是利用二项式定理中两边多项式相等的充要条件为同次幂的系数相等加以证明.一般情况下，用比较系数法证明所需辅助函数利用幂的

4、运算性质：，其中，为任意实数，然后利用二项式定理的展开得到两个多项式，再通过比较同次幂的系数得到所证的恒等式.上题也可以利用比较系数法证明： 所以的系数为，又因为.所以，又因为，所以.即证.例 7 求证 .证明：展开式中的系数为： 又；展开式中的系数为，所以即有 .5 数学归纳法我们都知道数学归纳法,在证明数列的题目中,我们就体会了数学归纳法的好处,只要按照数学归纳法的两个步骤进行就可以了.组合恒等式是与自然数有关的命题,因此,数学归纳法也就成为证明组合恒等式的常用方法之一.例8 求证 ： ， 为自然数.分析：这里有一个变量,可以利用数学归纳法.证明：（1）当时， 显然成立. （2）假设时成立

5、，即 .当时，即上式两边同时加上即当时也成立.由（1）（2）知命题对任意自然数皆成立.例9 证明:证明:当时,上式显然成立, 当时,有左边= =右边所以原式成立.假设当时成立,即.当时,左边= 即当时,命题也成立.由(1),(2)知,命题对任意自然数皆成立.结 论关于组合恒等式证明的方法还有很多，例如，微积分法，二项式反演公式法，几何法等.本文介绍的主要是几种常见的方法，以上的方法是以高中知识为基础，也可以说是组合恒等式证明的初等方法.通过学习，我们学会用具体问题具体分析和解决问题多样化的思想.以上例题的解法大多不是唯一的，本文也有提及.但各种方法之间也存在一定的联系.有时一道题可以同时使用几

6、种方法，思路很活！参 考 文 献1 孙淑玲,许胤龙.组合数学引论M.合肥，中国科学技术大学出版社,1999.2 吴顺唐.离散数学M.上海，华东师范大学出版社出版发行，1997：79-138.3 孙世新,张先迪.组合原理及其运用M.北京，国防工业出版社,2006.4 陈镇邃,浅谈证明组合恒等式的几种方法J.数学教学通讯，1986，02：15-16.5 张红兵,浅谈组合恒等式的证明方法J.高等函授学报,2005,19（13）：37-42.6 柳丽红,证明组合恒等式的方法与技巧J.内蒙古电大学刊，2006，86：86-87.7 李士荣, 组合恒等式的几种证法及应用J.重庆工学院学报(自然科学版),2007，21（5）：72-74.致 谢本论文是在沈邦玉老师的悉心指导下完成的。沈老师渊博的专业知识，严谨的治学态度，精益求精的工作作风，诲人不倦的高尚师德，严以律己、宽以待人的崇高风范，朴实无华、平易近人的人格魅力对我影响深远。不仅使我树立了