Eulerian integrals and generalized factorials

Anybody with one-to-two years of basic calculus exposure can easily work out the following definite integral of xn: k0xndx=kn+1n+1=L(n+1) where L(n)=kn/n. This is a mid-17th-century result known to both Newton and Leibniz, but their results were not written in modern notationIn his 1669 paper “De Analysi per Aequationes Numero Terminorum Infinitas" (Of analysis by equations of an infinite number of terms), Newton wrote: Let the base AB of any curve AD have BD for its perpendicular ordinate; and call AB=x, BD=y, and let a,b,c, etc be given quantities, and m and n whole numbers, then following rule (Rule I) can be used to compute the quadrature of simple curves. If axm/n=y, thenanm+nxm+nn=areaABDNewton then proceeded to give a number of examples. He wrote: The thing will be evident by an example. If x2=y, that is a=1=n, and m=2, it shall be 13x3=areaABDMany years later, in his “A treatise of the method of fluxions and infinite series: With its application to the geometry of curve lines" (published in 1737), Newton used the following notation. If the order of curve is dzn1=y, then the value of the area isdnzn=t (see the first example in: A table of some curves related to rectilinear figures, constructed by Problem VII, p. 137.) .

We then fast-forward to 18th century St. Petersburg to see how this result can be extended if you put 1ex inside the box. k0xndx==Γ(n+1)when k  and the thing that you should put in the circle is actually our factorial function =n!

To illustrate this, we suppose f(n,k) is a function defined by f(n,k)=k0xnexdx Then using integration by parts (v=ex is used as the first seed) k0uvdx=uv|k0k0uvdx it is easy to show that f(n,k)=n!n!g(n,k) for the first few integer values of n, where g(1,k)=1+kekg(2,k)=1+k+12!k2ekg(3,k)=1+k+12!k2+13!k3ekg(4,k)=1+k+12!k2+13!k3+14!k4ek and so on. In general we can write: g(n,k)=1+k+12!k2+13!k3++1n!kn1+k+12!k2+13!k3++1n!kn+ad infinitum When k, it is easy to see that g(n,)=0 and it is very tempting to write: f(n,)=n! In other words, it says that the value of n! can be calculated from an integral, that is, n!=0xnexdx

But I suppose Euler didn't derive his initial results in factorial function through this route in the late 1720s Euler number e was discovered by Jacob Bernoulli in 1683 via a gedankenexperiment with bank interest, and Euler's father is a friend to the Bernoulli family since he used the following integral 10(lnu)ndu in his letterThis is actually Euler's second letter to Goldbach. The first letter was dated October 13, 1729. In the first letter, the following formula:m!=12m1+m21m3m2+m31m4m3+m41m5m4+mwas announced. Actually, Goldbach received another from letter (in French, dated October 6, 1729) from Daniel Bernoulli on the same topic. Bernoulli claimed that when A approaches infinity, we must have: x!=(A+x2)x121+x32+x43+xAA1+x Note that Bernoullis's infinite product looks very different from that of Euler's. Bernoulli gave two numerical examples in his letter. He showed by taking x=32,A=8, he was able to get 32!1.3005. (Actually Bernoulli miscalculated 32! since 35445678910111213141516171.32907, he must have mis-substituted 3 for 32 in the surd expression since he wrote 192 instead of 354) And when x=3,A=16, he obtained 3!61204. to Christian Goldbach on January 8, 1730. Later, Euler must have realized that his logarithmic definition equivalent to the exponential definition if we let x=lnu=ln1uThe following notation was used by Euler y=10du(ln1u)pandy=0evvpdv when he presented his paper to St. Petersburg Academy on December 19, 1765. See Euler (1765) De curva hypergeometrica hac aequatione expressa y=123x, Novi Commentarii academiae scientiarum Petropolitanae, Volume 13, pp. 3-66.. This logarithmic integral is often called Eulerian integral of the first kind.


Since the logarithmic integral predates the exponential form. 10(lnx)ndxpredates0xnexdx The exponential form of the integral 0xnexdx is often called the Eulerian integral of the second kind in the math literature.

Eulerian integral is important because it gives us a way to compute non-integer value or even negative values of n. For example, the factorial of 12 is given by: (12)!=0x1/2exdx=12π=0.886227 To show that this is the case, we put x=s2 in the integral, and write: (12)!=0ses22sds=0s(2ses2)ds=[s(es2)]00(es2)ds=0es2ds=12π The standard trick to evaluate the gaussian integral is to employ the transformation s=rcosθ, t=rsinθ 00es2et2dsdt=π/200er2rdrdθ=14π This double-integral trick was, according to Sturm in his is Cours d’Analyse de l’ecole polytechnique, first devised by Poisson.

The double-integral trick in Sturm's Cours d’Analyse, Volume II (1877 edition), the book was published posthumuously in 1859.

Around the same time in London, the Frenchman de Moivre was busying himself with probability distributions, and he needed to handle large factorials in his calculations, e.g. related to binomial coefficients like \binom{2n}{n} = \frac{(2n)!}{(n!)^2}. de Moivre solved his problems with a constant which he termed B, as in: \int_0^\infty \frac{x^n}{ e^{x}}\,dx \approx B\sqrt{n}\left(\frac{n}{e}\right)^n where B \approx 2.5074In the second supplementary fascicle (titled: Approximatio ad Summam Terminorum Binomii (a + b)^n in Seriem expansi, dated: November 12, 1733) to his Miscellanea Analytica (first published in 1730), de Moivre was able to obtain a infinite series for \ln B: \ln B = 1 - \tfrac{1}{12} + \tfrac{1}{360} - \tfrac{1}{1260} + \tfrac{1}{1680} +\ldots The gap for the closed-form expression for B was filled later by the Scottish mathematician James Stirling (1692 – 1770), who was a friend of Newton..

Common logarithms of factorials (\log_{10} 10! to \log_{10} 900!) in the 1733 edition of Miscellanea Analytica (pp. 103-104). Note that the figures past the fifth decimal are incorrect (the numbers were eventually corrected when de Moivre published his Doctrine of Chances) The problem was highlighted to de Moivre by Stirling in a letter in 1730 (when the first edition of the book is released). Stirling told de Moivre in the letter that he knew the value of B is exactly \sqrt{2\pi}.

We would like to show that the de Moivre's constant is actually B = \sqrt{8}\left(\tfrac{1}{2}\right)! = \sqrt{2\pi} Now suppose y = \frac{x^n}{ e^{x}}, then we can easily show that y is at its maximum when x = n, that is y_{\rm max} = \left(\frac{n}{e}\right)^n. Suppose that we define y in term of its maximum value as y = \left(\frac{n}{e}\right)^n e^{-t^2}, that is, \int_0^\infty x^n e^{-x}\,dx = \int_0^\infty \left(\frac{n}{e}\right)^n e^{-t^2}\,dx = \left(\frac{n}{e}\right)^n\int_0^\infty e^{-t^2}\,\color{brown}{dx} The key to the evaluation of this integral is that the element \color{brown}{dx} must be re-expressed in term of t. To do this, we suppose x can be expanded into a power series x = n + \theta(t) =n + \sum_{k=1}^\infty a_k t^k, from which the following relation must be satisified: (n+\theta)^n e^{-(n + \theta)} = \left(\frac{n}{e}\right)^n e^{-t^2} from which t can be readily expressed a function of \theta: t =\sqrt{\theta - n \ln \left(1 + \tfrac{\theta}{n}\right)} = \tfrac{1}{\sqrt{2n}}\left(\theta - \tfrac{1}{3n}\theta^2 + \tfrac{7}{36n^2}\theta^3 - \tfrac{73}{540n^3}\theta^4 +\ldots\right) which can then be rewritten as: \begin{align} \tfrac{t}{1/\sqrt{2n}} &\equiv \left(\sum_{k=1}^\infty a_k t^k\right) - \tfrac{1}{3n}\left(\sum_{k=1}^\infty a_k t^k\right)^2\\ & \qquad + \tfrac{7}{36n^2}\left(\sum_{k=1}^\infty a_k t^k\right)^3 - \tfrac{73}{540n^3}\left(\sum_{k=1}^\infty a_k t^k\right)^4 +\ldots\\ &\equiv b_1 t + b_2 t^2 + b_3 t^3 + b_4 t^4 + \ldots \end{align} where b_k = 0, k > 1. Comparing the value of coefficients b_k gives: \begin{align} \sqrt{2n} &= a_1\\ 0 &= -\tfrac{1}{3n}a_1^2 + a_2\\ 0 &= \tfrac{7}{36n^2}a_1^3 - \tfrac{2}{3n}a_1 a_2 + a_3\\ 0 &= -\tfrac{73}{540n^3}a_1^4 + \tfrac{7}{12n^2}a_1^2 a_2 - \tfrac{1}{3n}(a_2^2 + 2a_1 a_3) + a_4\\ 0 &= -\tfrac{73}{135n^3}a_1^3 a_2 + \tfrac{7}{12n^2}a_1 (a_2^2 + a_1 a_3) - \tfrac{2}{3n}(a_2 a_3 + a_1 a_4)\\ \vdots &= \vdots \end{align} Therefore, we can obtain an expression for dx = d\theta: \begin{align} \theta &= t\sqrt{2n} + \tfrac{2}{3}t^2 + \tfrac{1}{9\sqrt{2n}}t^3 - \tfrac{2}{135n}t^4 + \tfrac{1}{540n\sqrt{2n}}t^5 + \ldots\\ d\theta &= dt \left[\sqrt{2n} + \tfrac{4}{3}t + \tfrac{1}{3\sqrt{2n}}t^2 - \tfrac{1}{270n}t^3 + \tfrac{1}{108n\sqrt{2n}}t^4 + \ldots\right] \end{align} where t \in (-\infty, \infty) for x \in [0, \infty).

