x2
Introduction
( )
Types of Arrangements
=
Two More Methods
=
Some Applications

# Section – The Binomial Theorem

Before we go any further, we need to look at a special kind of combination problem where we have "indistinguishable objects". For example, suppose I have two different kinds of marbles like three green ones and four blue ones. How many different ways are there to arrange the marbles? This is just really just a special case of the combinations that we discussed in the last chapter but it's going to be important in the rest of the section so we're going to spend a little time discussing it to make sure the reasoning behind the calculations is clear.

To answer this, think of the positions, 1 through 7, that the marbles will be assigned to. There are 7C3 ways that the seven available positions can be assigned to the three green marbles. Once we've assigned those 3 positions, there's only 1 way that the four blue marbles can be assigned so the total number of ways that three green and four blue marbles can be arranged is 7C3 · 1 or just 7C3.

# Example 1 – Identical Objects

How many ways can two x's and one y be arranged?

We're arranging the two letters in a group of 3 so if we assign two of the three positions to the two x's that gives us 3C2 combinations. There's only one remaining choice for the y variable so the total number of combinations is

3C2 · 1 = 3

# Example 2 – Identical Objects

How many ways can two x's and one y be arranged if you assign the positions to the y instead of the x?

Thinking in terms of the y instead of the x means we have to assign one of the 3 positions to the one y. There are 3C1 ways to do that. Again, there's only one remaining way the x's can be assigned so the total number of combinations is

3C1 · 1 = 3

Examples 1 and 2 illustrate an important property. Both approaches are reasonable but there can be only one answer to the question, "How many ways can two x's and one y be arranged.", so it's good that we got the same result with both methods. If we hadn't we would have had to go back to the beginning and rethink our reasoning.

## The Binomial Theorem

Suppose that I asked you to multiply out (x + y)8. You could do it using techniques that you learned in algebra by writing out

(x + y)(x + y)(x + y)(x + y)(x + y)(x + y)(x + y)(x + y)

and then multiplying out all of the factors two at a time but that's a lot of work. There's going to be a huge number of terms that you have to manipulate, combine, simplify, etc. which means there are going to be lots of opportunities to make a little mistake that ruins your final result. If you did all of that work, the final result would look like

x8 + 8x7y + 28x6y2 + 56x5y3 + 70x4y4 + 56x3y5 + 28x2y6 + 8xy7 + y8

When I look at the coefficients of the terms, I see a pattern. They start with 1, 8, 28, 56 and 70 and then they decrease following that exact pattern: 56, 28, 8 then 1. When mathematicians see a pattern like that, they immediately start to wonder if there's a way to predict the pattern. If we could do that, then we'd have a formula that we could use to calculate the coefficients of a "binomial expansion" like (x + y)8 without having to go to the effort of multiplying it out.

One way that we sometimes approach a problem like this is by looking at a smaller example like (x + y)3. If I wrote that expression out, it would look like

(x + y)(x + y)(x + y)

Now suppose that I multiplied that out. The result would be

(x + y)(x + y)(x + y)
(xx + xy + yx + yy)(x + y)
xxx + xyx + yxx + yyx + xxy + xyy + yxy + yyy

That's a strange way to write it out because I didn't use exponents or combine the like terms but I did it that way for a reason. Notice how every term has 3 variables in it and every permutation of x's and y's appears in the expression.

Now suppose I wanted to know what the coefficient of the x2y term was going to be. That's the same as asking how many of the terms in my expression have exactly 2 x's or, "How many ways can two x's and one y be arranged?" But wait! We already answered that question in Example 1: 3C2 or 3. Because there are 3 terms in the expression that simplify to x2y that means that the coefficient of that term has to be 3.

How about the xy2 term? We can get its coefficient with the same argument. Any term with one x and two y's will simplify to xy2. There are 3C1 ways that one x and two y's can be arranged which means there are 3 terms that simplify to xy2 so the coefficient of that term has to be 3.

If we look at the entire expansion of (x + y)3, it's going to have four terms in it. The table below lists those terms and their coefficients using our combinations argument.

TermCombinationCoefficient
x3How many ways can three x's and zero y's be arranged?3C3 = 1
x2yHow many ways can two x's and one y be arranged?3C2 = 3
xy2How many ways can one x and two y's be arranged?3C1 = 3
y3How many ways can zero x's and three y's be arranged?3C0 = 1

Take a close look at the combinations in the right hand column and you should start to see a pattern. The first number in the combination is always the exponent in the original expression (3 from (x + y)3) and the second number is the exponent of the x. In other words

coefficient = (exponent in the original exponent)C(exponent of the x in the term)

The Binomial Theorem summarizes our arguments into one equation.

The Binomial Theorem

(x + y)n = $x^n + _nC_{n-1} x^{n-1}y^1 + _nC_{n-2} x^{n-2}y^2 + ... + _nC_1 x^1y^{n-1} + _nC_0 y^n$

# Example 3 – Binomial Coefficients

What's the coefficient of the x3y4 term in the expansion of (x + y)7?

According to the Binomial Theorem

