Independent vs Mutually Exclusive
Two ideas GATE deliberately confuses. Mutually exclusive events can't co-occur; independent events don't inform each other — and they're almost never the same thing.
What you'll learn
- Mutually exclusive means P(A and B) = 0 — the events can't both happen
- Independent means P(A and B) = P(A)·P(B) — one tells you nothing about the other
- Why two mutually exclusive events with non-zero probability are necessarily dependent
- How to answer the 'which statements are always true' MSQ this topic generates
Before you start
Flip a coin twice. The two flips don’t talk to each other — that’s independence. Now roll one die and look at “even” versus “odd”: those can’t both happen at once — that’s mutually exclusive. The two ideas sound alike but mean opposite things, and the exam keeps swapping them on purpose to see who notices. So we’ll spell each one out, then look at why the overlap between them is essentially empty.
Two different ideas
- Mutually exclusive (disjoint): the events cannot both happen.
P(A ∩ B) = 0. Rolling a die: “show a 2” and “show a 5” are mutually exclusive. - Independent: knowing one happened doesn’t change the probability of the other.
P(A ∩ B) = P(A)·P(B). Two separate coin flips are independent.
The trap: disjoint events are dependent
Here’s the insight GATE keeps testing. Suppose A and B are mutually exclusive
and both have non-zero probability. Are they independent? No — they’re
dependent.
Why? If A happens, then B is now impossible (P(B | A) = 0), which is very
different from B’s original probability. Knowing A told you a great deal about
B. Formally:
mutually exclusive ⇒ P(A ∩ B) = 0
independent ⇒ P(A ∩ B) = P(A)·P(B)These agree only when P(A)·P(B) = 0, i.e. at least one event has zero
probability. So for any two real (non-zero) events, mutually exclusive and
independent cannot both hold. They’re opposites in practice, not synonyms.
A quick numeric feel
Roll a fair die. A = “even” = {2,4,6}, B = “odd” = {1,3,5}. These are mutually
exclusive: P(A ∩ B) = 0. If they were independent we’d need
P(A)·P(B) = 0.5 × 0.5 = 0.25 ≠ 0. They aren’t independent — knowing the roll is
even makes “odd” impossible.
Now A = “even” and C = “less than or equal to 3” = {1,2,3}.
P(A) = 1/2, P(C) = 1/2, and A ∩ C = {2} so P(A ∩ C) = 1/6. Independent would
need 1/4. Since 1/6 ≠ 1/4, these are dependent too — independence is a precise
numeric condition, not a vibe.
Drag the two circles. Pull them fully apart and P(A ∩ B) = 0 — that’s
mutually exclusive (and dependent). Now slide them back so they overlap, and
watch the “independent” badge light up at the specific overlap where
P(A ∩ B) = P(A)·P(B). Independence is a precise area condition, not a default.
Quick check
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.