Central binomial coefficient
Encyclopedia
In mathematics
Mathematics
Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...

 the nth central binomial coefficient is defined in terms of the binomial coefficient
Binomial coefficient
In mathematics, binomial coefficients are a family of positive integers that occur as coefficients in the binomial theorem. They are indexed by two nonnegative integers; the binomial coefficient indexed by n and k is usually written \tbinom nk , and it is the coefficient of the x k term in...

 by


They are called central since they show up exactly in the middle of the even-numbered rows in Pascal's triangle
Pascal's triangle
In mathematics, Pascal's triangle is a triangular array of the binomial coefficients in a triangle. It is named after the French mathematician, Blaise Pascal...

. The first few central binomial coefficients starting at n = 0 are:
, , , , , 252, 924, 3432, 12870, 48620, …

Properties

These numbers have the generating function
Generating function
In mathematics, a generating function is a formal power series in one indeterminate, whose coefficients encode information about a sequence of numbers an that is indexed by the natural numbers. Generating functions were first introduced by Abraham de Moivre in 1730, in order to solve the general...



By Stirling's formula we have

Some useful bounds are

and, if more accuracy is required,
for all
The closely related Catalan numbers Cn are given by:


A slight generalization of central binomial coefficients is to take them as

and so the former definition is a particular case when m = 2n, that is, when m is even.

See also

  • Erdős squarefree conjecture
  • Central multinomial coefficients
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK