[algogeeks] Re: Mathematical Induction

2011-06-13 Thread HowTechStuffWorks
That was an exact answer I was looking for. I thought along those lines, But not sure whether its right Thanks On Jun 13, 5:44 am, ross wrote: > @howtechstuffworks: > > Your question seems to be - why 'k+1' and not 'k+2' or 'k+3' or > something else. > The simple reason is that, > > Given

[algogeeks] Re: Mathematical Induction

2011-06-13 Thread ross
@howtechstuffworks: Your question seems to be - why 'k+1' and not 'k+2' or 'k+3' or something else. The simple reason is that, Given that P('k') and P('k+1') is true, we can extend it for ANY value of k. (ie) k+2 , can be derived from 'k+1' by substituting k=k+1. similarly k+3 can be derive

[algogeeks] Re: Mathematical Induction

2011-06-12 Thread HowTechStuffWorks
Thanks, Gene. That was an very thoughtful example. I have one more doubt like, what we are trying to prove here. That the example will work for all numbers(all natural numbers, not only for an multiple of two or three or some number) or this example will work for all possible(infinite) numbers. Re

[algogeeks] Re: Mathematical Induction

2011-06-12 Thread Gene
Suppose you want to prove that you can climb all the way to the top of a ladder. One way to do this is in two parts: First prove you can stand on the bottom step. Call this step 1 and number the rest of the steps 2,3,..N upward to the top of the ladder. The second part is to prove that if y