A-level Mathematics

4.1 Binomial expansion for positive integer n; n! and nCr — Learn

Prerequisites: multiplying out two brackets; collecting like terms; the laws of indices from Section 2.1; substituting into a formula.

By the end of this section you can: work out a factorial and a binomial coefficient; expand (a+bx)n(a + bx)^n for a positive whole number nn; find a single term or coefficient without expanding the whole bracket; and use the expansion to work out a compound-interest value.

1. Factorials

The factorial of a whole number is the product of all the whole numbers from 11 up to that number. We write it with an exclamation mark.

4!=1×2×3×4=24,4! = 1 \times 2 \times 3 \times 4 = 24, 5!=1×2×3×4×5=120.5! = 1 \times 2 \times 3 \times 4 \times 5 = 120.

The pattern continues: 6!=6×5!=7206! = 6 \times 5! = 720. Each factorial is the number times the factorial before it. By agreement, 0!=10! = 1, which keeps the pattern and the algebra working.

To work out 7!7! from 4!4! you do not multiply all seven numbers. Instead,

7!=7×6×5×4!=210×24=5040.7! = 7 \times 6 \times 5 \times 4! = 210 \times 24 = 5040.

Cancelling like this is the reason factorials are useful in the next section.

2. The binomial coefficient

A binomial coefficient counts the number of ways to choose rr items from nn items, when the order does not matter. We write it as (nr)\binom{n}{r}, and also as nCr^nC_r.

(nr)=n!r! (n−r)!.\binom{n}{r} = \frac{n!}{r!\,(n-r)!}.

Example 1. Work out (73)\binom{7}{3}.

