The Binomial Theorem – Complete Lesson

Introduction: Why Do We Need the Binomial Theorem?

My dear student, let me start by asking you a question. Have you ever tried to expand (x + y)⁵ by multiplying (x + y) by itself five times? If you tried, you know it takes a long time and it is very easy to make a mistake. Now imagine you need to expand (x + y)⁸₀ — that would be almost impossible to do by hand!

The Binomial Theorem gives us a beautiful shortcut. It tells us exactly what the expansion looks like without doing all that multiplication. It also tells us how to find any specific coefficient we want, such as the coefficient of \(x^5y^3\) in \((x + y)^9\), without expanding the whole thing.

This theorem is one of the most important results in combinatorics. It connects algebra with counting in a very deep way. Let us learn it step by step.

Part 1: Understanding Binomial Expansions

What is a Binomial?

A binomial is simply an algebraic expression with two terms. For example, \(x + y\), \(2a + 3b\), and \(x – 1\) are all binomials. When we raise a binomial to a power, we get a binomial expansion.

Before we state the theorem, let us look at small expansions and see if we can find a pattern:

Power 0: (x + y)^0 = 1
Power 1: (x + y)^1 = x + y
Power 2: (x + y)^2 = x^2 + 2xy + y^2
Power 3: (x + y)^3 = x^3 + 3x^2y + 3xy^2 + y^3
Power 4: (x + y)^4 = x^4 + 4x^3y + 6x^2y^2 + 4xy^3 + y^4
Power 5: (x + y)^5 = x^5 + 5x^4y + 10x^3y^2 + 10x^2y^3 + 5xy^4 + y^5

Can You See the Pattern?

Look carefully at each expansion. I want you to notice three things:

First: The number of terms in each expansion is one more than the power. For example, \((x+y)^3\) has 4 terms, and \((x+y)^5\) has 6 terms.

Second: In each term, the sum of the powers of \(x\) and \(y\) equals the original power. For example, in \((x+y)^4\), every term has powers that add up to 4: \(x^4y^0\), \(x^3y^1\), \(x^2y^2\), \(x^1y^3\), \(x^0y^4\).

Third: The coefficients follow a special pattern. Let me write just the coefficients:

Power 0: 1
Power 1: 1 1
Power 2: 1 2 1
Power 3: 1 3 3 1
Power 4: 1 4 6 4 1
Power 5:1 5 10 10 5 1

Do you recognize this triangle? This is the famous Pascal’s Triangle! Each number is the sum of the two numbers directly above it. For example, in row 4: 6 = 3 + 3, and 4 = 1 + 3.

Now, these coefficients have a mathematical name. They are called binomial coefficients, and they are written as \(\binom{n}{r}\), which we read as “n choose r“.

Key Idea: The coefficient of \(x^{n-r}y^r\) in the expansion of \((x+y)^n\) is exactly \(\binom{n}{r}\). This is the connection between algebra and counting!

Quick Check: What is the coefficient of \(x^2y\) in \((x+y)^3\)?

The term \(x^2y\) has \(r = 1\) (the power of \(y\) is 1) and \(n = 3\). So the coefficient is \(\binom{3}{1} = 3\). You can verify this from the expansion: \(x^3 + \mathbf{3}x^2y + 3xy^2 + y^3\). ✓

Part 2: The Binomial Theorem — Formal Statement

The Theorem

The Binomial Theorem: Let \(x\) and \(y\) be variables, and let \(n\) be a non-negative integer. Then:

\[(x + y)^n = \sum_{r=0}^{n} \binom{n}{r}\, x^{n-r}\, y^r\]

Expanding the sum, this means:

\[(x + y)^n = \binom{n}{0}x^n + \binom{n}{1}x^{n-1}y + \binom{n}{2}x^{n-2}y^2 + \cdots + \binom{n}{n-1}xy^{n-1} + \binom{n}{n}y^n\]

Let me explain each part clearly:

  • \(\binom{n}{r}\) — the binomial coefficient, equals \(\frac{n!}{r!(n-r)!}\)
  • \(x^{n-r}\) — the power of \(x\) starts at \(n\) and decreases by 1 each term
  • \(y^r\) — the power of \(y\) starts at 0 and increases by 1 each term
  • The sum of powers in every term is always \((n-r) + r = n\)
  • The number of terms is \(n + 1\) (from \(r = 0\) to \(r = n\))
Remember: \(\binom{n}{0} = 1\) and \(\binom{n}{n} = 1\) for any non-negative integer \(n\). Also, \(0! = 1\). These facts are used very often, so keep them in mind!

Example 1: Expand \((x + y)^4\)

Solution: Using the Binomial Theorem with \(n = 4\):

\[(x+y)^4 = \binom{4}{0}x^4 + \binom{4}{1}x^3y + \binom{4}{2}x^2y^2 + \binom{4}{3}xy^3 + \binom{4}{4}y^4\]

Now calculate each binomial coefficient:

  • \(\binom{4}{0} = 1\)
  • \(\binom{4}{1} = 4\)
  • \(\binom{4}{2} = \frac{4!}{2! \cdot 2!} = \frac{24}{4} = 6\)
  • \(\binom{4}{3} = 4\) (by symmetry: \(\binom{4}{3} = \binom{4}{1}\))
  • \(\binom{4}{4} = 1\)

