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













5












$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)










share|cite|improve this question









New contributor



Starlight Road is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$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















5












$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)










share|cite|improve this question









New contributor



Starlight Road is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$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













5












5








5





$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)










share|cite|improve this question









New contributor



Starlight Road is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$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






share|cite|improve this question









New contributor



Starlight Road is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.










share|cite|improve this question









New contributor



Starlight Road is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.








share|cite|improve this question




share|cite|improve this question








edited 18 hours ago







Starlight Road













New contributor



Starlight Road is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.








asked 19 hours ago









Starlight RoadStarlight Road

263




263




New contributor



Starlight Road is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.




New contributor




Starlight Road is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









  • 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




    $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










4 Answers
4






active

oldest

votes


















10












$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.






share|cite|improve this answer









$endgroup$




















    7












    $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




    1. $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). $$




    2. $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.






    share|cite|improve this answer











    $endgroup$




















      1












      $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!$







      share|cite|improve this answer










      New contributor



      otto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      $endgroup$




















        0












        $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)!$






        share|cite|improve this answer











        $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











        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.









        draft saved

        draft discarded


















        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









        10












        $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.






        share|cite|improve this answer









        $endgroup$

















          10












          $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.






          share|cite|improve this answer









          $endgroup$















            10












            10








            10





            $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.






            share|cite|improve this answer









            $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.







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered 18 hours ago









            GEdgarGEdgar

            64.8k369183




            64.8k369183





















                7












                $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




                1. $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). $$




                2. $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.






                share|cite|improve this answer











                $endgroup$

















                  7












                  $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




                  1. $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). $$




                  2. $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.






                  share|cite|improve this answer











                  $endgroup$















                    7












                    7








                    7





                    $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




                    1. $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). $$




                    2. $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.






                    share|cite|improve this answer











                    $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




                    1. $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). $$




                    2. $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.







                    share|cite|improve this answer














                    share|cite|improve this answer



                    share|cite|improve this answer








                    edited 18 hours ago

























                    answered 18 hours ago









                    Sangchul LeeSangchul Lee

                    99k12175287




                    99k12175287





















                        1












                        $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!$







                        share|cite|improve this answer










                        New contributor



                        otto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                        Check out our Code of Conduct.





                        $endgroup$

















                          1












                          $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!$







                          share|cite|improve this answer










                          New contributor



                          otto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                          Check out our Code of Conduct.





                          $endgroup$















                            1












                            1








                            1





                            $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!$







                            share|cite|improve this answer










                            New contributor



                            otto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                            Check out our Code of Conduct.





                            $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!$








                            share|cite|improve this answer










                            New contributor



                            otto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                            Check out our Code of Conduct.








                            share|cite|improve this answer



                            share|cite|improve this answer








                            edited 19 hours ago





















                            New contributor



                            otto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                            Check out our Code of Conduct.








                            answered 19 hours ago









                            ottootto

                            513




                            513




                            New contributor



                            otto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                            Check out our Code of Conduct.




                            New contributor




                            otto is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
                            Check out our Code of Conduct.























                                0












                                $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)!$






                                share|cite|improve this answer











                                $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















                                0












                                $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)!$






                                share|cite|improve this answer











                                $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













                                0












                                0








                                0





                                $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)!$






                                share|cite|improve this answer











                                $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)!$







                                share|cite|improve this answer














                                share|cite|improve this answer



                                share|cite|improve this answer








                                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
















                                • $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










                                Starlight Road is a new contributor. Be nice, and check out our Code of Conduct.









                                draft saved

                                draft discarded


















                                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.




                                draft saved


                                draft discarded














                                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





















































                                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







                                Popular posts from this blog

                                19. јануар Садржај Догађаји Рођења Смрти Празници и дани сећања Види још Референце Мени за навигацијуу

                                Israel Cuprins Etimologie | Istorie | Geografie | Politică | Demografie | Educație | Economie | Cultură | Note explicative | Note bibliografice | Bibliografie | Legături externe | Meniu de navigaresite web oficialfacebooktweeterGoogle+Instagramcanal YouTubeInstagramtextmodificaremodificarewww.technion.ac.ilnew.huji.ac.ilwww.weizmann.ac.ilwww1.biu.ac.ilenglish.tau.ac.ilwww.haifa.ac.ilin.bgu.ac.ilwww.openu.ac.ilwww.ariel.ac.ilCIA FactbookHarta Israelului"Negotiating Jerusalem," Palestine–Israel JournalThe Schizoid Nature of Modern Hebrew: A Slavic Language in Search of a Semitic Past„Arabic in Israel: an official language and a cultural bridge”„Latest Population Statistics for Israel”„Israel Population”„Tables”„Report for Selected Countries and Subjects”Human Development Report 2016: Human Development for Everyone„Distribution of family income - Gini index”The World FactbookJerusalem Law„Israel”„Israel”„Zionist Leaders: David Ben-Gurion 1886–1973”„The status of Jerusalem”„Analysis: Kadima's big plans”„Israel's Hard-Learned Lessons”„The Legacy of Undefined Borders, Tel Aviv Notes No. 40, 5 iunie 2002”„Israel Journal: A Land Without Borders”„Population”„Israel closes decade with population of 7.5 million”Time Series-DataBank„Selected Statistics on Jerusalem Day 2007 (Hebrew)”Golan belongs to Syria, Druze protestGlobal Survey 2006: Middle East Progress Amid Global Gains in FreedomWHO: Life expectancy in Israel among highest in the worldInternational Monetary Fund, World Economic Outlook Database, April 2011: Nominal GDP list of countries. Data for the year 2010.„Israel's accession to the OECD”Popular Opinion„On the Move”Hosea 12:5„Walking the Bible Timeline”„Palestine: History”„Return to Zion”An invention called 'the Jewish people' – Haaretz – Israel NewsoriginalJewish and Non-Jewish Population of Palestine-Israel (1517–2004)ImmigrationJewishvirtuallibrary.orgChapter One: The Heralders of Zionism„The birth of modern Israel: A scrap of paper that changed history”„League of Nations: The Mandate for Palestine, 24 iulie 1922”The Population of Palestine Prior to 1948originalBackground Paper No. 47 (ST/DPI/SER.A/47)History: Foreign DominationTwo Hundred and Seventh Plenary Meeting„Israel (Labor Zionism)”Population, by Religion and Population GroupThe Suez CrisisAdolf EichmannJustice Ministry Reply to Amnesty International Report„The Interregnum”Israel Ministry of Foreign Affairs – The Palestinian National Covenant- July 1968Research on terrorism: trends, achievements & failuresThe Routledge Atlas of the Arab–Israeli conflict: The Complete History of the Struggle and the Efforts to Resolve It"George Habash, Palestinian Terrorism Tactician, Dies at 82."„1973: Arab states attack Israeli forces”Agranat Commission„Has Israel Annexed East Jerusalem?”original„After 4 Years, Intifada Still Smolders”From the End of the Cold War to 2001originalThe Oslo Accords, 1993Israel-PLO Recognition – Exchange of Letters between PM Rabin and Chairman Arafat – Sept 9- 1993Foundation for Middle East PeaceSources of Population Growth: Total Israeli Population and Settler Population, 1991–2003original„Israel marks Rabin assassination”The Wye River Memorandumoriginal„West Bank barrier route disputed, Israeli missile kills 2”"Permanent Ceasefire to Be Based on Creation Of Buffer Zone Free of Armed Personnel Other than UN, Lebanese Forces"„Hezbollah kills 8 soldiers, kidnaps two in offensive on northern border”„Olmert confirms peace talks with Syria”„Battleground Gaza: Israeli ground forces invade the strip”„IDF begins Gaza troop withdrawal, hours after ending 3-week offensive”„THE LAND: Geography and Climate”„Area of districts, sub-districts, natural regions and lakes”„Israel - Geography”„Makhteshim Country”Israel and the Palestinian Territories„Makhtesh Ramon”„The Living Dead Sea”„Temperatures reach record high in Pakistan”„Climate Extremes In Israel”Israel in figures„Deuteronom”„JNF: 240 million trees planted since 1901”„Vegetation of Israel and Neighboring Countries”Environmental Law in Israel„Executive branch”„Israel's election process explained”„The Electoral System in Israel”„Constitution for Israel”„All 120 incoming Knesset members”„Statul ISRAEL”„The Judiciary: The Court System”„Israel's high court unique in region”„Israel and the International Criminal Court: A Legal Battlefield”„Localities and population, by population group, district, sub-district and natural region”„Israel: Districts, Major Cities, Urban Localities & Metropolitan Areas”„Israel-Egypt Relations: Background & Overview of Peace Treaty”„Solana to Haaretz: New Rules of War Needed for Age of Terror”„Israel's Announcement Regarding Settlements”„United Nations Security Council Resolution 497”„Security Council resolution 478 (1980) on the status of Jerusalem”„Arabs will ask U.N. to seek razing of Israeli wall”„Olmert: Willing to trade land for peace”„Mapping Peace between Syria and Israel”„Egypt: Israel must accept the land-for-peace formula”„Israel: Age structure from 2005 to 2015”„Global, regional, and national disability-adjusted life years (DALYs) for 306 diseases and injuries and healthy life expectancy (HALE) for 188 countries, 1990–2013: quantifying the epidemiological transition”10.1016/S0140-6736(15)61340-X„World Health Statistics 2014”„Life expectancy for Israeli men world's 4th highest”„Family Structure and Well-Being Across Israel's Diverse Population”„Fertility among Jewish and Muslim Women in Israel, by Level of Religiosity, 1979-2009”„Israel leaders in birth rate, but poverty major challenge”„Ethnic Groups”„Israel's population: Over 8.5 million”„Israel - Ethnic groups”„Jews, by country of origin and age”„Minority Communities in Israel: Background & Overview”„Israel”„Language in Israel”„Selected Data from the 2011 Social Survey on Mastery of the Hebrew Language and Usage of Languages”„Religions”„5 facts about Israeli Druze, a unique religious and ethnic group”„Israël”Israel Country Study Guide„Haredi city in Negev – blessing or curse?”„New town Harish harbors hopes of being more than another Pleasantville”„List of localities, in alphabetical order”„Muncitorii români, doriți în Israel”„Prietenia româno-israeliană la nevoie se cunoaște”„The Higher Education System in Israel”„Middle East”„Academic Ranking of World Universities 2016”„Israel”„Israel”„Jewish Nobel Prize Winners”„All Nobel Prizes in Literature”„All Nobel Peace Prizes”„All Prizes in Economic Sciences”„All Nobel Prizes in Chemistry”„List of Fields Medallists”„Sakharov Prize”„Țara care și-a sfidat "destinul" și se bate umăr la umăr cu Silicon Valley”„Apple's R&D center in Israel grew to about 800 employees”„Tim Cook: Apple's Herzliya R&D center second-largest in world”„Lecții de economie de la Israel”„Land use”Israel Investment and Business GuideA Country Study: IsraelCentral Bureau of StatisticsFlorin Diaconu, „Kadima: Flexibilitate și pragmatism, dar nici un compromis în chestiuni vitale", în Revista Institutului Diplomatic Român, anul I, numărul I, semestrul I, 2006, pp. 71-72Florin Diaconu, „Likud: Dreapta israeliană constant opusă retrocedării teritoriilor cureite prin luptă în 1967", în Revista Institutului Diplomatic Român, anul I, numărul I, semestrul I, 2006, pp. 73-74MassadaIsraelul a crescut in 50 de ani cât alte state intr-un mileniuIsrael Government PortalIsraelIsraelIsraelmmmmmXX451232cb118646298(data)4027808-634110000 0004 0372 0767n7900328503691455-bb46-37e3-91d2-cb064a35ffcc1003570400564274ge1294033523775214929302638955X146498911146498911

                                Кастелфранко ди Сопра Становништво Референце Спољашње везе Мени за навигацију43°37′18″ СГШ; 11°33′32″ ИГД / 43.62156° СГШ; 11.55885° ИГД / 43.62156; 11.5588543°37′18″ СГШ; 11°33′32″ ИГД / 43.62156° СГШ; 11.55885° ИГД / 43.62156; 11.558853179688„The GeoNames geographical database”„Istituto Nazionale di Statistica”проширитиууWorldCat156923403n850174324558639-1cb14643287r(подаци)