If C0,C1,C2,…,Cn denote the binomial coefficients in the expansion of (1+x)n, then
C0+C12+C23+…+Cnn+1 or ,∑r=0n Crr+1
2n+1+1n+1
2n+1−1n+1
2n+1n+1
2n−1n+1
We have
C0+C12+C23+…+Cnn+1=∑r=0n Crr+1=∑r=0n 1r+1⋅nCr=∑r=0n 1n+1⋅n+1r+1⋅nCr=1n+1∑r=0n n+1r+1⋅nCr
=1n+1∑r=0n n+1Cr+1∵n+1Cr+1=n+1r+1⋅nCr=1n+1 n+1C1+n+1C2+n+1C3+…+n+1Cn+1=1n+1 n+1C0+n+1C1+…+n+1Cn+1− n+1C0=1n+12n+1−1