proof by induction

posted by .

proof by mathmatical induction that the sum of the first n natural numbers is equal n(n+1)/2




It's true for n = 1. Assume that it is true for some n. Then the sum of the first n+1 natural integers can be obtained by dding the last number n+1 to n(n+1)/2. So, the assumption that it is true for n leads to the conclusion that for n+1 the sum must be:

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

If the formula is correct for n+1 also, then this must be the same as:

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

Expanding out the last bracket gives:

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

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







Thank you Count Iblis

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. math induction

    prove the product of 4 consecutive integers is always divisible by 24 using the principles of math induction. Could anyone help me on this one?
  2. math

    1)Find the third iterate x3 of f(x)=x2-4 for an initial value of x0=2 A)-4 B)4 C)12 D)-12 I chose C 2)Use Pascal's triangle to expand:(w-x)5 This ones long so I chose w5-5w4x+10w3x3-10w2x4+5wx4-x5 3)Use the binomial Theorem to find …
  3. Algebra II

    In an induction proof of the statement 4+7+10+...+(3n-1)=n(3n+5)/2 the first step is to show that the statement is true for some integers n. Note:3(1)+1=1[3(1)+5]/2 is true. Select the steps required to complete the proof. A)Show that …
  4. 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 …
  5. pre calc

    If Sn represents the sum of the squares of the first n natural numbers, use proof by induction to find which of the following expressions for Sn is true?
  6. Math - PreCalc (12th Grade)

    If Sn represents the sum of the squares of the first n natural numbers, use proof by induction to find which of the following expressions for Sn is true?
  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. precalculus

    can you check my answers? Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) 7 + 13 + 19 + …+[6(k - 1) + 1] + (6k + 1) + [6(k + 1) + 1] 8 + 14 + 20 + …+[7(k - 1) + 1] + (7k + 1) 7 + 13 + 19 + …+(6k + 1) 7 + 13 + 19
  9. can you check my answers precalculus

    can you check my answers? Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) 7 + 13 + 19 + …+[6(k - 1) + 1] + (6k + 1) + [6(k + 1) + 1] 8 + 14 + 20 + …+[7(k - 1) + 1] + (7k + 1) 7 + 13 + 19 + …+(6k + 1) 7 + 13 + 19
  10. precalculus

    Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) 7 + 13 + 19 + …+[6(k - 1) + 1] + (6k + 1) + [6(k + 1) + 1] 8 + 14 + 20 + …+[7(k - 1) + 1] + (7k + 1) 7 + 13 + 19 + …+(6k + 1) 7 + 13 + 19 + ...+[6(k - 1) + 1] + (6k7 …

More Similar Questions