The binomial coefficient, born to count, reappears in algebra as the coefficient in the expansion of a power of a binomial.

Theorem — Newton's binomial

For every a,bRa,b\in\mathbb{R} and nNn\in\mathbb{N}: (a+b)n=k=0n(nk)ankbk.(a+b)^n = \sum_{k=0}^{n} \binom{n}{k}\, a^{n-k} b^k. The coefficients (nk)\dbinom{n}{k} are exactly the numbers of Tartaglia’s triangle.

Example

(a+b)4=a4+4a3b+6a2b2+4ab3+b4(a+b)^4 = a^4 + 4a^3 b + 6a^2 b^2 + 4ab^3 + b^4, with coefficients 1,4,6,4,11,4,6,4,1 (fifth row of Tartaglia’s triangle).

Topics: Combinatorics
Concepts: Newton’s binomial · Binomial coefficient · Tartaglia’s triangle
Methods: Newton binomial
Skills: Combinatorial calculus · Using formulae
People: Isaac Newton