关于组合数公式的推导(除高中课本上的两个公式外的三个公式的推导)
1个回答

定理(1)二项式系数和等于2^n

∵(1+x)^n=Cn0+Cn1x+Cn2x^2+Cn3x^3+…+Cnnx^n

令x=1得

Cn0+Cn1+Cn2+…+Cnn=2^n

定理2:奇数项二项式系数和等于偶数项二项式系数和

∵(1+x)^n=Cn0+Cn1x+Cn2x^2+Cn3x^3+…+Cnnx^n

令x=1得

Cn0+Cn1+Cn2+…+Cnn=2^n ①

令x=-1得

Cn0-Cn1x+Cn2x^2-Cn3x^3+…+Cnn(-x)^n=0 ②

由②得

Cn0+Cn2+Cn4+…=Cn1+Cn3+Cn5+…

所以奇数项二项式系数和等于偶数项二项式系数和

再代入①得

Cn0+Cn2+Cn4+…=Cn1+Cn3+Cn5+…=2^(n-1)