Gamma function



In mathematics, the Gamma function (represented by the capitalized Greek letter &Gamma;) is an extension of the factorial function to real and complex numbers. For a complex number z with positive real part it is defined by


 * $$ \Gamma(z) = \int_0^\infty t^{z-1} e^{-t}\,dt $$

which can be extended to the rest of the complex plane, excepting the non-positive integers.

If n is a positive integer, then
 * $$ \Gamma(n) = (n-1)!\, $$

showing the connection to the factorial function. The Gamma function generalizes the factorial function for non-integer and complex values of n.

The Gamma function is a component in various probability-distribution functions, and as such it is applicable in the fields of probability and statistics, as well as combinatorics.

Main definition


The notation Γ(z) is due to Adrien-Marie Legendre. If the real part of the complex number z is positive (Re[z] > 0), then the integral

\Gamma(z) = \int_0^\infty t^{z-1} e^{-t}\,dt \,\! $$ converges absolutely. Using integration by parts, one can show that
 * $$\Gamma(z+1)=z \, \Gamma(z)\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,(1) \,\!$$.

This functional equation generalizes the relation n! = n&times;(n-1)! of the factorial function. We can evaluate Γ(1) analytically:
 * $$ \Gamma(1) = \int_0^\infty e^{-t} dt = \lim_{k \rightarrow \infty} -e^{-t} |_0^k = -0 - (-1) = 1 $$.

Combining these two relations shows how the factorial function is a special case of the Gamma function:


 * $$\Gamma(n+1) = n \, \Gamma(n) = \cdots = n! \, \Gamma(1) = n!\,$$

for all natural numbers n.

It is a meromorphic function of x with simple poles at x = −n (n = 0, 1, 2, 3, ...) and residues (−1)n/n!. It can further be used to extend Γ(z) to a meromorphic function defined for all complex numbers z except z = 0, −1, −2, −3, ... by analytic continuation. It is this extended version that is commonly referred to as the Gamma function.

Alternative definitions
The following infinite product definitions for the Gamma function, due to Euler and Weierstrass respectively, are valid for all complex numbers z which are not non-positive integers:



\begin{align} \Gamma(z) &= \lim_{n \to \infty} \frac{n! \; n^z}{z \; (z+1)\cdots(z+n)} = \frac{1}{z} \prod_{n=1}^\infty \frac{\left(1+\frac{1}{n}\right)^z}{1+\frac{z}{n}} \\ \Gamma(z) &= \frac{e^{-\gamma z}}{z} \prod_{n=1}^\infty \left(1 + \frac{z}{n}\right)^{-1} e^{z/n} \\ \end{align} $$

where &gamma; is the Euler-Mascheroni constant.

It is straightforward to show that the Euler definition satisfies the functional equation (1) above, as follows. Provided z is not equal to 0, -1, -2, ...



\begin{align} \Gamma(z+1) &= \lim_{n \to \infty} \frac{n! \; n^{z+1}}{(z+1) \; (z+2)\cdots(z+1+n)} \\ &= \lim_{n \to \infty} \left( z \; \frac{n! \; n^z}{z \; (z+1) \; (z+2)\cdots(z+n)} \; \frac{n}{(z+1+n)}\right) \\ &= z \; \Gamma(z) \; \lim_{n \to \infty} \frac{n}{(z+1+n)} \\ &= z \; \Gamma(z) \\ \end{align} $$

In a different way it can be shown that...



\Gamma(z+1) = \int_0^\infty e^{-t^{1/z}}\,dt \,\! $$

Derivation via integration by parts
Finding $$\Gamma(1)$$ is easy:

$$\Gamma(1) = \int_0^\infty e^{-x} x ^{1-1} dx = \int_0^\infty e^{-x}  dx = -e^{-\infty} - (-e^0) = 0 - (-1) = 1 $$

Next, we derive an expression for $$\Gamma(n + 1)$$ as a function of $$\Gamma(n)$$:

$$\Gamma(n + 1) = \int_0^\infty e^{-x} x ^{n + 1 - 1} dx  =  \int_0^\infty e^{-x} x ^n  dx$$

We use integration by parts to solve this integral, with the following substitutions:

Let $$ v = x^n$$

---then,   $$dv = nx^{n - 1} dx$$

Let $$ du = e^{-x} dx$$

---then,   $$u = -e^{-x}$$

$$\int e^{-x} x ^n dx  = \frac{-x^n}{e^x} + n \int e^{-x} x ^{n - 1}  dx$$

We need to express this as a definite integral. Note that the first expression on the right side of the equation can be reduced by L'Hôpital's rule to


 * $$\frac{-0}{e^x}$$.

This quantity takes on a value of zero for both x equal to zero and for x equal to infinity. Thus, the entire term is zero, leaving