So the expansion is:

\[(x+y)^4 = x^4 + 4x^3y + 6x^2y^2 + 4xy^3 + y^4\]

This matches what we got by direct multiplication! But the theorem gives us the answer directly without multiplying.

Example 2: Expand \((x + y)^6\)

Solution: Using the theorem with \(n = 6\):

\[(x+y)^6 = \binom{6}{0}x^6 + \binom{6}{1}x^5y + \binom{6}{2}x^4y^2 + \binom{6}{3}x^3y^3 + \binom{6}{4}x^2y^4 + \binom{6}{5}xy^5 + \binom{6}{6}y^6\]

Calculate the coefficients:

  • \(\binom{6}{0} = 1\)
  • \(\binom{6}{1} = 6\)
  • \(\binom{6}{2} = \frac{6!}{2! \cdot 4!} = 15\)
  • \(\binom{6}{3} = \frac{6!}{3! \cdot 3!} = \frac{720}{36} = 20\)
  • \(\binom{6}{4} = \binom{6}{2} = 15\) (symmetry)
  • \(\binom{6}{5} = \binom{6}{1} = 6\) (symmetry)
  • \(\binom{6}{6} = 1\)
\[(x+y)^6 = x^6 + 6x^5y + 15x^4y^2 + 20x^3y^3 + 15x^2y^4 + 6xy^5 + y^6\]

Question: Expand \((a + b)^5\) using the Binomial Theorem.

Using \(n = 5\):

\[(a+b)^5 = \binom{5}{0}a^5 + \binom{5}{1}a^4b + \binom{5}{2}a^3b^2 + \binom{5}{3}a^2b^3 + \binom{5}{4}ab^4 + \binom{5}{5}b^5\]

The coefficients are: 1, 5, 10, 10, 5, 1 (from Pascal’s Triangle row 5).

\[(a+b)^5 = a^5 + 5a^4b + 10a^3b^2 + 10a^2b^3 + 5ab^4 + b^5\]

Part 3: Finding Specific Coefficients

One of the most common exam questions is: “Find the coefficient of a particular term in a binomial expansion.” You do NOT need to expand the whole thing. Let me show you the technique.

Example 3: Coefficient of \(x^5y^4\) in \((x + y)^9\)

Solution: We want the term where the power of \(x\) is 5 and the power of \(y\) is 4.

From the general term \(\binom{n}{r}x^{n-r}y^r\), we need:

  • \(n – r = 5\) (power of \(x\))
  • \(r = 4\) (power of \(y\))
  • \(n = 9\) (given)

Check: \(n – r = 9 – 4 = 5\). ✓ This is consistent!

The coefficient is simply \(\binom{9}{4}\):

\[\binom{9}{4} = \frac{9!}{4! \cdot 5!} = \frac{362880}{24 \times 120} = \frac{362880}{2880} = 126\]

So the coefficient of \(x^5y^4\) in \((x+y)^9\) is 126.

Shortcut Method: To find the coefficient of \(x^a y^b\) in \((x+y)^n\): First check that \(a + b = n\). If yes, the coefficient is \(\binom{n}{b}\) (or equivalently \(\binom{n}{a}\)). If \(a + b \neq n\), the term does not appear in the expansion at all!

Example 4: Coefficient of \(x^3y^2\) in \((2x – 3y)^5\)

Solution: This one is trickier because there are coefficients (2 and −3) inside the binomial. Let me handle it carefully.

Write \((2x – 3y)^5\) as \((2x + (-3y))^5\). Now apply the theorem:

\[(2x + (-3y))^5 = \sum_{r=0}^{5} \binom{5}{r}(2x)^{5-r}(-3y)^r\]

We want the term where the power of \(x\) is 3 and the power of \(y\) is 2:

  • Power of \(x\): \(5 – r = 3\), so \(r = 2\)
  • Power of \(y\): \(r = 2\) ✓
See also  The Inclusion-Exclusion Principle – Notes, Examples & Practice Questions (Discrete Mathematics)

The term when \(r = 2\) is:

\[\binom{5}{2}(2x)^{3}(-3y)^2 = 10 \cdot 8x^3 \cdot 9y^2 = 10 \times 8 \times 9 \cdot x^3y^2 = 720x^3y^2\]

The coefficient is 720.

Notice: We must include the coefficients from inside the binomial (2 and −3). Many students forget this and only calculate \(\binom{5}{2} = 10\), which would be wrong!

Example 5: Coefficient of \(x^7\) in \((1 + x)^{11}\)

Solution: This is a special case where one variable is 1. The expansion is:

\[(1+x)^{11} = \sum_{r=0}^{11} \binom{11}{r}(1)^{11-r}x^r = \sum_{r=0}^{11} \binom{11}{r}x^r\]

We want the term with \(x^7\), so \(r = 7\). The coefficient is:

\[\binom{11}{7} = \binom{11}{4} = \frac{11!}{4! \cdot 7!} = \frac{330}{1} = 330\]

The coefficient of \(x^7\) is 330.

