HSC Study

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.

n = 01n = 111n = 2121n = 31331n = 414641n = 515101051n = 61615201561
Pascal's triangle, rows 0 to 6. Each entry is the sum of the two above it, for example . Row lists .

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 ?

Select one answer

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:

Select one answer

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?

Select one answer

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?

Select one answer

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 ?

Select one answer

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 : .