$$n \int_0^\infty e^{-x} x ^{n - 1} dx$$

So,

$$\Gamma(n + 1) = \int_0^\infty e^{-x} x ^n dx  = n \int_0^\infty e^{-x} x ^{n - 1}  dx$$

The far right side of the equation is nothing more than n$$\Gamma(n)$$. Thus,


 * $$\Gamma(n + 1) = \int_0^\infty e^{-x} x ^n dx = n\Gamma(n)$$.

Using this n + 1 formula we derive a pattern:


 * $$\Gamma(1) = 1 = 0!\,$$


 * $$\Gamma(2) = \Gamma(1 + 1) = 1\Gamma(1) = 1!\,$$


 * $$\Gamma(3) = \Gamma(2 + 1) = 2\Gamma(2) = (2)(1) = 2 = 2!\,$$


 * $$\Gamma(4) = \Gamma(3 + 1) = 3\Gamma(3) = (3)(2) = 6 = 3!\,$$


 * $$\Gamma(n + 1) = n!\,$$

General
Other important functional equations for the Gamma function are Euler's reflection formula



\Gamma(1-z) \; \Gamma(z) = {\pi \over \sin{(\pi z)}} \,\! $$

and the duplication formula



\Gamma(z) \; \Gamma\left(z + \frac{1}{2}\right) = 2^{1-2z} \; \sqrt{\pi} \; \Gamma(2z). \,\! $$

The duplication formula is a special case of the multiplication theorem



\Gamma(z) \; \Gamma\left(z + \frac{1}{m}\right) \; \Gamma\left(z + \frac{2}{m}\right) \cdots \Gamma\left(z + \frac{m-1}{m}\right) = (2 \pi)^{(m-1)/2} \; m^{1/2 - mz} \; \Gamma(mz). \,\! $$

A basic but useful property, which can be seen from the limit definition, is:



\overline{\Gamma(z)} = \Gamma(\overline{z}) \,\! $$

Perhaps the most well-known value of the Gamma function at a non-integer argument is


 * $$\Gamma\left(\frac{1}{2}\right)=\sqrt{\pi}, \,\!$$

which can be found by setting z=1/2 in the reflection or duplication formulas, by using the relation to the Beta function given below with x = y = 1/2, or simply by making the substitution $$u = \sqrt{t}$$ in the integral definition of the Gamma function, resulting in a Gaussian integral. In general, for odd integer values of n we have:


 * $$\Gamma\left(\frac{n}{2}+1\right)= \sqrt{\pi}\, \frac{n!!}{2^{(n+1)/2}}$$   (n odd)

where n!! denotes the double factorial.

The derivatives of the Gamma function are described in terms of the polygamma function. For example:


 * $$\Gamma'(z)=\Gamma(z)\psi_0(z). \,\!$$

The Gamma function has a pole of order 1 at z = −n for every natural number n; the residue there is given by


 * $$\operatorname{Res}(\Gamma,-n)=\frac{(-1)^n}{n!}. \,\!$$

The Bohr-Mollerup theorem states that among all functions extending the factorial functions to the positive real numbers, only the Gamma function is log-convex, that is, its natural logarithm is convex.


 * $$\Gamma(z+1)=z\Gamma(z)\,$$ because:



\begin{align} \Gamma(z+1) &= \int_0^\infty t^{z+1-1}e^{-t}\,\mathrm{d}t \\ &= \int_0^\infty t^{z}e^{-t}\,\mathrm{d}t \\ \end{align} $$

And with integration by parts:



\begin{align} &= \left[ t^{z}\frac{1}{\log(e^{-1})}(e^{-1})^{t} \right]_{0}^{\infty} + \int_0^\infty zt^{z-1}e^{-t}\,\mathrm{d}t \\ &= \underbrace{[ -t^{z}e^{-t} ]_{0}^{\infty}}_{=0-0} + \int_0^\infty zt^{z-1}e^{-t}\,\mathrm{d}t \\ &= z\int_0^\infty t^{z-1}e^{-t}\,\mathrm{d}t \\ &= z\Gamma(z) \end{align} $$

The derivative of the Gamma function is:


 * $${d^{n} \over (dx)^{n}}\,\Gamma(x) = \int_0^\infty t^{x-1} e^{-t} \ln^{n} t\,dt$$

Pi function
An alternative notation which was originally introduced by Gauss and which is sometimes used is the Pi function, which in terms of the Gamma function is


 * $$\Pi(z) = \Gamma(z+1) = z \; \Gamma(z), \,\!$$

so that


 * $$\Pi(n) = n!\!$$.

Using the Pi function the reflection formula takes on the form


 * $$\Pi(z) \; \Pi(-z) = \frac{\pi z}{\sin( \pi z)} = \frac{1}{\operatorname{sinc}(z)} \,\!$$

