induction query (1 Viewer)

sasquatch

Member
Joined
Aug 15, 2005
Messages
384
Gender
Male
HSC
2006
Ok theres a question, im not sure if what i did was right.. well i think it is..but anyway its best to check hehe.

If you have an induction question such as the following:

If u1 = 5, u2 = 11, and un = 4un-1 - 3un-2 for n >= 3, show that un = 2 + 3n

Is it ok to do the following:
1. Show true for n = 1
2. Show true for n = 2
3. Assume true for both n = k -1, and n = k
4. Hence show true for n = k +1 using the results of the assumptions in step 3.

So is it valid to do steps 3 and 4? Thanks...
 

Riviet

.
Joined
Oct 11, 2005
Messages
5,593
Gender
Undisclosed
HSC
N/A
Yes to all 4. Proving true for n=1 and 2 is actually essential in this proof as you are making more than one assumption.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top