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.










share|cite|improve this question
























  • 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

















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.










share|cite|improve this question
























  • 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















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.










share|cite|improve this question
















$$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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




















  • 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












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}$






share|cite|improve this answer




























    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}$






    share|cite|improve this answer




























      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.






      share|cite|improve this answer





















        Your Answer





        StackExchange.ifUsing("editor", function () {
        return StackExchange.using("mathjaxEditing", function () {
        StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
        StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
        });
        });
        }, "mathjax-editing");

        StackExchange.ready(function() {
        var channelOptions = {
        tags: "".split(" "),
        id: "69"
        };
        initTagRenderer("".split(" "), "".split(" "), channelOptions);

        StackExchange.using("externalEditor", function() {
        // Have to fire editor after snippets, if snippets enabled
        if (StackExchange.settings.snippets.snippetsEnabled) {
        StackExchange.using("snippets", function() {
        createEditor();
        });
        }
        else {
        createEditor();
        }
        });

        function createEditor() {
        StackExchange.prepareEditor({
        heartbeatType: 'answer',
        convertImagesToLinks: true,
        noModals: true,
        showLowRepImageUploadWarning: true,
        reputationToPostImages: 10,
        bindNavPrevention: true,
        postfix: "",
        imageUploader: {
        brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
        contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
        allowUrls: true
        },
        noCode: true, onDemand: true,
        discardSelector: ".discard-answer"
        ,immediatelyShowMarkdownHelp:true
        });


        }
        });














         

        draft saved


        draft discarded


















        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

























        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}$






        share|cite|improve this answer

























          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}$






          share|cite|improve this answer























            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}$






            share|cite|improve this answer












            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}$







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Nov 14 at 0:28









            Kyky

            399113




            399113






















                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}$






                share|cite|improve this answer

























                  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}$






                  share|cite|improve this answer























                    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}$






                    share|cite|improve this answer












                    $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}$







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Nov 14 at 0:16









                    Mohammad Riazi-Kermani

                    40.2k41958




                    40.2k41958






















                        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.






                        share|cite|improve this answer

























                          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.






                          share|cite|improve this answer























                            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.






                            share|cite|improve this answer












                            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.







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Nov 14 at 0:37









                            marty cohen

                            71.4k546123




                            71.4k546123






























                                 

                                draft saved


                                draft discarded



















































                                 


                                draft saved


                                draft discarded














                                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





















































                                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







                                Popular posts from this blog

                                How to change which sound is reproduced for terminal bell?

                                Title Spacing in Bjornstrup Chapter, Removing Chapter Number From Contents

                                Can I use Tabulator js library in my java Spring + Thymeleaf project?