Understanding Factorials- The Mathematical Operation Behind Combinations
What Is a Factorial?
A factorial is a mathematical operation that multiplies a number by every positive integer below it. If you see n!, that notation means "n factorial."
So 5! equals 5 × 4 × 3 × 2 × 1, which gives you 120. Simple enough, but this operation shows up everywhere in math—especially when you're dealing with arrangements and selections.
The Factorial Formula
The formal definition:
n! = n × (n-1) × (n-2) × ... × 2 × 1
Zero factorial is defined as 1. That's a special case worth remembering: 0! = 1. It seems counterintuitive, but it makes the math work out cleanly in formulas like combinations.
Factorial Values You Should Know
Here's a quick reference for smaller factorials:
- 0! = 1
- 1! = 1
- 2! = 2
- 3! = 6
- 4! = 24
- 5! = 120
- 6! = 720
- 7! = 5,040
- 8! = 40,320
- 9! = 362,880
- 10! = 3,628,800
Notice how fast these grow. Factorials explode in size. By the time you hit 20!, you're looking at a number with 18 digits. That's why calculators often switch to scientific notation for larger factorials.
Why Factorials Matter for Combinations
Here's where factorials become genuinely useful. Combinations and permutations both rely on factorial arithmetic.
Combinations: Choosing Without Regard to Order
When you pick items and the order doesn't matter, you're dealing with combinations. The formula is:
C(n,r) = n! / [r! × (n-r)!]
Example: How many ways can you choose 3 cards from a deck of 10?
C(10,3) = 10! / (3! × 7!) = 120
You have 120 different 3-card hands from a 10-card deck.
Permutations: Order Matters
When the order of selection matters, you use permutations instead:
P(n,r) = n! / (n-r)!
Example: How many ways can you arrange 3 books on a shelf from a collection of 10?
P(10,3) = 10! / 7! = 720
That's 720 different arrangements. Notice this is larger than the combination result—because permutations count each valid ordering separately, while combinations treat them as the same.
Comparing Combinations and Permutations
| Scenario | Formula | Example | Result |
|---|---|---|---|
| Choosing 3 people from 10 for a committee | C(10,3) = 10!/(3!×7!) | 10 people, pick 3 | 120 |
| Arranging 3 people in 3 chairs from 10 | P(10,3) = 10!/7! | 10 people, seat 3 | 720 |
| Choosing 5 cards from 52 (poker hand) | C(52,5) = 52!/(5!×47!) | 52 cards, deal 5 | 2,598,960 |
| Arranging all 52 cards in a deck | 52! | Full deck order | 8.07 × 10⁶⁷ |
Where Factorials Actually Show Up
You encounter factorials in more places than you'd expect:
- Probability calculations — Every time you calculate odds in card games, lottery combinations, or statistical sampling, factorials are doing the heavy lifting
- Computer science — Algorithms for generating permutations, sorting complexity analysis, and recursive function analysis
- Engineering — Signal processing, control systems, and error analysis
- Physics — Quantum mechanics uses factorials in wave function calculations
Getting Started: How to Calculate Factorials
Here's how to actually work with factorials:
Method 1: Manual Calculation
Multiply consecutive integers down to 1. For 6!:
6 × 5 = 30
30 × 4 = 120
120 × 3 = 360
360 × 2 = 720
720 × 1 = 720
Stop when you hit 1. Multiplying by 1 doesn't change anything.
Method 2: Using a Calculator
Most scientific calculators have an n! button. Just enter your number and press it. Graphing calculators like TI-84s handle factorials up to 10! precisely, then switch to scientific notation.
Method 3: Programming
Python example:
import math
math.factorial(6) # Returns 720
Or write your own recursive function:
def factorial(n):
if n <= 1:
return 1
return n * factorial(n-1)
Be careful with recursion—large inputs will crash your program or cause stack overflow errors.
The Bottom Line
Factorials aren't abstract math for its own sake. They exist because counting arrangements gets complicated fast, and factorials give you a systematic way to handle it. When you need to know how many possible outcomes exist, how many ways you can arrange a set, or what the odds are of drawing a specific hand—factorials are the tool that makes it tractable.
Master the basics: know the formula, understand the difference between combinations and permutations, and learn to use a calculator or programming tool for large numbers. That's all most people need.