Share on Facebook Share on Twitter Email
Answers.com

Gamma function

 
Sci-Tech Dictionary: gamma function
(′gam·ə ′fəŋk·shən)

(mathematics) The complex function given by the integral with respect to t from 0 to ∞ of e-ttz-1; this function helps determine the general solution of Gauss' hypergeometric equation.


Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics
Sci-Tech Encyclopedia: Gamma function
Top

A particular mathematical function that can be used to express many definite integrals. There are, however, no significant applications where the gamma function by itself constitutes the essence of the solution. Instead it occurs usually in connection with other functions, such as Bessel functions and hypergeometric functions.

A special case of the gamma function is the factorial n! = 1 · 2 · 3 · · · · · n (for example, 1! = 1, 2! = 2, 3! = 6, 4! = 24). It is defined only for integral positive values of n. The factorial occurs, for instance, in the expansion {exp}\ z = 1 + z/1! + z^2/2! + z^3/3! + \cdots The binomial coefficient (N/n) can be expressed in terms of factorials as N!/[n!(Nn)!]. Many occurrences of the factorial are found in combinatorial theory (for instance, n! is the number of permutations of n different elements), in probability theory, and in the applications of this theory to statistical mechanics. For large values of n, the factorial can be easily, although only approximately, computed with Stirling's formula, n! \approx(n/e)^n(2\pi n)^{1/2} See also Bessel functions.


Wikipedia: Gamma function
Top
The Gamma function along part of the real axis

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

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

This definition can be extended by analytic continuation to the rest of the complex plane, except the non-positive integers.

If n is a positive integer, then

Γ(n) = (n − 1)!

showing the connection to the factorial function. Thus, the Gamma function extends the factorial function to the real 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.

Contents

Motivation

It is easy to graphically interpolate the factorial function to non-integer values, but is there a formula that describes the resulting curve?

The gamma function can be seen as a solution to the following interpolation problem:

"Find a smooth curve that connects the points (xy) in the plane given by y = 1 · 2 · 3 ·...· x = x !   at the positive integer values for x".

A plot of the first few factorials makes clear that such a curve can be drawn, but it would be preferable to have a formula that precisely describes the curve, in which the number of operations does not depend on the size of n. The formula for the factorial n ! cannot be used directly for fractional values of n since it is only valid when n is an integer. There is in fact no such simple solution for factorials. Any combination of sums, products, powers, exponential functions or logarithms with a fixed number of terms will not suffice to express n !. But it is possible to find a general formula for factorials using tools such as integrals and limits from calculus. A good solution to this is the gamma function.

There are infinitely many continuous extensions of the factorial to non-integers: infinitely many curves can be drawn through any set of isolated points. The gamma function is distinguished by being analytic (except at the non-positive integers), and by being the most useful solution in practice, and can be characterized in several ways.

Definition

Main definition

The extended version of the Gamma function in the complex plane

The notation Γ(z) is due to 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) \qquad \text{(1)}

This functional equation is similar to the property  n ! = n · (n − 1) ! of the factorial function. But also, evaluating Γ(1) we get:

 \Gamma(1) = \int_0^\infty e^{-t} dt = \lim_{k \rightarrow \infty} -e^{-t} |_0^k = -0 - (-1) = 1 \qquad\text{(2)}

Combining these two results it follows by induction that the factorial function is a translation of a special case of the Gamma function:

\Gamma(n+1) = n \, \Gamma(n) = n \, (n-1) \, \Gamma(n-1) = \cdots = n! \, \Gamma(1) = n!\,

for all natural numbers n.

The absolute value of the Gamma function on the complex plane.

The identity (1) can also be used to extend Γ(z), by analytic continuation, to a meromorphic function defined for all complex numbers z except 0 and the negative integers (it can be calculated that z = −n is a simple pole with residue (−1) n/n !).[1]

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, except 0 and the negative 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 γ 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+1)^{z+1}}{(z+1) \; (z+2)\cdots(z+n+1)} \\
&= \lim_{n \to \infty} \left( z \; \frac{n! \; n^z}{z \; (z+1) \; (z+2)\cdots(z+n)} \; \frac{(n+1)}{(z+n+1)}\right) \\
&= z \; \Gamma(z) \; \lim_{n \to \infty} \frac{(n+1)}{(z+n+1)} \\
&= 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. \,\!