(73)=7!3! 4!=7×6×5×4!3!×4!=7×6×53×2×1=2106=35.\binom{7}{3} = \frac{7!}{3!\,4!} = \frac{7 \times 6 \times 5 \times 4!}{3! \times 4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = \frac{210}{6} = 35.

The 4!4! cancels because it appears on the top and the bottom. This is why you rarely need a full factorial.

Two properties follow from the definition and save work:

(n0)=(nn)=1,(nr)=(nn−r).\binom{n}{0} = \binom{n}{n} = 1, \qquad \binom{n}{r} = \binom{n}{n-r}.

The second property says that choosing 33 items to keep is the same as choosing the other 44 to leave behind. For example, (73)=(74)=35\binom{7}{3} = \binom{7}{4} = 35.

3. Pascal's triangle

Write the binomial coefficients in rows, one row for each nn, and a pattern appears.

111121133114641\begin{array}{ccccccccccc} & & & & 1 & & & & & & \\ & & & 1 & & 1 & & & & & \\ & & 1 & & 2 & & 1 & & & & \\ & 1 & & 3 & & 3 & & 1 & & & \\ 1 & & 4 & & 6 & & 4 & & 1 & & \\ \end{array}

Each entry is the sum of the two entries above it. The row for nn reads (n0),(n1),…,(nn)\binom{n}{0}, \binom{n}{1}, \dots, \binom{n}{n}. The triangle is symmetric, which is the property (nr)=(nn−r)\binom{n}{r} = \binom{n}{n-r} again.

4. The binomial theorem

The expansion of (a+b)n(a + b)^n for a positive whole number nn is

(a+b)n=(n0)an+(n1)an−1b+(n2)an−2b2+⋯+(nn)bn.(a + b)^n = \binom{n}{0}a^n + \binom{n}{1}a^{n-1}b + \binom{n}{2}a^{n-2}b^2 + \dots + \binom{n}{n}b^n.

The powers of aa fall from nn to 00 and the powers of bb rise from 00 to nn. The coefficients are the entries of row nn of Pascal's triangle.

Example 2. Expand (1+2x)5(1 + 2x)^5.

Here a=1a = 1 and b=2xb = 2x, and n=5n = 5. The coefficients are 1,5,10,10,5,11, 5, 10, 10, 5, 1.

(1+2x)5=1+5(2x)+10(2x)2+10(2x)3+5(2x)4+(2x)5.(1 + 2x)^5 = 1 + 5(2x) + 10(2x)^2 + 10(2x)^3 + 5(2x)^4 + (2x)^5.

Work out each power of 2x2x separately:

=1+10x+40x2+80x3+80x4+32x5.= 1 + 10x + 40x^2 + 80x^3 + 80x^4 + 32x^5.

The power of xx matches the power of bb in each term. This is the quickest check on a long expansion.

Example 3. Expand (2−3x)4(2 - 3x)^4.

Now a=2a = 2 and b=−3xb = -3x. Take care with the signs, because every odd power of −3x-3x is negative.

(2−3x)4=(40)24+(41)23(−3x)+(42)22(−3x)2+(43)2(−3x)3+(44)(−3x)4.(2 - 3x)^4 = \binom{4}{0}2^4 + \binom{4}{1}2^3(-3x) + \binom{4}{2}2^2(-3x)^2 + \binom{4}{3}2(-3x)^3 + \binom{4}{4}(-3x)^4.

Work out each term:

=16−96x+216x2−216x3+81x4.= 16 - 96x + 216x^2 - 216x^3 + 81x^4.

The signs alternate. The constant term is 24=162^4 = 16, which checks the first term.

5. One term at a time

Often you need one term, and expanding everything is wasted work. The term in xrx^r in the expansion of (a+bx)n(a + bx)^n is

(nr)an−r(bx)r.\binom{n}{r}a^{n-r}(bx)^r.

Example 4. Find the coefficient of x3x^3 in the expansion of (2+5x)6(2 + 5x)^6.

Use n=6n = 6, r=3r = 3, a=2a = 2 and b=5b = 5:

(63)2353=20×8×125=20,000.\binom{6}{3}2^{3}5^{3} = 20 \times 8 \times 125 = 20{,}000.

The term is 20,000x320{,}000x^3. Working out one coefficient takes one line, so there is no need to expand the other six terms.

6. A link to probability

The coefficient (nr)\binom{n}{r} counts choices. Toss a coin five times. The number of orders in which exactly two heads can appear is (52)=10\binom{5}{2} = 10. So the probability of exactly two heads is 1032\frac{10}{32}, because there are 25=322^5 = 32 equally likely orders in total. This is the binomial distribution, and Chapter 13 returns to it.

7. Try it: the binomial row explorer

Predict first. The figure shows a row of Pascal's triangle and one term of (1+x)n(1 + x)^n. Before you touch the controls, predict what happens to the coefficient when rr moves from 22 to n−2n - 2, for a fixed nn. Write your prediction down.

Test. Move the slider for nn and watch the row change. Then keep nn fixed and move the slider for the term number rr. The readout gives the coefficient (nr)\binom{n}{r} and the term it produces.

Explain. For one setting, compare the coefficient at rr with the coefficient at n−rn - r. Write two sentences saying why those two coefficients are equal. Use the idea of choosing which items to keep and which to leave behind.

Watch out. The commonest error is to forget the power of aa. In Example 3 the term in x2x^2 of (2−3x)4(2 - 3x)^4 is (42)22(−3x)2=6×4×9x2=216x2\binom{4}{2}2^2(-3x)^2 = 6 \times 4 \times 9x^2 = 216x^2. Writing only (42)(−3x)2\binom{4}{2}(-3x)^2 gives 54x254x^2, which drops the factor 222^2. Re-check: put x=0x = 0 into your expansion. Every term with an xx disappears, and what is left must be the constant term ana^n. For (2−3x)4(2 - 3x)^4 that is 1616, as it should be.

Progress check

Return to the chapter problem. The former resident gives £2,000, and the account pays 6% each year.

  1. Write the value after one year as 2000×1.062000 \times 1.06.
  2. Expand (1+0.06)3(1 + 0.06)^3 with the binomial theorem, using n=3n = 3.
  3. Work out the value of the gift after 3 years, to the nearest penny.

You should now be able to

Settings

Colour scheme

Applies to every book you read here.

Reading theme

Applies to every book you read here.