CLEP College Algebra/Binomial Theorem

Quick question: what is equivalent to? Well, to find that, we need to multiply two times because an exponent denotes how many times, , you multiply any value , which we represent as . Let and .

.

If this was part of a multiple choice question, you would perhaps be able to quickly get the answer. However, what if you had to do a modified version of this problem?

Find .

You can perhaps do this problem after a while, but it might already be too late before you can finish the CLEP College Algebra exam. Even if it is not too late, you may not be able to do the other problems after you are done, or you may get the wrong answer because it is very hard to do the problem like that. Therefore, how do we do the problem? That is when the binomial expansion theorem comes into play. We will state the definition once we understand the foundations of the formula first.

Permutations and Combinatorics

edit

Factorial Notation

edit
Example 1.1: How many 26-letter words can you make using the standard English alphabet (A-Z), where you can only use a letter once?

Let's start small. Try to imagine a list of all the possible  -letter words using the standard alphabet. In that list, you would see all the letters of the alphabet.

Now try to imagine a list of all the possible  -letter words you can make using the standard alphabet. If you think about it, that is simply  . After all, you had   letters to choose from, but since you are not allowed to use that letter more than once, you now have   letters to choose from. This works the same for any combination of  -letter words (AB, AC, AD,  , BA, BC,  , ZA, ZB,  , ZY).

If you think about it, the pattern continues. The number gets larger, but it gets larger by multiplying the number from before minus  . If you want to make a random word that is   letters long, where no letters can be repeated more than once, then

 

In Example 2.1, we wanted to find the number of 26-letter words you can make, if you can only use a letter once. It can be a bit tedious to write   as your answer. However, mathematicians have found a way to write a short hand for it.

New notation.

For any multiplication of a whole number   where   is true, let  , where "!" is sounded as factorial. By definition,  .

Another way to think of a factorial is the multiplication of the current whole number   to the number 1.

To make the above definition more clear, here is a list of a few examples:

 

In Example 1.1, the answer can be rewritten as this:
 

We use the factorial notation much more than just for a representation of multiplication in specific situations. The factorial is very useful when listing out possibilities or the number of arrangements. Say that you want to find the number of ways you can arrange 4 students in a group. Call each student either A, B, C, or D, only once. Here are some listings:

  • A, B, D, C
  • A, B, C, D
  • A, C, B, D
  • A, C, D, B
  • A, D, B, C
  • A, D, C, B

As we continue listing each arrangement, we find that the number of ways in which you can arrange the four students is  , which is equal to  . This makes sense because you cannot have an arrangement in which a student repeats in the list (no cloning allowed!).

Say that you want to find the number of ways you can arrange three students in a group. Call each student either B, C, or D, only once. Here are all of the listings of students.

  • B, D, C
  • B, C, D
  • C, B, D
  • C, D, B
  • D, B, C
  • D, C, B

The number of ways in which you can arrange the three students is  , which is equal to  .

From the two examples above, it should be clear that factorial notation is very useful because we can show that arrangements are simply just a choice between   possibilities, then   possiblities, etcetera.

Combination

edit
Example 1.2: A high school is considering making a committee of 6 teachers because of the growing student population size (before: 500 students; after: 700 students). Out of the total 200 teachers in the school, 15 are eligible for the committee. How many committees can be made when 6 teachers are added.

Let us imagine a group of 15 teachers. Each one will be assigned a letter from the English Alphabet, in order from A - O. Instead of adding 6 teachers to the committee, let us add 3 teachers, so that we get "a feel" for the situation.

In a committee, we do not care about the order in which we find them at a table because we only care about if they are in the committee. Imagine we see three teachers, A, B, and C.

  • ABC
  • ACB
  • CAB
  • CBA
  • BAC
  • BCA

The list you see above does not tell us that there are different teachers, only that the order is different. However, we do not care about the order; therefore, we must exclude the order from the number of possible committees to make the answer representative of the idea of a committee. The numbers of arrangements in which the same number of teachers,  , show is  . This is what we "factor out," the order in which we find teachers in committees.

One final thing to keep in mind is that since we are selecting   from a group of  , we are excluding   or   from being arranged into the committee in the same way we expect them to. Therefore, we must "factor out" the   ways of arranging those teachers. From this, we learn that we can arrange

 

One difference between Example 1.1 and Example 1.2 is that the order in Example 1.2 did not matter. After all, in whichever way you arrange the committee, you count any arrangement where the same elements are within identical to the other. You cannot do that with an arrangement of letters because AB and BA are not identical. Nevertheless, this example is not independent. There are countless times in which you whatever way you arrange a group of something, the number of possibilities does not increase. Therefore, we need a formula and notation for such a situation.

New Formula and Definition.

In an arrangement from which   objects are selected from a group of   objects, where the order of selection does not matter when counting all possibilities, the number of possible arragements is given by
 
Such a given arrangement is called a combination.

Notation for combinations.

A representation of   is   or  , read aloud as "  choose  ."

We are now closer one step closer to understand the binomial theorem. We only need to understand a few more things before we use the formula we learned at the very beginning.

Polynomials and Binomials

edit

Polynomials and Generalization

edit

Look at the following polynomials below:

 
 
 

The one that is in common with all three of the polynomials above is that they are all added (remember, the inverse of summation for real number   is  , so  ). This means that we have a series. To really hammer that idea into our skulls, we need to go ahead and generalize a polynomial. Here is a formal definition of a polynomial

Definition of Polynomial.

A polynomial is an arithmetic series of terms whereby the term of   at index   is  .   where   is the coefficient of   and   is the power of  . Let   be the final index and coefficient of the series. The sum of a general series   can represent the sum as
 

Although the definition may seem complicated, there is no need to worry. Remember that every polynomial must have a degree, in this instance,  . For every  , the coefficient is  . If  , then  . Since each iteration of   has a different coefficient, once  , we are finished writing the series. Every polynomial, therefore, has the same pattern.

"Short-hand" Definition of Polynomial.

A polynomial is an arithmetic series in which
 

However, while this may be an incredible mathematical fact, this does not help us with our original problem. After all, we want to be able to predict a polynomial that results from multiplying another polynomial (since a binomial is also a polynomial). However, the above definition gives us a giant hint to help us solve our first problem. Before we create a formula for that situation, however, we must understand one more concept.

Pascal's Triangle

edit

French mathematician Blaise Pascal, like many mathematicians before his time, wanted to study a pattern of sequences and series. However, unlike most patterns we see in this WikiBook, the pattern is not horizontal, but vertical and diagnol. Instead of one-dimensional patterns, we see a two dimensional pattern. This pattern is of a shape of a triangle, which is shown below.