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

《证明组合恒等式的方法与技巧》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、证明组合恒等式的方法与技巧摘要本文是以高中二项式定理和排列组合知识为理论基础，对几个常见重要的例题作分析，总结组合恒等式常见的证明方法与技巧。对组合恒等式的证明方法本文主要讲了组合公式法，组合数性质法，二项式定理法，比较系数法，数列求和法，数学归纳法，组合分析法。关键字组合，组合数，组合恒等式，二项式定理ProofMethodsandSkillsofCombinatorialIdentityABSTRACTThisthesisprimarilyanalysessomecommonbutsignificantexamplesonthebasisofbinomial

2、theoremandpermutationandcombinationknowledgeofseniormiddleschooltosummarizethecommondemonstratingmethodsandtechniqueofcombinatorialidentity.Forcombinatorialidentity,hereitmainlyintroducesthemethodsof combinationformula,unitizedconstruction,mathematicalinduction，andsoon.KEYWORDScombin

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

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

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

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

7、n我们又知道（xi）’’=i(i-1)xi-2由此我们想到了求导的方法。证：对两边求二阶导数，得令x=1,得（n≧2）技巧：此方法证明组合恒等式的步骤是，先对恒等式两边对x求一阶或二阶导数，然后适当选取x的值代入。1.利用多项式恒等条件证明（比较系数法）比较系数法主要利用二项式定理中两边多项式相等的充要条件为同次幂的系数相等加以证明。例6．求证：（范德蒙恒等式）分析：本题若考虑上面所讲和方法来证明是比较困难的，注意到等式左边各项恰是二项展开式中各项二项式系数的平方，考虑二项展开式=和这两个展开式乘积中常数项且好式是证：∵∴=（）（）又有，＝比较两边的常数项，左边

8、常数项为右边的常数项为，