• 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

The algebra of events
WordsSet notationMeaning
not AA′ = S − AOutcomes not in A
A or BA ∪ BA happens, or B happens, or both
A and BA ∩ BBoth A and B happen
A but not BA − 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. 1. A die is rolled. A = {2, 4, 6} (even) and B = {4, 5, 6} (greater than 3). What is 'A but not B'?

    1. {4, 6}
    2. {2}
    3. {5}
    4. {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. 2. Which pair of events, for one roll of a die, is mutually exclusive?

    1. 'a prime number' and 'an odd number'
    2. 'a number less than 4' and 'an even number'
    3. 'a multiple of 3' and 'a number greater than 4'
    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. 3. For a die, are A = {1, 3, 5}, B = {2, 4}, C = {4, 6} mutually exclusive and exhaustive?

    1. Exhaustive but not mutually exclusive
    2. Mutually exclusive but not exhaustive
    3. Both
    4. 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. 4. If A and B are events, the event 'neither A nor B' is:

    1. A′ ∪ B′
    2. A ∩ B
    3. A′ ∩ B′
    4. 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. 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.

    1. Both A and R are true, and R is the correct explanation of A
    2. Both A and R are true, but R is not the correct explanation of A
    3. A is true, but R is false
    4. 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.

Next lesson → The axiomatic approach to probability

Privacy · Terms · Refunds · Delivery