By the binomial theorem,
(1+x)n=nC0+nC1x+nC2x2+nC3x3+⋯+nCnxn
Put x=1:
2n=nC0+nC1+nC2+nC3+⋯+nCn(i)
Put x=−1 (allowed since n≥1, so (1−1)n=0):
0=nC0−nC1+nC2−nC3+⋯+(−1)nnCn(ii)
Let E=nC0+nC2+nC4+… and O=nC1+nC3+nC5+…. Then (i) says E+O=2n and (ii) says E−O=0.
From (ii), E=O. Putting this in (i) gives 2E=2n, so
E=O=22n=2n−1