The central binomial coefficientcounts the -element subsets of a -element set. It is the middle and largest coefficient in the binomial expansion of , by unimodality of binomial coefficients. For , the row has central value six.
Equivalently, counts binary strings of length with exactly ones. Dividing by the total gives the probability of exactly successes in independent fair Bernoulli trials. The normalized central binomial coefficients therefore connect a simple counting sequence to balanced random outcomes.
Set , with . Cancellation of factorials givesConsequently decreases to zero: . The inequality uses and comparison with . Conversely by induction, since its ratio is at least . Thus diverges while has conditional convergence by the alternating series test. These elementary bounds require no asymptotic formula for factorials.
Articles by others on the same topic
The central binomial coefficient is a specific binomial coefficient that appears in combinatorial mathematics, particularly in counting problems and polynomial expansions.