where sinc is the normalized sinc function, while the multiplication theorem takes on the form



\Pi\left(\frac{z}{m}\right) \, \Pi\left(\frac{z-1}{m}\right) \cdots \Pi\left(\frac{z-m+1}{m}\right) = \left(\frac{(2 \pi)^m}{2 \pi m}\right)^{1/2} \, m^{-z} \, \Pi(z). \,\! $$

We also sometimes find


 * $$\pi(z) = \frac{1}{\Pi(z)} \,\!$$

which is an entire function, defined for every complex number. That π(z) is entire entails it has no poles, so Γ(z) has no zeros.

Relation to other functions

 * In the first integral above, which defines the Gamma function, the limits of integration are fixed. The upper and lower incomplete Gamma functions are the functions obtained by allowing the lower or upper (respectively) limit of integration to vary.
 * The Gamma function is related to the Beta function by the formula

\Beta(x,y)=\frac{\Gamma(x) \; \Gamma(y)}{\Gamma(x+y)}. \,\! $$
 * The derivative of the logarithm of the Gamma function is called the digamma function; higher derivatives are the polygamma functions.
 * The analog of the Gamma function over a finite field or a finite ring are the Gaussian sums, a type of exponential sum.
 * The reciprocal Gamma function is an entire function and has been studied as a specific topic.
 * The Gamma function also shows up in an important relation with the Riemann zeta function, &zeta;(z).

\pi^{-z/2} \; \Gamma\left(\frac{z}{2}\right) \zeta(z) = \pi^{-\frac{1-z}{2}} \; \Gamma\left(\frac{1-z}{2}\right) \; \zeta(1-z). $$
 * And also in the following elegant formula:

\zeta(z) \; \Gamma(z) = \int_{0}^{\infty} \frac{u^{z-1}}{e^u - 1} \; \mathrm{d}u \,\!. $$ Which is only valid for Re(z) > 1.

Particular values
Main article: Particular values of the Gamma function



\begin{array}{lll} \Gamma(-3/2) &= \frac {4\sqrt{\pi}} {3} &\approx 2.363 \\ \Gamma(-1/2) &= -2\sqrt{\pi} &\approx -3.545 \\ \Gamma(1/2) &= \sqrt{\pi} &\approx 1.772 \\ \Gamma(1) &= 0! &= 1 \\ \Gamma(3/2) &= \frac {\sqrt{\pi}} {2} &\approx 0.886 \\ \Gamma(2) &= 1! &= 1 \\ \Gamma(5/2) &= \frac {3 \sqrt{\pi}} {4} &\approx 1.329 \\ \Gamma(3) &= 2! &= 2 \\ \Gamma(7/2) &= \frac {15\sqrt{\pi}} {8} &\approx 3.323 \\ \Gamma(4) &= 3! &= 6 \\ \end{array} $$

Approximations
Complex values of the Gamma function can be computed numerically with arbitrary precision using Stirling's approximation or the Lanczos approximation.

Applying integration by parts to Euler's integral, the Gamma function can also be written


 * $$\Gamma(z) = x^z e^{-x} \sum_{n=0}^\infty \frac{x^n}{z(z+1) \cdots (z+n)} + \int_x^\infty e^{-t} t^{z-1} \mathrm{d}t \,\!$$

where, if Re(z) has been reduced to the interval [1, 2], the last integral is smaller than x exp(-x) < 2-N. Thus by choosing an appropriate x, the Gamma function can be evaluated to N bits of precision with the above series. If z is rational, the computation can be performed with binary splitting in time O( (log(N)2 M(N) ) where M(N) is the time needed to multiply two N-bit numbers.

For arguments that are integer multiples of 1/24 the Gamma function can also be evaluated quickly using arithmetic-geometric mean iterations (see particular values of the Gamma function).

Because the Gamma and factorial functions grow so rapidly for moderately-large arguments, many computing environments include a function that returns the natural logarithm of the Gamma function (often given the name lngamma); this grows much more slowly, and for combinatorial calculations allows adding and subtracting logs instead of multiplying and dividing very large values. The digamma function, which is the derivative of this function, is also commonly seen.

Web sites

 * R. A. Askey, R. Roy, DLMF article about the Gamma function
 * Cephes - C and C++ language special functions math library
 * Examples of problems involving the Gamma function can be found at Exampleproblems.com.
 * Gamma function calculator
 * Wolfram gamma function evaluator (arbitrary precision)
 * Volume of n-Spheres and the Gamma Function at MathPages
 * Computing the Gamma function - various algorithms
 * Online tool to graph functions which contain the Gamma function
 * Online tool to graph functions which contain the Gamma function