Graphical representation of 3!: The area under the blue curve is given by: 3!=\int_0^\infty u^3 e^{-u}\,du

The area under the orange curve is given by:

3! = \left(\tfrac{3}{e}\right)^3\int_0^\infty e^{-u^2}dw = \left(\tfrac{3}{e}\right)^3\int_{-\infty}^\infty e^{-u^2}du\left(\sqrt{6}+\tfrac{4u}{3}+\tfrac{u^2}{3\sqrt{6}}-\tfrac{u^3}{810}+\tfrac{u^4}{324\sqrt{6}}+\ldots\right)

n! can now be rewritten as: \begin{align} n! &= \left(\frac{n}{e}\right)^n\int_{-\infty}^\infty e^{-t^2}dt \left[\sqrt{2n} + \tfrac{4}{3}t + \tfrac{1}{3\sqrt{2n}}t^2 - \tfrac{1}{270n}t^3 + \tfrac{1}{108n\sqrt{2n}}t^4 +\ldots\right]\\ &= \left(\frac{n}{e}\right)^n \sqrt{2n\pi} \left(1 + \tfrac{1}{12n} + \tfrac{1}{288n^2} + \ldots \right) \end{align} The series on the right hand side of the equation actually has a name. It is called Stirling series: 1 + \tfrac{1}{12n} + \tfrac{1}{288n^2} -\tfrac{139}{51840n^3} - \tfrac{571}{2488320n^4} + \tfrac{163879}{209018880n^5} + \tfrac{5246819}{75246796800n^6}+ \ldots

In general, we can use the Laplace method to handle asymptotic expansion associated with function of the following form: I_n = \int_a^b g(x) e^{-n \,f(x)}\,dx \sim g(x_0) e^{-n \,f(x_0)} \sqrt{\frac{2\pi}{n f''(x_0)}} where f'(x_0) = 0 and f''(x_0) > 0 .

The Laplace transform method of solving linear differential equations in control engineering. For example, if we let x = st, then \int_0^\infty (st)^n e^{-st}\,d(st) = \int_0^\infty s^{n+1}\,t^n e^{-st}\,dt=s^{n+1}\int_0^\infty t^n e^{-st}\,dt that is, \mathcal{L}[t^n] = \int_0^\infty t^n e^{-st}\,dt = \frac{\Gamma(n+1)}{s^{n+1}} obviously is byproduct of Laplace's exploration of this type of integral.

Comments

Popular posts from this blog

Urusan Seri Paduka Baginda和金牌急腳遞

「日上三竿」到底是早上多少點?

《心經》裡面的「般若波羅蜜」一詞

The children of Yap Ah Loy sued their mum in court (1898 - 1904)

The Sang Kancil Story of Malacca