posted by .

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 -

    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)

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. pre-calculus

    Prove 3+4+5+...+(n+2) = [n(n+5)]/2 for n>4 Do the first step in a proof by induction.
  2. computer sciece(Computation Theory)

    Find the error in the following proof that all horses are the same color. CLAIM: In any set of h horses, all horses are the same color. PROOF: By induction on h. Basis: For h = 1. In any set containing just one horse, all horses clearly …
  3. Math - Mathematical Induction

    3. Prove by induction that∑_(r=1)^n▒〖r(r+4)=1/6 n(n+1)(2n+13)〗. 5. It is given that u_1=1 and u_(n+1)=3u_n+2n-2 where n is a positive integer. Prove, by induction, that u_n=3^n/2-n+1/2. 14. The rth term of …
  4. AP Calc

    Use mathematical induction to prove that the statement holds for all positive integers. Also, can you label the basis, hypothesis, and induction step in each problem. Thanks 1. 2+4+6+...+2n=n^2+n 2. 8+10+12+...+(2n+6)=n^2+7n
  5. Calculus

    Use mathematical induction to prove that the statement holds for all positive integers. Also, label the basis, hypothesis, and induction step. 1 + 5 + 9 + … + (4n -3)= n(2n-1)
  6. Mathematical induction. I'm stuck. So far I have..

    For all integers n ≥ 1, prove the following statement using mathematical induction. 1+2^1 +2^2 +...+2^n = 2^(n+1) −1 Here's what I have so far 1. Prove the base step let n=1 2^1=2^(1+1)-1 False. Someone else suggested that …
  7. Algebra ASAP

    so this is a fill in on a worksheet and I am having difficulty as the ones I inserted are incorrect can anybody help me how to do it all, sorry it's a long problem. Show that 3^2n − 1 is divisible by 8 for all natural numbers …
  8. Mathematical Induction

    I have been given that a1 = 1 and an+1 = 1/3*(an + 4). In order to prove that this sequence is monotonous, what is the second step of mathematical induction?
  9. Math, Induction

    prove by induction that 3.7^(2n)+1 is divisible by 4
  10. Induction

    Given the series 1,2,3,4,5,10,20,40,80,..... which starts as an arithmetic series for the first five terms and then follows geometric series. It can be proved by strong induction that any positive integer can be written as a sum of …

More Similar Questions