Why did I use \(\binom{11}{4}\) instead of \(\binom{11}{7}\)? Because of the symmetry property \(\binom{n}{r} = \binom{n}{n-r}\). It is easier to compute \(\binom{11}{4}\) since the numbers are smaller: \(\frac{11 \times 10 \times 9 \times 8}{4 \times 3 \times 2 \times 1} = 330\).

Question: What is the coefficient of \(x^9\) in \((2 – x)^{19}\)?

Write \((2 – x)^{19} = (2 + (-x))^{19}\).

The general term is \(\binom{19}{r}(2)^{19-r}(-x)^r = \binom{19}{r} \cdot 2^{19-r} \cdot (-1)^r \cdot x^r\).

For \(x^9\), set \(r = 9\):

\[\binom{19}{9} \cdot 2^{10} \cdot (-1)^9\]

\(\binom{19}{9} = \binom{19}{10} = 92378\)

\(2^{10} = 1024\)

\((-1)^9 = -1\)

Answer = \(92378 \times 1024 \times (-1) = -94,595,072\)

The coefficient is −94,595,072.

Key Points — Finding Coefficients:
  • Identify \(n\) (the power) and the powers of each variable in the desired term
  • Find \(r\) from the power of the second variable
  • If the binomial has numerical coefficients (like \(2x – 3y\)), include them in the calculation
  • Watch out for negative signs — \((-a)^r\) is positive when \(r\) is even, negative when \(r\) is odd
  • Use the symmetry \(\binom{n}{r} = \binom{n}{n-r}\) to simplify calculations

Exam Questions on Finding Coefficients

Question 1: Find the coefficient of \(x^5\) in \((1 + 2x)^{10}\).

General term: \(\binom{10}{r}(1)^{10-r}(2x)^r = \binom{10}{r} \cdot 2^r \cdot x^r\)

For \(x^5\), set \(r = 5\): \(\binom{10}{5} \cdot 2^5 = 252 \times 32 = \mathbf{8064}\)

Question 2: Find the coefficient of \(x^4y^2\) in \((3x + 2y)^6\).

General term: \(\binom{6}{r}(3x)^{6-r}(2y)^r\)

For \(y^2\), set \(r = 2\). For \(x^4\): \(6 – 2 = 4\) ✓

\[\binom{6}{2}(3x)^4(2y)^2 = 15 \cdot 81x^4 \cdot 4y^2 = 15 \times 81 \times 4 \cdot x^4y^2 = 4860x^4y^2\]

The coefficient is 4860.

Question 3: Does the term \(x^3y^6\) appear in the expansion of \((x + y)^8\)? Explain.

No. In the expansion of \((x+y)^8\), the powers of \(x\) and \(y\) in every term must add up to 8. Here, \(3 + 6 = 9 \neq 8\). So this term does not appear.

Part 4: Important Corollaries of the Binomial Theorem

Corollary 1: Sum of All Binomial Coefficients

What happens if we substitute \(x = 1\) and \(y = 1\) in the Binomial Theorem?

\[(1 + 1)^n = \sum_{r=0}^{n} \binom{n}{r} \cdot 1^{n-r} \cdot 1^r\]
\[2^n = \sum_{r=0}^{n} \binom{n}{r}\]
Result: The sum of all binomial coefficients in row \(n\) of Pascal’s Triangle equals \(2^n\).

\[\binom{n}{0} + \binom{n}{1} + \binom{n}{2} + \cdots + \binom{n}{n} = 2^n\]

Why is this important? It tells us, for example, that if we add all the coefficients in \((x+y)^{10}\), we get \(2^{10} = 1024\). This also has a combinatorial meaning: the total number of subsets of a set with \(n\) elements is \(2^n\).

Corollary 2: Alternating Sum of Binomial Coefficients

What if we substitute \(x = 1\) and \(y = -1\)?

\[(1 + (-1))^n = \sum_{r=0}^{n} \binom{n}{r} \cdot 1^{n-r} \cdot (-1)^r\]
\[0^n = \sum_{r=0}^{n} \binom{n}{r}(-1)^r\]
Result: For \(n \geq 1\):

\[\binom{n}{0} – \binom{n}{1} + \binom{n}{2} – \binom{n}{3} + \cdots + (-1)^n\binom{n}{n} = 0\]

This means the sum of coefficients in even positions equals the sum of coefficients in odd positions!

Corollary 3: Sum of Even-Position and Odd-Position Coefficients

From the two results above, we can derive:

\[\binom{n}{0} + \binom{n}{2} + \binom{n}{4} + \cdots = \binom{n}{1} + \binom{n}{3} + \binom{n}{5} + \cdots = 2^{n-1}\]

Each sum equals \(2^{n-1}\) (half of \(2^n\)) when \(n \geq 1\).

Question: Evaluate \(\binom{8}{0} + \binom{8}{1} + \binom{8}{2} + \cdots + \binom{8}{8}\).

By Corollary 1, this sum equals \(2^8 = 256\).

Question: Evaluate \(\binom{10}{0} – \binom{10}{1} + \binom{10}{2} – \binom{10}{3} + \cdots + \binom{10}{10}\).

By Corollary 2 (alternating sum), this equals \((1 + (-1))^{10} = 0^{10} = 0\).

