The Sum Rule & Product Rule — Fundamental Counting Principles
Why learn this in Algebra? Counting principles are the bridge between algebra and combinatorics. They let you calculate the total number of outcomes in a situation — passwords, license plates, seating arrangements — using nothing more than addition and multiplication. These ideas appear everywhere: probability, functions, and even algorithm analysis.
1. The Product Rule (Multiplication Principle)
Intuitive Idea
If you have to perform a task that breaks into a sequence of steps, and the steps are independent of each other, you multiply the number of choices at each step.
Product Rule: If a procedure can be broken into a sequence of $k$ steps, with $n_1$ ways to do step 1, $n_2$ ways to do step 2, …, $n_k$ ways to do step $k$, then the total number of ways to carry out the procedure is:
$$ n_1 \cdot n_2 \cdot n_3 \cdots n_k $$
Set-Theoretic Form
For finite sets $A_1, A_2, \ldots, A_k$, the size of their Cartesian product is:
$$ |A_1 \times A_2 \times \cdots \times A_k| = |A_1| \cdot |A_2| \cdots |A_k| $$Quick Illustration
Suppose you're choosing an outfit. You have 4 shirts and 3 pairs of pants. Picking an outfit is a two-step task (pick a shirt AND pick pants), so the total outfits = $4 \times 3 = 12$.
Interactive visualization — available in the full lesson
Key word: The product rule applies when you do step 1 AND step 2 AND step 3 …