Friday, 26 July 2013

Induction proof inequality

So I got this induction proof question but I can't seem to make a logical statement in one part of it:




The question is , an+1=56an+2 with
a1=1 . Prove by induction that an<4 for n1



I reached up to the proof where I need to prove ak+1<4



Proof



ak<4ak+2<6



The next step I want to put is:




6ak+2>1



However I can only justify this statement if ak>2 but I can't seem to prove that or find any info in the question to suggest that it.



Can anyone help me with the proof or my theory?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...