The multiplication rule for independent events
Statement
Let be a sample space built from two independent finite equally-likely sample spaces, with outcomes in the first and outcomes in the second. For events and , writing for the event that the first outcome lies in and the second lies in , .
Why is it true?
Choosing an outcome that satisfies both and independently is a two-step counting process (the multiplication rule for counting), so the number of favorable pairs is simply the product of the numbers of favorable outcomes in each component.
Proof sketch
Step 1 (set up the counting): let and . An outcome of satisfying both conditions is a pair with and .
Step 2 (apply the multiplication rule for counting): choosing can be done in ways and, independently of that choice, can be done in ways, so by the multiplication rule for counting there are favorable pairs.
Step 3 (divide by the total number of outcomes): the total sample space has equally likely outcomes, so .
Step 4 (factor the fraction): rewriting , since and by the classical probability formula, which proves the claim.
Topics that use this theorem
Step-by-step proofs
No step-by-step proof yet for this theorem.
References
- Sheldon Ross (2019). A First Course in Probability
- Joseph K. Blitzstein, Jessica Hwang (2019). Introduction to Probability