Factorials: n! and Its Explosive Growth
The factorial of a non-negative integer n, written n!, is the product of all positive integers from 1 to n. Factorials are the building block of combinatorics β counting arrangements, combinations, and probabilities.
Definition
n! = n Γ (nβ1) Γ (nβ2) Γ ... Γ 2 Γ 1
0! = 1 (by definition)
1! = 1 | 2! = 2 | 3! = 6 | 4! = 24 | 5! = 120
6! = 720 | 7! = 5,040 | 10! = 3,628,800
20! β 2.43 Γ 10ΒΉβΈ
Why 0! = 1
There is exactly one way to arrange zero objects (do nothing). This preserves the recursive relationship n! = n Γ (nβ1)! and makes combinatorial formulas work correctly.
Permutations and Combinations
Permutations (order matters): P(n,r) = n! Γ· (nβr)!
Combinations (order irrelevant): C(n,r) = n! Γ· [r!(nβr)!]
Example: Choose 3 from 5:
P(5,3) = 120 Γ· 2 = 60
C(5,3) = 120 Γ· (6Γ2) = 10
Stirling's Approximation (Large n)
n! β β(2Οn) Γ (n/e)βΏ
100! β 9.33 Γ 10ΒΉβ΅β·
Calculate factorials: Free Factorial Calculator
Factorial Values
- 0! = 1 (by definition)
- 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, 12! = 479,001,600, 15! β 1.307 Γ 10ΒΉΒ²
- 20! β 2.432 Γ 10ΒΉβΈ, 52! β 8.066 Γ 10βΆβ· (card shuffles)
Applications in Counting
Factorials are the foundation of combinatorics β the mathematics of counting arrangements and selections. Permutations (ordered arrangements): P(n,r) = n!/(n-r)! counts ways to choose r items from n in order. Combinations (unordered selections): C(n,r) = n!/(r!(n-r)!) counts ways to choose r from n without regard to order. Example: choosing a 5-card poker hand from a 52-card deck = C(52,5) = 52!/(5!Β·47!) = 2,598,960 possible hands. The number of ways to shuffle a standard deck is 52! β 8 Γ 10βΆβ· β more than the estimated number of atoms in the observable universe.
Frequently Asked Questions
Why is 0! = 1?
There is exactly one way to arrange zero objects: do nothing. This is the empty arrangement. Defining 0! = 1 also ensures that combination formulas work correctly: C(n,0) = n!/(0!Β·n!) = 1, meaning there is exactly one way to choose nothing from a set β which is true. Without this definition, many formulas in combinatorics would require special cases.
How fast do factorials grow?
Extremely fast β faster than any polynomial or exponential function. 13! already exceeds one billion (6.2 Γ 10βΉ). 21! exceeds the number of seconds since the Big Bang. For large n, Stirling's approximation provides a practical estimate: n! β β(2Οn) Γ (n/e)βΏ.
Are factorials defined for non-integers?
Yes, through the Gamma function: Ξ(n) = (n-1)! for positive integers, but Ξ is defined for all positive real numbers. For example, Ξ(1/2) = βΟ, which means (-1/2)! = βΟ. This generalisation is used in probability distributions (gamma distribution, chi-squared distribution) and in advanced integration.