Live briefing
Everything about Binomial coefficient
Number of subsets of a given size
In mathematics, the binomial coefficients are the positive integers that occur as coefficients in the binomial theorem. Commonly, a binomial coefficient is indexed by a pair of integers n ≥ k ≥ 0 and is written or . It is the coefficient of the xk term in the polynomial expansion of the binomial power (1 + x)n; this coefficient can be computed by the multiplicative formula Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Binomial coefficientA 5-minute orientation
- Skim a recent paper: Integral representations, monotonic properties, and inequalities on extended central binomial coefficientInfluential work since 2022
- Pick up a classic book: Art of Proving Binomial IdentitiesThe most-reprinted book on the subject
- Read the landmark paper: Interesting Series Involving the Central Binomial CoefficientCited 116 times
- Go sideways: Stirling numbers of the first kindA closely related topic
- Go sideways: Falling and rising factorialsA closely related topic
📖 Definitions
Noun a coefficient of any of the terms in the expansion of the binomial (x+y), defined by (nk)=n!k!(n−k)!, read as "n choose k"
🗂️ The subject at a glance
- History and notation
- Definition and interpretations
- Computing the value of binomial coefficients
- Pascal's triangle
- Combinatorics and statistics
- Binomial coefficients as polynomials
- Identities involving binomial coefficients
- Generating functions
- Divisibility properties
- Bounds and asymptotic formulas
- Generalizations
🏆 Landmark papers (most cited)
Interesting Series Involving the Central Binomial Coefficient
The Binomial Coefficient Function
Evaluation of a class of binomial coefficient summations
A Binomial Coefficient Congruence Modulo Prime Powers
Divisors of the Middle Binomial Coefficient
Binomial andQ-Binomial Coefficient Inequalities Related to the Hamiltonicity of the Kneser Graphs and TheirQ-Analogues
On Binomial Coefficient Residues
Binomial-coefficient multiples of irrationals
🆕 Influential since 2022
Integral representations, monotonic properties, and inequalities on extended central binomial coefficient
Optical Kerr nonlinear material for calculating the coefficient of binomial expansion under any positive integral index
A new threshold INAR(1) model based on modified negative binomial operator with random coefficient
Factorials, Integers, Binomial Coefficient and Factorial Theorem
A Combinatorial Proof of a Binomial Coefficient Identity
📚 Books worth reading
Art of Proving Binomial IdentitiesMichael Z. Spivey · 2019
Advanced combinatoricsLouis Comtet · 1974- 📕Pascal's Arithmetical TriangleA. W. F. Edwards · 2019
- 📕Combinatorial identitiesHenry Wadsworth Gould · 1972
Die Binomialkoëfficienten in Verbindung mit figurierten Zahlen und arithmetischen Reihen höherer OrdungPaul von Schaewen · 1901- 📕Asymptotic uniform distributions in finite groups with applications to binomial coefficientsWilliam A. Kimball · 1994
- 📕Lucas' theorem for generalized binomial coefficientsDiana Lynn Wells · 1992
- 📕Divisibility properties of q-binomial and multinomial coefficients by primes and prime powersKenneth Schneider Davis · 1989
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Stirling numbers of the first kind In mathematics, especially in combinatorics, Stirling numbers of the first kind arise in the study of permutations. In particular, the unsigned Stirling…
- Falling and rising factorials In mathematics, the falling factorial (sometimes called the descending factorial, falling sequential product, or lower factorial) is defined as the polynomial…
- Double factorial In mathematics, the double factorial, or semifactorial, n‼ of a positive integer n is the product of all the positive integers up to n that have the same…
- Binomial theorem 111121133114641151010511615201561172135352171 In elementary algebra, the binomial theorem (or binomial expansion) describes the algebraic expansion of…
- Stirling number In mathematics, Stirling numbers arise in a variety of analytic and combinatorial problems. They are named after James Stirling, who introduced them in…
- Stirling numbers of the second kind In mathematics, particularly in combinatorics, a Stirling number of the second kind (or Stirling partition number) is the number of ways to partition a…
- Generating function In mathematics, a generating function is a representation of an infinite sequence of numbers as the coefficients of a formal power series. Generating functions…
- Laguerre polynomials In mathematics, the Laguerre polynomials, named after Edmond Laguerre (1834–1886), are nontrivial solutions of Laguerre's differential equation: xy″+(1−x)y′+ny=…