Factorial Formula
The factorial of a non-negative integer n, written n!, is the product of all positive integers from 1 to n: n! = n · (n-1) … 2 · 1.
The Formula
Ask yourself: Am I counting the ways to arrange all distinct items, multiplying down to ?
Quick example
Notation
What this formula means
The factorial of a non-negative integer , written , is the product of all positive integers from 1 to : .
A factorial counts down a shrinking menu. Hand out different chocolates to friends, one each: the first friend picks from all , the next from , and the last friend gets the one that remains. Multiply those menu sizes and you have , the number of ways the chocolates can be shared out.
Formal view
Worked examples
Example 1
easyShow solution
Answer
First step
Full solution
- 2. Multiply step by step: , then , then , then .
- 3. Complete the product: , so .
Example 2
mediumExample 3
mediumCommon mistakes
- Setting — by definition , which keeps the permutation/combination formulas consistent.
- Multiplying only down to a wrong stopping point — go all the way to (e.g. , not ).
- Confusing with or — factorial multiplies a descending run, not a square or a double.
Why this formula matters
Factorials grow faster than any power: is already over 3.6 million, and , the number of ways to shuffle a deck, has 68 digits. That growth explains why checking every possible order fails for scheduling and route problems, and the cancelling of factorials is what makes and easy to work out by hand.
Frequently asked questions
What is the Factorial formula?
The factorial of a non-negative integer , written , is the product of all positive integers from 1 to : .
How do you use the Factorial formula?
Use a factorial when you arrange all of a set of distinct items in order: books on a shelf, a full finishing order of runners, the letters of a word with no repeated letters. Phrases like in how many orders or arrange all point here. If only some of the items are placed, use a permutation ; if order does not matter, use a combination; if items can repeat, use a power such as .
What do the symbols mean in the Factorial formula?
reads ' factorial'; by convention
Why is the Factorial formula important in Math?
Factorials grow faster than any power: is already over 3.6 million, and , the number of ways to shuffle a deck, has 68 digits. That growth explains why checking every possible order fails for scheduling and route problems, and the cancelling of factorials is what makes and easy to work out by hand.
What do students get wrong about Factorial?
The procedure for factorial is the easy part; the trap is setting . Asking "Am I counting the ways to arrange all distinct items, multiplying down to ?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
What should I learn before the Factorial formula?
Before studying the Factorial formula, you should understand: multiplication.