I am needing to prove the following by induction:
My proof is like so:
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.