I am needing to prove the following by induction:

My proof is like so:

Assumption:

Proof needed:

Using Assumption,

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

Factored out the 2^k on the RHS:

Using exponent addition rule:

Assumption = Proof, 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.