A somewhat curious parametrization of the Gamma function is given in terms of Laguerre polynomials,

\Gamma(z)=t^z \cdot \sum_{n=0} \frac{L_n^{(z)}(t)}{z+n}  ,   which converges for \Re (z) < \frac{1}{2}.

Derivation of relationship with factorials using integration by parts

Finding Γ(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 Γ(n + 1) as a function of Γ(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

\int_0^\infty e^{-x} x^n \, dx  = \left[\frac{-x^n}{e^x}\right]_0^\infty + n \int_0^\infty e^{-x} x ^{n - 1} \, dx

We can see that \frac{-0^n}{e^0} = \frac{0}{1} = 0.

At infinity, we have, by L'Hôpital's rule,

\lim_{x \rightarrow \infty} \frac{-x^n}{e^x} = \lim_{x \rightarrow \infty} \frac{-n!\cdot x^0}{e^x} = 0.

(We have basically differentiated the top and bottom n times.)

So the first term, \left[\frac{-x^n}{e^x}\right]_0^\infty, evaluates to zero, which leaves

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

The right hand side of this equation is exactly nΓ(n). We have obtained a recurrence relation:

\Gamma(n + 1) = n \Gamma(n).\,

Using this formula we derive a pattern:

\Gamma(2) = \Gamma(1 + 1) = 1\Gamma(1) = 1! = 1\,
\Gamma(3) = \Gamma(2 + 1) = 2\Gamma(2) = 2 \cdot 1! = 2! = 2\,
\Gamma(4) = \Gamma(3 + 1) = 3\Gamma(3) = 3 \cdot 2! = 3! = 6\,
\Gamma(n + 1) = n\Gamma(n) = n\cdot(n-1)! = n!

The last line is really enough, as we have then proved the result by mathematical induction (The base step of the argument is easy to see, given the fact that Γ(1) = 1).

Properties

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^{\frac{1}{2}-2z} \; \sqrt{2\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 best-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 integer values of n we have:

\Gamma\left(n+\frac{1}{2}\right)= \frac{(2n-1)!!}{2^n}\, \sqrt{\pi} = {n-\frac{1}{2}\choose n} n! \, \sqrt{\pi}
\Gamma\left(-n+\frac{1}{2}\right)= \frac{\sqrt{\pi}}{{-\frac{1}{2} \choose n}n!}

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). \,\!

For positive integer m the derivative of Gamma function can be calculated as follows (here γ is the Euler–Mascheroni constant):

\Gamma'(m+1) = m!\cdot\left(  - \gamma + \sum_{k=1}^m\frac{1}{k} \right).

The n-th derivative of the Gamma function is:

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

This can be derived by differentiating the integral form of the Gamma function with respect to x, and using the technique of differentiation under the integral sign.

The Gamma function has a pole of order 1 at z = −n for every natural number and zero n (z = 0, −1, −2, −3, ...); 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.

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)}. \,\!

