证明组合恒等式的方法与技巧

1、证明组合恒等式的方法与技巧摘要 本文是以高中二项式定理和排列组合知识为理论基础，对几个常见重要的例题作分析，总结组合恒等式常见的证明方法与技巧。对组合恒等式的证明方法本文主要讲了组合公式法，组合数性质法，二项式定理法，比较系数法，数列求和法，数学归纳法，组合分析法。关键字 组合，组合数，组合恒等式，二项式定理Proof Methods and Skills of Combinatorial IdentityABSTRACT This thesis primarily analyses some common but significant examples on the basis of bi

2、nomial theorem and permutation and combination knowledge of senior middle school to summarize the common demonstrating methods and technique of combinatorial identity. For combinatorial identity, here it mainly introduces the methods of  combination formula, unitized construction, mathematical

3、induction ，and so on .KEY WORDS combination，combinatorial identity，binomial theorem 前言组合恒等式在数学及其应用中占有不可忽视的地位,它是以高中排列组合、二项式定理为基础。组合恒等式的证明有一定的难度和特殊的技巧，且灵活性很强，要求学生掌握这部分知识，不但要学好有关的基础知识，基本概念和基本技能，而且还要适当诱导学生拓宽思路、发挥才智，培养解决问题方法多样化的思想。下面就以例题讲解的形式，把证明组合恒等式的常见方法与技巧一一列举出来。1. 利用组合公式证明组合公式：=例1 求证：m=n 分析： 这是组合恒等式的

4、一个基本性质，等式两边都只是一个简单的组合数。由此，我们只要把组合公式代入，经过化简比较，等号两边相等即可。证： m= = m=n.技巧：利用组合公式证明时，只须将等式中的组合数用公式代入，经过化简比较两边即可，此方法思路清晰，对处理比较简单的等式证明很有效，但运算量比较大，如遇到比较复杂一点的组合恒等式，此方法不可取。2. 利用组合数性质证明组合数的基本性质：（1）= （2）=+ （3）k =n （4） 例2：求证：分析：等式左边各项组合数的系数与该项组合数上标相等，且各项上标是递增加1的,由此我们联想到组合数的基本性质：k =n ，利用它可以将各项组合数的系数化为相等，再利用性质 可得到证

5、明。证：由k =n 得 n（） n .例3求证：分析： 观察到，等式左边各项的组合数的上标和下标存在联系：上标m下标，而且各项下标是递增1的。由此我们想到性质（2），将左边自第二项各项裂项相消，然后整理而得到求证。证：由性质（2）可得 =+ （iN） 即令i1，2，k1，并将这k1个等式相加，得.技巧：例2和例3的证明分别利用性质（3）（5）、（2）此方法的技巧关键在于观察，分析各项组合数存在的联系，读者应在平时实践做题总结，把它们对号入座，什么样的联系用什么样的性质来解决。3. 利用二项式定理证明我们都知道二项式定理：，对于某些比较特殊的组合恒等式可以用它来证明，下面以两个例子说明31直接代

6、值例4求证：（1）（2）分析：以上两题左边的各项组合数都是以 的形式出现，这样自然会联想到二项式定理。证：设 (1) 令a1，b3，代入，得即，(2) 令a2，b1，代入，得即，.技巧：此方法的关键在于代值，在一般情况，a，b值都不会很大，一般都是0， 1，1，2，2 , 3，3这些数，而且a，b值与恒等式右边也有必然的联系，如上题中13，21=1,在做题的时候要抓住这点。3. 2求导代值例5求证： （n2） 分析：观察左边各项组合数的系数发现不可以直接运用二项式定理，但系数也有一定的规律，系数都是i(i-1) i=2,3,n 我们又知道（xi）=i(i-1)xi-2 由此我们想到了求导的方法

7、。证：对 两边求二阶导数，得 令x=1,得 （n2）技巧：此方法证明组合恒等式的步骤是，先对恒等式 两边对x求一阶或二阶导数，然后适当选取x的值代入。4. 利用多项式恒等条件证明（比较系数法）比较系数法主要利用二项式定理中两边多项式相等的充要条件为同次幂的系数相等加以证明。例6求证： （范德蒙恒等式）分析：本题若考虑上面所讲和方法来证明是比较困难的，注意到等式左边各项恰是二项展开式中各项二项式系数的平方，考虑二项展开式 = 和 这两个展开式乘积中常数项且好式是 证： =（） （）又有，比较两边的常数项，左边常数项为右边的常数项为，根据二项展开式中对应项的唯一性，得技巧：此方法关键是适当地选择一

8、个已知的恒等式，然后比较两边x同次幂的系数。当然，已知恒等式的选择不是唯一的，例5也可以选择已知恒等式 ，只须比较恒等式中两边含有的系数即可得证，证明留给读者。5. 利用数列求和方法证明我们回到例2，除了上面得证明方法之外，还有没有其他得证明方法呢？我们观察，恒等式左边的各项组合数的系数为的等差数列，现在我们仿照求和公式 的证明可不可以证明例2呢？请看下面证明证：设 则 得 技巧：此方法的证明有一定的特殊性,分析等式中组合数系数的变化规律尤其重要,知识的迁移在此方法是一个很好的见证。6. 利用数学归纳法证明我们都知道数学归纳法，在证明数列的题目中，我们就体会了数学归纳法的好处，只要按照数学归纳

9、法的两个步骤进行就可以了。那么，组合恒等式的证明可不可以用数学归纳法来证明呢？看下面的一个例题例7已知是任意的等差数列，且n2，求证：分析：由于本题恒等式左边的各项组合数系数是一个不确定的等差数列，用上面的方法处理就比较困难，又因为等式含有数列，我们不妨用数学归纳法试试。证：i) 当n2时，因为所以，故等式成立，ii) 假设，当nk（k2）时等式成立，即对任何等差数列，有， 则当nk1时，利用组合数性质，有 因为根据归纳假设，当nk时，对任意等差数列式都成立，所以上式右端的两个方括号都等于零。于是我们证明了当nk1时等式也成立，根据（1）和（2）可知，等式对n2的任何自然数都成立。技巧：用本方

10、法证明的思路清晰，只须分两步进行即可，但归纳法的关键是由“假设nk成立，推导到nk1也成立”这一步中间的变换过程比较复杂，在“无路可走”的情况之下，归纳法也是一个好的选择。7. 利用组合分析方法证明所谓组合分析法就是通过构造具体的组合计数模型，采用了“算两次”的方法，再根据组合数的加法原理和乘法原理得到恒等式两边相等。例8证明： （n2）证：算右边，假设有2n个球，现要在2n个球中任取出（n1）个，取法有 种，算左边，把2n个球分成两堆，每堆个n个，现要 在2n个球在中取出（n1）个，取法是，在第一堆取0个，第二堆取（n1）个，或第一堆取1个，第二堆 取（n2）个，或或第一堆取（n1）个，第二

11、堆 取0.再根据加法原理总的取法有 又因为所以，左右两边都是在2n个球中取出（n1）个球，因此有， （n2）技巧：用组合分析法证明组合恒等式的步骤是：选指出式子的一边是某个问题的解，然后应用加法原理和乘法原理等去证明式子的另一边也是该组合问题的解。用此方法也可以证明例6，证明过程非常简洁，读者不妨试试。8结束语关于组合恒等式的证明方法还有很多，例如，微积分法，二项式反演公式法，几何法等等。本文介绍的主要是几种常见的方法，而且以上的方法是以高中知识为基础，也可以说是组合恒等式证明的初等方法。通过学习，我们要学会具体问题具体分析和解决问题多样化的思想。顺便指出，以上例题的解法不是唯一的，本文也有提及。细心的读者也可以留意到，各种方法之间也存在着一定的联系，在这里就不再累赘了，有兴趣的读者可以研究一下。参考文献:1曹汝成.组合数学M.广州:华南理工大学出版社,2004.2何宗祥.漫谈组合恒等式的证明J.中国数学月刊,1994(2).3周棉刚.关于组合恒等式的几种证法J. 黔南民族师范学院学报,2003(3).4侯为波,卓泽强.古典概型在排列组