Conditional Probability
Suppose you roll a fair six-sided die. A friend tells you the outcome is even. How should this partial information change your assessment? Specifically, how should it change the chance that the outcome is a 2? Before hearing the clue, you would have said the probability is 1/6. Afterward, the number 2 is one of only three equally likely possibilities. So the answer should become 1/3. Conditional probability is the precise mathematical machinery for this process. It turns informal reasoning — updating beliefs in light of evidence — into a rigorous, computable quantity. This idea matters because almost no real inference happens in a vacuum. Medical tests are interpreted conditional on symptoms. Weather forecasts are conditional on atmospheric data. Machine-learning classifiers output probabilities conditional on observed features. Conditional probability is the bridge between raw uncertainty (encoded by the Axioms of Probability) and the everyday act of learning from data. Without it, probability theory could describe a single static state of ignorance. But it could never model the dynamic process of updating that ignorance. The big picture is that conditioning is nothing more — and nothing less — than restricting the sample space. When we learn that event has occurred, every outcome outside becomes impossible. So the new universe of possibilities is itself. The conditional probability of given measures what fraction of this smaller universe is occupied by . It turns out that this fraction is computed by renormalizing the probability measure so that has probability 1. This article gives the formal definition of . It proves that conditioning on a fixed event with again produces a legitimate probability measure. This measure satisfies all three axioms. The article also works through examples that expose common pitfalls. It closes by connecting conditional probability to the ideas it directly enables: the Multiplication Rule and the Independence of Events.
- Conditional probability measures the chance of once we know has occurred.
- It is defined as a ratio, , valid whenever .
- Conditioning restricts the sample space to and renormalizes probabilities so that .
- The map is itself a genuine probability measure, satisfying all the Axioms of Probability.
- Conditional probability is not symmetric: in general — confusing the two is the "prosecutor's fallacy."
- Key idea: conditioning on means recomputing probabilities inside the shrunken world where is certain.
Where this lives today
Conditional probability is the computational core of Bayesian statistics, where prior beliefs are updated to posteriors via Bayes' Theorem, itself built directly from the definition given here. In medical diagnostics, the predictive value of a test — the probability a patient has a disease given a positive test result — is a conditional probability computed from the test's sensitivity, specificity, and disease prevalence. In machine learning, classifiers such as naive Bayes and logistic regression directly model or approximate . In cryptography and information theory, conditional entropy , built from conditional probability distributions, quantifies how much uncertainty about remains after observing , underlying results like the security guarantees of one-time pads and the capacity of noisy channels (Shannon's coding theorems). In finance, conditional probabilities under a filtration of information drive martingale-based option pricing. In genetics, conditional probabilities compute the chance of inheriting a trait given known parental genotypes, and underlie recurrence-risk counseling. All of these rest, at bottom, on the same restrict-and-renormalize idea proved rigorously above, and all of them build toward the next natural questions: how to combine several conditionings via the Multiplication Rule, and when conditioning has no effect at all, which is precisely the definition of Independence of Events.
Ask the tutor: How does conditional probability generalize when we condition on a continuous random variable instead of a fixed event?
Let be a probability space, so that is the sample space, is a -algebra of events, and satisfies the Axioms of Probability: 1. for all ; 2. ; 3. for any countable collection of pairwise disjoint events ,
Let with . For any event , the conditional probability of given is defined as
The quantity is undefined when , since division by zero has no meaning; conditioning on probability-zero events requires more delicate tools (such as conditional density arguments or martingale limits) that lie beyond this definition.
Intuition — restricting the sample space
The definition above is a formula, but the content of conditional probability is geometric. Picture the sample space as a region whose total area represents probability 1, with events as sub-regions whose areas represent their probabilities. Learning that has occurred is like being told, "forget everything outside this region — the true outcome is definitely somewhere inside ." The new sample space is itself, and to make hold we must rescale every area by the factor . Under this rescaling, an event contributes only the part of it that overlaps , namely , and that overlap's area must be rescaled by the same factor to remain a legitimate probability. This is exactly the ratio . Everything outside is simply erased from consideration — it does not get redistributed or reinterpreted, it is discarded because it is now known to be impossible. This picture immediately explains several facts that otherwise look like arbitrary algebra. It explains why (the whole new universe has full measure), why (the impossible event stays impossible), and why can be much larger than when and overlap heavily relative to 's size — conditioning "zooms in" and can make rare events look common if they are common within the zoomed-in region.
Central theorem
Let be a probability space and let satisfy . Define by
Then is a probability measure on : that is, satisfies the three axioms of probability. Moreover , and if then .
We verify each axiom directly from the definition of , using only that itself is a probability measure — this is the only fact we are permitted to invoke, so the argument is not circular.
Non-negativity. Fix . Since (as is a -algebra, closed under intersection) and is a probability measure, by Axiom 1 applied to . Also by hypothesis. A ratio of a non-negative number to a strictly positive number is non-negative, so
Total mass one. Since ,
where the final equality uses , which is exactly the hypothesis . This also proves the side claim , taking directly: .
Countable additivity. Let be pairwise disjoint, meaning for . We must show
Define for each . First, the are pairwise disjoint: for ,
using disjointness of the . Second, using the distributive law for sets,
Each since is closed under finite intersection, and the countable union since is a -algebra. Now apply countable additivity of (Axiom 3 for , which is licensed to apply because the are pairwise disjoint members of ):
Dividing both sides by the fixed positive constant (permissible since and division and infinite summation of non-negative-scaled terms commute — formally, term-by-term scaling of a convergent series by a constant preserves the sum, which follows from linearity of limits of partial sums),
This establishes Axiom 3 for .
The side claim about disjoint events. If , then (which follows from Axiom 3 applied to the disjoint sequence , giving , forcing since is a finite number). Hence . Having verified all three axioms for directly from the axioms for — with no appeal to any theorem that itself presupposes conditional probability — we conclude is a probability measure on .
∎For any with ,
Since is a probability measure by the theorem above, it satisfies every standard consequence of the axioms, in particular the complement rule for any event . (This complement rule itself follows from the axioms of a probability measure applied to : and are disjoint with union , so by Axiom 3, by Axiom 2, giving the claim by rearrangement.) Substituting gives the result.
∎Worked examples
Example 1: Cards with unequal, non-symmetric events. A single card is drawn uniformly at random from a standard 52-card deck. Let
There are 4 Kings, 12 face cards total (4 Jacks, 4 Queens, 4 Kings), so and . Since every King is a face card, , so . By definition,
This matches direct counting: among the 12 face cards, exactly 4 are Kings, so the "restricted sample space" makes occur with relative frequency — precisely illustrating the "restrict and renormalize" picture, with no symmetry between and 's sizes to hide any subtlety. Now compute the reverse conditional probability to emphasize the lack of symmetry:
since every King is automatically a face card. So while — a stark numerical demonstration that in general.
Example 2: A biased die and a non-uniform event, verified two ways. Consider a biased six-sided die with outcomes and probabilities
(These sum to , confirming is a valid probability mass assignment consistent with Axiom 2.) Let (even outcomes) and (outcome at least 3). First,
Next, (the even numbers that are also at least 3), so
Therefore
We can verify this using the restricted-sample-space picture directly, by computing for each and checking they form a valid probability distribution on :
These sum to , confirming as guaranteed by Central Theorem above. Now , so summing directly,
which matches the ratio computation exactly, cross-checking the arithmetic through two independent routes.
Drop the hypothesis and see what breaks. Consider the continuous uniform distribution on (Lebesgue measure), so for . Let , a single point. Since single points have Lebesgue measure zero, . The formula would require computing , which is not a well-defined real number — the definition simply fails to apply. One might try to "fix" this by taking a limit, defining
but this limit is not determined by the event alone: it depends on which shrinking sequence of positive-probability sets we choose to approximate . Different reasonable sequences of shrinking neighborhoods (symmetric intervals, versus one-sided intervals, versus intervals along a different auxiliary variable) can produce different limiting values — this is the substance of the Borel–Kolmogorov paradox. Consequently, without , the clean, unambiguous ratio-based theory collapses, and one must invoke an entirely different apparatus (conditional expectation via the Radon–Nikodym theorem, or explicit choice of a regular conditional distribution) to make sense of conditioning on a null event. This shows the hypothesis is not a technical nicety but load-bearing: remove it and the object stops being well-defined by the elementary ratio formula.
Scope, edge cases & common traps
| Situation | What holds | What can go wrong |
|---|---|---|
| is a genuine probability measure with | None — the theory is fully rigorous | |
| Ratio formula undefined | Students plug in ; must use conditional expectation / limiting arguments instead | |
| Mistakenly assuming always — false in general | ||
| mutually exclusive, | Confusing "mutually exclusive" with "independent" | |
| Reversing the conditioning | in general | The prosecutor's fallacy: equating with |
The mathematician behind it
Origins · 1 minAndrey Nikolaevich Kolmogorov and how this was discovered
Kolmogorov did not invent conditional reasoning about chance — that intuition long predates him, appearing informally in the work of Bayes, Laplace, and others in the 18th and 19th centuries. His decisive contribution was to place all of probability, including conditional probability, on an unimpeachably rigorous measure-theoretic foundation. In his 1933 monograph Grundbegriffe der Wahrscheinlichkeitsrechnung ("Foundations of the Theory of Probability"), Kolmogorov defined probability spaces via the now-standard axioms and showed that conditional probability, for events of positive probability, is simply the ratio — but he went further, using the Radon–Nikodym theorem to define conditional expectation with respect to an arbitrary sub--algebra, which subsumes and rigorously extends conditioning even to events of probability zero, resolving ambiguities like the one in the counterexample above.
What is the intuitive meaning of P(A|B)?
It is the probability of once you know for certain that has occurred. Concretely, imagine repeating the underlying random experiment many times and discarding every trial in which fails to happen; is the long-run fraction of the retained trials in which also happens. This matches the formal ratio : the numerator counts trials where both occur, the denominator counts trials where occurs, and the ratio is exactly that fraction. It is fundamentally a statement about a restricted universe of outcomes, not a claim about causation.
Why does the formula require dividing by P(B) rather than something else?
Dividing by is exactly what forces , which is the defining feature of "restricting the sample space to ": once you know happened, itself must have new probability 1. Any other normalizing constant would violate Axiom 2 () applied to the new measure, since must equal 1 and . The proof of the Central Theorem shows this normalization is also exactly what is needed to preserve countable additivity, so is not an arbitrary choice — it is the unique constant making a probability measure with .
Is P(A|B) the same as P(B|A)?
No, and conflating them is one of the most common statistical errors, sometimes called the prosecutor's fallacy. In the card example above, but — clearly different numbers. The correct relationship between the two is given by Bayes' Theorem, which states ; the two conditional probabilities coincide only in the special case .
Can conditional probability ever be undefined even though B is a perfectly reasonable event?
Yes — whenever . This happens routinely with continuous random variables: for example, conditioning on "the temperature is exactly 20.0000...°C" involves an event of probability zero under a continuous distribution. The elementary ratio definition simply does not apply there; instead one must use conditional density functions or the measure-theoretic machinery of conditional expectation (built via the Radon–Nikodym theorem), and even then care is needed, since naive limiting procedures can give paradoxical, choice-dependent answers (the Borel–Kolmogorov paradox), as illustrated in the counterexample above.
Does conditioning ever make an event's probability decrease?
Yes, easily — conditioning can raise or lower a probability depending on how and relate. If and are disjoint, , a decrease from any positive . If so that implies , then , generally an increase. There is no universal direction; the only guarantee from the axioms is that is itself a valid probability, i.e., a number in , and equals exactly when has probability zero.
How does conditional probability relate to independence?
Two events and (with ) are defined to be independent precisely when conditioning on does not change the probability of , i.e., . Substituting the definition of conditional probability, this is equivalent to , which is the standard product-form definition of Independence of Events. So independence is the special, non-generic case where the "restrict and renormalize" operation happens to leave every probability of interest untouched.
What is the connection to the multiplication rule?
Rearranging the definition algebraically (multiplying both sides by , valid since ) gives . This is exactly the statement of the Multiplication Rule, which extends by induction to chains of several events, , and underlies tree-diagram calculations throughout applied probability.