2.2 The Binomial Theorem
Combinatorial ApproachPascal’s triangle is convenient for small exponents, but calculating coefficients for larger powers (e.g., \(n=20\)) using row addition is slow and impractical. Instead, we use combinatorial numbers \({}^nC_r\) (combinations) to determine any coefficient directly.
Subsets & Combinations
The number \({}^nC_r\) counts the number of \(r\)-element subsets that can be chosen from an \(n\)-element set.
Consider the 4-element set \(X = \{a, b, c, d\}\):
| Subset Elements | Number of Subsets (\({}^nC_r\)) | Value |
|---|---|---|
| \(\varnothing\) (empty set) | \({}^4C_0\) | 1 |
| \(\{a\}, \{b\}, \{c\}, \{d\}\) | \({}^4C_1\) | 4 |
| \(\{a,b\}, \{a,c\}, \{a,d\}, \{b,c\}, \{b,d\}, \{c,d\}\) | \({}^4C_2\) | 6 |
| \(\{a,b,c\}, \{a,b,d\}, \{a,c,d\}, \{b,c,d\}\) | \({}^4C_3\) | 4 |
| \(\{a,b,c,d\}\) | \({}^4C_4\) | 1 |
General Formula for \({}^nC_r\):
For any integers \(n\) and \(r\) where \(0 \le r \le n\):
\[ {}^nC_0 = 1, \qquad {}^nC_n = 1, \qquad {}^nC_1 = n \] \[ {}^nC_2 = \frac{n(n-1)}{1 \cdot 2}, \qquad {}^nC_3 = \frac{n(n-1)(n-2)}{1 \cdot 2 \cdot 3} \] \[ {}^nC_r = \frac{n(n-1)(n-2)\cdots(n-r+1)}{1 \cdot 2 \cdot 3 \cdots r} \]\({}^4C_0 = 1,\; {}^{10}C_0 = 1\)
\({}^4C_4 = 1,\; {}^{13}C_{13} = 1\)
\({}^4C_1 = 4,\; {}^{12}C_1 = 12\)
\({}^4C_2 = \frac{4 \cdot 3}{1 \cdot 2} = 6\)
\({}^7C_3 = \frac{7 \cdot 6 \cdot 5}{1 \cdot 2 \cdot 3} = 35\)
\({}^9C_3 = \frac{9 \cdot 8 \cdot 7}{1 \cdot 2 \cdot 3} = 84\)
The Binomial Theorem
For any numbers \(x\) and \(y\), and any positive integer \(n\):
Proof:
The left-hand side is the product of \(n\) identical factors:
\[ (x+y)^n = \underbrace{(x+y)(x+y)\cdots(x+y)}_{n\text{ factors}} \]Multiplying these factors produces terms of the form \(x^{n-k}y^k\), where \(k\) is the number of times \(y\) was selected from the \(n\) factors.
- \(x^n\) term: Choosing \(x\) from all \(n\) factors corresponds to choosing zero \(y\)'s: \({}^nC_0 = 1\) way \(\implies {}^nC_0 x^n y^0\).
- \(x^{n-1}y\) term: Choosing \(y\) from exactly \(1\) factor and \(x\) from the rest: \({}^nC_1\) ways \(\implies {}^nC_1 x^{n-1}y\).
- General \(x^{n-r}y^r\) term: Choosing \(y\) from \(r\) factors and \(x\) from the remaining \(n-r\) factors: \({}^nC_r\) ways \(\implies {}^nC_r x^{n-r}y^r\).
- \(y^n\) term: Choosing \(y\) from all \(n\) factors: \({}^nC_n = 1\) way \(\implies {}^nC_n x^0 y^n\).
Summing all combinations from \(r=0\) to \(n\) yields the expansion. \(\blacksquare\)
Special Case: \((1+x)^n\)
Setting \(x=1\) and \(y=x\) simplifies the theorem into:
Corollary 2.2: Symmetry
For any integers \(n\) and \(r\) with \(0 \le r \le n\):
Choosing an \(r\)-element subset leaves behind an \((n-r)\)-element subset. For example, \({}^7C_5 = {}^7C_2 = 21\).
The General Term
Used to find any specific isolated term without expanding everything:
Middle Terms
In \((x+y)^n\), there are \((n+1)\) terms in total:
- If \(n\) is even: \((n+1)\) is odd \(\implies\) Single middle term: \(\left(\frac{n+2}{2}\right)^{\text{th}}\).
- If \(n\) is odd: \((n+1)\) is even \(\implies\) Two middle terms: \(\left(\frac{n+1}{2}\right)^{\text{th}}\) and \(\left(\frac{n+3}{2}\right)^{\text{th}}\).
Section 2.2 Worked Examples
Prove that \({}^nC_0 + {}^nC_1 + {}^nC_2 + \cdots + {}^nC_n = 2^n\).
Solution:
From the Binomial Theorem:
\[(x+y)^n = {}^nC_0 x^n y^0 + {}^nC_1 x^{n-1}y + {}^nC_2 x^{n-2}y^2 + \cdots + {}^nC_n x^0 y^n\]Substitute \(x=1\) and \(y=1\):
\[(1+1)^n = {}^nC_0(1)^n(1)^0 + {}^nC_1(1)^{n-1}(1) + {}^nC_2(1)^{n-2}(1)^2 + \cdots + {}^nC_n(1)^0(1)^n\] \[\mathbf{2^n = {}^nC_0 + {}^nC_1 + {}^nC_2 + \cdots + {}^nC_n} \qquad \text{(Hence proved)}\]
Find the first three terms in ascending powers of \(x\) for:
(i) \((1+2x)^5\) (ii) \(\left(2-\frac{1}{2}x\right)^6\).
Hence find the coefficient of \(x^2\) in the product \((1+2x)^5\left(2-\frac{1}{2}x\right)^6\).
Solution:
Multiplying both expansions:
\[(1+2x)^5\left(2-\frac{1}{2}x\right)^6 = (1 + 10x + 40x^2 + \cdots)(64 - 96x + 60x^2 + \cdots)\]Collecting all terms producing \(x^2\):
\[\text{Coefficient of } x^2 = 1(60) + 10(-96) + 40(64) = 60 - 960 + 2560 = \mathbf{1660}\]Expand \((1-2x)^{16}\) in ascending powers of \(x\) up to \(x^3\). Use this result to estimate \((0.998)^{16}\) correct to 6 decimal places.
Solution:
\[\begin{aligned} (1-2x)^{16} &= 1 + {}^{16}C_1(-2x) + {}^{16}C_2(-2x)^2 + {}^{16}C_3(-2x)^3 + \cdots\\ &= 1 + 16(-2x) + \frac{16 \cdot 15}{2}(4x^2) + \frac{16 \cdot 15 \cdot 14}{6}(-8x^3) + \cdots\\ &= \mathbf{1 - 32x + 480x^2 - 4480x^3 + \cdots} \end{aligned}\]Notice that \(0.998 = 1 - 0.002 = 1 - 2(0.001)\). Thus, let \(x = 0.001\):
\[\begin{aligned} (0.998)^{16} &= 1 - 32(0.001) + 480(0.001)^2 - 4480(0.001)^3 + \cdots\\ &= 1 - 0.032 + 0.00048 - 0.00000448 + \cdots\\ &= \mathbf{0.968476} \quad \text{(correct to 6 d.p.)} \end{aligned}\]Find the term independent of \(x\) and the coefficient of \(x^5\) in the expansion of \((3-2x)^9\).
Solution:
The general \((r+1)^{\text{th}}\) term is:
\[T_{r+1} = {}^9C_r(3)^{9-r}(-2x)^r = {}^9C_r(3)^{9-r}(-2)^r x^r\]- Term independent of \(x\) (set \(r=0\)): \[T_1 = {}^9C_0(3)^9(-2)^0 = 1 \cdot 3^9 \cdot 1 = \mathbf{19683}\]
- Coefficient of \(x^5\) (set \(r=5\)): \[\text{Coeff} = {}^9C_5(3)^{9-5}(-2)^5 = 126 \cdot (81) \cdot (-32) = \mathbf{-326592}\]
The expansion of \((1+ax)^n\) in ascending powers of \(x\) is \(1 + 20x + 45a^2x^2 + bx^3 + \cdots\). Find \(n\), \(a\), and \(b\).
Solution:
Expanding \((1+ax)^n\):
\[(1+ax)^n = 1 + n(ax) + \frac{n(n-1)}{2}(ax)^2 + \frac{n(n-1)(n-2)}{6}(ax)^3 + \cdots\]Equating coefficients with \(1 + 20x + 45a^2x^2 + bx^3 + \cdots\):
- \(na = 20\)
- \(\frac{n(n-1)}{2}a^2 = 45a^2 \implies \frac{n(n-1)}{2} = 45 \implies n(n-1) = 90 = 10 \times 9 \implies \mathbf{n=10}\)
- From \(na = 20 \implies 10a = 20 \implies \mathbf{a=2}\)
- Find \(b\): \[b = \frac{10(9)(8)}{6}(2)^3 = 120 \times 8 = \mathbf{960}\]
Find the middle term in the expansion of \(\left(1 - \frac{x^2}{2}\right)^{14}\).
Solution:
Since \(n=14\) (even), there are \(14+1=15\) terms. The single middle term is:
\[\text{Middle Term} = \left(\frac{14+2}{2}\right)^{\text{th}} = 8^{\text{th}}\text{ term} \quad (r = 7)\]Using the general term formula:
\[T_8 = {}^{14}C_7 (1)^{14-7}\left(-\frac{x^2}{2}\right)^7 = 3432 \cdot \left(-\frac{x^{14}}{128}\right) = \mathbf{-\frac{429x^{14}}{16}}\]