My proof is like so:

**A**ssumption:

**P**roof needed:

Using

**A**ssumption,

Added 2^(k+1-1) to both sides:

Factored out the 2^k on the RHS:

Using exponent addition rule:

**A**ssumption =

**P**roof, thus proven by induction.

The problem is I cannot baseline a value for n (the first required step of induction). E.g. if n=1 I get 2^0 = 2^1 which is false...

What am I missing? I am a bit confused because the algebraic proof works.