The Meaning of n!
The product of the first n natural numbers is given a compact symbol: n!, read as "n factorial".
1×2×3×⋯×(n−1)×n=n!
So 1!=1, 2!=1×2=2, 3!=1×2×3=6, 4!=1×2×3×4=24, and so on. The factorial grows very quickly — 5! is already 120, and 7! is 5040.
A common mistake is to think n! means multiplying n by itself. It is the product of all integers from 1 up to n, not just n repeated.
The Special Case: 0!
We define 0!=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! would break when n=0.
Recursive Property of Factorials
For any natural number n, we can write n! in terms of (n−1)!:
n!=n×(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!
More generally, for n≥2:
n!=n×(n−1)×(n−2)!(provided n≥2)
For n≥3:
n!=n×(n−1)×(n−2)×(n−3)!(provided n≥3)
And so on, until we reach 1!. …