Friday
March 24, 2017

Post a New Question

Posted by on Wednesday, August 8, 2012 at 3:31pm.

Write the statements for the basis, the induction hypothesis, and the induction step for the questions below.

1. 1 + 2 +…+n = n(n+1)/2


2. 1/1*2 + 1/2*3+…+1/n*(n+1) = n/n+1

  • Calculus - , Wednesday, August 8, 2012 at 3:46pm

    for k=1, 1 = 1(2)/2
    hyp: as shown
    1+...+ k + (k+1) = k(k+1)/2 + (k+1)
    = [k(k+1) + 2(k+1)]/2
    = (k+1)(k+2)/2

    for k=1, 1/1*2 = 1/2

    1/1*2 + ... + 1/k(k+1) + 1/(k+1)(k+2)
    = k/(k+1) + 1/(k+1)(k+2)
    = (k(k+2) + 1)/(k+1)(k+2)
    = (k+1)^2 / (k+1)(k+2)
    = (k+1)/(k+2)

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question