Question: Find the value of \(\binom{7}{1} + \binom{7}{3} + \binom{7}{5} + \binom{7}{7}\).

This is the sum of odd-position coefficients. By Corollary 3, it equals \(2^{7-1} = 2^6 = 64\).

Verification: \(\binom{7}{1} + \binom{7}{3} + \binom{7}{5} + \binom{7}{7} = 7 + 35 + 21 + 1 = 64\) ✓

Part 5: Pascal’s Identity

The Identity

Pascal’s Identity: Let \(n\) and \(r\) be positive integers with \(n \geq r\). Then:

\[\binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r}\]

This identity is exactly the rule for building Pascal’s Triangle! Each entry is the sum of the two entries above it. For example, \(\binom{5}{2} = \binom{4}{1} + \binom{4}{2} = 4 + 6 = 10\).

Algebraic Proof

Let me prove this identity algebraically. Starting from the right side:

\[\binom{n-1}{r-1} + \binom{n-1}{r} = \frac{(n-1)!}{(r-1)!(n-r)!} + \frac{(n-1)!}{r!(n-1-r)!}\]

Get a common denominator of \(r!(n-r)!\):

\[= \frac{(n-1)! \cdot r}{r!(n-r)!} + \frac{(n-1)! \cdot (n-r)}{r!(n-r)!}\]
\[= \frac{(n-1)! \cdot [r + (n-r)]}{r!(n-r)!} = \frac{(n-1)! \cdot n}{r!(n-r)!} = \frac{n!}{r!(n-r)!} = \binom{n}{r}\]

✓ This proves the identity.

Teacher’s Note: Pascal’s Identity is very useful for computing binomial coefficients recursively. It is also the basis for many proofs by mathematical induction involving binomial coefficients.

Part 6: The Multinomial Theorem

When We Have More Than Two Terms

The Binomial Theorem works for expressions with two terms. What if we have three or more terms, like \((x + y + z)^4\)? For this, we need the Multinomial Theorem.

The Multinomial Theorem: Let \(x_1, x_2, \ldots, x_k\) be variables, and let \(n\) be a non-negative integer. Then:

\[(x_1 + x_2 + \cdots + x_k)^n = \sum \binom{n}{n_1, n_2, \ldots, n_k}\, x_1^{n_1}\, x_2^{n_2} \cdots x_k^{n_k}\]

where the sum is over all non-negative integers \(n_1, n_2, \ldots, n_k\) with \(n_1 + n_2 + \cdots + n_k = n\), and:

\[\binom{n}{n_1, n_2, \ldots, n_k} = \frac{n!}{n_1!\, n_2! \cdots n_k!}\]

This is called the multinomial coefficient.

Example 6: Expand \((x + y + z)^3\)

Solution: We need all non-negative integer solutions to \(n_1 + n_2 + n_3 = 3\):

\(n_1, n_2, n_3\)TermCoefficient
3, 0, 0\(x^3\)\(\frac{3!}{3!0!0!} = 1\)
0, 3, 0\(y^3\)1
0, 0, 3\(z^3\)1
2, 1, 0\(x^2y\)\(\frac{3!}{2!1!0!} = 3\)
2, 0, 1\(x^2z\)3
1, 2, 0\(xy^2\)3
0, 2, 1\(y^2z\)3
1, 0, 2\(xz^2\)3
0, 1, 2\(yz^2\)3
1, 1, 1\(xyz\)\(\frac{3!}{1!1!1!} = 6\)
\[(x+y+z)^3 = x^3 + y^3 + z^3 + 3x^2y + 3x^2z + 3xy^2 + 3y^2z + 3xz^2 + 3yz^2 + 6xyz\]

Example 7: Coefficient in a Multinomial Expansion

Problem: What is the coefficient of \(u^2w^3x^4y^2\) in \((u + v + 2w + x + 3y + z)^{11}\)?

Solution: The general term is:

\[\binom{11}{n_1,n_2,n_3,n_4,n_5,n_6} \cdot u^{n_1} \cdot v^{n_2} \cdot (2w)^{n_3} \cdot x^{n_4} \cdot (3y)^{n_5} \cdot z^{n_6}\]

We need: \(n_1 = 2\) (for \(u^2\)), \(n_3 = 3\) (for \(w^3\)), \(n_4 = 4\) (for \(x^4\)), \(n_5 = 2\) (for \(y^2\)), \(n_2 = 0\) (no \(v\)), \(n_6 = 0\) (no \(z\)).

See also  Permutations and Combinations — Complete Lesson

Check: \(2 + 0 + 3 + 4 + 2 + 0 = 11\) ✓

The coefficient is:

\[\binom{11}{2,0,3,4,2,0} \cdot 2^3 \cdot 3^2 = \frac{11!}{2! \cdot 0! \cdot 3! \cdot 4! \cdot 2! \cdot 0!} \cdot 8 \cdot 9\]
\[= \frac{39916800}{2 \cdot 1 \cdot 6 \cdot 24 \cdot 2 \cdot 1} \cdot 72 = \frac{39916800}{576} \cdot 72 = 69300 \cdot 72 = 4,989,600\]

Question: Find the coefficient of \(x^2yz\) in \((x + y + z)^4\).

