datarekha

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.

7 min read Beginner GATE DA Lesson 5 of 122

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).

Mutually exclusiveABP(A ∩ B) = 0IndependentABP(A ∩ B) = P(A)P(B)
Disjoint circles versus overlapping circles — different pictures, different rules.

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.

Tryconditional probability

Drag the events — conditioning shrinks the universe

A ⫫ B (independent)
AB
Drag a circle to move it, or the small dot on its edge to resize. Dots are a fixed Monte Carlo sample of the universe.
P(A)0.166
P(B)0.136
P(A ∩ B)0.027
P(A | B)P(A∩B) / P(B)0.200
P(B | A)0.164
P(A)·P(B)0.023
P(A ∩ B)0.027
These match — A and B are independent.
Toggle Condition on B to dim everything outside B — conditioning throws away the rest of the universe.

A worked example

One card is drawn from a standard 52-card deck. Let A = “it is a King” and B = “it is a Heart”. Are A and B mutually 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 A happens, B becomes impossible, so P(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

0/6
Q1Recall: 'A and B cannot both occur' is the definition of which relationship?
Q2Trace: A and B are independent with P(A) = 0.5 and P(B) = 0.4. Compute P(A ∩ B).numerical answer — type a number
Q3Trace: A and B are mutually exclusive with P(A) = 0.3 and P(B) = 0.4. Compute P(A ∪ B).numerical answer — type a number
Q4Apply: A and B both have non-zero probability and are mutually exclusive. Which statements are ALWAYS true? (select all that apply)select all that apply
Q5Apply: a card is drawn from a deck. A = 'a King', B = 'a Heart'. Which best describes A and B?
Q6Create: invent a single fair die's events A and B that are mutually exclusive, and explain in one line why they must therefore be dependent.

Sign in to track your progress

Completed lessons, your XP, level, and streak save to your account — it's free and takes a few seconds.

Practice this in an interview

All questions
What is the difference between independent events and mutually exclusive events?

Mutually 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.

State the law of total probability and give a concrete example of when you'd apply it.

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.

What is the difference between Gini impurity and entropy as splitting criteria in decision trees?

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.

What is the birthday problem and what does it reveal about probability intuition?

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.

Related lessons

Explore further

Skip to content