\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.
The logarithm of the Gamma function satisfies the following formula due to Lerch:
logΓ(x) = ζH'(0,x) − ζ'(0),
where ζH is the Hurwitz zeta function, ζ is the Riemann zeta function and the prime (') denotes differentiation in the first variable.
\langle\tau^n\rangle \equiv \int_0^\infty dt\, t^{n-1}\, e^{ - \left( {t /\tau } \right)^\beta  } = {\tau^n \over \beta }\Gamma \left({n \over \beta }\right)

Particular values


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

The Gamma function can be computed to fixed precision for \mathrm{Re}(z)\in [1,2] by applying integration by parts to Euler's integral. Choose any large number x; then the Gamma function can 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 \,\!

and if \mathrm{Re}(z)\in[1,2] then the last integral is smaller than x exp(−x) < 2N. Thus it can be made small enough to be negligible: 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.

History

The gamma function has caught the interest of some of the most prominent mathematicians of all time. Its history, notably documented by Philip J. Davis in an article that won him the 1963 Chauvenet Prize, reflects many of the major developments within mathematics since the 18th century. In the words of Davis, "each generation has found something of interest to say about the gamma function. Perhaps the next generation will also."[2]

18th century: Euler and Stirling

The first page of Euler's paper "De progressionibus transcendentibus seu quarum termini generales algebraice dari nequeunt".

The problem of extending the factorial to non-integer arguments was apparently first considered by Daniel Bernoulli and Christian Goldbach in the 1720s, and was solved at the end of the same decade by Leonhard Euler. Euler gave two different definitions: the first was not his integral but an infinite product,

n! = \prod_{k=1}^\infty \frac{\left(1+\frac{1}{k}\right)^n}{1+\frac{n}{k}},

of which he informed Goldbach in a letter dated October 13, 1729. He wrote to Goldbach again on January 8, 1730, to announce his discovery of the integral representation

n!=\int_{0}^{1}(-\log s)^{n}\, ds,

which is valid for n > 0. By the change of variables t = −log s, this becomes the familiar Euler integral. Euler published his results in the paper "De progressionibus transcendentibus seu quarum termini generales algebraice dari nequeunt" ("On transcendental progressions, that is, those whose general terms cannot be given algebraically"), submitted to the St. Petersburg Academy on November 28, 1729.[3] Euler further discovered some of the gamma function's important functional properties, including the reflection formula.

James Stirling, a contemporary of Euler, also attempted to find a continuous expression for the factorial and came up with what is now known as Stirling's formula. Although Stirling's formula gives a good estimate of n!, also for non-integers, it does not provide the exact value. Extensions of his formula that correct the error were given by Stirling himself and by Jacques Philippe Marie Binet.

19th century: Gauss, Weierstrass and Legendre

Carl Friedrich Gauss rewrote Euler's product as

\Gamma(z) = \lim_{m\to\infty}\frac{m^{z}m!}{z(z+1)(z+2)\cdots(z+m)}

and used this formula to discover new properties of the gamma function. Although Euler was a pioneer in the theory of complex variables, he does not appear to have considered the factorial of a complex number, as instead Gauss first did.[4] Gauss also proved the multiplication theorem of the gamma function and investigated the connection between the gamma function and elliptic integrals.

Karl Weierstrass further established the role of the gamma function in complex analysis, starting from yet another product representation,

\Gamma(z) = \frac{e^{-\gamma z}}{z} \prod_{k=1}^\infty \left(1 + \frac{z}{k}\right)^{-1} e^{z/k}, \,\!

where \gamma \approx 0.577216 is Euler's constant. Weierstrass originally wrote his product as one for 1 / Γ, in which case it is taken over the function's zeros rather than its poles. Inspired by this result, he proved what is known as the Weierstrass factorization theorem — that any entire function can be written as a product over its zeros in the complex plane; a generalization of the fundamental theorem of algebra.

The name gamma function and the symbol Γ were introduced by Adrien-Marie Legendre around 1811; Legendre also rewrote Euler's integral definition in its modern form. Although the symbol is an upper-case Greek Gamma, there is no accepted standard for whether the function name should be written "Gamma function" or "gamma function" (some authors simply write "Γ-function"). The alternative "Pi function" notation Π(z) = z! due to Gauss is sometimes encountered in older literature, but Legendre's notation is dominant in modern works.

It is justified to ask why we distinguish between the "ordinary factorial" and the gamma function by using distinct symbols, and particularly why the gamma function should be normalized to Γ(n + 1) = n! instead of simply using "Γ(n) = n!". Legendre's motivation for the normalization does not appear to be known, and has been criticized as cumbersome by some (the 20th-century mathematician Cornelius Lanczos, for example, called it "void of any rationality" and would instead use z!)[5]. The normalization does simplify some formulas, but complicates others.

19th-20th centuries: characterizing the gamma function

It is somewhat problematic that a large number of definitions have been given for the gamma function. Although they describe the same function, it is not entirely straightforward to prove the equivalence. Stirling never proved that his extended formula corresponds exactly to Euler's gamma function; a proof was first given by Charles Hermite in 1900.[6] Instead of finding a specialized proof for each formula, it would be desirable to have a general method of identifying the gamma function.

One way to prove would be to find a differential equation that characterizes the gamma function. Most special functions in applied mathematics arise as solutions to differential equations, whose solutions are unique. However, the gamma function does not appear to satisfy any simple differential equation. Otto Hölder proved in 1887 that the gamma function at least does not satisfy any algebraic differential equation by showing that a solution to such an equation could not satisfy the gamma function's recurrence formula. This result is known as Hölder's theorem.

A definite and generally applicable characterization of the gamma function was not given until 1922. Harald Bohr and Johannes Mollerup then proved what is known as the Bohr-Mollerup theorem: that the gamma function is the unique solution to the factorial recurrence relation that is positive and logarithmically convex for positive z and whose value at 1 is 1 (a function is logarithmically convex if its logarithm is convex).

The Bohr-Mollerup theorem is useful because it is relatively easy to prove logarithmic convexity for any of the different formulas used to define the gamma function. Taking things further, instead of defining the gamma function by any particular formula, we can choose the conditions of the Bohr-Mollerup theorem as the definition, and then pick any formula we like that satisfies the conditions as a starting point for studying the gamma function. This approach was used by the Bourbaki group.

Reference tables and software

Although the gamma function can be calculated virtually as easily as any mathematically simpler function with a modern computer — even with a programmable pocket calculator — this was of course not always the case. Until the mid-20th century, mathematicians relied on hand-made tables; in the case of the gamma function, notably a table computed by Gauss in 1813 and one computed by Legendre in 1825.

A hand-drawn graph of the absolute value of the complex gamma function, from Tables of Higher Functions by Jahnke and Emde.

Tables of complex values of the gamma function, as well as hand-drawn graphs, were given in Tables of Higher Functions by Jahnke and Emde, first published in Germany in 1909. According to Michael Berry, "the publication in J&E of a three-dimensional graph showing the poles of the gamma function in the complex plane acquired an almost iconic status."[7]

There was in fact little practical need for anything but real values of the gamma function until the 1930s, when applications for the complex gamma function were discovered in theoretical physics. As electronic computers became available for the production of tables in the 1950s, several extensive tables for the complex gamma function were published to meet the demand, including a table accurate to 12 decimal places from the U.S. National Bureau of Standards.[2]

Like for many other special functions, Abramowitz and Stegun became the standard reference after its publication in 1964.

Double-precision floating-point implementations of the gamma function and its logarithm are now available in most scientific computing software and special functions libraries, for example Matlab, GNU Octave, and the GNU Scientific Library. The gamma function was also added to the C mathematics library (math.h) as part of the C99 standard, but is not implemented by all C compilers. Arbitrary-precision implementations are available in most computer algebra systems, such as Mathematica and Maple. Pari/GP, MPFR and MPFUN contain free arbitrary-precision implementations.

See also

Notes

  1. ^ George Allen, and Unwin, Ltd., The Universal Encyclopedia of Mathematics. United States of America, New American Library, Simon and Schuster, Inc., 1964. (Forward by James R. Newman)
  2. ^ a b Davis, P. J. (1959). "Leonhard Euler's Integral: A Historical Profile of the Gamma Function", The American Mathematical Monthly, Vol. 66, No. 10 (Dec., 1959), pp. 849–869
  3. ^ Euler's paper was published in Commentarii academiae scientiarum Petropolitanae 5, 1738, 36–57. See E19 -- De progressionibus transcendentibus seu quarum termini generales algebraice dari nequeunt, from The Euler Archive, which includes a scanned copy of the original article. An English translation by S. Langton is also available.
  4. ^ Remmert, R., Kay, L. D. (translator) (2006). Classical Topics in Complex Function Theory. Springer. ISBN 0387982213. 
  5. ^ Lanczos, C. (1964). "A precision approximation of the gamma function." J. SIAM Numer. Anal. Ser. B, Vol. 1.
  6. ^ Knuth, D. E. (1997). The Art of Computer Programming, volume 1 (Fundamental Algorithms). Addison-Wesley. 
  7. ^ Berry, M. "Why are special functions special?". Physics Today, April 2001

References

External links


Best of the Web: Gamma function
Top

Some good "Gamma function" pages on the web:


Math
mathworld.wolfram.com
 
 
 

 

Copyrights:

Sci-Tech Dictionary. McGraw-Hill Dictionary of Scientific and Technical Terms. Copyright © 2003, 1994, 1989, 1984, 1978, 1976, 1974 by McGraw-Hill Companies, Inc. All rights reserved.  Read more
Sci-Tech Encyclopedia. McGraw-Hill Encyclopedia of Science and Technology. Copyright © 2005 by The McGraw-Hill Companies, Inc. All rights reserved.  Read more
Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Gamma function" Read more