Factorials: Why 0! = 1 and How n! Runs Counting
Permutations, the Empty Product, and Combinations Demystified — A TLDR Primer
Your teacher writes on the board and moves on like it's obvious. It isn't — until someone actually explains why. This TLDR primer walks through the factorial function from the ground up: what means, how the recursive definition works, and why the empty-product convention forces rather than making it an arbitrary rule to memorize.
From there it builds outward into everything factorials actually run: permutations (how many ways can you arrange a shelf of books), partial permutations , and combinations — the formula behind Pascal's triangle and the binomial theorem. A dedicated section tackles the two things that trip students up on every combinatorics unit: arranging letters with repeats (MISSISSIPPI is the classic example) and circular arrangements, both handled cleanly with factorial ratios. The last stretch previews where shows up later — Stirling's approximation, Taylor series, probability, and the gamma function — so the concept doesn't feel like a dead end.
Written as a permutations and combinations guide for students who want the idea straight, not buried in a textbook chapter of unrelated proofs. Worked examples replace vague explanations, common misconceptions get named and corrected inline, and every term is defined the moment it appears. This is a combinatorics primer for high school and early college students facing a test on counting methods, plus parents or tutors who need to refresh the topic fast.
Short by design, stripped to essentials, and built to get you from confused to confident before your next quiz.
- Define n! and compute factorials by hand for small n
- Explain why 0! = 1 using both the recursive definition and the empty-product convention
- Use factorials to count permutations and arrangements with and without repetition
- Derive and apply the combination formula C(n,k) = n!/(k!(n-k)!)
- Recognize factorials inside the binomial theorem and Pascal's triangle
- Estimate the growth rate of n! and know when to use Stirling's approximation
- 1. What n! Means and How to Compute ItIntroduces the factorial as a product of descending integers, works small cases, and shows the recursive definition.
- 2. Why 0! = 1 (It's Not a Trick)Justifies the 0! = 1 convention through the recursion, the empty product, and the counting interpretation.
- 3. Factorials Run Counting: PermutationsShows how n! counts arrangements of n distinct objects and extends to partial permutations P(n,k).
- 4. Combinations and the Binomial CoefficientDerives C(n,k) from permutations by dividing out order, and connects it to Pascal's triangle and the binomial theorem.
- 5. Arrangements with Repeats and RestrictionsHandles multiset permutations (like arranging MISSISSIPPI) and circular arrangements using factorial ratios.
- 6. How Fast n! Grows and Where It Shows UpDiscusses the explosive growth of n!, introduces Stirling's approximation, and previews appearances in probability, Taylor series, and the gamma function.