Bounds and Asymptotic Formulas
The following bounds for hold:
Stirling's approximation yields the bounds:
- and, in general, for m ≥ 2 and n ≥ 1,
and the approximation
- as
The infinite product formula (cf. Gamma function, alternative definition)
yields the asymptotic formulas
as .
This asymptotic behaviour is contained in the approximation
as well. (Here is the k-th harmonic number and is the Euler–Mascheroni constant).
The sum of binomial coefficients can be bounded by a term exponential in and the binary entropy of the largest that occurs. More precisely, for and, it holds
where is the binary entropy of .
A simple and rough upper bound for the sum of binomial coefficients is given by the formula below (not difficult to prove)
Read more about this topic: Binomial Coefficient
Famous quotes containing the words bounds and/or formulas:
“Firmness yclept in heroes, kings and seamen,
That is, when they succeed; but greatly blamed
As obstinacy, both in men and women,
Whene’er their triumph pales, or star is tamed —
And ‘twill perplex the casuist in morality
To fix the due bounds of this dangerous quality.”
—George Gordon Noel Byron (1788–1824)
“It is sentimentalism to assume that the teaching of life can always be fitted to the child’s interests, just as it is empty formalism to force the child to parrot the formulas of adult society. Interests can be created and stimulated.”
—Jerome S. Bruner (20th century)