$$\textrm{coefficient}=\begin{pmatrix}\textrm{original exponent}\\\textrm{exponent of the x}\end{pmatrix}=\begin{pmatrix}7\\3\end{pmatrix}=\frac{7!}{3! 4!} = 35$$

# Example 4 – Binomial Coefficients

What's the coefficient of the sixth term in the expansion of (x + y)12?

This one is a little tricky because we have to figure out what the x's exponent in the sixth term is going to be. The exponent on the first term is 12 so if you count up from there, the second term's exponent is 11, the third term's is 10, . . ., the sixth's term is 7 which means we're looking for the coefficient of the x7y5 term.

$$\textrm{coefficient}=\begin{pmatrix}\textrm{original exponent}\\\textrm{exponent of the x}\end{pmatrix}=\begin{pmatrix}12\\7\end{pmatrix}=\frac{12!}{7! 5!} = 792$$

# Example 5 – Binomial Expansions

What is the expansion of (x + y)5?

The Binomial Theorem lets us skip over multiplying out 5 x + y's and just calculate the coefficients of each term.

 Term Coefficient x5 5C5 = 1 x4y 5C4 = 5 x3y2 5C3 = 10 x2y3 5C2 = 10 xy4 5C1 = 5 y5 5C0 = 1

That makes the expansion (x + y)5 = x5 + 5x4y + 10x3y2 + 10x2y3 + 5xy4 + y5.

Example 5 illustrates why the Binomial Theorem is such a useful tool. Multiplying out (x + y)5 would have taken me several minutes and I've been doing this for a while so I can crank that sort of thing out pretty fast. By using the combination-based formula that the Binomial Theorem gives us for the coefficients, I can jump right to the final answer in a fraction of the time.

# Example 6 – Binomial Expansions

What is the expansion of (x + 1)5?

Don't be thrown by the fact that I replaced the y with a 1. We can do this using the exact same table/pattern that we used in Example 5. We're just going to use a 1 in place of the y.

 Term Coefficient x5 5C5 = 1 x4 · 1 5C4 = 5 x3 · 12 5C3 = 10 x2 · 13 5C2 = 10 x · 14 5C1 = 5 15 5C0 = 1

That makes the expansion

$$(x + 1)^5 = x^5 + 5x^4 \cdot 1 + 10x^3 \cdot 1^2 + 10x^2 \cdot 1^3 + 5x^4 + 1^5$$

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

# Example 7 – Binomial Expansions

What is the expansion of (3x - 2)6?

The process here is almost identical to the previous examples but I'm going to use 3x instead of just x and -2 instead of y.

 Term Coefficient (3x)6 6C6 = 1 (3x)5 · (-2) 6C5 = 6 (3x)4 · (-2)2 6C4 = 15 (3x)3 · (-2)3 6C3 = 20 (3x)2 · (-2)4 6C2 = 15 (3x)1 · (-2)5 6C1 = 6 (3x)0 · (-2)6 6C0 = 1

That makes the expansion

$$(3x - 2)^6 = (3x)^6 + 6(3x)^5 \cdot (-2) + 15(3x)^4 \cdot (-2)^2 + 20(3x)^3 \cdot (-2)^3 + 15(3x)^2 \cdot (-2)^4 + 6(3x)^1 \cdot (-2)^5 + 1(3x)^0 \cdot (-2)^6$$

$$(3x - 2)^6 = 729x^6 - 2916x^5 + 4860x^4 - 4320x^3 + 2160x^2 - 576x + 64$$

# Exercises

### Exercises

= show solution = get hint

1. Find the coefficient of the $x^5y^7$ term in $(x + y)^{12}$.
2. Find the coefficient of the $x^3y^8$ term in $(x + y)^8$.
3. Find the coefficient of the $a^9c^{16}$ term in $(a+c)^{25}$.
4. Find the coefficient of the $x^8y$ term in $(x + y)^9$.
5. Find the coefficient of the $x^9y^9$ term in $(2x + y)^{18}$.
6. Find the coefficient of the $a^7b^4$ term in $(5a + 2b)^{11}$.
7. Find the coefficient of the $x^{10}$ term in $(x - 2)^9$.
8. Find the coefficient of the $z^4$ term in $(-2z + 1)^{10}$.
9. Find the coefficient of the tenth term in $(x + y)^{16}$.
10. Find the coefficient of the sixth term in $(x + 2y)^{18}$.
11. $(x + y)^4$
12. $(x + y)^7$
13. $(x + 1)^3$
14. $(a - 2c)^5$
15. $(a - b)^5$
16. $(3x - 1)^6$
17. $(m + 2)^7$
18. $(x - y)^3$
19. $(2x + 2y)^5$

### Analysis

1. Show that $\begin{pmatrix}n \\ r \end{pmatrix} = \begin{pmatrix}n \\ n - r \end{pmatrix}$. (Hint: Write out each combination using the factorial formula then simplify them. Compare this to the results in Example1 and Example 2.)
2. Look at the values in the Coefficients columns in the tables in Examples 6 and 7. Notice that the numbers in the first and last rows are the same, the numbers in the second and the second to the last rows are the same, etc. Use the formula in the previous exercise to explain why this happens.