Homework Help: pre-calculus

Posted by yumi on Sunday, March 3, 2013 at 3:38pm.

proving tht the statements are true for all natural numbers

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

i dont understand when trying to prove tht P(k+1) = 1+2+3+...+k+k(k+1)= 1/2

how do you do this step???

pre-calculus - Steve, Sunday, March 3, 2013 at 4:00pm
This is called induction. You assume it's true for n=k. Then, if it's true for k, you show that it must also be true for k+1.

Then, show it's true for n=1.
That means it's true for n=2, thus 3, and so on.

So, assume that
1+2+3+...+k = k(k+1)/2
Now consider
1+2+3+...+k+k+1
Assuming our hypothesis is tur for n=k, that means that
1+2+3+...+k+1 = k(k+1)/2 + k+1
This is the crucial step. We already "know" what 1+2+3+...+k is, so we just substitute it in.

Now start rearranging the right hand side:

k(k+1)/2 + k+1 = [k(k+1) + 2(k+1)]/2
= (k+1)(k+2)/2
Wow! This is just our formula, if we substitute in k+1 for k.

If 1+2+3+...+k = f(k)
then 1+2+3+...+k+k+1 = f(k+1)

Now, what if n=1?
1 = 1(1+1)/2 = 1(2)/2 = 1
so our formula is true for n=1.
We have shown that it must also be true for n=2, n=3, ...

Answer this Question

Related Questions

Turbulence - Hi there, In a turbulent motion the length scale (l) and the time ...
Math - Use mathematical induction to prove that 5^(n) - 1 is divisible by four ...
algebra - Are the following true or false? 1. The difference of two natural ...
Math - In any angle ABC prove tht the perimeter = a/Sin A(Sin A + Sin B + Sin C...
Math Question--dont understand - Restrict the domain to the set of natural ...
Calculus - I will be using != for not equal The cancellation law for real ...
spanish - how do you conjugate the verb preocuparse in the present tense in all ...
math - (4xy^2)(3x^-4y^5) = 12x^-3y^7 (2x)^5 (3x)^2 = 288x^7 (-3x^2)^4 = 81x^8 ...
math - Please check. (4xy^2)(3x^-4y^5) = 12x^-3y^7 (2x)^5 (3x)^2 = 288x^7 (-3x^2...
CHEMISTRY - I am confused about this statement about water Which of the ...

For Further Reading

First Name:
School Subject:
Answer: