Skip to content

Mathematics · Ch 6 — Permutations and Combinations

Factorial Notation

6.3.2

Factorial Notation

The Meaning of n!n!

The product of the first nn natural numbers is given a compact symbol: n!n!, read as "n factorial".

1×2×3×⋯×(n−1)×n=n!1 \times 2 \times 3 \times \dots \times (n-1) \times n = n!

So 1!=11! = 1, 2!=1×2=22! = 1 \times 2 = 2, 3!=1×2×3=63! = 1 \times 2 \times 3 = 6, 4!=1×2×3×4=244! = 1 \times 2 \times 3 \times 4 = 24, and so on. The factorial grows very quickly — 5!5! is already 120120, and 7!7! is 50405040.

Watch out

A common mistake is to think n!n! means multiplying nn by itself. It is the product of all integers from 11 up to nn, not just nn repeated.

The Special Case: 0!0!

We define 0!=10! = 1. This is not a product of natural numbers; it is a convention that makes many formulas in permutations and combinations work smoothly. Without it, formulas like P(n,n)=n!P(n, n) = n! would break when n=0n = 0.

Recursive Property of Factorials

For any natural number nn, we can write n!n! in terms of (n−1)!(n-1)!:

n!=n×(n−1)!n! = n \times (n-1)!

This is the most useful property of factorials. It lets us "peel off" factors one at a time.

For example:

5!=5×4!=5×4×3!=5×4×3×2!=5×4×3×2×1!5! = 5 \times 4! = 5 \times 4 \times 3! = 5 \times 4 \times 3 \times 2! = 5 \times 4 \times 3 \times 2 \times 1!

More generally, for n≥2n \ge 2:

n!=n×(n−1)×(n−2)!(provided n≥2)n! = n \times (n-1) \times (n-2)! \quad \text{(provided } n \ge 2\text{)}

For n≥3n \ge 3:

n!=n×(n−1)×(n−2)×(n−3)!(provided n≥3)n! = n \times (n-1) \times (n-2) \times (n-3)! \quad \text{(provided } n \ge 3\text{)}

And so on, until we reach 1!1!. …