Is this equation correct? And if so, is this famous?How to Proceed in Solving this EquationUniform convergence and interchanging limitOn the limit: $,lim_small xtoinftyleft[(x+1)^smallalpha-x^smallalpha-alpha,x^smallalpha-1right],$Theorem 6.16 in Baby Rudin: Is this theorem also valid for vector valued functions?Prob. 8, Chap. 6, in Baby Rudin: The Integral Test for Convergence of SeriesProb. 16, Chap. 6, in Baby Rudin: Some Properties of Riemann Zeta FucntionIf $f$ is non-negative and $sum_k=-infty^k=infty2^kpomega(2^k)<infty$ then $f$ is in $L^p(mathbb R^n)$Prove that $fracsin(x)1+$ is not Lebesgue integrableOn the integral $int_0^pi/2 fracx log left ( 1-sin x right )sin x , mathrmdx$A limit of an integral of a quotient related to fractional Sobolev space
What publication claimed that Michael Jackson died in a nuclear holocaust?
Approach sick days in feedback meeting
Can a 40amp breaker be used safely and without issue with a 40amp device on 6AWG wire?
Can an open source licence be revoked if it violates employer's IP?
How long would it take for sucrose to undergo hydrolysis in boiling water?
Fastest way from 10 to 1 with everyone in between
Must a CPU have a GPU if the motherboard provides a display port (when there isn't any separate video card)?
How can this shape perfectly cover a cube?
Why is C++ template use not recommended in space/radiated environment?
How to search for Android apps without ads?
Using if statement with ArcPy and GetCount?
Should I email my professor to clear up a (possibly very irrelevant) awkward misunderstanding?
Should I worry about having my credit pulled multiple times while car shopping?
Is it possible to install Firefox on Ubuntu with no desktop enviroment?
Can Mage Hand be used to indirectly trigger an attack?
Intersect multiple layers at once QGIS
Will users know a CardView is clickable
How can I find out about the game world without meta-influencing it?
Does an African-American baby born in Youngstown, Ohio have a higher infant mortality rate than a baby born in Iran?
Why does there seem to be an extreme lack of public trashcans in Taiwan?
Am I being scammed by a sugar daddy?
Co-worker is now managing my team, does this mean that I'm being demoted?
What does this circuit symbol mean?
In The Incredibles 2, why does Screenslaver's name use a pun on something that doesn't exist in the 1950s pastiche?
Is this equation correct? And if so, is this famous?
How to Proceed in Solving this EquationUniform convergence and interchanging limitOn the limit: $,lim_small xtoinftyleft[(x+1)^smallalpha-x^smallalpha-alpha,x^smallalpha-1right],$Theorem 6.16 in Baby Rudin: Is this theorem also valid for vector valued functions?Prob. 8, Chap. 6, in Baby Rudin: The Integral Test for Convergence of SeriesProb. 16, Chap. 6, in Baby Rudin: Some Properties of Riemann Zeta FucntionIf $f$ is non-negative and $sum_k=-infty^k=infty2^kpomega(2^k)<infty$ then $f$ is in $L^p(mathbb R^n)$Prove that $fracsin(x)x$ is not Lebesgue integrableOn the integral $int_0^pi/2 fracx log left ( 1-sin x right )sin x , mathrmdx$A limit of an integral of a quotient related to fractional Sobolev space
$begingroup$
$$int_1^inftyx^n e^-xdx=frac1e sum_k=0^nfracn!(n-k)!$$
My proof.1
beginalign*
&int_1^infty e^-alpha x , mathrmdx = frace^-alphaalpha, \
&Rightarrow qquad int_1^infty (-x)^n e^-alpha x , mathrmdx = sum_k=0^n fracn!k!(n-k)! (-1)^k k! frac1alpha^k(-1)^n-ke^-alpha \
&Rightarrow qquad int_1^infty x^n e^-alpha x , mathrmdx = sum_k=0^n fracn!(n-k)! frace^-alphaalpha^k.
endalign*
$alpha = 1$とすれば、
beginalign*
int_1^infty x^n e^-x , mathrmdx = frac1e sum_k=0^n fracn!(n-k)!.
endalign*
が成り立つ。 $blacksquare$
Original images: (1, 2)
real-analysis
New contributor
$endgroup$
|
show 7 more comments
$begingroup$
$$int_1^inftyx^n e^-xdx=frac1e sum_k=0^nfracn!(n-k)!$$
My proof.1
beginalign*
&int_1^infty e^-alpha x , mathrmdx = frace^-alphaalpha, \
&Rightarrow qquad int_1^infty (-x)^n e^-alpha x , mathrmdx = sum_k=0^n fracn!k!(n-k)! (-1)^k k! frac1alpha^k(-1)^n-ke^-alpha \
&Rightarrow qquad int_1^infty x^n e^-alpha x , mathrmdx = sum_k=0^n fracn!(n-k)! frace^-alphaalpha^k.
endalign*
$alpha = 1$とすれば、
beginalign*
int_1^infty x^n e^-x , mathrmdx = frac1e sum_k=0^n fracn!(n-k)!.
endalign*
が成り立つ。 $blacksquare$
Original images: (1, 2)
real-analysis
New contributor
$endgroup$
2
$begingroup$
@StarlightRoad: I won't believe you unless you show that proof.
$endgroup$
– Yves Daoust
19 hours ago
1
$begingroup$
Certainly $Gamma (z) = int_0^infty t^z-1 e^-t dt$ is a famous function, and yours is just slightly removed. en.wikipedia.org/wiki/Gamma_function
$endgroup$
– Doug M
18 hours ago
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
2
$begingroup$
A slightly more general form of this integral is number 3.351.2 (with $u=mu=1$) on page 310 of Table of Integrals, Series, and Products by Gradshteyn and Ryzhik. The indefinite integral (from which yours can be derived) is number 521 on page 379 of the CRC Standard Mathematical Tables, 24th edition.
$endgroup$
– David K
18 hours ago
|
show 7 more comments
$begingroup$
$$int_1^inftyx^n e^-xdx=frac1e sum_k=0^nfracn!(n-k)!$$
My proof.1
beginalign*
&int_1^infty e^-alpha x , mathrmdx = frace^-alphaalpha, \
&Rightarrow qquad int_1^infty (-x)^n e^-alpha x , mathrmdx = sum_k=0^n fracn!k!(n-k)! (-1)^k k! frac1alpha^k(-1)^n-ke^-alpha \
&Rightarrow qquad int_1^infty x^n e^-alpha x , mathrmdx = sum_k=0^n fracn!(n-k)! frace^-alphaalpha^k.
endalign*
$alpha = 1$とすれば、
beginalign*
int_1^infty x^n e^-x , mathrmdx = frac1e sum_k=0^n fracn!(n-k)!.
endalign*
が成り立つ。 $blacksquare$
Original images: (1, 2)
real-analysis
New contributor
$endgroup$
$$int_1^inftyx^n e^-xdx=frac1e sum_k=0^nfracn!(n-k)!$$
My proof.1
beginalign*
&int_1^infty e^-alpha x , mathrmdx = frace^-alphaalpha, \
&Rightarrow qquad int_1^infty (-x)^n e^-alpha x , mathrmdx = sum_k=0^n fracn!k!(n-k)! (-1)^k k! frac1alpha^k(-1)^n-ke^-alpha \
&Rightarrow qquad int_1^infty x^n e^-alpha x , mathrmdx = sum_k=0^n fracn!(n-k)! frace^-alphaalpha^k.
endalign*
$alpha = 1$とすれば、
beginalign*
int_1^infty x^n e^-x , mathrmdx = frac1e sum_k=0^n fracn!(n-k)!.
endalign*
が成り立つ。 $blacksquare$
Original images: (1, 2)
real-analysis
real-analysis
New contributor
New contributor
edited 18 hours ago
Starlight Road
New contributor
asked 19 hours ago
Starlight RoadStarlight Road
263
263
New contributor
New contributor
2
$begingroup$
@StarlightRoad: I won't believe you unless you show that proof.
$endgroup$
– Yves Daoust
19 hours ago
1
$begingroup$
Certainly $Gamma (z) = int_0^infty t^z-1 e^-t dt$ is a famous function, and yours is just slightly removed. en.wikipedia.org/wiki/Gamma_function
$endgroup$
– Doug M
18 hours ago
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
2
$begingroup$
A slightly more general form of this integral is number 3.351.2 (with $u=mu=1$) on page 310 of Table of Integrals, Series, and Products by Gradshteyn and Ryzhik. The indefinite integral (from which yours can be derived) is number 521 on page 379 of the CRC Standard Mathematical Tables, 24th edition.
$endgroup$
– David K
18 hours ago
|
show 7 more comments
2
$begingroup$
@StarlightRoad: I won't believe you unless you show that proof.
$endgroup$
– Yves Daoust
19 hours ago
1
$begingroup$
Certainly $Gamma (z) = int_0^infty t^z-1 e^-t dt$ is a famous function, and yours is just slightly removed. en.wikipedia.org/wiki/Gamma_function
$endgroup$
– Doug M
18 hours ago
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
2
$begingroup$
A slightly more general form of this integral is number 3.351.2 (with $u=mu=1$) on page 310 of Table of Integrals, Series, and Products by Gradshteyn and Ryzhik. The indefinite integral (from which yours can be derived) is number 521 on page 379 of the CRC Standard Mathematical Tables, 24th edition.
$endgroup$
– David K
18 hours ago
2
2
$begingroup$
@StarlightRoad: I won't believe you unless you show that proof.
$endgroup$
– Yves Daoust
19 hours ago
$begingroup$
@StarlightRoad: I won't believe you unless you show that proof.
$endgroup$
– Yves Daoust
19 hours ago
1
1
$begingroup$
Certainly $Gamma (z) = int_0^infty t^z-1 e^-t dt$ is a famous function, and yours is just slightly removed. en.wikipedia.org/wiki/Gamma_function
$endgroup$
– Doug M
18 hours ago
$begingroup$
Certainly $Gamma (z) = int_0^infty t^z-1 e^-t dt$ is a famous function, and yours is just slightly removed. en.wikipedia.org/wiki/Gamma_function
$endgroup$
– Doug M
18 hours ago
1
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
1
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
2
2
$begingroup$
A slightly more general form of this integral is number 3.351.2 (with $u=mu=1$) on page 310 of Table of Integrals, Series, and Products by Gradshteyn and Ryzhik. The indefinite integral (from which yours can be derived) is number 521 on page 379 of the CRC Standard Mathematical Tables, 24th edition.
$endgroup$
– David K
18 hours ago
$begingroup$
A slightly more general form of this integral is number 3.351.2 (with $u=mu=1$) on page 310 of Table of Integrals, Series, and Products by Gradshteyn and Ryzhik. The indefinite integral (from which yours can be derived) is number 521 on page 379 of the CRC Standard Mathematical Tables, 24th edition.
$endgroup$
– David K
18 hours ago
|
show 7 more comments
4 Answers
4
active
oldest
votes
$begingroup$
Is it famous? probalby not. Is it known? Yes.
In:
Gradshteyn and Rhyzik, Table of Integrals, Series, and Products
formula 3.351.2 is
$$
int_u^infty x^n e^-mu x dx = e^-u mu sum_k=0^n fracn!k!;
fracu^kmu^n-k+1
$$
Now if you take $u=mu=1$ you get your formula.
$endgroup$
add a comment |
$begingroup$
It depends on what it means to be famous, but it is a quite well-known formula in probability theory. Indeed, let $X$ be the sum of $(n+1)$ i.i.d. $textExp(1)$ random variables. Then
$X$ has the PDF $f_X(x) = (x^n e^-x / n!) mathbf1(x > 0)$, and so,
$$ int_1^infty x^n e^-x , mathrmdx = n! ,mathbfP(X > 1). $$
$X$ can be realized as the $(n+1)$-th arrival time of the Poisson process $N = (N_t)_tgeq 0$ with unit rate, and so,
beginalign*
mathbfP(X > 1)
&= mathbfP(text$(n+1)$-th arrival has not occurred by time $1$) \
&= mathbfP(textthere are at most $n$ arrivals by time $1$) \
&= mathbfP(N(1) leq n) = sum_k=0^n frac1k!e^-1. endalign*
Combining two observations proves the desired identity.
$endgroup$
add a comment |
$begingroup$
It is true and changing the summation order results in a slightly different expression, which I find easier to prove:
$int_1^infty x^n e^-xdx = frac1esum_k = 0^n fracn!k!$
You can prove it by using induction and integration by parts:
case n = 0:
$int_1^infty x^0 e^-xdx = [-e^-x]_1^infty = 0 + frac1e = frac1e frac0!0!$
step $n rightarrow n+1$:
$int_1^infty x^n+1 e^-xdx = [-x^n+1e^-x]_1^infty + (n+1)int_1^infty x^n e^-xdx = frac1e + (n+1)left(frac1esum_k = 0^n fracn!k! right) = frac1e left(1 + sum_k = 0^n frac(n+1)!k!right) = frac1esum_k = 0^n+1 frac(n+1)!k!$
New contributor
$endgroup$
add a comment |
$begingroup$
This formula can be proven by simple induction.
Note, that we can also start with $n=0$ since both sides evaluate to $frac1e$.
[At first I stated this to be wrong for n=0.]
For $n=1$ we conclude $int_1^infty x e^-x, dx=frac2e=frac1esum_k=0^1 frac1!(1-k)!$ with partial integration.
The inductive step is done similary.
We have:
$int_1^infty x^n+1e^-x, dx =-e^xx^n|_1^infty+(n+1)int_1^infty e^-xx^n, dx$
$=frac1e+(n+1)sum_k=0^n fracn!(n-k)!$. By the inductive claim.
$=frac1e(1+sum_k=0^n frac(n+1)!(n-k)!)$
With an index shift, we get:
$=frac1e(1+sum_k=1^n+1 frac(n+1)!n-(k-1)!)$
$=frac1esum_k=0^n+1frac(n+1)!(n+1-k)!$
$endgroup$
$begingroup$
The equation still holds when $n=0$
$endgroup$
– Julian Mejia
16 hours ago
$begingroup$
@JulianMejia You are right. I edit that.
$endgroup$
– Cornman
13 hours 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
);
);
Starlight Road is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3259696%2fis-this-equation-correct-and-if-so-is-this-famous%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Is it famous? probalby not. Is it known? Yes.
In:
Gradshteyn and Rhyzik, Table of Integrals, Series, and Products
formula 3.351.2 is
$$
int_u^infty x^n e^-mu x dx = e^-u mu sum_k=0^n fracn!k!;
fracu^kmu^n-k+1
$$
Now if you take $u=mu=1$ you get your formula.
$endgroup$
add a comment |
$begingroup$
Is it famous? probalby not. Is it known? Yes.
In:
Gradshteyn and Rhyzik, Table of Integrals, Series, and Products
formula 3.351.2 is
$$
int_u^infty x^n e^-mu x dx = e^-u mu sum_k=0^n fracn!k!;
fracu^kmu^n-k+1
$$
Now if you take $u=mu=1$ you get your formula.
$endgroup$
add a comment |
$begingroup$
Is it famous? probalby not. Is it known? Yes.
In:
Gradshteyn and Rhyzik, Table of Integrals, Series, and Products
formula 3.351.2 is
$$
int_u^infty x^n e^-mu x dx = e^-u mu sum_k=0^n fracn!k!;
fracu^kmu^n-k+1
$$
Now if you take $u=mu=1$ you get your formula.
$endgroup$
Is it famous? probalby not. Is it known? Yes.
In:
Gradshteyn and Rhyzik, Table of Integrals, Series, and Products
formula 3.351.2 is
$$
int_u^infty x^n e^-mu x dx = e^-u mu sum_k=0^n fracn!k!;
fracu^kmu^n-k+1
$$
Now if you take $u=mu=1$ you get your formula.
answered 18 hours ago
GEdgarGEdgar
64.8k369183
64.8k369183
add a comment |
add a comment |
$begingroup$
It depends on what it means to be famous, but it is a quite well-known formula in probability theory. Indeed, let $X$ be the sum of $(n+1)$ i.i.d. $textExp(1)$ random variables. Then
$X$ has the PDF $f_X(x) = (x^n e^-x / n!) mathbf1(x > 0)$, and so,
$$ int_1^infty x^n e^-x , mathrmdx = n! ,mathbfP(X > 1). $$
$X$ can be realized as the $(n+1)$-th arrival time of the Poisson process $N = (N_t)_tgeq 0$ with unit rate, and so,
beginalign*
mathbfP(X > 1)
&= mathbfP(text$(n+1)$-th arrival has not occurred by time $1$) \
&= mathbfP(textthere are at most $n$ arrivals by time $1$) \
&= mathbfP(N(1) leq n) = sum_k=0^n frac1k!e^-1. endalign*
Combining two observations proves the desired identity.
$endgroup$
add a comment |
$begingroup$
It depends on what it means to be famous, but it is a quite well-known formula in probability theory. Indeed, let $X$ be the sum of $(n+1)$ i.i.d. $textExp(1)$ random variables. Then
$X$ has the PDF $f_X(x) = (x^n e^-x / n!) mathbf1(x > 0)$, and so,
$$ int_1^infty x^n e^-x , mathrmdx = n! ,mathbfP(X > 1). $$
$X$ can be realized as the $(n+1)$-th arrival time of the Poisson process $N = (N_t)_tgeq 0$ with unit rate, and so,
beginalign*
mathbfP(X > 1)
&= mathbfP(text$(n+1)$-th arrival has not occurred by time $1$) \
&= mathbfP(textthere are at most $n$ arrivals by time $1$) \
&= mathbfP(N(1) leq n) = sum_k=0^n frac1k!e^-1. endalign*
Combining two observations proves the desired identity.
$endgroup$
add a comment |
$begingroup$
It depends on what it means to be famous, but it is a quite well-known formula in probability theory. Indeed, let $X$ be the sum of $(n+1)$ i.i.d. $textExp(1)$ random variables. Then
$X$ has the PDF $f_X(x) = (x^n e^-x / n!) mathbf1(x > 0)$, and so,
$$ int_1^infty x^n e^-x , mathrmdx = n! ,mathbfP(X > 1). $$
$X$ can be realized as the $(n+1)$-th arrival time of the Poisson process $N = (N_t)_tgeq 0$ with unit rate, and so,
beginalign*
mathbfP(X > 1)
&= mathbfP(text$(n+1)$-th arrival has not occurred by time $1$) \
&= mathbfP(textthere are at most $n$ arrivals by time $1$) \
&= mathbfP(N(1) leq n) = sum_k=0^n frac1k!e^-1. endalign*
Combining two observations proves the desired identity.
$endgroup$
It depends on what it means to be famous, but it is a quite well-known formula in probability theory. Indeed, let $X$ be the sum of $(n+1)$ i.i.d. $textExp(1)$ random variables. Then
$X$ has the PDF $f_X(x) = (x^n e^-x / n!) mathbf1(x > 0)$, and so,
$$ int_1^infty x^n e^-x , mathrmdx = n! ,mathbfP(X > 1). $$
$X$ can be realized as the $(n+1)$-th arrival time of the Poisson process $N = (N_t)_tgeq 0$ with unit rate, and so,
beginalign*
mathbfP(X > 1)
&= mathbfP(text$(n+1)$-th arrival has not occurred by time $1$) \
&= mathbfP(textthere are at most $n$ arrivals by time $1$) \
&= mathbfP(N(1) leq n) = sum_k=0^n frac1k!e^-1. endalign*
Combining two observations proves the desired identity.
edited 18 hours ago
answered 18 hours ago
Sangchul LeeSangchul Lee
99k12175287
99k12175287
add a comment |
add a comment |
$begingroup$
It is true and changing the summation order results in a slightly different expression, which I find easier to prove:
$int_1^infty x^n e^-xdx = frac1esum_k = 0^n fracn!k!$
You can prove it by using induction and integration by parts:
case n = 0:
$int_1^infty x^0 e^-xdx = [-e^-x]_1^infty = 0 + frac1e = frac1e frac0!0!$
step $n rightarrow n+1$:
$int_1^infty x^n+1 e^-xdx = [-x^n+1e^-x]_1^infty + (n+1)int_1^infty x^n e^-xdx = frac1e + (n+1)left(frac1esum_k = 0^n fracn!k! right) = frac1e left(1 + sum_k = 0^n frac(n+1)!k!right) = frac1esum_k = 0^n+1 frac(n+1)!k!$
New contributor
$endgroup$
add a comment |
$begingroup$
It is true and changing the summation order results in a slightly different expression, which I find easier to prove:
$int_1^infty x^n e^-xdx = frac1esum_k = 0^n fracn!k!$
You can prove it by using induction and integration by parts:
case n = 0:
$int_1^infty x^0 e^-xdx = [-e^-x]_1^infty = 0 + frac1e = frac1e frac0!0!$
step $n rightarrow n+1$:
$int_1^infty x^n+1 e^-xdx = [-x^n+1e^-x]_1^infty + (n+1)int_1^infty x^n e^-xdx = frac1e + (n+1)left(frac1esum_k = 0^n fracn!k! right) = frac1e left(1 + sum_k = 0^n frac(n+1)!k!right) = frac1esum_k = 0^n+1 frac(n+1)!k!$
New contributor
$endgroup$
add a comment |
$begingroup$
It is true and changing the summation order results in a slightly different expression, which I find easier to prove:
$int_1^infty x^n e^-xdx = frac1esum_k = 0^n fracn!k!$
You can prove it by using induction and integration by parts:
case n = 0:
$int_1^infty x^0 e^-xdx = [-e^-x]_1^infty = 0 + frac1e = frac1e frac0!0!$
step $n rightarrow n+1$:
$int_1^infty x^n+1 e^-xdx = [-x^n+1e^-x]_1^infty + (n+1)int_1^infty x^n e^-xdx = frac1e + (n+1)left(frac1esum_k = 0^n fracn!k! right) = frac1e left(1 + sum_k = 0^n frac(n+1)!k!right) = frac1esum_k = 0^n+1 frac(n+1)!k!$
New contributor
$endgroup$
It is true and changing the summation order results in a slightly different expression, which I find easier to prove:
$int_1^infty x^n e^-xdx = frac1esum_k = 0^n fracn!k!$
You can prove it by using induction and integration by parts:
case n = 0:
$int_1^infty x^0 e^-xdx = [-e^-x]_1^infty = 0 + frac1e = frac1e frac0!0!$
step $n rightarrow n+1$:
$int_1^infty x^n+1 e^-xdx = [-x^n+1e^-x]_1^infty + (n+1)int_1^infty x^n e^-xdx = frac1e + (n+1)left(frac1esum_k = 0^n fracn!k! right) = frac1e left(1 + sum_k = 0^n frac(n+1)!k!right) = frac1esum_k = 0^n+1 frac(n+1)!k!$
New contributor
edited 19 hours ago
New contributor
answered 19 hours ago
ottootto
513
513
New contributor
New contributor
add a comment |
add a comment |
$begingroup$
This formula can be proven by simple induction.
Note, that we can also start with $n=0$ since both sides evaluate to $frac1e$.
[At first I stated this to be wrong for n=0.]
For $n=1$ we conclude $int_1^infty x e^-x, dx=frac2e=frac1esum_k=0^1 frac1!(1-k)!$ with partial integration.
The inductive step is done similary.
We have:
$int_1^infty x^n+1e^-x, dx =-e^xx^n|_1^infty+(n+1)int_1^infty e^-xx^n, dx$
$=frac1e+(n+1)sum_k=0^n fracn!(n-k)!$. By the inductive claim.
$=frac1e(1+sum_k=0^n frac(n+1)!(n-k)!)$
With an index shift, we get:
$=frac1e(1+sum_k=1^n+1 frac(n+1)!n-(k-1)!)$
$=frac1esum_k=0^n+1frac(n+1)!(n+1-k)!$
$endgroup$
$begingroup$
The equation still holds when $n=0$
$endgroup$
– Julian Mejia
16 hours ago
$begingroup$
@JulianMejia You are right. I edit that.
$endgroup$
– Cornman
13 hours ago
add a comment |
$begingroup$
This formula can be proven by simple induction.
Note, that we can also start with $n=0$ since both sides evaluate to $frac1e$.
[At first I stated this to be wrong for n=0.]
For $n=1$ we conclude $int_1^infty x e^-x, dx=frac2e=frac1esum_k=0^1 frac1!(1-k)!$ with partial integration.
The inductive step is done similary.
We have:
$int_1^infty x^n+1e^-x, dx =-e^xx^n|_1^infty+(n+1)int_1^infty e^-xx^n, dx$
$=frac1e+(n+1)sum_k=0^n fracn!(n-k)!$. By the inductive claim.
$=frac1e(1+sum_k=0^n frac(n+1)!(n-k)!)$
With an index shift, we get:
$=frac1e(1+sum_k=1^n+1 frac(n+1)!n-(k-1)!)$
$=frac1esum_k=0^n+1frac(n+1)!(n+1-k)!$
$endgroup$
$begingroup$
The equation still holds when $n=0$
$endgroup$
– Julian Mejia
16 hours ago
$begingroup$
@JulianMejia You are right. I edit that.
$endgroup$
– Cornman
13 hours ago
add a comment |
$begingroup$
This formula can be proven by simple induction.
Note, that we can also start with $n=0$ since both sides evaluate to $frac1e$.
[At first I stated this to be wrong for n=0.]
For $n=1$ we conclude $int_1^infty x e^-x, dx=frac2e=frac1esum_k=0^1 frac1!(1-k)!$ with partial integration.
The inductive step is done similary.
We have:
$int_1^infty x^n+1e^-x, dx =-e^xx^n|_1^infty+(n+1)int_1^infty e^-xx^n, dx$
$=frac1e+(n+1)sum_k=0^n fracn!(n-k)!$. By the inductive claim.
$=frac1e(1+sum_k=0^n frac(n+1)!(n-k)!)$
With an index shift, we get:
$=frac1e(1+sum_k=1^n+1 frac(n+1)!n-(k-1)!)$
$=frac1esum_k=0^n+1frac(n+1)!(n+1-k)!$
$endgroup$
This formula can be proven by simple induction.
Note, that we can also start with $n=0$ since both sides evaluate to $frac1e$.
[At first I stated this to be wrong for n=0.]
For $n=1$ we conclude $int_1^infty x e^-x, dx=frac2e=frac1esum_k=0^1 frac1!(1-k)!$ with partial integration.
The inductive step is done similary.
We have:
$int_1^infty x^n+1e^-x, dx =-e^xx^n|_1^infty+(n+1)int_1^infty e^-xx^n, dx$
$=frac1e+(n+1)sum_k=0^n fracn!(n-k)!$. By the inductive claim.
$=frac1e(1+sum_k=0^n frac(n+1)!(n-k)!)$
With an index shift, we get:
$=frac1e(1+sum_k=1^n+1 frac(n+1)!n-(k-1)!)$
$=frac1esum_k=0^n+1frac(n+1)!(n+1-k)!$
edited 13 hours ago
answered 19 hours ago
CornmanCornman
4,37521333
4,37521333
$begingroup$
The equation still holds when $n=0$
$endgroup$
– Julian Mejia
16 hours ago
$begingroup$
@JulianMejia You are right. I edit that.
$endgroup$
– Cornman
13 hours ago
add a comment |
$begingroup$
The equation still holds when $n=0$
$endgroup$
– Julian Mejia
16 hours ago
$begingroup$
@JulianMejia You are right. I edit that.
$endgroup$
– Cornman
13 hours ago
$begingroup$
The equation still holds when $n=0$
$endgroup$
– Julian Mejia
16 hours ago
$begingroup$
The equation still holds when $n=0$
$endgroup$
– Julian Mejia
16 hours ago
$begingroup$
@JulianMejia You are right. I edit that.
$endgroup$
– Cornman
13 hours ago
$begingroup$
@JulianMejia You are right. I edit that.
$endgroup$
– Cornman
13 hours ago
add a comment |
Starlight Road is a new contributor. Be nice, and check out our Code of Conduct.
Starlight Road is a new contributor. Be nice, and check out our Code of Conduct.
Starlight Road is a new contributor. Be nice, and check out our Code of Conduct.
Starlight Road is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3259696%2fis-this-equation-correct-and-if-so-is-this-famous%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
2
$begingroup$
@StarlightRoad: I won't believe you unless you show that proof.
$endgroup$
– Yves Daoust
19 hours ago
1
$begingroup$
Certainly $Gamma (z) = int_0^infty t^z-1 e^-t dt$ is a famous function, and yours is just slightly removed. en.wikipedia.org/wiki/Gamma_function
$endgroup$
– Doug M
18 hours ago
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
1
$begingroup$
How do you justify the first implication ?
$endgroup$
– Yves Daoust
18 hours ago
2
$begingroup$
A slightly more general form of this integral is number 3.351.2 (with $u=mu=1$) on page 310 of Table of Integrals, Series, and Products by Gradshteyn and Ryzhik. The indefinite integral (from which yours can be derived) is number 521 on page 379 of the CRC Standard Mathematical Tables, 24th edition.
$endgroup$
– David K
18 hours ago