Statistics · Ch 6 — Permutations, Combinations and Binomial Expansion
Factorial Notation
Factorial Notation
Repeatedly applying the multiplication principle to arrange a set of distinct objects produces the same kind of product again and again — . Because this product shows up so often in counting problems, it is given its own compact notation: the factorial.
Definition
For a positive integer , the factorial of , written (read " factorial"), is defined as
By convention, . This is not something to derive from the product formula (the product would be empty) — it is a definition adopted purely so that the permutation and combination formulas below stay valid even when or .
Recurrence relation
This relation is often the fastest way to simplify an expression that mixes two different factorials, since it lets us peel off (or build up) factors one at a time instead of expanding both factorials in full.
A short table of values
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5040 |
| 8 | 40320 |
Notice how quickly factorials grow — this rapid growth is exactly why counting problems need a compact notation rather than writing out every arrangement by hand; a Gujarat Std-11 Commerce student is expected to compute factorial-based expressions confidently, not just quote the definition.
Simplifying factorial expressions …
The product of all positive integers from down to : , with the special …