We need \(n_1 = 2\) (for \(x^2\)), \(n_2 = 1\) (for \(y\)), \(n_3 = 1\) (for \(z\)). Check: \(2 + 1 + 1 = 4\) ✓

\[\binom{4}{2,1,1} = \frac{4!}{2! \cdot 1! \cdot 1!} = \frac{24}{2} = 12\]

The coefficient is 12.

Part 7: Special Values and Useful Identities

Some Special Substitutions

By substituting specific values for \(x\) and \(y\) in the Binomial Theorem, we can derive many useful identities:

SubstituteResultIdentity
\(x = 1, y = 1\)\(2^n\)\(\sum \binom{n}{r} = 2^n\)
\(x = 1, y = -1\)\(0\) (for \(n \geq 1\))\(\sum (-1)^r \binom{n}{r} = 0\)
\(x = 1, y = 2\)\(3^n\)\(\sum \binom{n}{r} 2^r = 3^n\)
\(x = 2, y = 1\)\(3^n\)\(\sum \binom{n}{r} 2^{n-r} = 3^n\)

Example 8: Evaluating a Sum

Problem: Find the value of \(\sum_{r=0}^{n} \binom{n}{r} 3^r\).

Solution: Compare with the Binomial Theorem: \((x + y)^n = \sum \binom{n}{r} x^{n-r} y^r\).

Set \(x = 1\) and \(y = 3\):

\[(1 + 3)^n = \sum_{r=0}^{n} \binom{n}{r} \cdot 1^{n-r} \cdot 3^r = \sum_{r=0}^{n} \binom{n}{r} 3^r\]

So the answer is \(4^n\).

Key Points — Useful Identities:
  • \(\sum_{r=0}^{n} \binom{n}{r} = 2^n\)
  • \(\sum_{r=0}^{n} (-1)^r \binom{n}{r} = 0\) (for \(n \geq 1\))
  • \(\sum_{r=0}^{n} \binom{n}{r} a^r = (1 + a)^n\)
  • \(\sum_{r=0}^{n} \binom{n}{r} a^{n-r} b^r = (a + b)^n\)
  • \(\binom{n}{r} = \binom{n}{n-r}\) (symmetry)
  • \(\binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r}\) (Pascal’s Identity)

Question: Evaluate \(\sum_{r=0}^{5} \binom{5}{r} (-2)^r\).

Using the Binomial Theorem with \(x = 1, y = -2, n = 5\):

\[(1 + (-2))^5 = (-1)^5 = -1\]

So the sum equals −1.

Verification: \(1 – 10 + 40 – 80 + 80 – 32 = -1\) ✓

Revision Summary: The Binomial Theorem

1. The Binomial Theorem

\[(x + y)^n = \sum_{r=0}^{n} \binom{n}{r}\, x^{n-r}\, y^r = \binom{n}{0}x^n + \binom{n}{1}x^{n-1}y + \cdots + \binom{n}{n}y^n\]

where \(\binom{n}{r} = \frac{n!}{r!(n-r)!}\)

2. Key Properties of Binomial Coefficients

  • Symmetry: \(\binom{n}{r} = \binom{n}{n-r}\)
  • Pascal’s Identity: \(\binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r}\)
  • Boundary values: \(\binom{n}{0} = \binom{n}{n} = 1\)
  • Number of terms in \((x+y)^n\): \(n + 1\)
  • Sum of powers in each term: always \(n\)

3. Important Corollaries

IdentityValue
\(\sum_{r=0}^{n} \binom{n}{r}\)\(2^n\)
\(\sum_{r=0}^{n} (-1)^r \binom{n}{r}\)\(0\) (for \(n \geq 1\))
\(\binom{n}{0} + \binom{n}{2} + \binom{n}{4} + \cdots\)\(2^{n-1}\)
\(\binom{n}{1} + \binom{n}{3} + \binom{n}{5} + \cdots\)\(2^{n-1}\)
\(\sum_{r=0}^{n} \binom{n}{r} a^r\)\((1+a)^n\)

4. Finding a Specific Coefficient

Step 1: Identify \(n\) from the power.

Step 2: Find \(r\) from the power of the second variable.

Step 3: Verify \(n – r\) equals the power of the first variable.

Step 4: Calculate \(\binom{n}{r}\) and include any numerical coefficients from the binomial terms.

Step 5: Don’t forget the sign from negative terms: \((-a)^r\) gives \((-1)^r \cdot a^r\).

5. The Multinomial Theorem

\[(x_1 + x_2 + \cdots + x_k)^n = \sum \frac{n!}{n_1!\, n_2! \cdots n_k!}\, x_1^{n_1}\, x_2^{n_2} \cdots x_k^{n_k}\]

where \(n_1 + n_2 + \cdots + n_k = n\)

6. Common Exam Mistakes

  • Forgetting to include numerical coefficients (like 2 in \(2x\)) when finding coefficients
  • Getting the sign wrong for negative terms — always track \((-1)^r\)
  • Using \(\binom{n}{r}\) when \(r > n\) — the answer is always 0
  • Confusing \(\binom{n}{r}\) with \(P(n,r)\) — binomial coefficients do NOT involve order
  • Forgetting that \((x + y)^n\) and \((x – y)^n\) have different signs in their expansions

