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 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 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“.
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
Expanding the sum, this means:
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\))
Example 1: Expand \((x + y)^4\)
Solution: Using the Binomial Theorem with \(n = 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:
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\):
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\)
Question: Expand \((a + b)^5\) using the Binomial Theorem.
Using \(n = 5\):
The coefficients are: 1, 5, 10, 10, 5, 1 (from Pascal’s Triangle row 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}\):
So the coefficient of \(x^5y^4\) in \((x+y)^9\) is 126.
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:
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\) ✓
The term when \(r = 2\) is:
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:
We want the term with \(x^7\), so \(r = 7\). The coefficient is:
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} = \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.
- 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\) ✓
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?
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\)?
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:
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
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:
Get a common denominator of \(r!(n-r)!\):
✓ This proves the identity.
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.
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:
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\) | Term | Coefficient |
|---|---|---|
| 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\) |
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:
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\)).
Check: \(2 + 0 + 3 + 4 + 2 + 0 = 11\) ✓
The coefficient is:
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\) ✓
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:
| Substitute | Result | Identity |
|---|---|---|
| \(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\):
So the answer is \(4^n\).
- \(\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\):
So the sum equals −1.
Verification: \(1 – 10 + 40 – 80 + 80 – 32 = -1\) ✓
Revision Summary: The Binomial Theorem
1. The Binomial Theorem
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
| Identity | Value |
|---|---|
| \(\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
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=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\)):
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\).
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.
\(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\)
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:
\(\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\):
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\)
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