Independent vs Mutually Exclusive
Two coin tosses ignore each other; a single die cannot be even and odd at once. The two ideas sound alike and the exam swaps them on purpose — so we pin each down, then see why, for real events, they are opposites rather than the same thing.
What you'll learn
- Mutually exclusive: P(A and B) = 0 — the events cannot both happen
- Independent: P(A and B) = P(A)·P(B) — one tells you nothing about the other
- Why two non-zero mutually exclusive events are necessarily dependent
- Answering the 'which is always true' multi-select this topic loves
Before you start
Toss a coin twice. Whatever the first toss does, the second does not care — heads or tails, it begins fresh. Now roll one die and watch a single roll: it can come up even, or it can come up odd, but never both at once. Two everyday situations, both about “two things”, and yet they pull in opposite directions. The exam knows this, and it keeps quietly swapping one for the other to see who is paying attention.
Two ideas that sound alike
Let us pin each one down in plain words first, then in a formula.
The die’s even-or-odd is mutually exclusive: the two events cannot both happen.
There is no roll that is even and odd, so their shared chance is zero — P(A ∩ B) = 0.
The two coin tosses are independent: knowing how the first landed changes
nothing about the second. When that holds, the chance of both is just the two
chances multiplied — P(A ∩ B) = P(A)·P(B).
The trap: disjoint events are dependent
Now the insight the exam keeps testing. Suppose A and B are mutually exclusive,
and suppose neither is impossible — both have a real, non-zero chance. Are they
independent? It feels like they should be unrelated. They are not. They are
dependent, and strongly so.
Watch why, on the die. Let A be “even” and B be “odd”. If you are told the roll
came up even, then odd has just become impossible — its chance dropped from a half
to zero the instant you learned A. Knowing A told you everything about B. That
is the very opposite of independence, where knowing A tells you nothing.
The two formulas make it exact. Mutually exclusive says P(A ∩ B) = 0; independent
says P(A ∩ B) = P(A)·P(B). For both to hold at once you would need P(A)·P(B) = 0, which means one of the events was impossible all along. So for any two real
events, mutually exclusive and independent cannot both be true.
Independence is a precise numeric condition, never a vibe. Take the same die with
A = “even” = {2,4,6} and now C = “three or less” = {1,2,3}. Here P(A) = 1/2, P(C) = 1/2, and A ∩ C = {2}, so P(A ∩ C) = 1/6. Independence would have
demanded 1/2 × 1/2 = 1/4. Since 1/6 ≠ 1/4, these two are dependent as well — you
only know by checking the number.
Drag the two circles below and feel it. Pull them fully apart and P(A ∩ B) = 0 —
that is mutually exclusive, and the “independent” badge stays dark. Push them back
together and the badge lights only at the one specific overlap where P(A ∩ B)
happens to equal P(A)·P(B). Independence is a knife-edge area condition, not a
default.
Drag the events — conditioning shrinks the universe
A worked example
One card is drawn from a standard 52-card deck. Let
A= “it is a King” andB= “it is a Heart”. AreAandBmutually exclusive, independent, both, or neither?
Start with the numbers. There are four Kings, so P(A) = 4/52 = 1/13. There are
thirteen Hearts, so P(B) = 13/52 = 1/4. And one single card — the King of Hearts —
is both, so P(A ∩ B) = 1/52.
Mutually exclusive would need P(A ∩ B) = 0, but it is 1/52, so not mutually
exclusive. Now test independence: P(A)·P(B) = (1/13)(1/4) = 1/52, which matches
P(A ∩ B) exactly. So A and B are independent — and a single overlapping
card is all it takes to keep them from being mutually exclusive.
A question to carry forward
Independence let us multiply: P(A ∩ B) = P(A)·P(B). But that is only the easy
case. Here is the thread for the next lesson: when the two events are not
independent — when knowing B really does change the chance of A — what is the
honest way to write “the chance of A, given that B has happened”?
In one breath
- Mutually exclusive (disjoint): cannot both happen,
P(A∩B) = 0— die “even” vs “odd”. - Independent: one tells you nothing about the other,
P(A∩B) = P(A)·P(B)— two coin tosses. - The trap: for two non-zero events these are opposites, not synonyms. Mutually exclusive ⇒ dependent (if
Ahappens,Bbecomes impossible, soP(B|A)=0 ≠ P(B)). They coincide only when some chance is zero. - Independence is a precise numeric check, not a feeling — King-and-Heart:
(1/13)(1/4) = 1/52✓, so independent (and not disjoint). - When an option says “mutually exclusive, therefore independent”, it is false whenever both chances are positive.
Practice
Quick check
Practice this in an interview
All questionsMutually exclusive events cannot both occur at once — knowing one happened tells you the other didn't. Independent events can both occur, but knowing one happened gives no information about the other. These concepts are nearly opposite: non-trivial mutually exclusive events are always dependent.
The law of total probability decomposes P(A) over a mutually exclusive, exhaustive partition of the sample space: P(A) = Σ P(A|Bᵢ)·P(Bᵢ). It is the engine behind the Bayes denominator and any calculation where you want an overall rate built from segment-level rates.
Both measure node impurity but differ in computation and sensitivity. Gini is faster to compute and slightly favors larger partitions, while entropy (information gain) is more sensitive to class probability changes near 0.5. In practice the splits they produce are nearly identical.
In a room of just 23 people, the probability that at least two share a birthday exceeds 50 %. The counterintuitive result comes from counting the large number of pairs rather than comparing each person to a fixed date — an example of how our intuition systematically underestimates collision probabilities.