We proceed by induction on
N. The base case of
N=0 is immediate since
0∑n=02n=20=1=21−1=20+1−1
As an induction hypothesis, suppose then that the claim holds for some positive integer
N≥0. We have
N+1∑n=02n=2N+1+N∑n=02n=2N+1+2N+1−1=2⋅2N+1−1=2N+2−1
This shows that the claim holds for
N+1. The result is now a consequence of
R800: Proof by principle of weak mathematical induction.
◻