Shoutbox

quote:

---

Originally posted by markee in chat with -dt-, plus some more

1/(1*2) = 1 - 1/(1+1); n=1
1/2 = 1 - 1/2
1/2 = 1/2

true for n=1

assume true for n=k

P(k) = 1/(1*2) + 1/(2*3) + ... + 1/(k-1)k

show true for P(k+1):

LHS = 1/(1*2) + 1/(2*3) + ... + 1/(k-1)k + 1/k(k+1)
= 1 - 1/(k+1) + 1/(k+1)(k+2)
= 1 - [ (k+1)(k+2) - (k+1) ]/(k+1)(k+1)(k+2)    ---> it is -(k+1) because of the negative at the front of the fraction
= 1 - [k+2-1] / (k+1)(k+2)
= 1 - (k+1) / (k+1)(k+2)
= 1 - 1/(k+2)
= RHS

let k=1 as it is true for this value.  Therefore true for all integers above 1.

---