Approximation $ln frac(h+f)!(h-g)!$ using Stirling’s when $f+g=o(h)$How best to explain the $sqrt2pi n$ term in Stirling's?Approximation of integral using series expansion of the integrand.Approximating $sqrt101$ using Taylor series methodsUse stirlings approximation to prove inequality.best approximation of $sqrt2$Factorial of a large number and Stirling approximationMeaure-theoretic induction: Why dyadic approximation?Sum ApproximationUsing the normal approximation to a binomial distributionDeriving the fact that the approximation $log(n!) approx nlog(n) - n + frac12log(2pi n)$ is $O(1/n)$.
Closed subgroups of abelian groups
How to type dʒ symbol (IPA) on Mac?
A newer friend of my brother's gave him a load of baseball cards that are supposedly extremely valuable. Is this a scam?
Can I interfere when another PC is about to be attacked?
Why is an old chain unsafe?
Can a German sentence have two subjects?
How do we improve the relationship with a client software team that performs poorly and is becoming less collaborative?
What are these boxed doors outside store fronts in New York?
N.B. ligature in Latex
Should I join an office cleaning event for free?
Email Account under attack (really) - anything I can do?
Concept of linear mappings are confusing me
A Journey Through Space and Time
What is the white spray-pattern residue inside these Falcon Heavy nozzles?
Is it legal to have the "// (c) 2019 John Smith" header in all files when there are hundreds of contributors?
Can an x86 CPU running in real mode be considered to be basically an 8086 CPU?
Japan - Any leeway for max visa duration due to unforeseen circumstances?
Is there a familial term for apples and pears?
What is GPS' 19 year rollover and does it present a cybersecurity issue?
Why do we use polarized capacitor?
Non-Jewish family in an Orthodox Jewish Wedding
Is there really no realistic way for a skeleton monster to move around without magic?
Draw simple lines in Inkscape
Shell script can be run only with sh command
Approximation $ln frac(h+f)!(h-g)!$ using Stirling’s when $f+g=o(h)$
How best to explain the $sqrt2pi n$ term in Stirling's?Approximation of integral using series expansion of the integrand.Approximating $sqrt101$ using Taylor series methodsUse stirlings approximation to prove inequality.best approximation of $sqrt2$Factorial of a large number and Stirling approximationMeaure-theoretic induction: Why dyadic approximation?Sum ApproximationUsing the normal approximation to a binomial distributionDeriving the fact that the approximation $log(n!) approx nlog(n) - n + frac12log(2pi n)$ is $O(1/n)$.
$begingroup$
Stirling’s approximation can be extended to a very well known inequality -
$$sqrt2pi nleft(fracneright)^n leq n! leq esqrtnleft(fracneright)^n$$
How can we use this to prove,
$$ln frac(h+f)!(h-g)! = (f+g)ln h pm Oleft(frac(f+g)^2hright) $$
when $f+g=o(h)$
My Attempt
$$
beginalign
ln frac(h+f)!(h-g)! &= ln fracleft(h+fright)^h+f+1/2left(h-gright)^h-g+1/2 + ln frace^h-ge^h+f\ &= (h+f+1/2)ln(h+f) - (h-g+1/2)ln(h-g) - (f+g)
endalign
$$
At this point I can use property of logarithms $ln(h+f)=ln h+ln(1+f/h)$ and $ln(h-g)=ln h+ln(1-g/h)$ to extract $ln h$ terms. But that would leave a lot of other terms with itself which I'm not able to collate.
How should I move ahead from hear? If this is not the right approach then I hope to be pointed towards right direction.
approximation factorial
$endgroup$
add a comment |
$begingroup$
Stirling’s approximation can be extended to a very well known inequality -
$$sqrt2pi nleft(fracneright)^n leq n! leq esqrtnleft(fracneright)^n$$
How can we use this to prove,
$$ln frac(h+f)!(h-g)! = (f+g)ln h pm Oleft(frac(f+g)^2hright) $$
when $f+g=o(h)$
My Attempt
$$
beginalign
ln frac(h+f)!(h-g)! &= ln fracleft(h+fright)^h+f+1/2left(h-gright)^h-g+1/2 + ln frace^h-ge^h+f\ &= (h+f+1/2)ln(h+f) - (h-g+1/2)ln(h-g) - (f+g)
endalign
$$
At this point I can use property of logarithms $ln(h+f)=ln h+ln(1+f/h)$ and $ln(h-g)=ln h+ln(1-g/h)$ to extract $ln h$ terms. But that would leave a lot of other terms with itself which I'm not able to collate.
How should I move ahead from hear? If this is not the right approach then I hope to be pointed towards right direction.
approximation factorial
$endgroup$
$begingroup$
I never saw the very well known inequality :-)
$endgroup$
– Yves Daoust
Mar 22 at 10:41
$begingroup$
I'm sorry, I should not have presumed too much. But the inequality is there on wiki, and quite straight forward to prove as well.
$endgroup$
– Prateek
Mar 22 at 11:05
add a comment |
$begingroup$
Stirling’s approximation can be extended to a very well known inequality -
$$sqrt2pi nleft(fracneright)^n leq n! leq esqrtnleft(fracneright)^n$$
How can we use this to prove,
$$ln frac(h+f)!(h-g)! = (f+g)ln h pm Oleft(frac(f+g)^2hright) $$
when $f+g=o(h)$
My Attempt
$$
beginalign
ln frac(h+f)!(h-g)! &= ln fracleft(h+fright)^h+f+1/2left(h-gright)^h-g+1/2 + ln frace^h-ge^h+f\ &= (h+f+1/2)ln(h+f) - (h-g+1/2)ln(h-g) - (f+g)
endalign
$$
At this point I can use property of logarithms $ln(h+f)=ln h+ln(1+f/h)$ and $ln(h-g)=ln h+ln(1-g/h)$ to extract $ln h$ terms. But that would leave a lot of other terms with itself which I'm not able to collate.
How should I move ahead from hear? If this is not the right approach then I hope to be pointed towards right direction.
approximation factorial
$endgroup$
Stirling’s approximation can be extended to a very well known inequality -
$$sqrt2pi nleft(fracneright)^n leq n! leq esqrtnleft(fracneright)^n$$
How can we use this to prove,
$$ln frac(h+f)!(h-g)! = (f+g)ln h pm Oleft(frac(f+g)^2hright) $$
when $f+g=o(h)$
My Attempt
$$
beginalign
ln frac(h+f)!(h-g)! &= ln fracleft(h+fright)^h+f+1/2left(h-gright)^h-g+1/2 + ln frace^h-ge^h+f\ &= (h+f+1/2)ln(h+f) - (h-g+1/2)ln(h-g) - (f+g)
endalign
$$
At this point I can use property of logarithms $ln(h+f)=ln h+ln(1+f/h)$ and $ln(h-g)=ln h+ln(1-g/h)$ to extract $ln h$ terms. But that would leave a lot of other terms with itself which I'm not able to collate.
How should I move ahead from hear? If this is not the right approach then I hope to be pointed towards right direction.
approximation factorial
approximation factorial
asked Mar 22 at 10:38
PrateekPrateek
1377
1377
$begingroup$
I never saw the very well known inequality :-)
$endgroup$
– Yves Daoust
Mar 22 at 10:41
$begingroup$
I'm sorry, I should not have presumed too much. But the inequality is there on wiki, and quite straight forward to prove as well.
$endgroup$
– Prateek
Mar 22 at 11:05
add a comment |
$begingroup$
I never saw the very well known inequality :-)
$endgroup$
– Yves Daoust
Mar 22 at 10:41
$begingroup$
I'm sorry, I should not have presumed too much. But the inequality is there on wiki, and quite straight forward to prove as well.
$endgroup$
– Prateek
Mar 22 at 11:05
$begingroup$
I never saw the very well known inequality :-)
$endgroup$
– Yves Daoust
Mar 22 at 10:41
$begingroup$
I never saw the very well known inequality :-)
$endgroup$
– Yves Daoust
Mar 22 at 10:41
$begingroup$
I'm sorry, I should not have presumed too much. But the inequality is there on wiki, and quite straight forward to prove as well.
$endgroup$
– Prateek
Mar 22 at 11:05
$begingroup$
I'm sorry, I should not have presumed too much. But the inequality is there on wiki, and quite straight forward to prove as well.
$endgroup$
– Prateek
Mar 22 at 11:05
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
To continue, you can use the Taylor expansion of logarithm, just the beginning:
$$ ln(1+x) = x + mathcalO(x^2)$$
That gives you
$$ (h+f+1/2)ln(1+f/h) = f + mathcalOleft(fracf^2hright) $$
and $$-(h-g+1/2)ln(1+g/h) = g + mathcalOleft(fracg^2hright) $$
However, note that Stirling's approxiamtion won't give you the exact equality as you're writing it. What you can get from them is
$$ ln (n!) = (n+1/2)ln n - n + xi(n)$$
where $xi(n) in [lnsqrt2pi,1]$. This last term is negligible compared to the leading term, but it doesn't vanish. In the end, the best you can get this with this method is
$$ lnfrac(h+f)!(h-g)! = (f+g)ln h + xi + mathcalOleft(fracf^2h,fracg^2hright) $$
where $xi = xi(h+f)-xi(h-g)$, $|xi| le 1-lnsqrt2pi$
$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%2f3157994%2fapproximation-ln-frachfh-g-using-stirling-s-when-fg-oh%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
To continue, you can use the Taylor expansion of logarithm, just the beginning:
$$ ln(1+x) = x + mathcalO(x^2)$$
That gives you
$$ (h+f+1/2)ln(1+f/h) = f + mathcalOleft(fracf^2hright) $$
and $$-(h-g+1/2)ln(1+g/h) = g + mathcalOleft(fracg^2hright) $$
However, note that Stirling's approxiamtion won't give you the exact equality as you're writing it. What you can get from them is
$$ ln (n!) = (n+1/2)ln n - n + xi(n)$$
where $xi(n) in [lnsqrt2pi,1]$. This last term is negligible compared to the leading term, but it doesn't vanish. In the end, the best you can get this with this method is
$$ lnfrac(h+f)!(h-g)! = (f+g)ln h + xi + mathcalOleft(fracf^2h,fracg^2hright) $$
where $xi = xi(h+f)-xi(h-g)$, $|xi| le 1-lnsqrt2pi$
$endgroup$
add a comment |
$begingroup$
To continue, you can use the Taylor expansion of logarithm, just the beginning:
$$ ln(1+x) = x + mathcalO(x^2)$$
That gives you
$$ (h+f+1/2)ln(1+f/h) = f + mathcalOleft(fracf^2hright) $$
and $$-(h-g+1/2)ln(1+g/h) = g + mathcalOleft(fracg^2hright) $$
However, note that Stirling's approxiamtion won't give you the exact equality as you're writing it. What you can get from them is
$$ ln (n!) = (n+1/2)ln n - n + xi(n)$$
where $xi(n) in [lnsqrt2pi,1]$. This last term is negligible compared to the leading term, but it doesn't vanish. In the end, the best you can get this with this method is
$$ lnfrac(h+f)!(h-g)! = (f+g)ln h + xi + mathcalOleft(fracf^2h,fracg^2hright) $$
where $xi = xi(h+f)-xi(h-g)$, $|xi| le 1-lnsqrt2pi$
$endgroup$
add a comment |
$begingroup$
To continue, you can use the Taylor expansion of logarithm, just the beginning:
$$ ln(1+x) = x + mathcalO(x^2)$$
That gives you
$$ (h+f+1/2)ln(1+f/h) = f + mathcalOleft(fracf^2hright) $$
and $$-(h-g+1/2)ln(1+g/h) = g + mathcalOleft(fracg^2hright) $$
However, note that Stirling's approxiamtion won't give you the exact equality as you're writing it. What you can get from them is
$$ ln (n!) = (n+1/2)ln n - n + xi(n)$$
where $xi(n) in [lnsqrt2pi,1]$. This last term is negligible compared to the leading term, but it doesn't vanish. In the end, the best you can get this with this method is
$$ lnfrac(h+f)!(h-g)! = (f+g)ln h + xi + mathcalOleft(fracf^2h,fracg^2hright) $$
where $xi = xi(h+f)-xi(h-g)$, $|xi| le 1-lnsqrt2pi$
$endgroup$
To continue, you can use the Taylor expansion of logarithm, just the beginning:
$$ ln(1+x) = x + mathcalO(x^2)$$
That gives you
$$ (h+f+1/2)ln(1+f/h) = f + mathcalOleft(fracf^2hright) $$
and $$-(h-g+1/2)ln(1+g/h) = g + mathcalOleft(fracg^2hright) $$
However, note that Stirling's approxiamtion won't give you the exact equality as you're writing it. What you can get from them is
$$ ln (n!) = (n+1/2)ln n - n + xi(n)$$
where $xi(n) in [lnsqrt2pi,1]$. This last term is negligible compared to the leading term, but it doesn't vanish. In the end, the best you can get this with this method is
$$ lnfrac(h+f)!(h-g)! = (f+g)ln h + xi + mathcalOleft(fracf^2h,fracg^2hright) $$
where $xi = xi(h+f)-xi(h-g)$, $|xi| le 1-lnsqrt2pi$
answered Mar 22 at 12:54
Adam LatosińskiAdam Latosiński
4887
4887
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%2f3157994%2fapproximation-ln-frachfh-g-using-stirling-s-when-fg-oh%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$
I never saw the very well known inequality :-)
$endgroup$
– Yves Daoust
Mar 22 at 10:41
$begingroup$
I'm sorry, I should not have presumed too much. But the inequality is there on wiki, and quite straight forward to prove as well.
$endgroup$
– Prateek
Mar 22 at 11:05