why is the limit of this expression equal to 1? The 2019 Stack Overflow Developer Survey...
Am I ethically obligated to go into work on an off day if the reason is sudden?
Example of compact Riemannian manifold with only one geodesic.
How to determine omitted units in a publication
Is this wall load bearing? Blueprints and photos attached
Is there a writing software that you can sort scenes like slides in PowerPoint?
Are spiders unable to hurt humans, especially very small spiders?
Can withdrawing asylum be illegal?
Do I have Disadvantage attacking with an off-hand weapon?
Can each chord in a progression create its own key?
Why can't devices on different VLANs, but on the same subnet, communicate?
Sub-subscripts in strings cause different spacings than subscripts
Button changing its text & action. Good or terrible?
Sort list of array linked objects by keys and values
Drawing arrows from one table cell reference to another
how can a perfect fourth interval be considered either consonant or dissonant?
What was the last x86 CPU that did not have the x87 floating-point unit built in?
How to politely respond to generic emails requesting a PhD/job in my lab? Without wasting too much time
ELI5: Why do they say that Israel would have been the fourth country to land a spacecraft on the Moon and why do they call it low cost?
Match Roman Numerals
Word for: a synonym with a positive connotation?
If I score a critical hit on an 18 or higher, what are my chances of getting a critical hit if I roll 3d20?
Can the Right Ascension and Argument of Perigee of a spacecraft's orbit keep varying by themselves with time?
Is every episode of "Where are my Pants?" identical?
Did the UK government pay "millions and millions of dollars" to try to snag Julian Assange?
why is the limit of this expression equal to 1?
The 2019 Stack Overflow Developer Survey Results Are In
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Finding the limit of the following expressionReforming series expression for limit of e$lim_{x rightarrow infty}left(frac{pi}{2}-tan^{-1}xright)^{Largefrac{1}{x}}$ Why aren't these two limits equal when they should be?What is the value of this limit?limit of an expressionUsing a definite integral find the value of $lim_{nrightarrow infty }(frac{1}{n}+frac{1}{n+1}+…+frac{1}{2n})$Why is the following limit operation valid?Is this expression on limit valid and/or meaningful?Why does this limit equal 0?A Problem on the Limit of an Integral
$begingroup$
I found something which I find confusing.
$$
lim_{nrightarrow infty} frac{n!}{n^{k}(n-k)! } =1
$$
It was something I encountered while learning probability on this webpage.
limits
asked 2 hours ago
billyandrbillyandr
155
$endgroup$
add a comment |
$begingroup$
I found something which I find confusing.
$$
lim_{nrightarrow infty} frac{n!}{n^{k}(n-k)! } =1
$$
It was something I encountered while learning probability on this webpage.
limits
asked 2 hours ago
billyandrbillyandr
155
$endgroup$
add a comment |
$begingroup$
I found something which I find confusing.
$$
lim_{nrightarrow infty} frac{n!}{n^{k}(n-k)! } =1
$$
It was something I encountered while learning probability on this webpage.
limits
asked 2 hours ago
billyandrbillyandr
155
$endgroup$
I found something which I find confusing.
$$
lim_{nrightarrow infty} frac{n!}{n^{k}(n-k)! } =1
$$
It was something I encountered while learning probability on this webpage.
limits
limits
asked 2 hours ago
billyandrbillyandr
155
asked 2 hours ago
billyandrbillyandr
155
edited 2 hours ago
billyandr
asked 2 hours ago
billyandrbillyandr
155
asked 2 hours ago
billyandrbillyandr
155
asked 2 hours ago
billyandrbillyandr
155
155
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
It is rather obvious if you cancel the factorials:
$$frac{n!}{n^{k}(n-k)! } =frac{overbrace{n(n-1)cdots (n-k+1)}^{k; factors}}{n^k}= 1cdot left(1-frac{1}{n}right)cdots left(1-frac{k-1}{n}right)stackrel{n to infty}{longrightarrow} 1$$
answered 1 hour ago
trancelocationtrancelocation
14.1k1829
$endgroup$
$begingroup$
Thank you so much. I didn't know it was right there under my eyes.
$endgroup$
– billyandr
1 hour ago
$begingroup$
You are welcome. This "not seeing the obvious" just happens once in a while, I think, to all who do maths. So, it is good to have a math platform like this one. :-)
$endgroup$
– trancelocation
1 hour ago
add a comment |
$begingroup$
$$a_n=frac{n!}{n^{k}(n-k)! }implies log(a_n)=log(n!)-k log(n)-log((n-k)!)$$
Use Stirling approximation and continue with Taylor series to get
$$log(a_n)=frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$ Continue with Taylor
$$a_n=e^{log(a_n)}=1+frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$
answered 1 hour ago
Claude LeiboviciClaude Leibovici
125k1158135
$endgroup$
$begingroup$
This has already a slight touch of overkill, hasn't it? :-)
$endgroup$
– trancelocation
1 hour ago
$begingroup$
@trancelocation. You are totally right for the limit. One of my manias is to always look at the approach to the limit. Have a look at matheducators.stackexchange.com/questions/8339/… . Cheers :-)
$endgroup$
– Claude Leibovici
1 hour ago
add a comment |
Your Answer
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%2f3185830%2fwhy-is-the-limit-of-this-expression-equal-to-1%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
It is rather obvious if you cancel the factorials:
$$frac{n!}{n^{k}(n-k)! } =frac{overbrace{n(n-1)cdots (n-k+1)}^{k; factors}}{n^k}= 1cdot left(1-frac{1}{n}right)cdots left(1-frac{k-1}{n}right)stackrel{n to infty}{longrightarrow} 1$$
answered 1 hour ago
trancelocationtrancelocation
14.1k1829
$endgroup$
$begingroup$
Thank you so much. I didn't know it was right there under my eyes.
$endgroup$
– billyandr
1 hour ago
$begingroup$
You are welcome. This "not seeing the obvious" just happens once in a while, I think, to all who do maths. So, it is good to have a math platform like this one. :-)
$endgroup$
– trancelocation
1 hour ago
add a comment |
$begingroup$
It is rather obvious if you cancel the factorials:
$$frac{n!}{n^{k}(n-k)! } =frac{overbrace{n(n-1)cdots (n-k+1)}^{k; factors}}{n^k}= 1cdot left(1-frac{1}{n}right)cdots left(1-frac{k-1}{n}right)stackrel{n to infty}{longrightarrow} 1$$
answered 1 hour ago
trancelocationtrancelocation
14.1k1829
$endgroup$
$begingroup$
Thank you so much. I didn't know it was right there under my eyes.
$endgroup$
– billyandr
1 hour ago
$begingroup$
You are welcome. This "not seeing the obvious" just happens once in a while, I think, to all who do maths. So, it is good to have a math platform like this one. :-)
$endgroup$
– trancelocation
1 hour ago
add a comment |
$begingroup$
It is rather obvious if you cancel the factorials:
$$frac{n!}{n^{k}(n-k)! } =frac{overbrace{n(n-1)cdots (n-k+1)}^{k; factors}}{n^k}= 1cdot left(1-frac{1}{n}right)cdots left(1-frac{k-1}{n}right)stackrel{n to infty}{longrightarrow} 1$$
answered 1 hour ago
trancelocationtrancelocation
14.1k1829
$endgroup$
It is rather obvious if you cancel the factorials:
$$frac{n!}{n^{k}(n-k)! } =frac{overbrace{n(n-1)cdots (n-k+1)}^{k; factors}}{n^k}= 1cdot left(1-frac{1}{n}right)cdots left(1-frac{k-1}{n}right)stackrel{n to infty}{longrightarrow} 1$$
answered 1 hour ago
trancelocationtrancelocation
14.1k1829
answered 1 hour ago
trancelocationtrancelocation
14.1k1829
answered 1 hour ago
trancelocationtrancelocation
14.1k1829
answered 1 hour ago
trancelocationtrancelocation
14.1k1829
14.1k1829
$begingroup$
Thank you so much. I didn't know it was right there under my eyes.
$endgroup$
– billyandr
1 hour ago
$begingroup$
You are welcome. This "not seeing the obvious" just happens once in a while, I think, to all who do maths. So, it is good to have a math platform like this one. :-)
$endgroup$
– trancelocation
1 hour ago
add a comment |
$begingroup$
Thank you so much. I didn't know it was right there under my eyes.
$endgroup$
– billyandr
1 hour ago
$begingroup$
You are welcome. This "not seeing the obvious" just happens once in a while, I think, to all who do maths. So, it is good to have a math platform like this one. :-)
$endgroup$
– trancelocation
1 hour ago
$begingroup$
Thank you so much. I didn't know it was right there under my eyes.
$endgroup$
– billyandr
1 hour ago
$begingroup$
Thank you so much. I didn't know it was right there under my eyes.
$endgroup$
– billyandr
1 hour ago
$begingroup$
You are welcome. This "not seeing the obvious" just happens once in a while, I think, to all who do maths. So, it is good to have a math platform like this one. :-)
$endgroup$
– trancelocation
1 hour ago
$begingroup$
You are welcome. This "not seeing the obvious" just happens once in a while, I think, to all who do maths. So, it is good to have a math platform like this one. :-)
$endgroup$
– trancelocation
1 hour ago
add a comment |
$begingroup$
$$a_n=frac{n!}{n^{k}(n-k)! }implies log(a_n)=log(n!)-k log(n)-log((n-k)!)$$
Use Stirling approximation and continue with Taylor series to get
$$log(a_n)=frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$ Continue with Taylor
$$a_n=e^{log(a_n)}=1+frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$
answered 1 hour ago
Claude LeiboviciClaude Leibovici
125k1158135
$endgroup$
$begingroup$
This has already a slight touch of overkill, hasn't it? :-)
$endgroup$
– trancelocation
1 hour ago
$begingroup$
@trancelocation. You are totally right for the limit. One of my manias is to always look at the approach to the limit. Have a look at matheducators.stackexchange.com/questions/8339/… . Cheers :-)
$endgroup$
– Claude Leibovici
1 hour ago
add a comment |
$begingroup$
$$a_n=frac{n!}{n^{k}(n-k)! }implies log(a_n)=log(n!)-k log(n)-log((n-k)!)$$
Use Stirling approximation and continue with Taylor series to get
$$log(a_n)=frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$ Continue with Taylor
$$a_n=e^{log(a_n)}=1+frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$
answered 1 hour ago
Claude LeiboviciClaude Leibovici
125k1158135
$endgroup$
$begingroup$
This has already a slight touch of overkill, hasn't it? :-)
$endgroup$
– trancelocation
1 hour ago
$begingroup$
@trancelocation. You are totally right for the limit. One of my manias is to always look at the approach to the limit. Have a look at matheducators.stackexchange.com/questions/8339/… . Cheers :-)
$endgroup$
– Claude Leibovici
1 hour ago
add a comment |
$begingroup$
$$a_n=frac{n!}{n^{k}(n-k)! }implies log(a_n)=log(n!)-k log(n)-log((n-k)!)$$
Use Stirling approximation and continue with Taylor series to get
$$log(a_n)=frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$ Continue with Taylor
$$a_n=e^{log(a_n)}=1+frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$
answered 1 hour ago
Claude LeiboviciClaude Leibovici
125k1158135
$endgroup$
$$a_n=frac{n!}{n^{k}(n-k)! }implies log(a_n)=log(n!)-k log(n)-log((n-k)!)$$
Use Stirling approximation and continue with Taylor series to get
$$log(a_n)=frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$ Continue with Taylor
$$a_n=e^{log(a_n)}=1+frac{k(1-k)}{2 n}+Oleft(frac{1}{n^2}right)$$
answered 1 hour ago
Claude LeiboviciClaude Leibovici
125k1158135
answered 1 hour ago
Claude LeiboviciClaude Leibovici
125k1158135
answered 1 hour ago
Claude LeiboviciClaude Leibovici
125k1158135
answered 1 hour ago
Claude LeiboviciClaude Leibovici
125k1158135
125k1158135
$begingroup$
This has already a slight touch of overkill, hasn't it? :-)
$endgroup$
– trancelocation
1 hour ago
$begingroup$
@trancelocation. You are totally right for the limit. One of my manias is to always look at the approach to the limit. Have a look at matheducators.stackexchange.com/questions/8339/… . Cheers :-)
$endgroup$
– Claude Leibovici
1 hour ago
add a comment |
$begingroup$
This has already a slight touch of overkill, hasn't it? :-)
$endgroup$
– trancelocation
1 hour ago
$begingroup$
@trancelocation. You are totally right for the limit. One of my manias is to always look at the approach to the limit. Have a look at matheducators.stackexchange.com/questions/8339/… . Cheers :-)
$endgroup$
– Claude Leibovici
1 hour ago
$begingroup$
This has already a slight touch of overkill, hasn't it? :-)
$endgroup$
– trancelocation
1 hour ago
$begingroup$
This has already a slight touch of overkill, hasn't it? :-)
$endgroup$
– trancelocation
1 hour ago
$begingroup$
@trancelocation. You are totally right for the limit. One of my manias is to always look at the approach to the limit. Have a look at matheducators.stackexchange.com/questions/8339/… . Cheers :-)
$endgroup$
– Claude Leibovici
1 hour ago
$begingroup$
@trancelocation. You are totally right for the limit. One of my manias is to always look at the approach to the limit. Have a look at matheducators.stackexchange.com/questions/8339/… . Cheers :-)
$endgroup$
– Claude Leibovici
1 hour ago
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%2f3185830%2fwhy-is-the-limit-of-this-expression-equal-to-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