7. Quick Reference: Pascal’s Triangle (Rows 0–7)

n=0: 1
n=1: 1 1
n=2: 1 2 1
n=3: 1 3 3 1
n=4: 1 4 6 4 1
n=5: 1 5 10 10 5 1
n=6: 1 6 15 20 15 6 1
n=7: 1 7 21 35 35 21 7 1

Mini Exam

Q1: Find the coefficient of \(x^4\) in \((1 + x)^{12}\).

\(\binom{12}{4} = \frac{12 \times 11 \times 10 \times 9}{4 \times 3 \times 2 \times 1} = 495\)

Q2: Find the middle term of \((x + y)^{10}\).

There are 11 terms (n+1). The middle term is the 6th term (\(r = 5\)):

\[\binom{10}{5}x^5y^5 = 252x^5y^5\]

Q3: Prove that \(\binom{n}{0} + \binom{n}{2} + \binom{n}{4} + \cdots = 2^{n-1}\).

We know: \(\sum_{r=0}^{n} \binom{n}{r} = 2^n\) … (i)

And: \(\sum_{r=0}^{n} (-1)^r \binom{n}{r} = 0\) … (ii)

Adding (i) and (ii): \(2\binom{n}{0} + 2\binom{n}{2} + 2\binom{n}{4} + \cdots = 2^n\)

Dividing by 2: \(\binom{n}{0} + \binom{n}{2} + \binom{n}{4} + \cdots = 2^{n-1}\) ✓

Challenge Exam Questions — Mixed Types

These questions are collected from the types that appear in midterm and final exams. Try each one before checking the answer!

Multiple Choice Questions (MCQs)

MCQ 1: What is the coefficient of \(x^3\) in the expansion of \((1 + x)^{10}\)?
(a) 100   (b) 120   (c) 720   (d) 45

Answer: (b) 120

The coefficient of \(x^3\) is \(\binom{10}{3} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120\).

MCQ 2: The sum \(\binom{8}{0} + \binom{8}{1} + \binom{8}{2} + \cdots + \binom{8}{8}\) equals:
(a) 128   (b) 256   (c) 64   (d) 512

Answer: (b) 256

By Corollary 1: \(\sum_{r=0}^{8} \binom{8}{r} = 2^8 = 256\).

MCQ 3: The value of \(\binom{15}{12}\) is:
(a) 455   (b) 560   (c) 364   (d) 286

Answer: (a) 455

\(\binom{15}{12} = \binom{15}{3} = \frac{15 \times 14 \times 13}{3 \times 2 \times 1} = 455\).

We used symmetry to convert to \(\binom{15}{3}\) for easier calculation.

MCQ 4: In the expansion of \((x – y)^7\), the coefficient of \(x^4y^3\) is:
(a) 35   (b) −35   (c) 21   (d) −21

Answer: (b) −35

General term: \(\binom{7}{r}x^{7-r}(-y)^r\). For \(x^4y^3\): \(r = 3\).

\(\binom{7}{3} \cdot (-1)^3 = 35 \times (-1) = -35\).

The negative sign comes from \((-y)^3 = -y^3\).

MCQ 5: The number of terms in the expansion of \((x + y + z)^{10}\) is:
(a) 11   (b) 55   (c) 66   (d) 100

Answer: (c) 66

The number of terms equals the number of non-negative integer solutions to \(n_1 + n_2 + n_3 = 10\), which is \(\binom{10+3-1}{3-1} = \binom{12}{2} = 66\).

MCQ 6: If \(\binom{n}{2} = 45\), then \(n\) equals:
(a) 8   (b) 9   (c) 10   (d) 11

Answer: (c) 10

\(\binom{n}{2} = \frac{n(n-1)}{2} = 45\). So \(n(n-1) = 90\), giving \(n^2 – n – 90 = 0\).

\((n – 10)(n + 9) = 0\), so \(n = 10\) (since \(n\) must be positive).

MCQ 7: The coefficient of \(x^5\) in \((1 + 3x)^8\) is:
(a) 5670   (b) 1512   (c) 3780   (d) 3024

Answer: (b) 1512

General term: \(\binom{8}{r}(3x)^r\). For \(x^5\), \(r = 5\).

\(\binom{8}{5} \cdot 3^5 = 56 \times 243 = 13608\).

See also  Basic Counting Principle — Complete Lesson for Discrete Mathematics and Combinatorics

Wait — let me recheck. \(\binom{8}{5} = \binom{8}{3} = 56\). \(3^5 = 243\). \(56 \times 243 = 13608\).

None of the options match 13608. Let me recheck: \(\binom{8}{5} = 56\). Hmm. Actually, wait — \(\binom{8}{5} = \frac{8!}{5!3!} = 56\). And \(56 \times 243 = 13608\).

Correction: It seems none of the given options is correct based on this calculation. The correct answer should be 13608. If the question had \((1+2x)^8\), the answer would be \(56 \times 32 = 1792\), still not matching. If it were \((1+x)^8\) with coefficient of \(x^5\), it would be 56. This question may have an error in the options, or the coefficient in the binomial may differ from what is stated. The mathematical answer is 13608.

Short Answer Questions

