1.3Union, complement and inclusion-exclusion
The idea
When you need the probability that A or B happens, add them and subtract the overlap, so that the overlap is not counted twice.
Think of it like this: Two clubs, Chess and Music. Adding their member counts double counts the students who are in both, so you subtract the overlap once.
Why it exists
These formulas let you fill in the four regions of a Venn picture and answer any "either", "neither" or "A but not B" question from three given numbers.
How it works
- P(A ∪ B) = P(A) + P(B) − P(A ∩ B).
- P(Aᶜ) = 1 − P(A).
- P(A ∩ Bᶜ) = P(A) − P(A ∩ B): the part of A that is outside B.
- P(neither) = 1 − P(A ∪ B).
- Test independence by comparing P(A ∩ B) with P(A)P(B).
Worked example: GATE 2024: P(A) = 0.3, P(B) = 0.5, P(A ∩ B) = 0.1
P(A ∪ B) = 0.7. P(A ∩ Bᶜ) = 0.2. P(neither) = 0.3, not 0.4. And 0.3 × 0.5 = 0.15 ≠ 0.1, so A and B are not independent. Move the sliders in the lab and watch each region change.
Now play with it
- →Use the first preset and read every row of the table against the four regions in the picture.
- →Raise P(A ∩ B) to its maximum: P(A ∪ B) falls, because the circles overlap more.
P(A ∩ B) must lie between 0 and 0.3 for these P(A), P(B); the lab clamps it to 0.1.
| P(A ∪ B) = P(A) + P(B) − P(A ∩ B) | 0.7 |
| P(Aᶜ) = 1 − P(A) | 0.7 |
| P(A ∩ Bᶜ) = P(A) − P(A ∩ B) | 0.2 |
| P(Aᶜ ∩ Bᶜ) = 1 − P(A ∪ B) | 0.3 |
| P(A | B) = P(A ∩ B) / P(B) | 0.2 |
| P(B | A) = P(A ∩ B) / P(A) | 0.3333 |
✗ independent: P(A ∩ B) ≠ P(A)·P(B) = 0.15✗ mutually exclusive: P(A ∩ B) = 0.1 ≠ 0
Mutually exclusive events with non-zero probabilities are never independent: knowing A happened tells you B did not. Independence is about P(A ∩ B) = P(A)P(B), not about the circles being apart.
| Rule | Formula | Use it for |
|---|---|---|
| Complement | P(Aᶜ) = 1 − P(A) | "at least one" = 1 − P(none) |
| Union | P(A ∪ B) = P(A) + P(B) − P(A ∩ B) | either event; correct the double count |
| Difference | P(A ∩ Bᶜ) = P(A) − P(A ∩ B) | A but not B |
| De Morgan | P(Aᶜ ∩ Bᶜ) = 1 − P(A ∪ B) | neither event |
Draw the two-circle picture and fill the four regions: only A, both, only B, neither. Every rule is just adding some of them.
Check yourself
P(A) = 0.5, P(B) = 0.4 and P(A ∩ B) = 0.2. What is P(neither A nor B)?
Exam notes (the dense version)
P(A ∪ B) = P(A) + P(B) − P(A ∩ B). P(Aᶜ) = 1 − P(A). P(A ∩ Bᶜ) = P(A) − P(A ∩ B). De Morgan: P(Aᶜ ∩ Bᶜ) = 1 − P(A ∪ B). For three events add the pairwise intersections back in with a minus sign and the triple one with a plus.
Previous year questions: Counting-Based Probability & Events (17)
PYQs are grouped by topic, so this is the full set for Counting-Based Probability & Events; try the ones that match this subtopic. Open all 17 on the topic page.