Gamma integrals
$begingroup$
Is anything known about these integrals? Textbook suggestions are welcome
begin{equation*}
f(n,p)=int_{x=-0.5}^p frac{n!}{x!(n-x)!} dx,
end{equation*}
$n>0, ple n+0.5$.
For instance, as $n$ grows $2^n-f(n,n+1/2)$ seems to be positive and monotonically decreasing...how would I find the limit?
ListPlot[Table[2^n - NIntegrate[n!/(x! (n - x)!), {x, -1/2, n + 1/2}], {n, Range[30]}], PlotRange -> All]
gamma-function special-functions
$endgroup$
|
show 2 more comments
$begingroup$
Is anything known about these integrals? Textbook suggestions are welcome
begin{equation*}
f(n,p)=int_{x=-0.5}^p frac{n!}{x!(n-x)!} dx,
end{equation*}
$n>0, ple n+0.5$.
For instance, as $n$ grows $2^n-f(n,n+1/2)$ seems to be positive and monotonically decreasing...how would I find the limit?
ListPlot[Table[2^n - NIntegrate[n!/(x! (n - x)!), {x, -1/2, n + 1/2}], {n, Range[30]}], PlotRange -> All]
gamma-function special-functions
$endgroup$
$begingroup$
The equation in your Mathematica code does not match the one in TeX. :)
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:02
$begingroup$
To simplify things a bit, your $f(n,p)$ is $int_{-1/2}^p binom{n}{x}mathrm{d}x$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:10
$begingroup$
good catch, fixed
$endgroup$
– Yaroslav Bulatov
Aug 31 '10 at 5:27
$begingroup$
You missed my hint: check your definition for $f(n,p)$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 6:07
$begingroup$
@J. M. : Is there a typo in the $ple n$ condition, in the definition of $f(n,p)$ ? In your example $f(n,n+1/2)$, $p=n+1/2>n$.
$endgroup$
– Américo Tavares
Aug 31 '10 at 10:19
|
show 2 more comments
$begingroup$
Is anything known about these integrals? Textbook suggestions are welcome
begin{equation*}
f(n,p)=int_{x=-0.5}^p frac{n!}{x!(n-x)!} dx,
end{equation*}
$n>0, ple n+0.5$.
For instance, as $n$ grows $2^n-f(n,n+1/2)$ seems to be positive and monotonically decreasing...how would I find the limit?
ListPlot[Table[2^n - NIntegrate[n!/(x! (n - x)!), {x, -1/2, n + 1/2}], {n, Range[30]}], PlotRange -> All]
gamma-function special-functions
$endgroup$
Is anything known about these integrals? Textbook suggestions are welcome
begin{equation*}
f(n,p)=int_{x=-0.5}^p frac{n!}{x!(n-x)!} dx,
end{equation*}
$n>0, ple n+0.5$.
For instance, as $n$ grows $2^n-f(n,n+1/2)$ seems to be positive and monotonically decreasing...how would I find the limit?
ListPlot[Table[2^n - NIntegrate[n!/(x! (n - x)!), {x, -1/2, n + 1/2}], {n, Range[30]}], PlotRange -> All]
gamma-function special-functions
gamma-function special-functions
edited Dec 27 '18 at 10:08
Glorfindel
3,41381930
3,41381930
asked Aug 31 '10 at 4:25
Yaroslav BulatovYaroslav Bulatov
1,88411526
1,88411526
$begingroup$
The equation in your Mathematica code does not match the one in TeX. :)
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:02
$begingroup$
To simplify things a bit, your $f(n,p)$ is $int_{-1/2}^p binom{n}{x}mathrm{d}x$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:10
$begingroup$
good catch, fixed
$endgroup$
– Yaroslav Bulatov
Aug 31 '10 at 5:27
$begingroup$
You missed my hint: check your definition for $f(n,p)$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 6:07
$begingroup$
@J. M. : Is there a typo in the $ple n$ condition, in the definition of $f(n,p)$ ? In your example $f(n,n+1/2)$, $p=n+1/2>n$.
$endgroup$
– Américo Tavares
Aug 31 '10 at 10:19
|
show 2 more comments
$begingroup$
The equation in your Mathematica code does not match the one in TeX. :)
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:02
$begingroup$
To simplify things a bit, your $f(n,p)$ is $int_{-1/2}^p binom{n}{x}mathrm{d}x$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:10
$begingroup$
good catch, fixed
$endgroup$
– Yaroslav Bulatov
Aug 31 '10 at 5:27
$begingroup$
You missed my hint: check your definition for $f(n,p)$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 6:07
$begingroup$
@J. M. : Is there a typo in the $ple n$ condition, in the definition of $f(n,p)$ ? In your example $f(n,n+1/2)$, $p=n+1/2>n$.
$endgroup$
– Américo Tavares
Aug 31 '10 at 10:19
$begingroup$
The equation in your Mathematica code does not match the one in TeX. :)
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:02
$begingroup$
The equation in your Mathematica code does not match the one in TeX. :)
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:02
$begingroup$
To simplify things a bit, your $f(n,p)$ is $int_{-1/2}^p binom{n}{x}mathrm{d}x$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:10
$begingroup$
To simplify things a bit, your $f(n,p)$ is $int_{-1/2}^p binom{n}{x}mathrm{d}x$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:10
$begingroup$
good catch, fixed
$endgroup$
– Yaroslav Bulatov
Aug 31 '10 at 5:27
$begingroup$
good catch, fixed
$endgroup$
– Yaroslav Bulatov
Aug 31 '10 at 5:27
$begingroup$
You missed my hint: check your definition for $f(n,p)$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 6:07
$begingroup$
You missed my hint: check your definition for $f(n,p)$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 6:07
$begingroup$
@J. M. : Is there a typo in the $ple n$ condition, in the definition of $f(n,p)$ ? In your example $f(n,n+1/2)$, $p=n+1/2>n$.
$endgroup$
– Américo Tavares
Aug 31 '10 at 10:19
$begingroup$
@J. M. : Is there a typo in the $ple n$ condition, in the definition of $f(n,p)$ ? In your example $f(n,n+1/2)$, $p=n+1/2>n$.
$endgroup$
– Américo Tavares
Aug 31 '10 at 10:19
|
show 2 more comments
1 Answer
1
active
oldest
votes
$begingroup$
Not a full solution, but maybe enough for you to get a handle on the problem:
Using $Gamma (x+1) = x Gamma (x)$ and $Gamma(x) Gamma(1-x) = frac{pi}{sin pi x}$, one obtains
$$
Gamma(x + 1) Gamma(n - x + 1) = frac{(-1)^n pi}{sin pi x} prod_{k=0}^{n} (x - k) .
$$
Thus,
$$
f(n, p) = frac{(-1)^n n!}{pi} int_{-0.5}^p frac{sin pi x}{prod_{k=0}^n (x-k)} d x .
$$
Using partial fractions, you can now transform $f$ into a sum of values of the sine integral.
Addendum: Computing the sums yields
$$
f(n, n+frac{1}{2}) = frac{2}{pi} sum_{k = 0}^n binom{n}{k} Si (pi k + frac{pi}{2})
$$
Note, that $Si (x) = frac{pi}{2} + O(x^{- 2})$. However, I have no idea how to leverage this to find the limit.
$endgroup$
2
$begingroup$
That looks even nastier than the original.
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 7:27
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%2f3688%2fgamma-integrals%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$
Not a full solution, but maybe enough for you to get a handle on the problem:
Using $Gamma (x+1) = x Gamma (x)$ and $Gamma(x) Gamma(1-x) = frac{pi}{sin pi x}$, one obtains
$$
Gamma(x + 1) Gamma(n - x + 1) = frac{(-1)^n pi}{sin pi x} prod_{k=0}^{n} (x - k) .
$$
Thus,
$$
f(n, p) = frac{(-1)^n n!}{pi} int_{-0.5}^p frac{sin pi x}{prod_{k=0}^n (x-k)} d x .
$$
Using partial fractions, you can now transform $f$ into a sum of values of the sine integral.
Addendum: Computing the sums yields
$$
f(n, n+frac{1}{2}) = frac{2}{pi} sum_{k = 0}^n binom{n}{k} Si (pi k + frac{pi}{2})
$$
Note, that $Si (x) = frac{pi}{2} + O(x^{- 2})$. However, I have no idea how to leverage this to find the limit.
$endgroup$
2
$begingroup$
That looks even nastier than the original.
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 7:27
add a comment |
$begingroup$
Not a full solution, but maybe enough for you to get a handle on the problem:
Using $Gamma (x+1) = x Gamma (x)$ and $Gamma(x) Gamma(1-x) = frac{pi}{sin pi x}$, one obtains
$$
Gamma(x + 1) Gamma(n - x + 1) = frac{(-1)^n pi}{sin pi x} prod_{k=0}^{n} (x - k) .
$$
Thus,
$$
f(n, p) = frac{(-1)^n n!}{pi} int_{-0.5}^p frac{sin pi x}{prod_{k=0}^n (x-k)} d x .
$$
Using partial fractions, you can now transform $f$ into a sum of values of the sine integral.
Addendum: Computing the sums yields
$$
f(n, n+frac{1}{2}) = frac{2}{pi} sum_{k = 0}^n binom{n}{k} Si (pi k + frac{pi}{2})
$$
Note, that $Si (x) = frac{pi}{2} + O(x^{- 2})$. However, I have no idea how to leverage this to find the limit.
$endgroup$
2
$begingroup$
That looks even nastier than the original.
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 7:27
add a comment |
$begingroup$
Not a full solution, but maybe enough for you to get a handle on the problem:
Using $Gamma (x+1) = x Gamma (x)$ and $Gamma(x) Gamma(1-x) = frac{pi}{sin pi x}$, one obtains
$$
Gamma(x + 1) Gamma(n - x + 1) = frac{(-1)^n pi}{sin pi x} prod_{k=0}^{n} (x - k) .
$$
Thus,
$$
f(n, p) = frac{(-1)^n n!}{pi} int_{-0.5}^p frac{sin pi x}{prod_{k=0}^n (x-k)} d x .
$$
Using partial fractions, you can now transform $f$ into a sum of values of the sine integral.
Addendum: Computing the sums yields
$$
f(n, n+frac{1}{2}) = frac{2}{pi} sum_{k = 0}^n binom{n}{k} Si (pi k + frac{pi}{2})
$$
Note, that $Si (x) = frac{pi}{2} + O(x^{- 2})$. However, I have no idea how to leverage this to find the limit.
$endgroup$
Not a full solution, but maybe enough for you to get a handle on the problem:
Using $Gamma (x+1) = x Gamma (x)$ and $Gamma(x) Gamma(1-x) = frac{pi}{sin pi x}$, one obtains
$$
Gamma(x + 1) Gamma(n - x + 1) = frac{(-1)^n pi}{sin pi x} prod_{k=0}^{n} (x - k) .
$$
Thus,
$$
f(n, p) = frac{(-1)^n n!}{pi} int_{-0.5}^p frac{sin pi x}{prod_{k=0}^n (x-k)} d x .
$$
Using partial fractions, you can now transform $f$ into a sum of values of the sine integral.
Addendum: Computing the sums yields
$$
f(n, n+frac{1}{2}) = frac{2}{pi} sum_{k = 0}^n binom{n}{k} Si (pi k + frac{pi}{2})
$$
Note, that $Si (x) = frac{pi}{2} + O(x^{- 2})$. However, I have no idea how to leverage this to find the limit.
edited Aug 31 '10 at 7:10
answered Aug 31 '10 at 5:27
Michael UlmMichael Ulm
1,2101810
1,2101810
2
$begingroup$
That looks even nastier than the original.
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 7:27
add a comment |
2
$begingroup$
That looks even nastier than the original.
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 7:27
2
2
$begingroup$
That looks even nastier than the original.
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 7:27
$begingroup$
That looks even nastier than the original.
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 7:27
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%2f3688%2fgamma-integrals%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$
The equation in your Mathematica code does not match the one in TeX. :)
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:02
$begingroup$
To simplify things a bit, your $f(n,p)$ is $int_{-1/2}^p binom{n}{x}mathrm{d}x$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 5:10
$begingroup$
good catch, fixed
$endgroup$
– Yaroslav Bulatov
Aug 31 '10 at 5:27
$begingroup$
You missed my hint: check your definition for $f(n,p)$
$endgroup$
– J. M. is a poor mathematician
Aug 31 '10 at 6:07
$begingroup$
@J. M. : Is there a typo in the $ple n$ condition, in the definition of $f(n,p)$ ? In your example $f(n,n+1/2)$, $p=n+1/2>n$.
$endgroup$
– Américo Tavares
Aug 31 '10 at 10:19