试用两种方法证明：（1）C0n+C1n+…+Cnn=2n(n∈N*)；（2）C1n+2C2n+…+nCnn=n2n-1(n∈N*且n≥2)．

题型：不详难度：来源：

试用两种方法证明：
（1）

C

0n

+

C

1n

+…+

C

nn

=2n(n∈N*)；
（2）

C

1n

+2

C

2n

+…+n

C

nn

=n2n-1(n∈N*且n≥2)．

答案

（1）证明：方法1：由(1+x)n=1+

C

1n

x+…+

C

nn

xn(n∈N*)
令x=1，得

C

0n

+

C

1n

+…+

C

nn

=2n(n∈N*)．…（3分）
方法2：数学归纳法：
①当n=1时，显然成立；
②假设当n=k时，

C

0k

+

C

1k

+…+

C

kk

=2k(k∈N*)，
则当n=k+1时，由

C

0k+1

=C

0k

，

C

rk+1

=

C

r-1k

+

C

rk

，

C

k+1k+1

=

C

kk

，
所以，

C

0k+1

+

C

1k+1

+

C

2k+1

+…+

C

k+1k+1

=

C

0k

+（

C

0k

+C

1k

）+（

C

1k

+C

2k

）+…+（

C

k-1k

+C

kk

）+

C

kk

=2（

C

0k

+C

1k

+…+

C

k-1k

+C

kk

=2•2^k=2^k+1，
由①②，等式对于任意n∈N^*恒成立．…（7分）
（2）方法1：由于k

C

kn

=k

n!

k!(n-k)!

=

n!

(n-k)!(k-1)!

，n

C

k-1n-1

=n

(n-1)!

(n-k)!(k-1)!

=

n!

(n-k)!(k-1)!

，
∴k

C

kn

=n

C

k-1n-1

，…（9分）
所以，

C

1n

+2

C

2n

+…+n

C

nn

=n

C

0n-1

+n

C

1n-1

+…+n

C

n-1n-1

=n（

C

0n-1

+

C

1n-1

+…+

C

n-1n-1

 ）=n2^n-1．…（11分）
方法2：由 （1+x）ⁿ=1+

C

1n

x+

C

2n

x²+…+

C

nn

xⁿ （n≥2，且 n∈N^*），
两边求导，得 n（1+x）^n-1=1+2

C

2n

x+3

C

3n

•x²+…+n

C

nn

x^n-1，…（14分）
令x=1，得

C

1n

+2

C

2n

+…+n

C

nn

=n2n-1(n∈N*且n≥2)．…（15分）