Posted by yumi on Sunday, March 3, 2013 at 3:38pm.
proving that the statements are true for all natural numbers
i don't understand when trying to prove that 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
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
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
More Related Questions
- pre calc - show that the statements are true for all natural numbers 1^3 +2^3 +5...
- Pre-Calculus/Trigonometry - Help Me, Please Here is a table of values for y = f(...
- Math pre-calculus - Write an expression for all of the vertical asymptotes of y...
- Algebra ASAP - so this is a fill in on a worksheet and I am having difficulty as...
- Math - Use mathematical induction to prove that 5^(n) - 1 is divisible by four ...
- proof by mathematical induction - subject is PreCalulus. 2^(k+3) = and < (k+3...
- Calculus - If the functions f and g are defined for all real numbers and f is an...
- algebra - Are the following true or false? 1. The difference of two natural ...
- Calculus - I will be using != for not equal The cancellation law for real ...
- pre-calculus - Prove 3+4+5+...+(n+2) = [n(n+5)]/2 for n>4 Do the first step ...