Sum of the powers of 2

Prove by induction that, for every $n \in N$ ,

k = 0 \sum n 2^{k} = 2^{n + 1} - 1.

The full solution of this exercise is in the unlocked version.