Sum of $sum_{k=0}^{infty} k rho^{k-1}$












1












$begingroup$


I encounter the infinite series $sum_{k=0}^{infty} k rho^{k-1}$ in a math textbook where the answer is directly given to be $dfrac{1}{(1-rho)^2}$ when $|rho| < 1$. However, I don't understand how to obtain this result. Could someone give me a hint of how to approach this problem?










share|cite|improve this question









$endgroup$












  • $begingroup$
    See this.
    $endgroup$
    – David Mitra
    Dec 25 '18 at 21:10
















1












$begingroup$


I encounter the infinite series $sum_{k=0}^{infty} k rho^{k-1}$ in a math textbook where the answer is directly given to be $dfrac{1}{(1-rho)^2}$ when $|rho| < 1$. However, I don't understand how to obtain this result. Could someone give me a hint of how to approach this problem?










share|cite|improve this question









$endgroup$












  • $begingroup$
    See this.
    $endgroup$
    – David Mitra
    Dec 25 '18 at 21:10














1












1








1





$begingroup$


I encounter the infinite series $sum_{k=0}^{infty} k rho^{k-1}$ in a math textbook where the answer is directly given to be $dfrac{1}{(1-rho)^2}$ when $|rho| < 1$. However, I don't understand how to obtain this result. Could someone give me a hint of how to approach this problem?










share|cite|improve this question









$endgroup$




I encounter the infinite series $sum_{k=0}^{infty} k rho^{k-1}$ in a math textbook where the answer is directly given to be $dfrac{1}{(1-rho)^2}$ when $|rho| < 1$. However, I don't understand how to obtain this result. Could someone give me a hint of how to approach this problem?







sequences-and-series analysis






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Dec 25 '18 at 19:53









kumomkumom

82




82












  • $begingroup$
    See this.
    $endgroup$
    – David Mitra
    Dec 25 '18 at 21:10


















  • $begingroup$
    See this.
    $endgroup$
    – David Mitra
    Dec 25 '18 at 21:10
















$begingroup$
See this.
$endgroup$
– David Mitra
Dec 25 '18 at 21:10




$begingroup$
See this.
$endgroup$
– David Mitra
Dec 25 '18 at 21:10










6 Answers
6






active

oldest

votes


















0












$begingroup$

Hint: Think of the convergent series $$sum_{k=0}^infty rho^k=frac{1}{1-rho}, qquad |rho|<1,$$ and differentiate both sides with respect to $rho$ (why is interchanging differentiation and summation possible?).






share|cite|improve this answer









$endgroup$













  • $begingroup$
    I looked at this post and understand now why we can interchange differentiation and summation. Thanks a lot!
    $endgroup$
    – kumom
    Dec 25 '18 at 20:29





















0












$begingroup$

Start off with the geometric sum$$frac 1{1-x}=sumlimits_{ngeq0}c^n$$Now differentiate it with respect to $x$ to get$$frac 1{(1-x)^2}=sumlimits_{ngeq0}n x^{n-1}$$






share|cite|improve this answer









