PROJECTENGRAM

ADDITIVE AND COMPLEMENTARY RULES

Tags: #◇Computer Science #◇STT101A #◇Conceptual #◇Additive and Complementary Rules


◇Overview

Combining the Additive Rule and the Complementary Rule allows efficient computation of complex event probabilities—especially statements involving "at least one", "neither", or "at most one"—often bypassing tedious case-by-case enumeration.

◇Key Definitions

  • Complementary Rule: For any event EE, P(Ec)=1−P(E)P(E^c) = 1 - P(E), since E∪Ec=SE \cup E^c = S and E∩Ec=∅E \cap E^c = \emptyset.
  • De Morgan's First Law (Neither AA nor BB): (A∪B)c=Ac∩Bc(A \cup B)^c = A^c \cap B^c, so P(Ac∩Bc)=1−P(A∪B)P(A^c \cap B^c) = 1 - P(A \cup B).
  • De Morgan's Second Law (Not both AA and BB): (A∩B)c=Ac∪Bc(A \cap B)^c = A^c \cup B^c, so P(Ac∪Bc)=1−P(A∩B)P(A^c \cup B^c) = 1 - P(A \cap B).

◇Worked Example

Problem: Suppose P(A)=0.50P(A) = 0.50, P(B)=0.40P(B) = 0.40, and P(A∩B)=0.20P(A \cap B) = 0.20. Find the probability that neither AA nor BB occurs, P(Ac∩Bc)P(A^c \cap B^c).

Solution:

  1. First apply the Additive Rule: P(A∪B)=0.50+0.40−0.20=0.70P(A \cup B) = 0.50 + 0.40 - 0.20 = 0.70.
  2. By De Morgan's Law and the Complementary Rule: P(Ac∩Bc)=P((A∪B)c)=1−P(A∪B)=1−0.70=0.30P(A^c \cap B^c) = P((A \cup B)^c) = 1 - P(A \cup B) = 1 - 0.70 = 0.30.

◇References & Navigation

CONFIRMATION // 理解度の確認

ACTIVE RECALL VERIFICATION

Select an answer to verify conceptual comprehension and reveal the technical rationale.

Q1

By De Morgan's Laws and the Complementary Rule, which expression is equivalent to P(Ac∩Bc)P(A^c \cap B^c)?

Q2

If P(A)=0.60P(A) = 0.60, P(B)=0.50P(B) = 0.50, and P(A∩B)=0.30P(A \cap B) = 0.30, what is the probability that neither AA nor BB occurs?

Q3

What does the event Ac∪BcA^c \cup B^c represent in words, and how is its probability computed from P(A∩B)P(A \cap B)?

Q4

If P(A)=0.35P(A) = 0.35 and P(Bc)=0.60P(B^c) = 0.60, and AA and BB are mutually exclusive, what is P(A∪B)P(A \cup B)?

Q5

Why is P(at least one success in n trials)P(\text{at least one success in } n \text{ trials}) almost always computed as 1−P(zero successes)1 - P(\text{zero successes})?