Skip to content

Statistics · Ch 6 — Permutations, Combinations and Binomial Expansion

Binomial Theorem for Positive Integral Index

5

Binomial Theorem for Positive Integral Index

Multiplying out (a+b)n(a+b)^n directly for a large nn by repeated multiplication is slow and error-prone. The Binomial Theorem gives a direct formula for every term of the expansion, and the coefficients that appear are — not by coincidence — exactly the combination values nCr^{n}C_{r} from the previous section, which is why this topic sits naturally at the end of the same chapter.

Statement of the theorem

For any positive integer nn,

(a+b)n=∑r=0nnCr a n−r b r=nC0an+nC1an−1b+nC2an−2b2+⋯+nCnbn(a+b)^n = \sum_{r=0}^{n} {}^{n}C_{r}\, a^{\,n-r}\, b^{\,r} = {}^{n}C_0 a^n + {}^{n}C_1 a^{n-1}b + {}^{n}C_2 a^{n-2}b^2 + \cdots + {}^{n}C_n b^n

Why the coefficients are nCr^{n}C_r. Expanding (a+b)n=(a+b)(a+b)⋯(a+b)(a+b)^n = (a+b)(a+b)\cdots(a+b) (nn factors) means choosing either aa or bb from each of the nn factors and multiplying the choices together. The term containing brb^r (and therefore an−ra^{n-r}) arises from every way of choosing rr of the nn factors to contribute a bb — and the number of ways to choose rr factors out of nn, with order not mattering, is exactly nCr^{n}C_{r}.

The general term

The (r+1)(r+1)-th term of the expansion (note: the (r+1)(r+1)-th term, not the rr-th, because the count of bb's starts at r=0r=0) is

Tr+1=nCr a n−r b rT_{r+1} = {}^{n}C_{r}\, a^{\,n-r}\, b^{\,r}

This is the formula used whenever a question asks for "the kk-th term" or "the term containing a specific power" without requiring the full expansion.

Number of terms and the middle term

  • The expansion of (a+b)n(a+b)^n has exactly n+1n+1 terms (for r=0,1,2,…,nr = 0, 1, 2, \dots, n).
  • If nn is even, there is a single middle term: the (n2+1)\left(\dfrac{n}{2}+1\right)-th term.
  • If nn is odd, there are two middle terms: the (n+12)\left(\dfrac{n+1}{2}\right)-th and (n+32)\left(\dfrac{n+3}{2}\right)-th terms.

Useful special results (setting a=1, b=1a=1,\,b=1 or b=−1b=-1)

  • Sum of all binomial coefficients: nC0+nC1+⋯+nCn=2n^{n}C_0 + {}^{n}C_1 + \cdots + {}^{n}C_n = 2^{n} (put a=b=1a=b=1).
  • Alternating sum: nC0−nC1+nC2−⋯=0^{n}C_0 - {}^{n}C_1 + {}^{n}C_2 - \cdots = 0 for n≥1n \ge 1 (put a=1, b=−1a=1,\,b=-1).

Pascal's Triangle …

Definition 1Binomial Theorem (positive integral index)

(a+b)n=∑r=0nnCr an−r br(a+b)^n = \sum_{r=0}^{n} {}^{n}C_r\, a^{n-r}\, b^r for a positive integer nn — the expansion has n+1n+1 terms whose coefficients are the binomi …

Definition 2General term $T_{r+1}$

Tr+1=nCr an−r brT_{r+1} = {}^{n}C_r\, a^{n-r}\, b^r — the (r+1)(r+1)-th term of the expansion of (a+b)n(a+b)^n, used to find any specific term wi …