论文部分内容阅读
<正>对于组合恒等式的证明无固定的方法,使得人们常感到无从下手,下面介绍证明组合恒等式的几种方法,供读者参考。一、构造组合模型例1求证:(Cn~0)~2+(Cn~1)~2+…+(Cnn)~2=C2nn。证明:设集合A={a1,a2,…,an},集合B={b1,b2,…,bn}。选法一:从A∪B中的2n个不同元素中选取出n个元素的组合数为:C2nn。选法二:从A中取0个元素,从B中取n