Posted by **Jennie** on Sunday, March 4, 2007 at 10:24pm.

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

## Answer This Question

## Related Questions

- pre calc - If Sn represents the sum of the squares of the first n natural ...
- Math - PreCalc (12th Grade) - If Sn represents the sum of the squares of the ...
- precalculus - Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) 7 + ...
- Algebra II - In an induction proof of the statement 4+7+10+...+(3n-1)=n(3n+5)/2 ...
- precalculus - can you check my answers? Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6...
- Algebra ASAP - so this is a fill in on a worksheet and I am having difficulty as...
- can you check my answers precalculus - can you check my answers? Find Pk + 1 if ...
- math - 1)Find the third iterate x3 of f(x)=x2-4 for an initial value of x0=2 A)-...
- math induction - prove the product of 4 consecutive integers is always divisible...
- computer sciece(Computation Theory) - Find the error in the following proof that...

More Related Questions