• Practice
  • About 18 min
  • 5 practice questions

Basic theorems: complements and the addition theorem

Prove and use P(∅) = 0, P(Ā) = 1 − P(A), P(A ∩ B̄) = P(A) − P(A ∩ B) and the addition theorem for two and three events, together with De Morgan's laws.

If something looks wrong, please tell us.

By the end of this lesson you can

  • Derive basic results about probability from the three axioms.
  • Use the complement rule, especially for at least one and at least two questions.
  • Apply the addition theorem P(A ∪ B) = P(A) + P(B) − P(A ∩ B) and its three-event form.
  • Use De Morgan's laws to find P(neither) and P(not both), and find the probability of exactly one event.

So far we have added probabilities only for mutually exclusive events. When events can occur together, adding P(A) and P(B) counts the overlap A ∩ B twice. The theorems in this lesson, all proved from the axioms alone, fix this and give quick routes to many answers.

Theorems from the axioms

The impossible event. P(∅) = 0. Proof: S = S ∪ ∅, and S and ∅ are mutually exclusive, so by [P₂] P(S) = P(S) + P(∅), giving P(∅) = 0. For example, the probability of getting 7 on an ordinary die is 0.

The complement. P(Ā) = 1 − P(A). Proof: A ∪ Ā = S and A ∩ Ā = ∅, so P(A) + P(Ā) = P(S) = 1.

Only A. P(A ∩ B̄) = P(A) − P(A ∩ B). Proof: A = (A ∩ B) ∪ (A ∩ B̄), and the two parts are mutually exclusive, so P(A) = P(A ∩ B) + P(A ∩ B̄).

Addition theorem. For any two events, P(A ∪ B) = P(A) + P(B) − P(A ∩ B). Proof: A ∪ B = (A ∩ B̄) ∪ B, where A ∩ B̄ and B are mutually exclusive. So P(A ∪ B) = P(A ∩ B̄) + P(B) = [P(A) − P(A ∩ B)] + P(B).

P(A ∪ B) = P(A) + P(B) − P(A ∩ B). For three events: P(A ∪ B ∪ C) = P(A) + P(B) + P(C) − P(A ∩ B) − P(B ∩ C) − P(C ∩ A) + P(A ∩ B ∩ C).

— Addition theorem

De Morgan's laws turn neither and not both into complements: Ā ∩ B̄ is the complement of A ∪ B, and Ā ∪ B̄ is the complement of A ∩ B. So P(Ā ∩ B̄) = 1 − P(A ∪ B) and P(Ā ∪ B̄) = 1 − P(A ∩ B). Likewise P(Ā ∩ B̄ ∩ C̄) = 1 − P(A ∪ B ∪ C).

The four regions made by two events

  • Only A: A ∩ B̄ P(A) − P(A ∩ B)
  • Both: A ∩ B Given, or found from the addition theorem
  • Only B: Ā ∩ B P(B) − P(A ∩ B)
  • Neither: Ā ∩ B̄ 1 − P(A ∪ B)

Worked example 1: the complement rule

Six fair coins are tossed. n(S) = 2⁶ = 64. (i) At least one head: the complement is no heads, which happens in 1 way, so P = 1 − 1/64 = 63/64. (ii) At least two heads: the complement is at most one head, which happens in ⁶C₀ + ⁶C₁ = 1 + 6 = 7 ways, so P = 1 − 7/64 = 57/64. Counting the favourable cases directly would need six separate terms.

Worked example 2: all the regions

Given P(A) = 0.6, P(B) = 0.45 and P(A ∩ B) = 0.25, find several probabilities. (i) P(A ∪ B) = 0.6 + 0.45 − 0.25 = 0.8. (ii) Only A: P(A ∩ B̄) = 0.6 − 0.25 = 0.35. (iii) Only B: 0.45 − 0.25 = 0.2. (iv) Neither: P(Ā ∩ B̄) = 1 − 0.8 = 0.2. (v) Not both: P(Ā ∪ B̄) = 1 − 0.25 = 0.75. (vi) Exactly one: 0.35 + 0.2 = 0.55, which also equals P(A ∪ B) − P(A ∩ B). Check: 0.35 + 0.25 + 0.2 + 0.2 = 1.

Worked example 3: divisibility

A number is chosen at random from 1 to 60. Find the probability that it is divisible by 4 or 6. Let A = divisible by 4 (15 numbers: 4, 8, ..., 60) and B = divisible by 6 (10 numbers). A ∩ B = divisible by the LCM 12 (5 numbers). Then P(A ∪ B) = 15/60 + 10/60 − 5/60 = 20/60 = 1/3. A common error is to subtract the multiples of 24 (= 4 × 6) instead of the multiples of the LCM 12.

Worked example 4: three events

A number is chosen at random from 1 to 30. Find the probability that it is divisible by 2, 3 or 5. Counts: by 2: 15; by 3: 10; by 5: 6; by 6: 5; by 10: 3; by 15: 2; by 30: 1. So n(A ∪ B ∪ C) = 15 + 10 + 6 − 5 − 3 − 2 + 1 = 22, and P = 22/30 = 11/15. Check: the numbers from 1 to 30 divisible by none of 2, 3, 5 are 1, 7, 11, 13, 17, 19, 23, 29, which is 8 numbers, and 30 − 8 = 22.

Key takeaways: every rule here follows from the three axioms; use 1 − P(Ā) for at least questions; subtract the overlap once for two events, and add back the triple overlap for three; neither is 1 − P(A ∪ B) and not both is 1 − P(A ∩ B).

Check your understanding

  1. 1. If P(A) = 0.35, what is P(Ā)?

    1. 0.35
    2. 0.65
    3. 0.75
    4. 1.35
    Show answer

    Answer: B. P(Ā) = 1 − P(A) = 1 − 0.35 = 0.65.

  2. 2. If P(A) = 0.5, P(B) = 0.4 and P(A ∩ B) = 0.2, what is P(A ∪ B)?

    1. 0.9
    2. 0.5
    3. 0.7
    4. 0.2
    Show answer

    Answer: C. Addition theorem: 0.5 + 0.4 − 0.2 = 0.7. Simply adding 0.5 + 0.4 = 0.9 counts the overlap twice.

  3. 3. With the same values (P(A) = 0.5, P(B) = 0.4, P(A ∩ B) = 0.2), what is the probability that A occurs but B does not?

    1. 0.3
    2. 0.1
    3. 0.5
    4. 0.2
    Show answer

    Answer: A. P(A ∩ B̄) = P(A) − P(A ∩ B) = 0.5 − 0.2 = 0.3.

  4. 4. A number is chosen at random from 1 to 20. What is the probability that it is divisible by 3 or 5?

    1. 10/20
    2. 9/20
    3. 8/20
    4. 11/20
    Show answer

    Answer: B. Divisible by 3: 6 numbers (3 to 18); by 5: 4 numbers; by both (15): 1 number. So 6 + 4 − 1 = 9, and P = 9/20.

  5. 5. Two fair dice are rolled. What is the probability of at least one six?

    1. 1/3
    2. 1/6
    3. 25/36
    4. 11/36
    Show answer

    Answer: D. The complement is no six on either die: 5 × 5 = 25 outcomes. So P = 1 − 25/36 = 11/36. Answering 1/6 + 1/6 = 1/3 counts (6, 6) twice.

Privacy · Terms · Refunds · Delivery