Statistics · Ch 6 — Permutations, Combinations and Binomial Expansion
Binomial Theorem for Positive Integral Index
Binomial Theorem for Positive Integral Index
Multiplying out directly for a large 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 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 ,
Why the coefficients are . Expanding ( factors) means choosing either or from each of the factors and multiplying the choices together. The term containing (and therefore ) arises from every way of choosing of the factors to contribute a — and the number of ways to choose factors out of , with order not mattering, is exactly .
The general term
The -th term of the expansion (note: the -th term, not the -th, because the count of 's starts at ) is
This is the formula used whenever a question asks for "the -th term" or "the term containing a specific power" without requiring the full expansion.
Number of terms and the middle term
- The expansion of has exactly terms (for ).
- If is even, there is a single middle term: the -th term.
- If is odd, there are two middle terms: the -th and -th terms.
Useful special results (setting or )
- Sum of all binomial coefficients: (put ).
- Alternating sum: for (put ).
Pascal's Triangle …
for a positive integer — the expansion has terms whose coefficients are the binomi …
— the -th term of the expansion of , used to find any specific term wi …