Q8: Expand \((2x – 1)^4\) using the Binomial Theorem.

\[(2x – 1)^4 = \sum_{r=0}^{4} \binom{4}{r}(2x)^{4-r}(-1)^r\]

\(r=0: \binom{4}{0}(2x)^4 = 16x^4\)

\(r=1: \binom{4}{1}(2x)^3(-1) = -32x^3\)

\(r=2: \binom{4}{2}(2x)^2(1) = 24x^2\)

\(r=3: \binom{4}{3}(2x)(-1) = -8x\)

\(r=4: \binom{4}{4}(1) = 1\)

\[(2x-1)^4 = 16x^4 – 32x^3 + 24x^2 – 8x + 1\]

Q9: Find the coefficient of \(x^4y^6z^2w^3\) in the expansion of \((w – z + y – x)^{20}\).

Write the expansion as \((-x + y + (-z) + w)^{20}\).

We need: \(n_1 = 4\) (for \(x\)), \(n_2 = 6\) (for \(y\)), \(n_3 = 2\) (for \(z\)), \(n_4 = 3\) (for \(w\)).

Check: \(4 + 6 + 2 + 3 = 15 \neq 20\). This means the term \(x^4y^6z^2w^3\) does NOT appear in this expansion, because the exponents don’t add up to 20.

Answer: 0 (the term does not exist).

Q10: Find the coefficient of \(x^4y^2z^5w^3\) in the expansion of \((x + y – 2z + w)^{14}\).

Check: \(4 + 2 + 5 + 3 = 14\) ✓

The coefficient is:

\[\binom{14}{4,2,5,3} \cdot (-2)^5 = \frac{14!}{4! \cdot 2! \cdot 5! \cdot 3!} \cdot (-32)\]

\(\frac{14!}{4! \cdot 2! \cdot 5! \cdot 3!} = \frac{87178291200}{24 \times 2 \times 120 \times 6} = \frac{87178291200}{34560} = 252252\)

Answer = \(252252 \times (-32) = -8,072,064\)

Q11: Find the coefficient of \(x^3\) in \((1 + x + x^2)^4\).

Using the Multinomial Theorem: \((1 + x + x^2)^4 = \sum \frac{4!}{n_1!\,n_2!\,n_3!} \cdot 1^{n_1} \cdot x^{n_2} \cdot (x^2)^{n_3}\)

We need terms where the total power of \(x\) is 3: \(n_2 + 2n_3 = 3\) with \(n_1 + n_2 + n_3 = 4\).

Case 1: \(n_3 = 0\): then \(n_2 = 3, n_1 = 1\). Coefficient: \(\frac{4!}{1!\,3!\,0!} = 4\)

Case 2: \(n_3 = 1\): then \(n_2 = 1, n_1 = 2\). Coefficient: \(\frac{4!}{2!\,1!\,1!} = 12\)

(\(n_3 = 2\) gives \(n_2 + 4 = 3\), impossible since \(n_2 \geq 0\).)

Total coefficient = \(4 + 12 = \mathbf{16}\)

Q12: Using the Binomial Theorem, prove that \(3^n = \sum_{r=0}^{n} \binom{n}{r} 2^r\).

Start with the Binomial Theorem: \((x + y)^n = \sum_{r=0}^{n} \binom{n}{r} x^{n-r} y^r\)

Substitute \(x = 1\) and \(y = 2\):

\[(1 + 2)^n = \sum_{r=0}^{n} \binom{n}{r} \cdot 1^{n-r} \cdot 2^r = \sum_{r=0}^{n} \binom{n}{r} 2^r\]

Since \((1+2)^n = 3^n\), we have proven that \(3^n = \sum_{r=0}^{n} \binom{n}{r} 2^r\). ✓

Q13: Find the term independent of \(x\) (the constant term) in \(\left(x + \frac{1}{x}\right)^8\).

General term: \(\binom{8}{r} x^{8-r} \left(\frac{1}{x}\right)^r = \binom{8}{r} x^{8-2r}\)

For the constant term, we need \(8 – 2r = 0\), so \(r = 4\).

The constant term is \(\binom{8}{4} = \mathbf{70}\).

Q14: Find the term independent of \(x\) in \(\left(2x^2 – \frac{3}{x}\right)^5\).

General term: \(\binom{5}{r}(2x^2)^{5-r}\left(-\frac{3}{x}\right)^r\)

\[= \binom{5}{r} \cdot 2^{5-r} \cdot (-3)^r \cdot x^{2(5-r)} \cdot x^{-r} = \binom{5}{r} \cdot 2^{5-r} \cdot (-3)^r \cdot x^{10-3r}\]

For constant term: \(10 – 3r = 0\), so \(r = \frac{10}{3}\).

But \(r\) must be an integer! So there is no constant term in this expansion. The answer is 0.

Q15: Using Pascal’s Identity, find \(\binom{8}{5}\) if you know \(\binom{7}{4} = 35\) and \(\binom{7}{5} = 21\).

By Pascal’s Identity: \(\binom{8}{5} = \binom{7}{4} + \binom{7}{5} = 35 + 21 = \mathbf{56}\)

Verification: \(\binom{8}{5} = \binom{8}{3} = \frac{8 \times 7 \times 6}{6} = 56\) ✓

