- Foundation
- About 16 min
- 5 practice questions
Algebra of events: complement, union, intersection, mutually exclusive and exhaustive events
Form the events 'not A', 'A or B', 'A and B' and 'A but not B' with set operations, and decide whether events are mutually exclusive, exhaustive, or both.
If something looks wrong, please tell us.
Events are sets, so they can be combined exactly as sets were combined in Chapter 1. Each set operation has a plain-language meaning, and translating between the two is the main skill of this lesson.
Combining events
| Words | Set notation | Meaning |
|---|---|---|
| not A | A′ = S − A | Outcomes not in A |
| A or B | A ∪ B | A happens, or B happens, or both |
| A and B | A ∩ B | Both A and B happen |
| A but not B | A − B = A ∩ B′ | A happens and B does not |
Worked example 1
A die is rolled. Let A = 'a multiple of 3' = {3, 6} and B = 'a number less than 4' = {1, 2, 3}. Then A or B = {1, 2, 3, 6}; A and B = {3}; A but not B = {6}; not A = {1, 2, 4, 5}; not B = {4, 5, 6}.
Worked example 2: two dice
Two dice are rolled. Let A = 'the first die shows 5' and B = 'the sum is at least 10'. A = {(5, 1), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6)}. B = {(4, 6), (5, 5), (6, 4), (5, 6), (6, 5), (6, 6)}. So A and B = {(5, 5), (5, 6)}: the first die shows 5 and the sum is at least 10.
Mutually exclusive events
Events A and B are mutually exclusive if they cannot occur together, that is, A ∩ B = φ.
For a die, 'an odd number' {1, 3, 5} and 'an even number' {2, 4, 6} are mutually exclusive. But 'an odd number' and 'a number less than 4' {1, 2, 3} are not: the outcome 1 or 3 makes both happen. Simple events are always mutually exclusive, since two different single outcomes cannot both occur.
Exhaustive events
Events E₁, E₂, …, Eₙ are exhaustive if E₁ ∪ E₂ ∪ … ∪ Eₙ = S: at least one of them must occur whenever the experiment is performed.
If, in addition, no two of them overlap (Eᵢ ∩ Eⱼ = φ for i ≠ j), they are mutually exclusive and exhaustive: exactly one of them occurs every time. Such a set of events splits the sample space into non-overlapping pieces.
Mutually exclusive versus exhaustive
-
Mutually exclusive
- No overlap: Eᵢ ∩ Eⱼ = φ
- At most one occurs
- May leave outcomes uncovered
-
Exhaustive
- Union is S
- At least one occurs
- May overlap
-
Both
- No overlap and union is S
- Exactly one occurs
- Splits S into pieces
Worked example 3: a die
A = {1, 2}, B = {2, 3, 4}, C = {5, 6}. A ∪ B ∪ C = {1, 2, 3, 4, 5, 6} = S, so they are exhaustive; but A ∩ B = {2} ≠ φ, so they are not mutually exclusive. By contrast {1, 2}, {3, 4}, {5, 6} are mutually exclusive and exhaustive.
Worked example 4: three tosses of a coin
Let A = 'at least two heads' = {HHH, HHT, HTH, THH} and B = 'at least two tails' = {TTT, TTH, THT, HTT}. In three tosses there are either at least two heads or at least two tails, never both. So A ∩ B = φ and A ∪ B = S: A and B are mutually exclusive and exhaustive. In fact B = A′.
Worked example 5: checking with words
A card is drawn from a pack. Are 'a king' and 'a heart' mutually exclusive? No: the king of hearts is both. Are 'a red card' and 'a black card' mutually exclusive and exhaustive? Yes: every card is exactly one of the two colours.
Key takeaways
- not A = A′, A or B = A ∪ B, A and B = A ∩ B, A but not B = A − B.
- Mutually exclusive: A ∩ B = φ. Exhaustive: union is S.
- An event and its complement are always mutually exclusive and exhaustive.
Check your understanding
-
1. A die is rolled. A = {2, 4, 6} (even) and B = {4, 5, 6} (greater than 3). What is 'A but not B'?
- {4, 6}
- {2}
- {5}
- {2, 4, 5, 6}
Show answer
Answer: B. A − B keeps the elements of A that are not in B: only 2. So A but not B = {2}.
-
2. Which pair of events, for one roll of a die, is mutually exclusive?
- 'a prime number' and 'an odd number'
- 'a number less than 4' and 'an even number'
- 'a multiple of 3' and 'a number greater than 4'
- 'a number less than 3' and 'a number greater than 4'
Show answer
Answer: D. {1, 2} and {5, 6} have no common outcome, so they are mutually exclusive. The other pairs share 3 or 5, 2, and 6 respectively.
-
3. For a die, are A = {1, 3, 5}, B = {2, 4}, C = {4, 6} mutually exclusive and exhaustive?
- Exhaustive but not mutually exclusive
- Mutually exclusive but not exhaustive
- Both
- Neither
Show answer
Answer: A. A ∪ B ∪ C = {1, 2, 3, 4, 5, 6} = S, so they are exhaustive, but B ∩ C = {4}, so they are not mutually exclusive.
-
4. If A and B are events, the event 'neither A nor B' is:
- A′ ∪ B′
- A ∩ B
- A′ ∩ B′
- A − B
Show answer
Answer: C. Neither A nor B means not A and not B, that is A′ ∩ B′ (which equals (A ∪ B)′).
-
5. Assertion (A): For any event A, the events A and A′ are mutually exclusive and exhaustive. Reason (R): A ∩ A′ = φ and A ∪ A′ = S.
- Both A and R are true, and R is the correct explanation of A
- Both A and R are true, but R is not the correct explanation of A
- A is true, but R is false
- A is false, but R is true
Show answer
Answer: A. Both are true: an outcome is either in A or not, never both, and every outcome is one or the other. R states exactly the two conditions, so it explains A.
Sign in to keep track of the lessons you finish.