C(0,n)+C(1,n)+C(2,n)+...+C(n-1,n)+C(n,n)=2^n用数学归纳法证明.只要n=k+1部分,

Question

C(0,n)+C(1,n)+C(2,n)+...+C(n-1,n)+C(n,n)=2^n
用数学归纳法证明.只要n=k+1部分,

Answer 1

用公式c(i,n)+c(i+1,n)=c(i+1,n+1)
C(0,n)+C(1,n)+C(2,n)+...+C(n-1,n)+C(n,n) =2^n
C(0,n)+C(1,n)+C(2,n)+...+C(n-1,n)+C(n,n) =2^n
竖向对应位置的数相加,用上面的公式,就可证出n=k+1