Question

Example of mathematical inductions on column on binomial coefficient

Answer 1

Prove by mathematical induction for all natural numbers n:

∑k=0n(nk)=2n

thus is it sufficient to show that (but I think I made a mistake) thus how to do it properly?

2n+(n+1n+1)=2n+1