The binomial coefficient is a ratio of factorials, but you never need the full factorials. Keep only factors on top, divide by , and cancel first so the numbers stay small.
| Step | On | |
|---|---|---|
| 1 | Use symmetry if k is large. Choosing items is the same as leaving out (symmetry identity). | |
| 2 | Write k falling factors over k!. Start at and count down factors.Factorial ↗ | |
| 3 | Cancel before multiplying. Divide the factors of into the top first; the result is always a whole number. | |
| 4 | Multiply what is left. Check that the answer is a whole number. |