Q16: If the coefficients of the 3rd and 4th terms in the expansion of \((1 + x)^n\) are equal, find \(n\).

The 3rd term has \(r = 2\): coefficient is \(\binom{n}{2}\).

The 4th term has \(r = 3\): coefficient is \(\binom{n}{3}\).

Setting them equal: \(\binom{n}{2} = \binom{n}{3}\)

\(\frac{n(n-1)}{2} = \frac{n(n-1)(n-2)}{6}\)

Assuming \(n \geq 3\): \(\frac{1}{2} = \frac{n-2}{6}\), so \(n – 2 = 3\), giving \(n = 7\).

Answer: \(n = 7\)

Q17: In the expansion of \((1 + x)^{2n}\), prove that the coefficient of \(x^n\) equals the sum of the coefficients of \(x^{n-1}\) and \(x^{n+1}\).

Coefficient of \(x^n\): \(\binom{2n}{n}\)

Coefficient of \(x^{n-1}\): \(\binom{2n}{n-1}\)

Coefficient of \(x^{n+1}\): \(\binom{2n}{n+1}\)

By Pascal’s Identity: \(\binom{2n}{n} = \binom{2n-1}{n-1} + \binom{2n-1}{n}\)

Also: \(\binom{2n}{n+1} = \binom{2n-1}{n} + \binom{2n-1}{n+1}\)

And: \(\binom{2n}{n-1} = \binom{2n-1}{n-2} + \binom{2n-1}{n-1}\)

So: \(\binom{2n}{n-1} + \binom{2n}{n+1} = [\binom{2n-1}{n-2} + \binom{2n-1}{n-1}] + [\binom{2n-1}{n} + \binom{2n-1}{n+1}]\)

By symmetry \(\binom{2n-1}{n-2} = \binom{2n-1}{n+1}\) and \(\binom{2n-1}{n-1} = \binom{2n-1}{n}\).

So the sum = \(2[\binom{2n-1}{n-1} + \binom{2n-1}{n}] = 2\binom{2n}{n}\).

Wait — this gives double! Let me reconsider the claim. Actually, the correct identity should be checked with a specific case. For \(n = 3\): \(\binom{6}{3} = 20\), \(\binom{6}{2} + \binom{6}{4} = 15 + 15 = 30\). These are NOT equal. So the statement as given is not correct in general. However, \(\binom{2n}{n-1} = \binom{2n}{n+1}\) (by symmetry), so the sum of coefficients of \(x^{n-1}\) and \(x^{n+1}\) equals \(2\binom{2n}{n-1}\). This equals \(\binom{2n}{n}\) only if \(2\binom{2n}{n-1} = \binom{2n}{n}\), which gives \(\frac{2 \cdot n!}{(n-1)!(n+1)!} = \frac{(2n)!}{n! \cdot n!}\), i.e., \(\frac{2n}{n+1} = 1\), which means \(n = 1\). So the claim is only true for \(n = 1\), not in general. The statement in the question is false for general \(n\).

Q18: Find the coefficient of \(x^8\) in \((1 + x^2)^{10}\).

General term: \(\binom{10}{r}(x^2)^r = \binom{10}{r}x^{2r}\)

For \(x^8\): \(2r = 8\), so \(r = 4\).

Coefficient = \(\binom{10}{4} = 210\).

Q19: Evaluate: \(\binom{20}{0} + \binom{20}{2} + \binom{20}{4} + \cdots + \binom{20}{20}\).

By Corollary 3, the sum of even-position binomial coefficients is \(2^{n-1} = 2^{19} = \mathbf{524,288}\).

Q20: Find the number of subsets of a set with 6 elements that contain an odd number of elements.

The number of subsets with an odd number of elements equals the sum \(\binom{6}{1} + \binom{6}{3} + \binom{6}{5}\).

By Corollary 3, this equals \(2^{6-1} = 2^5 = \mathbf{32}\).

Verification: \(\binom{6}{1} + \binom{6}{3} + \binom{6}{5} = 6 + 20 + 6 = 32\) ✓

Q21: If \((1 + x)^n = \sum_{r=0}^{n} a_r x^r\), find the value of \(\sum_{r=0}^{n} r \cdot a_r\).

We know \(a_r = \binom{n}{r}\). So we need \(\sum_{r=0}^{n} r \binom{n}{r}\).

Differentiate \((1+x)^n\) with respect to \(x\): \(n(1+x)^{n-1} = \sum_{r=0}^{n} r \binom{n}{r} x^{r-1}\).

Multiply both sides by \(x\): \(nx(1+x)^{n-1} = \sum_{r=0}^{n} r \binom{n}{r} x^r\).

Set \(x = 1\): \(n \cdot 1 \cdot 2^{n-1} = \sum_{r=0}^{n} r \binom{n}{r}\).

Answer: \(n \cdot 2^{n-1}\)

Q22: How many terms are there in the expansion of \((x + y + z + w)^6\)?

The number of terms equals the number of non-negative integer solutions to \(n_1 + n_2 + n_3 + n_4 = 6\).

By stars and bars: \(\binom{6+4-1}{4-1} = \binom{9}{3} = 84\).

Answer: 84 terms

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top