$endgroup$





















    0












    $begingroup$

    Hint: By the geometric series, you have



    $$sum_{n geq 0} r^n = frac{1}{1-r}; quad vert rvert < 1$$



    Try differentiating both sides with respect to $r$ and see what you get as the result.






    share|cite|improve this answer









    $endgroup$





















      0












      $begingroup$

      If you are familiar with the formula and derivation of the geometric series, then you can justify this by showing you can pass derivatives into a series inside the radius of convergence. This post contains a good rundown of why what we are about to do is valid.



      Recall the following:
      $$
      sum_{k=0}^infty x^k = frac{1}{1-x} quad text{when } |x|<1
      $$

      If you differentiate both sides you find the following:
      $$
      sum_{k=0}^infty kx^{k-1} = frac{1}{(1-x)^2} quad text{when } |x|<1
      $$






      share|cite|improve this answer









      $endgroup$





















        0












        $begingroup$

        Here is a method which avoids use of derivatives or integrals. Let $S$ be the sum of the series. By distributing $rho$ among the summands of your series, show that $rho S = S - sum_{k = 0}^infty rho^k$. Use the formula for the sum of a geometric series and solve for $S$ to obtain $S = dfrac{1}{(1 - rho)^2}$.






        share|cite|improve this answer









        $endgroup$





















          0












          $begingroup$

          This is an arithmetic-geometric series. One term $(k)$ is in arithmetic progression, while the other $(rho^{k-1})$ is in geometric progression. It converges for $|rho|<1$. You can find the value like this:



          $displaystyle S=sum_{k=1}^{infty}krho^{k-1}=1+2rho+3rho^2+4rho^3...$



          $displaystylerho S=sum_{k=1}^infty krho^k=rho+2rho^2+3rho^3+4rho^4...$



          $displaystyle (1-rho)S=1+rho+rho^2...=frac1{1-rho}$ for $|rho|<1$



          $displaystyletherefore S=frac1{(1-rho)^2}$






          share|cite|improve this answer









          $endgroup$













            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',
            autoActivateHeartbeat: false,
            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%2f3052386%2fsum-of-sum-k-0-infty-k-rhok-1%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown

























            6 Answers
            6






            active

            oldest

            votes








            6 Answers
            6






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            0












            $begingroup$

            Hint: Think of the convergent series $$sum_{k=0}^infty rho^k=frac{1}{1-rho}, qquad |rho|<1,$$ and differentiate both sides with respect to $rho$ (why is interchanging differentiation and summation possible?).






            share|cite|improve this answer









            $endgroup$













            • $begingroup$
              I looked at this post and understand now why we can interchange differentiation and summation. Thanks a lot!
              $endgroup$
              – kumom
              Dec 25 '18 at 20:29


















            0












            $begingroup$

            Hint: Think of the convergent series $$sum_{k=0}^infty rho^k=frac{1}{1-rho}, qquad |rho|<1,$$ and differentiate both sides with respect to $rho$ (why is interchanging differentiation and summation possible?).






            share|cite|improve this answer









            $endgroup$













            • $begingroup$
              I looked at this post and understand now why we can interchange differentiation and summation. Thanks a lot!
              $endgroup$
              – kumom
              Dec 25 '18 at 20:29
















            0












            0








            0





            $begingroup$

            Hint: Think of the convergent series $$sum_{k=0}^infty rho^k=frac{1}{1-rho}, qquad |rho|<1,$$ and differentiate both sides with respect to $rho$ (why is interchanging differentiation and summation possible?).






            share|cite|improve this answer









            $endgroup$



            Hint: Think of the convergent series $$sum_{k=0}^infty rho^k=frac{1}{1-rho}, qquad |rho|<1,$$ and differentiate both sides with respect to $rho$ (why is interchanging differentiation and summation possible?).







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Dec 25 '18 at 20:02









            NiklasNiklas

            2,223720




            2,223720












            • $begingroup$
              I looked at this post and understand now why we can interchange differentiation and summation. Thanks a lot!
              $endgroup$
              – kumom
              Dec 25 '18 at 20:29




















            • $begingroup$
              I looked at this post and understand now why we can interchange differentiation and summation. Thanks a lot!
              $endgroup$
              – kumom
              Dec 25 '18 at 20:29


















            $begingroup$
            I looked at this post and understand now why we can interchange differentiation and summation. Thanks a lot!
            $endgroup$
            – kumom
            Dec 25 '18 at 20:29






            $begingroup$
            I looked at this post and understand now why we can interchange differentiation and summation. Thanks a lot!
            $endgroup$
            – kumom
            Dec 25 '18 at 20:29













            0












            $begingroup$

            Start off with the geometric sum$$frac 1{1-x}=sumlimits_{ngeq0}c^n$$Now differentiate it with respect to $x$ to get$$frac 1{(1-x)^2}=sumlimits_{ngeq0}n x^{n-1}$$






            share|cite|improve this answer









            $endgroup$


















              0












              $begingroup$

              Start off with the geometric sum$$frac 1{1-x}=sumlimits_{ngeq0}c^n$$Now differentiate it with respect to $x$ to get$$frac 1{(1-x)^2}=sumlimits_{ngeq0}n x^{n-1}$$






              share|cite|improve this answer









              $endgroup$
















                0












                0








                0





                $begingroup$

                Start off with the geometric sum$$frac 1{1-x}=sumlimits_{ngeq0}c^n$$Now differentiate it with respect to $x$ to get$$frac 1{(1-x)^2}=sumlimits_{ngeq0}n x^{n-1}$$






                share|cite|improve this answer









                $endgroup$



                Start off with the geometric sum$$frac 1{1-x}=sumlimits_{ngeq0}c^n$$Now differentiate it with respect to $x$ to get$$frac 1{(1-x)^2}=sumlimits_{ngeq0}n x^{n-1}$$







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Dec 25 '18 at 20:02









                Frank W.Frank W.

                3,8001321




                3,8001321























                    0












                    $begingroup$

                    Hint: By the geometric series, you have



                    $$sum_{n geq 0} r^n = frac{1}{1-r}; quad vert rvert < 1$$



                    Try differentiating both sides with respect to $r$ and see what you get as the result.






                    share|cite|improve this answer









                    $endgroup$


















                      0












                      $begingroup$

                      Hint: By the geometric series, you have



                      $$sum_{n geq 0} r^n = frac{1}{1-r}; quad vert rvert < 1$$



                      Try differentiating both sides with respect to $r$ and see what you get as the result.






                      share|cite|improve this answer









                      $endgroup$
















                        0












                        0








                        0





                        $begingroup$

                        Hint: By the geometric series, you have



                        $$sum_{n geq 0} r^n = frac{1}{1-r}; quad vert rvert < 1$$



                        Try differentiating both sides with respect to $r$ and see what you get as the result.






                        share|cite|improve this answer









                        $endgroup$



                        Hint: By the geometric series, you have



                        $$sum_{n geq 0} r^n = frac{1}{1-r}; quad vert rvert < 1$$



                        Try differentiating both sides with respect to $r$ and see what you get as the result.







                        share|cite|improve this answer












                        share|cite|improve this answer



                        share|cite|improve this answer










                        answered Dec 25 '18 at 20:02









                        KM101KM101

                        6,0901525




                        6,0901525























                            0












                            $begingroup$

                            If you are familiar with the formula and derivation of the geometric series, then you can justify this by showing you can pass derivatives into a series inside the radius of convergence. This post contains a good rundown of why what we are about to do is valid.



                            Recall the following:
                            $$
                            sum_{k=0}^infty x^k = frac{1}{1-x} quad text{when } |x|<1
                            $$

                            If you differentiate both sides you find the following:
                            $$
                            sum_{k=0}^infty kx^{k-1} = frac{1}{(1-x)^2} quad text{when } |x|<1
                            $$






                            share|cite|improve this answer









                            $endgroup$


















                              0












                              $begingroup$

                              If you are familiar with the formula and derivation of the geometric series, then you can justify this by showing you can pass derivatives into a series inside the radius of convergence. This post contains a good rundown of why what we are about to do is valid.



                              Recall the following:
                              $$
                              sum_{k=0}^infty x^k = frac{1}{1-x} quad text{when } |x|<1
                              $$

                              If you differentiate both sides you find the following:
                              $$
                              sum_{k=0}^infty kx^{k-1} = frac{1}{(1-x)^2} quad text{when } |x|<1
                              $$






                              share|cite|improve this answer









                              $endgroup$
















                                0












                                0








                                0





                                $begingroup$

                                If you are familiar with the formula and derivation of the geometric series, then you can justify this by showing you can pass derivatives into a series inside the radius of convergence. This post contains a good rundown of why what we are about to do is valid.



                                Recall the following:
                                $$
                                sum_{k=0}^infty x^k = frac{1}{1-x} quad text{when } |x|<1
                                $$

                                If you differentiate both sides you find the following:
                                $$
                                sum_{k=0}^infty kx^{k-1} = frac{1}{(1-x)^2} quad text{when } |x|<1
                                $$






                                share|cite|improve this answer









                                $endgroup$



                                If you are familiar with the formula and derivation of the geometric series, then you can justify this by showing you can pass derivatives into a series inside the radius of convergence. This post contains a good rundown of why what we are about to do is valid.



                                Recall the following:
                                $$
                                sum_{k=0}^infty x^k = frac{1}{1-x} quad text{when } |x|<1
                                $$

                                If you differentiate both sides you find the following:
                                $$
                                sum_{k=0}^infty kx^{k-1} = frac{1}{(1-x)^2} quad text{when } |x|<1
                                $$







                                share|cite|improve this answer












                                share|cite|improve this answer



                                share|cite|improve this answer










                                answered Dec 25 '18 at 20:03









                                ImNotTheGuyImNotTheGuy

                                38516




                                38516























                                    0












                                    $begingroup$

                                    Here is a method which avoids use of derivatives or integrals. Let $S$ be the sum of the series. By distributing $rho$ among the summands of your series, show that $rho S = S - sum_{k = 0}^infty rho^k$. Use the formula for the sum of a geometric series and solve for $S$ to obtain $S = dfrac{1}{(1 - rho)^2}$.






                                    share|cite|improve this answer









                                    $endgroup$


















                                      0












                                      $begingroup$

                                      Here is a method which avoids use of derivatives or integrals. Let $S$ be the sum of the series. By distributing $rho$ among the summands of your series, show that $rho S = S - sum_{k = 0}^infty rho^k$. Use the formula for the sum of a geometric series and solve for $S$ to obtain $S = dfrac{1}{(1 - rho)^2}$.






                                      share|cite|improve this answer









                                      $endgroup$
















                                        0












                                        0








                                        0





                                        $begingroup$

                                        Here is a method which avoids use of derivatives or integrals. Let $S$ be the sum of the series. By distributing $rho$ among the summands of your series, show that $rho S = S - sum_{k = 0}^infty rho^k$. Use the formula for the sum of a geometric series and solve for $S$ to obtain $S = dfrac{1}{(1 - rho)^2}$.






                                        share|cite|improve this answer









                                        $endgroup$



                                        Here is a method which avoids use of derivatives or integrals. Let $S$ be the sum of the series. By distributing $rho$ among the summands of your series, show that $rho S = S - sum_{k = 0}^infty rho^k$. Use the formula for the sum of a geometric series and solve for $S$ to obtain $S = dfrac{1}{(1 - rho)^2}$.







                                        share|cite|improve this answer












                                        share|cite|improve this answer



                                        share|cite|improve this answer










                                        answered Dec 25 '18 at 20:07









                                        kobekobe

                                        35k22248




                                        35k22248























                                            0












                                            $begingroup$

                                            This is an arithmetic-geometric series. One term $(k)$ is in arithmetic progression, while the other $(rho^{k-1})$ is in geometric progression. It converges for $|rho|<1$. You can find the value like this:



                                            $displaystyle S=sum_{k=1}^{infty}krho^{k-1}=1+2rho+3rho^2+4rho^3...$



                                            $displaystylerho S=sum_{k=1}^infty krho^k=rho+2rho^2+3rho^3+4rho^4...$



                                            $displaystyle (1-rho)S=1+rho+rho^2...=frac1{1-rho}$ for $|rho|<1$



                                            $displaystyletherefore S=frac1{(1-rho)^2}$






                                            share|cite|improve this answer









                                            $endgroup$


















                                              0












                                              $begingroup$

                                              This is an arithmetic-geometric series. One term $(k)$ is in arithmetic progression, while the other $(rho^{k-1})$ is in geometric progression. It converges for $|rho|<1$. You can find the value like this:



                                              $displaystyle S=sum_{k=1}^{infty}krho^{k-1}=1+2rho+3rho^2+4rho^3...$



                                              $displaystylerho S=sum_{k=1}^infty krho^k=rho+2rho^2+3rho^3+4rho^4...$



                                              $displaystyle (1-rho)S=1+rho+rho^2...=frac1{1-rho}$ for $|rho|<1$



                                              $displaystyletherefore S=frac1{(1-rho)^2}$






                                              share|cite|improve this answer









                                              $endgroup$
















                                                0












                                                0








                                                0





                                                $begingroup$

                                                This is an arithmetic-geometric series. One term $(k)$ is in arithmetic progression, while the other $(rho^{k-1})$ is in geometric progression. It converges for $|rho|<1$. You can find the value like this:



                                                $displaystyle S=sum_{k=1}^{infty}krho^{k-1}=1+2rho+3rho^2+4rho^3...$



                                                $displaystylerho S=sum_{k=1}^infty krho^k=rho+2rho^2+3rho^3+4rho^4...$



                                                $displaystyle (1-rho)S=1+rho+rho^2...=frac1{1-rho}$ for $|rho|<1$



                                                $displaystyletherefore S=frac1{(1-rho)^2}$






                                                share|cite|improve this answer









                                                $endgroup$



                                                This is an arithmetic-geometric series. One term $(k)$ is in arithmetic progression, while the other $(rho^{k-1})$ is in geometric progression. It converges for $|rho|<1$. You can find the value like this:



                                                $displaystyle S=sum_{k=1}^{infty}krho^{k-1}=1+2rho+3rho^2+4rho^3...$



                                                $displaystylerho S=sum_{k=1}^infty krho^k=rho+2rho^2+3rho^3+4rho^4...$



                                                $displaystyle (1-rho)S=1+rho+rho^2...=frac1{1-rho}$ for $|rho|<1$



                                                $displaystyletherefore S=frac1{(1-rho)^2}$







                                                share|cite|improve this answer












                                                share|cite|improve this answer



                                                share|cite|improve this answer










                                                answered Dec 25 '18 at 20:07









                                                Shubham JohriShubham Johri

                                                5,204718




                                                5,204718






























                                                    draft saved

                                                    draft discarded




















































                                                    Thanks for contributing an answer to Mathematics Stack Exchange!


                                                    • Please be sure to answer the question. Provide details and share your research!

                                                    But avoid



                                                    • Asking for help, clarification, or responding to other answers.

                                                    • Making statements based on opinion; back them up with references or personal experience.


                                                    Use MathJax to format equations. MathJax reference.


                                                    To learn more, see our tips on writing great answers.




                                                    draft saved


                                                    draft discarded














                                                    StackExchange.ready(
                                                    function () {
                                                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3052386%2fsum-of-sum-k-0-infty-k-rhok-1%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

                                                    Wiesbaden

                                                    Marschland

                                                    To store a contact into the json file from server.js file using a class in NodeJS