Pairwise vs. Mutual Independence
What You'll Learn
You'll learn the crucial difference between events being pairwise independent versus mutually independent—a subtle but important distinction in probability theory.
The Core Distinction
When we have three or more events, there are actually two different types of independence to consider:
Pairwise Independence: Every pair of events is independent. For events A, B, and C, this means:
- P(A ∩ B) = P(A)·P(B)
- P(A ∩ C) = P(A)·P(C)
- P(B ∩ C) = P(B)·P(C)
Mutual Independence (also called full independence): Not only is every pair independent, but every subset of the events satisfies the product rule. For A, B, C:
- All three pairwise conditions above, PLUS
- P(A ∩ B ∩ C) = P(A)·P(B)·P(C)
The surprise: pairwise independence does NOT guarantee mutual independence!
A Classic Example
Consider flipping two fair coins. Define:
- A = "first coin is heads" → P(A) = 1/2
- B = "second coin is heads" → P(B) = 1/2
- C = "exactly one head appears" → P(C) = 1/2
You can verify that A, B, and C are pairwise independent (each pair has the product property). However:
P(A ∩ B ∩ C) = 0 (can't have both heads AND exactly one head)
But P(A)·P(B)·P(C) = 1/8 ≠ 0
So they're pairwise independent but NOT mutually independent.
Why It Matters
When applying probability rules to multiple events, you need mutual independence to freely multiply probabilities for all combinations. Pairwise independence alone isn't strong enough.
Key Takeaway: Pairwise independence means every pair of events is independent; mutual independence requires ALL subsets (including the full set) to satisfy the product rule—a strictly stronger condition.