Understanding Induction: Solving a Challenging Step

  • Thread starter Thread starter transgalactic
  • Start date Start date
  • Tags Tags
    Induction
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
transgalactic
Messages
1,386
Reaction score
0
i can't understand this step in this induction

http://img383.imageshack.us/img383/5677/99884212ia5.gif
 
Last edited by a moderator:
Physics news on Phys.org
Because if an + L - e < an+1,

then an + 2(L - e) < an+1 + L - e

but an+1 + L - e < an+2

so an + 2(L - e) < an+1 + L - e < an+2 :smile:

Now try it for the other half, and write it out properly as an induction proof. :wink:
 
in the total case of K
we are given some expression
and we presume that its true
so to prove the K+1 case

from where did they use the left side development
it seems that the are using the given expression itself to proove it
?
http://img149.imageshack.us/img149/6359/10189365rk3.gif
 
Last edited by a moderator:
this is the expanded proove
http://img220.imageshack.us/img220/1912/13164747xs4.gif
 
Last edited by a moderator: