②常用的证明组合等式方法例. 查看更多

 

题目列表(包括答案和解析)

(Ⅰ)求证:
C
m
n
=
n
m
C
m-1
n-1

(Ⅱ)利用第(Ⅰ)问的结果证明Cn1+2Cn2+3Cn3+…+nCnn=n•2n-1;  
(Ⅲ)其实我们常借用构造等式,对同一个量算两次的方法来证明组合等式,譬如:(1+x)1+(1+x)2+(1+x)3+…+(1+x)n=
(1+x)[1-(1+x)n]
1-(1+x)
=
(1+x)n+1-(1+x)
x
;,由左边可求得x2的系数为C22+C32+C42+…+Cn2,利用右式可得x2的系数为Cn+13,所以C22+C32+C42+…+Cn2=Cn+13.请利用此方法证明:(C2n02-(C2n12+(C2n22-(C2n32+…+(C2n2n2=(-1)nC2nn

查看答案和解析>>

(Ⅰ)求证:
(Ⅱ)利用第(Ⅰ)问的结果证明Cn1+2Cn2+3Cn3+…+nCnn=n•2n-1;  
(Ⅲ)其实我们常借用构造等式,对同一个量算两次的方法来证明组合等式,譬如:(1+x)1+(1+x)2+(1+x)3+…+(1+x)n=;,由左边可求得x2的系数为C22+C32+C42+…+Cn2,利用右式可得x2的系数为Cn+13,所以C22+C32+C42+…+Cn2=Cn+13.请利用此方法证明:(C2n2-(C2n12+(C2n22-(C2n32+…+(C2n2n2=(-1)nC2nn

查看答案和解析>>

我们常用构造等式对同一个量算两次的方法来证明组合恒等式,如由等式(1+x)2n=(1+x)n(1+x)n可得,左边xn的系数为
C
n
2n
,而右边(1+x)n(1+x)n=(
C
0
n
+
C
1
n
x+
C
2
n
x2+…+
C
n
n
xn)(
C
0
n
+
C
1
n
x+
C
2
n
x2+…+
C
n
n
xn)
,xn的系数为
C
0
n
C
n
n
+
C
1
n
C
n-1
n
+
C
2
n
C
n-2
n
+…+
C
n
n
C
0
n
=(
C
0
n
)2+(
C
1
n
)2+(
C
2
n
)2+…+(
C
n
n
)2
,由(1+x)2n=(1+x)n(1+x)n恒成立,可得(
C
0
n
)2+(
C
1
n
)2+(
C
2
n
)2+…+(
C
n
n
)2=
C
n
2n

利用上述方法,化简(
C
0
2n
)2-(
C
1
2n
)2+(
C
2
2n
)2-(
C
3
2n
)2+…+(
C
2n
2n
)2
=
(-1)n
C
n
2n
(-1)n
C
n
2n

查看答案和解析>>

我们常用构造等式对同一个量算两次的方法来证明组合恒等式,如由等式可得,左边的系数为

而右边的系数为

恒成立,可得

利用上述方法,化简      

 

查看答案和解析>>

我们常用构造等式对同一个量算两次的方法来证明组合恒等式,如由等式(1+x)2n=(1+x)n(1+x)n可得,左边xn的系数为
Cn2n
,而右边(1+x)n(1+x)n=(
C0n
+
C1n
x+
C2n
x2+…+
Cnn
xn)(
C0n
+
C1n
x+
C2n
x2+…+
Cnn
xn)
,xn的系数为
C0n
Cnn
+
C1n
Cn-1n
+
C2n
Cn-2n
+…+
Cnn
C0n
=(
C0n
)2+(
C1n
)2+(
C2n
)2+…+(
Cnn
)2
,由(1+x)2n=(1+x)n(1+x)n恒成立,可得(
C0n
)2+(
C1n
)2+(
C2n
)2+…+(
Cnn
)2=
Cn2n

利用上述方法,化简(
C02n
)2-(
C12n
)2+(
C22n
)2-(
C32n
)2+…+(
C2n2n
)2
=______.

查看答案和解析>>


同步练习册答案