Skip to main content

Section 6.1 Binomial Theorem

The Binomial Theorem has applications in many areas of mathematics, from calculus, to number theory, to probability. In this section we look at the connection between Pascal’s triangle and binomial coefficients. We ultimately prove the Binomial Theorem using induction.

Definition 6.1.1.

Let n,r be nonnegative integers with rn. An r-combination of a set of n elements is the number of subsets of size r that can be chosen from a set of n elements. We will use the notation (nr).
Other common notations are C(n,r) or nCr.
For reasons we will see later in this section, (nr) are also called binomial coefficients.
We can calculate combinations or binomial coefficients using the formula
(nr)=n!r!(nr)!.
Using the definition that 0!=1, we can see that (n0)=1 and (00)=1.

Example 6.1.2. Calculating a Combination.

Calculate (54), the number of subsets of size 4 chosen from a set of 5 elements.
Using the formula,
(54)=5!4!(54)!=5!4!1!
=(5)(4)(3)(2)(1)(4)(3)(2)(1)(1)=5
This means there are 5 different subsets with 4 elements of any set with 5 elements.

Activity 6.1.1. Calculating Binomial Coefficients.

Calculate the following binomial coefficients.
The proof of Theorem 6.1.3 is left as an exercise.

Activity 6.1.2. Proof of Pascal’s Formula.

Give an algebraic proof for Pascal’s Formula:
(n+1r)=(nr1)+(nr).
Hint.
Start with the right-hand side. Use the definition of “choose,” then find a common denominator. Note, you will save yourself a lot of work if you find the least common denominator.
There is a connection between binomial coefficients and Pascal’s triangle.
You may have seen Pascal’s triangle before, the start of which is
1
1 1
1 2 1
1 3 3 1
We get the numbers in each row by adding the two numbers above. If there is only one number, you just get 1. For example, the fourth row is 1, 3, 3, 1, since 1+2=3. The next row would be 1, 4, 6, 4, 1.
If we think about the first row as actually being the 0th row, we can make a triangle with the binomial coefficients:
(00)
(10) (11)
(20) (21) (22)
(30) (31) (32) (33)
If you calculate the binomial coefficients, you will see that you get the same values as Pascal’s triangle. Furthermore, Pascal’s formula, Theorem 6.1.4, is just the rule we use to get the triangle: add the r1 and r terms from the nth row to get the r term in the n+1 row.
Why do we call (nr) a binomial coefficient? First, a binomial is an expression of the form a+b. We will see that the Binomial Theorem gives a formula for calculating (a+b)n. The coefficients in this formula are the binomial coefficients.

Example 6.1.5. A Counting Argument for (a+b)3.

Suppose we want to expand (or multiply) (a+b)3=(a+b)(a+b)(a+b). We can think of the multiplication in this way:
  • there is 1 way to get a3: choose 0 b’s from the three factors.
  • there are 3 ways to get a2b: choose 1 b from the three factors.
  • there are 3 ways to get ab2: choose 2 b’s’ from the three factors.
  • there is 1 way to get b3: choose 3 b’s from the three factors.
This give us
(a+b)3=(30)a3+(31)a2b+(32)ab2+(33)b3.
Example 6.1.5 can be generalized to (a+b)n in the Binomial Theorem.
We can generalize the counting argument from Example 6.1.5 to prove the Binomial Theorem. This is the type of proof you would encounter in a course which emphasizes counting techniques. However, we can also prove the Binomial Theorem using induction, which is more appropriate for this course.

Proof.

Prove
(a+b)n=i=0n(ni)anibi
by induction on n.
Base step: Let n=0. Then
(a+b)0=1.
Also,
i=00(0i)a0ibi=a0b0=1.
Induction step: Assume (a+b)k=i=0k(ki)akibi.
Show (a+b)k+1=i=0k+1(k+1i)ak+1ibi
(a+b)k+1=(a+b)k(a+b)=(i=0k(ki)akibi)(a+b)=ai=0k(ki)akibi+bi=0k(ki)akibi=i=0k(ki)ak+1ibi+i=0k(ki)akibi+1
Now we want to change the index of the second sum. This is just a substitution of variable that allows us to shift how we index the terms. If we were to write out the sum, rather than have it in summation notation, we would not need this step. But it allows us to easily combine like terms in the two summations. So, in the second sum, let j=i+1, so when i=0,j=1; when i=k,j=k+1, and i=j1. We get
(a+b)k+1=i=0k(ki)ak+1ibi+i=0k(ki)akibi+1=i=0k(ki)ak+1ibi+j=1k+1(kj1)ak+1jbj=ak+1+i=1k(ki)ak+1ibi+j=1k(kj1)ak+1jbj+bk+1where we pulled out the first term of the first sumand the last term of the second sum=ak+1+i=1k(ki)ak+1ibi+i=1k(ki1)ak+1ibi+bk+1where we just relabeled the index in the second sum=ak+1+i=1k[(ki)+(ki1)]ak+1ibi+bk+1where we combined like terms in the two sums=ak+1+i=1k(k+1i)ak+1ibi+bk+1by Pascal's Formula=i=0k+1(k+1i)ak+1ibi

Activity 6.1.3. Understanding the Binomial Theorem.

Show the Binomial Theorem holds for n=2 and n=3.

Example 6.1.7. Expressing a Sum in Closed Form.

Express the sum, i=0n(ni)xi, in closed form.
We think of writing out the sum as expanding, so the closed form means the power of a binomial.
For problems such as this, we need to identify a and b as in the Binomial Theorem.
We can see that x=b. Since there does not appear to be any term for a, we can let a=1. Thus, the closed form is (1+x)n.

Activity 6.1.4. An Expanded Form.

Use the Binomial Theorem to find (32x)3.
Hint.
In this expression, what are a,b,n?

Activity 6.1.5. Powers of 2.

Prove 2n=k=0n(nk).
Hint.
Use that 2=(1+1).

Exercises Exercises

1.

Give an algebraic proof for the formula:
(nr)=(nnr)
for integers n and r with 0rn.

2.

  1. Use Pascal’s triangle to compute the values of (62),(63),(64) and (65)
  2. Use the result of part (a) and Pascal’s Formula to compute (73), (74), and (75).
  3. Complete the row of Pascal’s triangle that corresponds to n=7.

3.

The row of Pascal’s triangle that corresponds to n=8 is
1   8   28   56   70   56   28   8   1.
What is the row that corresponds to n=9?

4.

Use the Binomial Theorem to expand (uv)5.

5.

Use the Binomial Theorem to expand (p2q)4.

6.

Find the coefficient of x6y3 in (x+y)9.

7.

Find the coefficient of x7 in (2x+3)10.

8.

Express k=0n(nk)5k in closed form (without the summation symbol and without ellipses,…).

9.

Express k=0m(mk)2mkxk in closed form (without the summation symbol and without ellipses,…).

10.

Use Pascal’s Formula to prove by mathematical induction that if n is an integer and n1, then
i=2n+1(i2)=(22)+(32)++(n+12)=(n+23).

11.

Use the Binomial Theorem to prove for all integers n1,
(n0)(n1)+(n2)+(1)n(nn)=0.
Hint.
Use the fact that 1+(1)=0.

12.

Use the Binomial Theorem to prove for all integers n0,
3n=(n0)+2(n1)+22(n2)++2n(nn).