Problems with proof by induction $frac1{1times2} + frac1{2times3} + dots + frac1{n(n+1)} = frac1{n+1}$?
up vote
2
down vote
favorite
$$frac1{1times2} + frac1{2times3} + dots + frac1{n(n+1)} = frac1{n+1}$$
Prove for $n=1$: $$frac1{1times2}=frac1{1+1}=frac12$$
Hip: $$frac1{1times2} + frac1{2times3} + dots + frac1{n(n+1)} = frac1{n+1}$$
Demonstration: $$frac1{n+1} + frac1{(n+1)(n+2)}=dots=frac1{(n+1)+1}$$
My problem is that I can't find the correct algebra steps to get from the beginning of the demonstration to the end of the demonstration.
summation induction
add a comment |
up vote
2
down vote
favorite
$$frac1{1times2} + frac1{2times3} + dots + frac1{n(n+1)} = frac1{n+1}$$
Prove for $n=1$: $$frac1{1times2}=frac1{1+1}=frac12$$
Hip: $$frac1{1times2} + frac1{2times3} + dots + frac1{n(n+1)} = frac1{n+1}$$
Demonstration: $$frac1{n+1} + frac1{(n+1)(n+2)}=dots=frac1{(n+1)+1}$$
My problem is that I can't find the correct algebra steps to get from the beginning of the demonstration to the end of the demonstration.
summation induction
Are you familiar with how induction works? If you are, it appears you have almost all of the work that would be needed.
– Clayton
Nov 13 at 23:59
You may be struggling because the sum is $frac{n}{n+1}$, not $frac{1}{n+1}$.
– Theo Bendit
Nov 14 at 0:26
Since the thing you are trying to prove is false (as Theo observed), you should ask yourself: what should you really be trying to prove.
– GEdgar
Nov 14 at 0:27
Okay. Thanks everybody. So the problem might be the formula as Bendit said?
– Sebas Martinez Santos
Nov 14 at 0:35
add a comment |
up vote
2
down vote
favorite
up vote
2
down vote
favorite
$$frac1{1times2} + frac1{2times3} + dots + frac1{n(n+1)} = frac1{n+1}$$
Prove for $n=1$: $$frac1{1times2}=frac1{1+1}=frac12$$
Hip: $$frac1{1times2} + frac1{2times3} + dots + frac1{n(n+1)} = frac1{n+1}$$
Demonstration: $$frac1{n+1} + frac1{(n+1)(n+2)}=dots=frac1{(n+1)+1}$$
My problem is that I can't find the correct algebra steps to get from the beginning of the demonstration to the end of the demonstration.
summation induction
$$frac1{1times2} + frac1{2times3} + dots + frac1{n(n+1)} = frac1{n+1}$$
Prove for $n=1$: $$frac1{1times2}=frac1{1+1}=frac12$$
Hip: $$frac1{1times2} + frac1{2times3} + dots + frac1{n(n+1)} = frac1{n+1}$$
Demonstration: $$frac1{n+1} + frac1{(n+1)(n+2)}=dots=frac1{(n+1)+1}$$
My problem is that I can't find the correct algebra steps to get from the beginning of the demonstration to the end of the demonstration.
summation induction
summation induction
edited Nov 16 at 13:35
Martin Sleziak
44.4k7115268
44.4k7115268
asked Nov 13 at 23:57
Sebas Martinez Santos
327
327
Are you familiar with how induction works? If you are, it appears you have almost all of the work that would be needed.
– Clayton
Nov 13 at 23:59
You may be struggling because the sum is $frac{n}{n+1}$, not $frac{1}{n+1}$.
– Theo Bendit
Nov 14 at 0:26
Since the thing you are trying to prove is false (as Theo observed), you should ask yourself: what should you really be trying to prove.
– GEdgar
Nov 14 at 0:27
Okay. Thanks everybody. So the problem might be the formula as Bendit said?
– Sebas Martinez Santos
Nov 14 at 0:35
add a comment |
Are you familiar with how induction works? If you are, it appears you have almost all of the work that would be needed.
– Clayton
Nov 13 at 23:59
You may be struggling because the sum is $frac{n}{n+1}$, not $frac{1}{n+1}$.
– Theo Bendit
Nov 14 at 0:26
Since the thing you are trying to prove is false (as Theo observed), you should ask yourself: what should you really be trying to prove.
– GEdgar
Nov 14 at 0:27
Okay. Thanks everybody. So the problem might be the formula as Bendit said?
– Sebas Martinez Santos
Nov 14 at 0:35
Are you familiar with how induction works? If you are, it appears you have almost all of the work that would be needed.
– Clayton
Nov 13 at 23:59
Are you familiar with how induction works? If you are, it appears you have almost all of the work that would be needed.
– Clayton
Nov 13 at 23:59
You may be struggling because the sum is $frac{n}{n+1}$, not $frac{1}{n+1}$.
– Theo Bendit
Nov 14 at 0:26
You may be struggling because the sum is $frac{n}{n+1}$, not $frac{1}{n+1}$.
– Theo Bendit
Nov 14 at 0:26
Since the thing you are trying to prove is false (as Theo observed), you should ask yourself: what should you really be trying to prove.
– GEdgar
Nov 14 at 0:27
Since the thing you are trying to prove is false (as Theo observed), you should ask yourself: what should you really be trying to prove.
– GEdgar
Nov 14 at 0:27
Okay. Thanks everybody. So the problem might be the formula as Bendit said?
– Sebas Martinez Santos
Nov 14 at 0:35
Okay. Thanks everybody. So the problem might be the formula as Bendit said?
– Sebas Martinez Santos
Nov 14 at 0:35
add a comment |
3 Answers
3
active
oldest
votes
up vote
1
down vote
Actually, this is incorrect. The correct answer should be $1-frac1{n+1}$.
We can show that the above is true for $n=1$ easily. Now let us show $1-frac1{n+1}+frac1{(n+1)(n+2)}=1-frac1{n+2}$
We can prove that $frac1{n+1}-frac1{n+2}=frac {n+2}{(n+1)(n+2)}-frac {n+1}{(n+1)(n+2)}=frac{n+2-n-1}{(n+1)(n+2)}=frac1{(n+1)(n+2)}$ and vice versa. The $frac1{n+1}$ terms cancel out, giving us $1-frac1{n+2}$
add a comment |
up vote
0
down vote
$frac {1}{1times 2}=1-1/2$
$frac{1}{2times 3}=1/2 - 1/3$
........
$frac {1}{n(n+1)} =1/n- frac {1}{n+1}$
Add them up and cancel the middle terms to get $1-frac {1}{n+1}=frac {n}{n+1}$
add a comment |
up vote
0
down vote
You can see immediately that
what you have stated is false
because the left side increases
with increasing n
while the right side decreases.
So,
you have to find out
what you really want to prove.
add a comment |
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
Actually, this is incorrect. The correct answer should be $1-frac1{n+1}$.
We can show that the above is true for $n=1$ easily. Now let us show $1-frac1{n+1}+frac1{(n+1)(n+2)}=1-frac1{n+2}$
We can prove that $frac1{n+1}-frac1{n+2}=frac {n+2}{(n+1)(n+2)}-frac {n+1}{(n+1)(n+2)}=frac{n+2-n-1}{(n+1)(n+2)}=frac1{(n+1)(n+2)}$ and vice versa. The $frac1{n+1}$ terms cancel out, giving us $1-frac1{n+2}$
add a comment |
up vote
1
down vote
Actually, this is incorrect. The correct answer should be $1-frac1{n+1}$.
We can show that the above is true for $n=1$ easily. Now let us show $1-frac1{n+1}+frac1{(n+1)(n+2)}=1-frac1{n+2}$
We can prove that $frac1{n+1}-frac1{n+2}=frac {n+2}{(n+1)(n+2)}-frac {n+1}{(n+1)(n+2)}=frac{n+2-n-1}{(n+1)(n+2)}=frac1{(n+1)(n+2)}$ and vice versa. The $frac1{n+1}$ terms cancel out, giving us $1-frac1{n+2}$
add a comment |
up vote
1
down vote
up vote
1
down vote
Actually, this is incorrect. The correct answer should be $1-frac1{n+1}$.
We can show that the above is true for $n=1$ easily. Now let us show $1-frac1{n+1}+frac1{(n+1)(n+2)}=1-frac1{n+2}$
We can prove that $frac1{n+1}-frac1{n+2}=frac {n+2}{(n+1)(n+2)}-frac {n+1}{(n+1)(n+2)}=frac{n+2-n-1}{(n+1)(n+2)}=frac1{(n+1)(n+2)}$ and vice versa. The $frac1{n+1}$ terms cancel out, giving us $1-frac1{n+2}$
Actually, this is incorrect. The correct answer should be $1-frac1{n+1}$.
We can show that the above is true for $n=1$ easily. Now let us show $1-frac1{n+1}+frac1{(n+1)(n+2)}=1-frac1{n+2}$
We can prove that $frac1{n+1}-frac1{n+2}=frac {n+2}{(n+1)(n+2)}-frac {n+1}{(n+1)(n+2)}=frac{n+2-n-1}{(n+1)(n+2)}=frac1{(n+1)(n+2)}$ and vice versa. The $frac1{n+1}$ terms cancel out, giving us $1-frac1{n+2}$
answered Nov 14 at 0:28
Kyky
399113
399113
add a comment |
add a comment |
up vote
0
down vote
$frac {1}{1times 2}=1-1/2$
$frac{1}{2times 3}=1/2 - 1/3$
........
$frac {1}{n(n+1)} =1/n- frac {1}{n+1}$
Add them up and cancel the middle terms to get $1-frac {1}{n+1}=frac {n}{n+1}$
add a comment |
up vote
0
down vote
$frac {1}{1times 2}=1-1/2$
$frac{1}{2times 3}=1/2 - 1/3$
........
$frac {1}{n(n+1)} =1/n- frac {1}{n+1}$
Add them up and cancel the middle terms to get $1-frac {1}{n+1}=frac {n}{n+1}$
add a comment |
up vote
0
down vote
up vote
0
down vote
$frac {1}{1times 2}=1-1/2$
$frac{1}{2times 3}=1/2 - 1/3$
........
$frac {1}{n(n+1)} =1/n- frac {1}{n+1}$
Add them up and cancel the middle terms to get $1-frac {1}{n+1}=frac {n}{n+1}$
$frac {1}{1times 2}=1-1/2$
$frac{1}{2times 3}=1/2 - 1/3$
........
$frac {1}{n(n+1)} =1/n- frac {1}{n+1}$
Add them up and cancel the middle terms to get $1-frac {1}{n+1}=frac {n}{n+1}$
answered Nov 14 at 0:16
Mohammad Riazi-Kermani
40.2k41958
40.2k41958
add a comment |
add a comment |
up vote
0
down vote
You can see immediately that
what you have stated is false
because the left side increases
with increasing n
while the right side decreases.
So,
you have to find out
what you really want to prove.
add a comment |
up vote
0
down vote
You can see immediately that
what you have stated is false
because the left side increases
with increasing n
while the right side decreases.
So,
you have to find out
what you really want to prove.
add a comment |
up vote
0
down vote
up vote
0
down vote
You can see immediately that
what you have stated is false
because the left side increases
with increasing n
while the right side decreases.
So,
you have to find out
what you really want to prove.
You can see immediately that
what you have stated is false
because the left side increases
with increasing n
while the right side decreases.
So,
you have to find out
what you really want to prove.
answered Nov 14 at 0:37
marty cohen
71.4k546123
71.4k546123
add a comment |
add a comment |
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2997542%2fproblems-with-proof-by-induction-frac11-times2-frac12-times3-dots%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Are you familiar with how induction works? If you are, it appears you have almost all of the work that would be needed.
– Clayton
Nov 13 at 23:59
You may be struggling because the sum is $frac{n}{n+1}$, not $frac{1}{n+1}$.
– Theo Bendit
Nov 14 at 0:26
Since the thing you are trying to prove is false (as Theo observed), you should ask yourself: what should you really be trying to prove.
– GEdgar
Nov 14 at 0:27
Okay. Thanks everybody. So the problem might be the formula as Bendit said?
– Sebas Martinez Santos
Nov 14 at 0:35