Sum of $sum_{k=0}^{infty} k rho^{k-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?
sequences-and-series analysis
$endgroup$
add a comment |
$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?
sequences-and-series analysis
$endgroup$
$begingroup$
See this.
$endgroup$
– David Mitra
Dec 25 '18 at 21:10
add a comment |
$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?
sequences-and-series analysis
$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
sequences-and-series analysis
asked Dec 25 '18 at 19:53
kumomkumom
82
82
$begingroup$
See this.
$endgroup$
– David Mitra
Dec 25 '18 at 21:10
add a comment |
$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
add a comment |
6 Answers
6
active
oldest
votes
$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?).
$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
add a comment |
$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}$$
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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
$$
$endgroup$
add a comment |
$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}$.
$endgroup$
add a comment |
$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}$
$endgroup$
add a comment |
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
});
}
});
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%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
$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?).
$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
add a comment |
$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?).
$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
add a comment |
$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?).
$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?).
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
add a comment |
$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
add a comment |
$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}$$
$endgroup$
add a comment |
$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}$$
$endgroup$
add a comment |
$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}$$
$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}$$
answered Dec 25 '18 at 20:02
Frank W.Frank W.
3,8001321
3,8001321
add a comment |
add a comment |
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$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.
answered Dec 25 '18 at 20:02
KM101KM101
6,0901525
6,0901525
add a comment |
add a comment |
$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
$$
$endgroup$
add a comment |
$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
$$
$endgroup$
add a comment |
$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
$$
$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
$$
answered Dec 25 '18 at 20:03
ImNotTheGuyImNotTheGuy
38516
38516
add a comment |
add a comment |
$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}$.
$endgroup$
add a comment |
$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}$.
$endgroup$
add a comment |
$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}$.
$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}$.
answered Dec 25 '18 at 20:07
kobekobe
35k22248
35k22248
add a comment |
add a comment |
$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}$
$endgroup$
add a comment |
$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}$
$endgroup$
add a comment |
$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}$
$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}$
answered Dec 25 '18 at 20:07
Shubham JohriShubham Johri
5,204718
5,204718
add a comment |
add a comment |
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.
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%2f3052386%2fsum-of-sum-k-0-infty-k-rhok-1%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
$begingroup$
See this.
$endgroup$
– David Mitra
Dec 25 '18 at 21:10