Induction: have a working Proof but first step (n=1) fails  TOPIC_SOLVED

Complex numbers, rational functions, logarithms, sequences and series, matrix operations, etc.

Induction: have a working Proof but first step (n=1) fails

Postby corgan on Thu Dec 12, 2013 4:51 am

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.
corgan
 
Posts: 1
Joined: Thu Dec 12, 2013 4:31 am

Sponsor

Sponsor
 

Re: Induction: have a working Proof but first step (n=1) fai  TOPIC_SOLVED

Postby stapel_eliz on Thu Dec 12, 2013 11:46 am

corgan wrote:I am needing to prove the following by induction:




Since every term will be even except for the first term (which is 1), then the sum must be odd. Therefore, the sum cannot be a power of 2.

Also, the counter is given as being "j", so the terms should have powers in terms of j, not in terms of n. Also, if the first counter-value is 0, then the power cannot be in the form given above, as this would create a fraction for the first term.

Something is clearly wrong with the problem statement. Please consult with your instructor regarding corrections. Thank you! :wink:
User avatar
stapel_eliz
 
Posts: 1708
Joined: Mon Dec 08, 2008 4:22 pm


Return to Advanced Algebra ("pre-calculus")