Question

（Ⅰ）求证：

C

m n

=

n

m

C

m-1 n-1

；
（Ⅱ）利用第（Ⅰ）问的结果证明C_n¹+2C_n²+3C_n³+…+nC_nⁿ=n•2^n-1；  
（Ⅲ）其实我们常借用构造等式，对同一个量算两次的方法来证明组合等式，譬如：（1+x）¹+（1+x）²+（1+x）³+…+（1+x）ⁿ=

(1+x)[1-(1+x)n]

1-(1+x)

=

(1+x)n+1-(1+x)

x

；，由左边可求得x²的系数为C₂²+C₃²+C₄²+…+C_n²，利用右式可得x²的系数为C_n+1³，所以C₂²+C₃²+C₄²+…+C_n²=C_n+1³．请利用此方法证明：（C_2n⁰）²-（C_2n¹）²+（C_2n²）²-（C_2n³）²+…+（C_2n²ⁿ）²=（-1）ⁿC_2nⁿ．

Answer 1

分析：（Ⅰ）分析右式，将组合数公式展开，可得

n

m

(n-1)!

(m-1)![(n-1)-(m-1)]!

=

n!

m!(n-m)!

，利用组合数可得与左式相等，即可证明原式，
（Ⅱ）由（Ⅰ）可得：mC_n^m=nC_n-1^m-1，则左式可以变形为nC_n-1⁰+nC_n-1¹+nC_n-1²+…+nC_n-1^n-1，进而可以变为n（C_n-1⁰+nC_n-1¹+nC_n-1²+…+nC_n-1^n-1），由二项式系数的性质，可变形为n•2^n-1，即可证明原式；
（Ⅲ）根据题意，构造等式（x-1）²ⁿ•（x+1）²ⁿ=（x²-1）²ⁿ，分别从左式和右式求得x²ⁿ的系数，令其相等，即可证明原式．

解答：证明：（Ⅰ）右式=

n

m

(n-1)!

(m-1)![(n-1)-(m-1)]!

=

n!

m!(n-m)!

=C_n^m=左式，
原等式可得证明；
（Ⅱ）由（Ⅰ）可得：mC_n^m=nC_n-1^m-1，
故左式=nC_n-1⁰+nC_n-1¹+nC_n-1²+…+nC_n-1^n-1=n（C_n-1⁰+nC_n-1¹+nC_n-1²+…+nC_n-1^n-1）=n•2^n-1；
原等式可得证明； 
（Ⅲ）根据题意，构造等式（x-1）²ⁿ•（x+1）²ⁿ=（x²-1）²ⁿ，
由左式可得x²ⁿ的系数为C_2n²ⁿ•（-1）²ⁿC_2n⁰+C_2n^2n-1•（-1）^2n-1C_2n¹+C_2n^2n-2•（-1）^2n-2C_2n²+…+C_2n⁰•（-1）⁰C_2n²ⁿ，
即（C_2n⁰）²-（C_2n¹）²+（C_2n²）²-（C_2n³）²+…+（C_2n²ⁿ）²，
由右式可得得x²ⁿ的系数为（-1）ⁿC_2nⁿ，
故有（C_2n⁰）²-（C_2n¹）²+（C_2n²）²-（C_2n³）²+…+（C_2n²ⁿ）²=（-1）ⁿC_2nⁿ，
原等式可得证明．

点评：本题考查组合数公式的应用，涉及二项式定理的应用，关键要根据题意，充分利用组合数的性质．