Binomial Expansions and Pascal's Triangle
Expanding (x + y)^n for small n, the link between the coefficients of (1 + x)^n, Pascal's triangle and nCr, and algebraic and combinatorial proofs of Pascal's triangle identities.
45 min · Combinatorics
Assumes you have read Permutations and Combinations.
The full teaching. Start here.
The short version
- : powers of fall, powers of rise, and there are terms.
- Row of Pascal's triangle lists , the coefficients of .
- Pascal's rule: .
- Symmetry: . Ends: .
- Specific coefficient: write the general term, simplify the power of , and solve for .
- Identities: substitute or into , or count one set in two ways.
Expanding powers of a binomial
Multiply out . Each term of the product comes from picking or from each of the brackets. To get , you pick from exactly of the brackets, and there are ways to choose which ones. So the coefficient of is .
- Binomial coefficient
The number , which is the coefficient of in , and also the number of ways to choose items from .
Worked example4 marks
Expanding and picking out terms
(a) Expand . (b) Find the term independent of in .
(a) Coefficients from row 4
1, 4, 6, 4, 1.
.
(a) Simplify each term
Apply powers to the whole of 2x and −3.
.
(b) General term
Track the power of x.
.
(b) Solve for k
Independent of x means power 0.
, so . The term is .
Answer
(a) . (b) .
Is that answer sensible?
(a) Put : , and . Correct.
CheckpointAnswer before reading on.
Expand . (2 marks)
Hint 1Row 3: 1, 3, 3, 1.
Hint 2Powers of fall, powers of rise.
Hint 3.
CheckpointAnswer before reading on.
How many terms are in the expansion of ?
Hint 1Powers of b from 0 to 7.
Hint 28 values.
Hint 38.
CheckpointAnswer before reading on.
Find the coefficient of in .
Hint 1Term .
Hint 2.
Hint 380.
CheckpointAnswer before reading on.
Find the coefficient of in .
Hint 1.
Hint 2.
Hint 354.
CheckpointAnswer before reading on.
Find the term independent of in .
Hint 1General term .
Hint 2.
Hint 3.
CheckpointAnswer before reading on.
Use the first three terms of the expansion of to estimate .
Hint 1.
Hint 21 + 0.04 + 0.0006.
Hint 31.0406.
Exam question
Standard · about 3 min
2 marks
Expand . (2 marks)
Hint 1Row 4: 1, 4, 6, 4, 1.
Hint 2Terms .
Hint 3Signs alternate.
Where students lose marks on this one
Writing 2a⁴.
Why it happens: Not raising 2 to the power.
Apply the power to the whole of 2a.
Written for this site.
Exam question
Harder · about 3 min
2 marks
Find the term independent of in .
Hint 1Term .
Hint 2Power .
Hint 3.
Where students lose marks on this one
Answering 1.
Why it happens: Wrong power bookkeeping.
Track powers from both parts.
Written for this site.
Exam question
Harder · about 3 min
2 marks
Find the coefficient of in .
Hint 1.
Hint 2Pairs giving .
Hint 33 − 6 + 1.
Where students lose marks on this one
Answering 3 + 1 = 4.
Why it happens: Missing the cross term.
Collect every pair of powers adding to 2.
Written for this site.
Common mistake
The coefficient of x³ in (1 + 2x)⁵ is C(5, 3) × 2 = 20.
Why it happens: Only multiplying by 2, instead of 2³.
The term is , so the coefficient is . Keep the bracket around until you have applied the power.
Pascal's triangle
Setting gives . Writing the coefficients for in rows gives Pascal's triangle.
Why does adding work? . The coefficient of comes from (the term of ) plus (the term). That is the algebra behind Pascal's rule.
CheckpointAnswer before reading on.
Row of Pascal’s triangle is . What is row ?
Hint 1Add neighbouring pairs.
Hint 21, 1 + 4, 4 + 6, …
Hint 31, 5, 10, 10, 5, 1.
CheckpointAnswer before reading on.
The entry in row , position (counting from ) of Pascal’s triangle is:
Hint 1Binomial coefficient.
Hint 2Coefficient of in .
Hint 3.
CheckpointAnswer before reading on.
Find the coefficient of in .
Hint 1.
Hint 2Row 5.
Hint 310.
CheckpointAnswer before reading on.
Find the coefficient of the middle term of .
Hint 17 terms; middle is the 4th.
Hint 2.
Hint 320.
CheckpointAnswer before reading on.
Why does match row of Pascal’s triangle?
Hint 1.
Hint 2.
Hint 3Coefficients become digits.
CheckpointAnswer before reading on.
The coefficient of in is . Find . (2 marks)
Hint 1.
Hint 2.
Hint 3.
Identities and combinatorial proofs
A combinatorial proof shows two expressions are equal by showing they count the same thing. It explains why an identity is true, not only that it is.
Worked example4 marks
Combinatorial proofs of the Pascal identities
Give combinatorial proofs that (a) ; (b) ; (c) for .
(a) Ends
Count the extreme selections.
There is one way to choose no items (take nothing) and one way to choose all (take everything).
(b) Symmetry
Choosing what to keep is choosing what to leave.
Each selection of items to include matches exactly one selection of items to leave out, namely the rest. So the two numbers of selections are equal.
(c) Pascal's rule: split on one item
Every selection either contains X or does not.
Label one of the items . Selections of that contain : choose the other from the remaining , giving . Selections that do not contain : choose all from the other , giving .
(c) Add
The cases are disjoint and cover everything.
Every selection is in exactly one case, so .
Answer
Each identity counts one collection of selections in two ways.
Is that answer sensible?
, : and . Correct.
Substituting values into gives more identities:
- : , the number of subsets of an -element set.
- : for .
CheckpointAnswer before reading on.
Which identity describes how Pascal’s triangle is built?
Hint 1Two above add to one below.
Hint 2Row to row .
Hint 3Pascal’s rule.
CheckpointAnswer before reading on.
Which is a combinatorial explanation of ?
Hint 1Choosing 0 items.
Hint 2Only the empty selection.
Hint 3One way.
CheckpointAnswer before reading on.
Given and , find .
Hint 1Pascal’s rule.
Hint 2.
Hint 3210.
CheckpointAnswer before reading on.
Find .
Hint 1Put in .
Hint 2.
Hint 364.
Exam question
Standard · about 2 min
2 marks
Give a combinatorial proof that . (2 marks)
Hint 1Choose r to include.
Hint 2Equivalently choose n − r to exclude.
Hint 3Same selections.
Where students lose marks on this one
Proving by factorials.
Why it happens: Giving an algebraic proof when a combinatorial one is asked.
Count one thing two ways.
Written for this site.
Exam question
Harder · about 4 min
3 marks
Give a combinatorial proof that for . (3 marks)
Hint 1Fix one item, X.
Hint 2Selections with X, selections without X.
Hint 3Add the cases.
Where students lose marks on this one
Not explaining why the cases add.
Why it happens: Omitting that the cases are disjoint.
Say every selection falls in exactly one case.
Written for this site.
Exam question
Harder · about 4 min
3 marks
Prove algebraically that . (3 marks)
Hint 1Common denominator .
Hint 2Multiply the first by and the second by .
Hint 3.
Where students lose marks on this one
Adding denominators.
Why it happens: Poor fraction handling.
Use r! = r(r − 1)! and (n − r)! = (n − r)(n − r − 1)!.
Written for this site.
Exam question
Standard · about 2 min
2 marks
Show that . (2 marks)
Hint 1.
Hint 2Put .
Hint 3Or count subsets.
Where students lose marks on this one
Verifying for one n.
Why it happens: Checking an example only.
Prove for general n.
Written for this site.
Exam question
Standard · about 2 min
2 marks
Show that for . (2 marks)
Hint 1Put .
Hint 2.
Hint 3 for .
Where students lose marks on this one
Substituting x = 1.
Why it happens: Wrong substitution.
Alternating signs come from x = −1.
Written for this site.
What lifts this to a Band 6
When a question says "combinatorial proof", do not use factorials. Name a set, count it one way to get the left side, count it another way to get the right side, and say explicitly that the cases in your count do not overlap and cover everything. That last sentence is often what separates full marks from partial.
Vandermonde's identity
A committee of is chosen from men and women. Counting directly gives . Counting by the number of men, , gives . So
The same identity drops out of comparing the coefficients of in . With and symmetry it gives : the squares of the entries in row of Pascal's triangle add up to the middle entry of row . For row : .