Binomial Theorem for IB SL AA
Factorial Notation
Counting Arrangements
Imagine you have three new books to put on a shelf. In what order should you arrange them? Let's say the books are A, B, and C.
You have three choices for the first spot on the shelf. Once you place one book, you have two choices left for the middle spot. After that, there's only one book left for the final spot. To find the total number of arrangements, you multiply the choices together: .
There are six possible ways to arrange the three books: ABC, ACB, BAC, BCA, CAB, CBA.
This type of calculation comes up so often that it has its own special notation, called factorial notation. The factorial of a number is the product of all positive integers up to that number. It's written with an exclamation point.
So, the arrangement of three books is simply , which we read as "three factorial."
Here are a couple more examples:
Factorials grow very quickly. For instance, is over three million!
There's one special case to remember: zero factorial ($0!$) is defined as being equal to 1. This might seem odd, but it's a convention that makes many mathematical formulas work correctly. Think of it as there being exactly one way to arrange zero objects: do nothing.
Working with Factorials
One of the most common things you'll do with factorials is simplify them in fractions. It's much easier than calculating the massive numbers they represent.
Consider the expression $8! / 6!$. Instead of calculating both, let's write them out.
Notice that is just . So, the entire sequence from 6 down to 1 appears on both the top and bottom of the fraction. We can cancel them out.
This trick works for any factorial expression. You can expand the larger factorial until it includes the smaller one, then cancel them out. Let's try a slightly more complex one, like .
First, we can cancel the $7!$ terms.
By simplifying before multiplying, you avoid dealing with huge numbers and make the calculation much more manageable.
Applications in Counting
The main use for factorials is counting the number of ways to arrange a set of distinct items. This is also known as finding the number of permutations.
If a question asks how many ways you can arrange, order, or line up a group of distinct objects, your first thought should be factorials.
How many different ways can 10 runners finish a race, assuming no ties? That's , or 3,628,800 ways.
How many ways can you shuffle a standard 52-card deck? The answer is . This number is astronomically large, roughly . There are more ways to arrange a deck of cards than there are atoms on Earth. Every time you shuffle a deck, it's almost certain that the exact order has never existed before in the history of the universe.
Let's check your understanding of factorial calculations.
What does the factorial of a number 'n' (written as n!) represent?
Calculate the value of
Understanding factorials is the first step toward exploring more complex counting problems. It's a simple idea with powerful applications.