求证c(0,n)+2c(i,n)+.+(n+1c(n,n)=(n+2)*2的n-1次方

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 09:36:26

求证c(0,n)+2c(i,n)+.+(n+1c(n,n)=(n+2)*2的n-1次方
求证c(0,n)+2c(i,n)+.+(n+1c(n,n)=(n+2)*2的n-1次方

求证c(0,n)+2c(i,n)+.+(n+1c(n,n)=(n+2)*2的n-1次方
记c(0,n)+2c(1,n)+.+(n+1)c(n,n)=f(n)
于是c(0,n-1)+2c(1,n-1)+...+nc(n-1,n-1)=f(n-1)
f(n)-f(n-1)=2c(0,n-1)+3c(1,n-1)+...+nc(n-2,n-1)+(n+1)c(n-1,n-1)
=f(n-1)+c(0,n-1)+c(1,n-1)+...+c(n-1,n-1)
=f(n-1)+2^(n-1)
故f(n)=2f(n-1)+2^(n-1)
f(n)/2^n-f(n-1)/2^(n-1)=1/2
即{f(n)/2^n}是以1/2位公差,f(0)/2^0=1为首项的等差数列.
易知f(n)=(n+2)*2^(n-1).

x(1+x)^n=xC(n,0)+x^2C(n,1)+...+x^(n+1)C(n,n),两边求导后代入x=1
2^n+n*2^(n-1)=(n+1)2^(n-1)=C(n,0)+2C(n,1)+...+(n+1)C(n,n)
估计你没学过.