Binomial Theorem

The Binomial Theorem: Pascal's Triangle, Expansions, and General Terms

In algebra, expanding binomial expressions like \((x + y)^n\) is straightforward for small values of \(n\). For example, we know that \((x + y)^2 = x^2 + 2xy + y^2\). However, as the exponent \(n\) increases (e.g., \((x + y)^7\)), multiplying the binomial by itself repeatedly becomes extremely tedious and prone to arithmetic mistakes. To solve this, we use the Binomial Theorem. The Binomial Theorem provides a systematic algebraic formula to expand any positive integer power of a binomial. The coefficients of the expanded terms are called binomial coefficients, which can be found using combinatorics or by referencing the rows of Pascal's Triangle.

Why the Binomial Theorem is Important

The Binomial Theorem is a fundamental tool in algebra, probability, and computer science. In probability, it is used to evaluate the Binomial Distribution, which calculates the likelihood of a specific number of successes in a series of independent yes/no trials (such as flipping a coin multiple times). In computer science, algorithms use binomial coefficients to compute combinations, optimize data structures, and analyze the computational complexity of code. In calculus, the theorem is used to prove the power rule for derivatives and to expand functions into infinite series.

Core Prerequisites

To understand the Binomial Theorem, you must be familiar with factorials (e.g., \(5! = 5 \times 4 \times 3 \times 2 \times 1 = 120\)) and the combinations formula \({}^nC_r\) (read as "n choose r"), which represents the number of ways to choose \(r\) elements from a set of \(n\) elements:

$${}^nC_r = \frac{n!}{r!(n - r)!}$$

The Binomial Theorem Formula

The Binomial Theorem states that for any positive integer \(n\):

$$(x + y)^n = \sum_{r=0}^{n} {{}^nC_r} x^{n-r}y^r$$

Which expands to:

$$(x + y)^n = {^nC_0} x^n y^0 + {^nC_1} x^{n-1} y^1 + {^nC_2} x^{n-2} y^2 + \dots + {^nC_n} x^0 y^n$$

Notice the patterns in the expansion:

• The sum of the exponents of \(x\) and \(y\) in each term is always equal to \(n\).
• The exponent of \(x\) starts at \(n\) and decreases by 1 in each term, ending at 0.
• The exponent of \(y\) starts at 0 and increases by 1 in each term, ending at \(n\).
• The coefficients are symmetric: \({}^nC_r = {^nC_{n-r}}\).

Pascal's Triangle Connection

Pascal's Triangle is a geometric arrangement of numbers where each number is the sum of the two numbers directly above it. The rows of the triangle correspond directly to the binomial coefficients:

 1 (Row 0: for n=0)
 1 1 (Row 1: for n=1)
 1 2 1 (Row 2: for n=2)
 1 3 3 1 (Row 3: for n=3)
 1 4 6 4 1 (Row 4: for n=4)

For example, to expand \((x + y)^3\), we use Row 3 coefficients (1, 3, 3, 1): \(1x^3 + 3x^2y + 3xy^2 + 1y^3\).

Finding a Specific Term: The General Term Formula

Often, you only need to find a single term in a large expansion, rather than the entire polynomial. The formula for the \((r + 1)\)-th term in the expansion of \((x + y)^n\) is:

$$T_{r+1} = {{}^nC_r} x^{n-r} y^r$$

Let us find the 4th term of the expansion of \((x + 2)^6\):

Here, \(n = 6\), and since we want the 4th term, \(r = 3\) (so \(r+1 = 4\)). Our inputs are \(x\) and \(y = 2\).

$$T_4 = {{}^6C_3} x^{6-3}(2)^3 = 20 \cdot x^3 \cdot 8 = 160x^3$$

The 4th term is \(160x^3\).

Common Student Errors

A very common error is miscalculating the index \(r\) when looking for a specific term. If you want the 5th term, you must set \(r = 4\), not 5. Another mistake is forgetting to raise the entire \(y\) term to the power of \(r\). For example, in expanding \((x + 2y)^n\), the term is \((2y)^r = 2^r y^r\), not just \(2y^r\).

Practice Problems

Problem 1: Calculate the binomial coefficient \({}^5C_2\).

Solution: $${}^5C_2 = \frac{5!}{2!(5-2)!} = \frac{120}{2 \times 6} = 10$$

Problem 2: Find the coefficient of \(x^4\) in the expansion of \((x + 3)^5\).

Solution: The general term is \(T_{r+1} = {^5C_r} x^{5-r}(3)^r\). To get \(x^4\), we need \(5-r = 4 \Rightarrow r = 1\). The term is:
$$T_2 = {{}^5C_1} x^4(3)^1 = 5 \cdot x^4 \cdot 3 = 15x^4$$
The coefficient is 15.

Study Hack & Mnemonic: The Symmetric Staircase

When writing out binomial expansions, think of the exponents as a staircase. One variable goes down the stairs (\(x^n, x^{n-1}, x^{n-2} \dots\)) while the other variable goes up the stairs (\(y^0, y^1, y^2 \dots\)). The coefficients are perfectly symmetric, like a mirror placed at the center of the term list. If your coefficients or exponent sums are not symmetric, you have made a calculation error!

Conclusion

The Binomial Theorem simplifies the expansion of binomial algebraic powers. Mastering combinations and the general term formula allows you to identify specific polynomial coefficients and solve probability and data science challenges.