square root n limit
$begingroup$
$$(x_{n})_{ngeq 2} x_{n}=sqrt[n]{1+sum_{k=2}^{n}(k-1)(k-1)!} $$
$$lim_{nrightarrow infty }frac{x_{n}}{n}=?$$
I'm trying to solve the sum I but I don't know how to rewrite it.Can you give me some hints?
edit:
The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $(n! - 1)$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion and make some simplifications I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
calculus limits
$endgroup$
add a comment |
$begingroup$
$$(x_{n})_{ngeq 2} x_{n}=sqrt[n]{1+sum_{k=2}^{n}(k-1)(k-1)!} $$
$$lim_{nrightarrow infty }frac{x_{n}}{n}=?$$
I'm trying to solve the sum I but I don't know how to rewrite it.Can you give me some hints?
edit:
The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $(n! - 1)$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion and make some simplifications I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
calculus limits
$endgroup$
add a comment |
$begingroup$
$$(x_{n})_{ngeq 2} x_{n}=sqrt[n]{1+sum_{k=2}^{n}(k-1)(k-1)!} $$
$$lim_{nrightarrow infty }frac{x_{n}}{n}=?$$
I'm trying to solve the sum I but I don't know how to rewrite it.Can you give me some hints?
edit:
The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $(n! - 1)$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion and make some simplifications I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
calculus limits
$endgroup$
$$(x_{n})_{ngeq 2} x_{n}=sqrt[n]{1+sum_{k=2}^{n}(k-1)(k-1)!} $$
$$lim_{nrightarrow infty }frac{x_{n}}{n}=?$$
I'm trying to solve the sum I but I don't know how to rewrite it.Can you give me some hints?
edit:
The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $(n! - 1)$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion and make some simplifications I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
calculus limits
calculus limits
edited 2 hours ago
DaniVaja
asked 3 hours ago
DaniVajaDaniVaja
725
725
add a comment |
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
Very roughly, the sum will be dominated by the last term. You can then apply Stiriling's approximation to the last term
$$(n-1)(n-1)!approx frac {(n-1)^n}{e^{n-1}}sqrt {2pi (n-1)}$$
The $n^{th}$ root of this goes to $frac {n-1}e$ so the limit goes to $frac 1e$
You need to justify the approximations made, particularly the one about considering only the last term of the sum.
$endgroup$
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
3 hours ago
1
$begingroup$
As Vladimir said, you should ask the question you have. I would use induction. Show it is true for $k=2$, which is easy, then assume it is true up to $k$ and show it holds for $k+1$.
$endgroup$
– Ross Millikan
1 hour ago
add a comment |
$begingroup$
Well, using Stirling's formula $m!=(m/e)^msqrt{2pi m}(1+o(1))$ as $mtoinfty$, we find that the radicand for large $k$ is $((n-1)/e)^{n-1} A_n$, where $1le A_nle Cn^{5/2}$ with some positive constant $C$ independent of $n$. Hence $lim_{ntoinfty}sqrt[n]{A_n}=1$, and we obtain
$$
lim_{ntoinfty} frac{x_n}n=lim_{ntoinfty}frac{(n-1)^{(n-1)/n}}{ne^{(n-1)/n}}=frac1e.
$$
$endgroup$
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
2 hours ago
1
$begingroup$
If that's your real problem, you should have written it in your question in the first place. We only try to answer questions posed and cannot generally read between the lines. Sorry, but I cannot be helpful further with your problem/
$endgroup$
– Vladimir
2 hours ago
add a comment |
$begingroup$
Note that $(k-1)(k-1)!$ is very nearly $k(k-1)!$, which is $k!$. We'll use that:
$$
sum_{k=2}^n (k-1)(k-1)! + sum_{k=2}^n (k-1)! = sum_{k=2}^n (k-1+1)(k-1)! = sum_{k=2}^n k!
$$
Then (careful with the limits):
$$
sum_{k=2}^n (k-1)(k-1)! = sum_{k=2}^n k! - sum_{k=2}^n (k-1)! = sum_{k=2}^n k! - sum_{k=1}^{n-1} k! = n! - 1! tag{*}
$$
because almost all the terms cancel out.
Edit: neater train of thought, but technically the same:
Observe that $(k-1)(k-1)! = k! - (k-1)!$, and then follow with $(*)$.
New contributor
eudes is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$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%2f3100468%2fsquare-root-n-limit%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
$begingroup$
Very roughly, the sum will be dominated by the last term. You can then apply Stiriling's approximation to the last term
$$(n-1)(n-1)!approx frac {(n-1)^n}{e^{n-1}}sqrt {2pi (n-1)}$$
The $n^{th}$ root of this goes to $frac {n-1}e$ so the limit goes to $frac 1e$
You need to justify the approximations made, particularly the one about considering only the last term of the sum.
$endgroup$
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
3 hours ago
1
$begingroup$
As Vladimir said, you should ask the question you have. I would use induction. Show it is true for $k=2$, which is easy, then assume it is true up to $k$ and show it holds for $k+1$.
$endgroup$
– Ross Millikan
1 hour ago
add a comment |
$begingroup$
Very roughly, the sum will be dominated by the last term. You can then apply Stiriling's approximation to the last term
$$(n-1)(n-1)!approx frac {(n-1)^n}{e^{n-1}}sqrt {2pi (n-1)}$$
The $n^{th}$ root of this goes to $frac {n-1}e$ so the limit goes to $frac 1e$
You need to justify the approximations made, particularly the one about considering only the last term of the sum.
$endgroup$
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
3 hours ago
1
$begingroup$
As Vladimir said, you should ask the question you have. I would use induction. Show it is true for $k=2$, which is easy, then assume it is true up to $k$ and show it holds for $k+1$.
$endgroup$
– Ross Millikan
1 hour ago
add a comment |
$begingroup$
Very roughly, the sum will be dominated by the last term. You can then apply Stiriling's approximation to the last term
$$(n-1)(n-1)!approx frac {(n-1)^n}{e^{n-1}}sqrt {2pi (n-1)}$$
The $n^{th}$ root of this goes to $frac {n-1}e$ so the limit goes to $frac 1e$
You need to justify the approximations made, particularly the one about considering only the last term of the sum.
$endgroup$
Very roughly, the sum will be dominated by the last term. You can then apply Stiriling's approximation to the last term
$$(n-1)(n-1)!approx frac {(n-1)^n}{e^{n-1}}sqrt {2pi (n-1)}$$
The $n^{th}$ root of this goes to $frac {n-1}e$ so the limit goes to $frac 1e$
You need to justify the approximations made, particularly the one about considering only the last term of the sum.
answered 3 hours ago
Ross MillikanRoss Millikan
295k23198371
295k23198371
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
3 hours ago
1
$begingroup$
As Vladimir said, you should ask the question you have. I would use induction. Show it is true for $k=2$, which is easy, then assume it is true up to $k$ and show it holds for $k+1$.
$endgroup$
– Ross Millikan
1 hour ago
add a comment |
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
3 hours ago
1
$begingroup$
As Vladimir said, you should ask the question you have. I would use induction. Show it is true for $k=2$, which is easy, then assume it is true up to $k$ and show it holds for $k+1$.
$endgroup$
– Ross Millikan
1 hour ago
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
3 hours ago
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
3 hours ago
1
1
$begingroup$
As Vladimir said, you should ask the question you have. I would use induction. Show it is true for $k=2$, which is easy, then assume it is true up to $k$ and show it holds for $k+1$.
$endgroup$
– Ross Millikan
1 hour ago
$begingroup$
As Vladimir said, you should ask the question you have. I would use induction. Show it is true for $k=2$, which is easy, then assume it is true up to $k$ and show it holds for $k+1$.
$endgroup$
– Ross Millikan
1 hour ago
add a comment |
$begingroup$
Well, using Stirling's formula $m!=(m/e)^msqrt{2pi m}(1+o(1))$ as $mtoinfty$, we find that the radicand for large $k$ is $((n-1)/e)^{n-1} A_n$, where $1le A_nle Cn^{5/2}$ with some positive constant $C$ independent of $n$. Hence $lim_{ntoinfty}sqrt[n]{A_n}=1$, and we obtain
$$
lim_{ntoinfty} frac{x_n}n=lim_{ntoinfty}frac{(n-1)^{(n-1)/n}}{ne^{(n-1)/n}}=frac1e.
$$
$endgroup$
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
2 hours ago
1
$begingroup$
If that's your real problem, you should have written it in your question in the first place. We only try to answer questions posed and cannot generally read between the lines. Sorry, but I cannot be helpful further with your problem/
$endgroup$
– Vladimir
2 hours ago
add a comment |
$begingroup$
Well, using Stirling's formula $m!=(m/e)^msqrt{2pi m}(1+o(1))$ as $mtoinfty$, we find that the radicand for large $k$ is $((n-1)/e)^{n-1} A_n$, where $1le A_nle Cn^{5/2}$ with some positive constant $C$ independent of $n$. Hence $lim_{ntoinfty}sqrt[n]{A_n}=1$, and we obtain
$$
lim_{ntoinfty} frac{x_n}n=lim_{ntoinfty}frac{(n-1)^{(n-1)/n}}{ne^{(n-1)/n}}=frac1e.
$$
$endgroup$
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
2 hours ago
1
$begingroup$
If that's your real problem, you should have written it in your question in the first place. We only try to answer questions posed and cannot generally read between the lines. Sorry, but I cannot be helpful further with your problem/
$endgroup$
– Vladimir
2 hours ago
add a comment |
$begingroup$
Well, using Stirling's formula $m!=(m/e)^msqrt{2pi m}(1+o(1))$ as $mtoinfty$, we find that the radicand for large $k$ is $((n-1)/e)^{n-1} A_n$, where $1le A_nle Cn^{5/2}$ with some positive constant $C$ independent of $n$. Hence $lim_{ntoinfty}sqrt[n]{A_n}=1$, and we obtain
$$
lim_{ntoinfty} frac{x_n}n=lim_{ntoinfty}frac{(n-1)^{(n-1)/n}}{ne^{(n-1)/n}}=frac1e.
$$
$endgroup$
Well, using Stirling's formula $m!=(m/e)^msqrt{2pi m}(1+o(1))$ as $mtoinfty$, we find that the radicand for large $k$ is $((n-1)/e)^{n-1} A_n$, where $1le A_nle Cn^{5/2}$ with some positive constant $C$ independent of $n$. Hence $lim_{ntoinfty}sqrt[n]{A_n}=1$, and we obtain
$$
lim_{ntoinfty} frac{x_n}n=lim_{ntoinfty}frac{(n-1)^{(n-1)/n}}{ne^{(n-1)/n}}=frac1e.
$$
answered 3 hours ago
VladimirVladimir
5,322618
5,322618
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
2 hours ago
1
$begingroup$
If that's your real problem, you should have written it in your question in the first place. We only try to answer questions posed and cannot generally read between the lines. Sorry, but I cannot be helpful further with your problem/
$endgroup$
– Vladimir
2 hours ago
add a comment |
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
2 hours ago
1
$begingroup$
If that's your real problem, you should have written it in your question in the first place. We only try to answer questions posed and cannot generally read between the lines. Sorry, but I cannot be helpful further with your problem/
$endgroup$
– Vladimir
2 hours ago
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
2 hours ago
$begingroup$
Hi, thank you the response.The sum $sum_{k=2}^{n}(k-1)(k-1)!$ should be $n! - 1$ so $x_{n}=sqrt[n]{n!}$.The limit would be $lim_{nrightarrow infty } sqrt[n]{frac{n!}{n^{n}}}$ .If I use cauchy d'alembert criterion I would get $e^{-1}$ (the right answer)My problem is that sum.How I obtain $n! - 1$ ?
$endgroup$
– DaniVaja
2 hours ago
1
1
$begingroup$
If that's your real problem, you should have written it in your question in the first place. We only try to answer questions posed and cannot generally read between the lines. Sorry, but I cannot be helpful further with your problem/
$endgroup$
– Vladimir
2 hours ago
$begingroup$
If that's your real problem, you should have written it in your question in the first place. We only try to answer questions posed and cannot generally read between the lines. Sorry, but I cannot be helpful further with your problem/
$endgroup$
– Vladimir
2 hours ago
add a comment |
$begingroup$
Note that $(k-1)(k-1)!$ is very nearly $k(k-1)!$, which is $k!$. We'll use that:
$$
sum_{k=2}^n (k-1)(k-1)! + sum_{k=2}^n (k-1)! = sum_{k=2}^n (k-1+1)(k-1)! = sum_{k=2}^n k!
$$
Then (careful with the limits):
$$
sum_{k=2}^n (k-1)(k-1)! = sum_{k=2}^n k! - sum_{k=2}^n (k-1)! = sum_{k=2}^n k! - sum_{k=1}^{n-1} k! = n! - 1! tag{*}
$$
because almost all the terms cancel out.
Edit: neater train of thought, but technically the same:
Observe that $(k-1)(k-1)! = k! - (k-1)!$, and then follow with $(*)$.
New contributor
eudes is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
Note that $(k-1)(k-1)!$ is very nearly $k(k-1)!$, which is $k!$. We'll use that:
$$
sum_{k=2}^n (k-1)(k-1)! + sum_{k=2}^n (k-1)! = sum_{k=2}^n (k-1+1)(k-1)! = sum_{k=2}^n k!
$$
Then (careful with the limits):
$$
sum_{k=2}^n (k-1)(k-1)! = sum_{k=2}^n k! - sum_{k=2}^n (k-1)! = sum_{k=2}^n k! - sum_{k=1}^{n-1} k! = n! - 1! tag{*}
$$
because almost all the terms cancel out.
Edit: neater train of thought, but technically the same:
Observe that $(k-1)(k-1)! = k! - (k-1)!$, and then follow with $(*)$.
New contributor
eudes is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
Note that $(k-1)(k-1)!$ is very nearly $k(k-1)!$, which is $k!$. We'll use that:
$$
sum_{k=2}^n (k-1)(k-1)! + sum_{k=2}^n (k-1)! = sum_{k=2}^n (k-1+1)(k-1)! = sum_{k=2}^n k!
$$
Then (careful with the limits):
$$
sum_{k=2}^n (k-1)(k-1)! = sum_{k=2}^n k! - sum_{k=2}^n (k-1)! = sum_{k=2}^n k! - sum_{k=1}^{n-1} k! = n! - 1! tag{*}
$$
because almost all the terms cancel out.
Edit: neater train of thought, but technically the same:
Observe that $(k-1)(k-1)! = k! - (k-1)!$, and then follow with $(*)$.
New contributor
eudes is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
Note that $(k-1)(k-1)!$ is very nearly $k(k-1)!$, which is $k!$. We'll use that:
$$
sum_{k=2}^n (k-1)(k-1)! + sum_{k=2}^n (k-1)! = sum_{k=2}^n (k-1+1)(k-1)! = sum_{k=2}^n k!
$$
Then (careful with the limits):
$$
sum_{k=2}^n (k-1)(k-1)! = sum_{k=2}^n k! - sum_{k=2}^n (k-1)! = sum_{k=2}^n k! - sum_{k=1}^{n-1} k! = n! - 1! tag{*}
$$
because almost all the terms cancel out.
Edit: neater train of thought, but technically the same:
Observe that $(k-1)(k-1)! = k! - (k-1)!$, and then follow with $(*)$.
New contributor
eudes is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited 1 hour ago
New contributor
eudes is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
answered 1 hour ago
eudeseudes
11
11
New contributor
eudes is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
eudes is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
eudes is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
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%2f3100468%2fsquare-root-n-limit%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