作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/16 08:51:40
求证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).