Skip to content
VidiMaster it, module by module
Module 6/Conditional Probability & Independence

Conditional Probability & the Law of Total Probability

New information reshapes a probability model: once we learn that an event BB has occurred, outcomes outside BB become impossible and the survivors must be renormalized so their probabilities again sum to 11. Definition 11.1 packages this as P(A∣B)=P(A∩B)/P(B)\mathbb{P}(A\mid B)=\mathbb{P}(A\cap B)/\mathbb{P}(B), valid whenever P(B)>0\mathbb{P}(B)>0. Rearranging gives the multiplication rule P(A∩B)=P(A∣B)P(B)\mathbb{P}(A\cap B)=\mathbb{P}(A\mid B)\mathbb{P}(B) — the engine behind sequential draws without replacement — and splitting Ω\Omega into a partition (Definition 11.2) yields the Law of Total Probability (Proposition 11.1), P(A)=∑iP(A∣Bi)P(Bi)\mathbb{P}(A)=\sum_i\mathbb{P}(A\mid B_i)\mathbb{P}(B_i), the backbone of the two-stage, two-urn reasoning in Example 11.4.

Before you start — give these a try

Attempting first primes your brain for the lesson — even if you miss. Nothing is graded or saved; it's just a warm-up.

A single card is drawn from a standard 5252-card deck. Given that the card is a face card (Jack, Queen, or King), what is the probability that it is a heart? Give a decimal to 33 places.

An urn has 55 red and 33 blue balls. Two balls are drawn without replacement. Using the multiplication rule, find P(both red)\mathbb{P}(\text{both red}). Give a decimal to 33 places.

What you’ll be able to do

  • Apply Definition 11.1: for P(B)>0\mathbb{P}(B)>0, compute P(A∣B)=P(A∩B)P(B)\mathbb{P}(A\mid B)=\dfrac{\mathbb{P}(A\cap B)}{\mathbb{P}(B)}, reading it as restricting attention to BB and renormalizing (Example 11.1).
  • Use the counting form of Remark 11.1 for finitely many equally likely outcomes, P(A∣B)=#(A∩B)#B\mathbb{P}(A\mid B)=\dfrac{\#(A\cap B)}{\#B}, to solve urn problems such as Example 11.2.
  • Rearrange the definition into the multiplication rule P(A∩B)=P(A∣B)P(B)\mathbb{P}(A\cap B)=\mathbb{P}(A\mid B)\mathbb{P}(B) and its chain extension P(A∩B∩C)=P(A)P(B∣A)P(C∣A∩B)\mathbb{P}(A\cap B\cap C)=\mathbb{P}(A)\mathbb{P}(B\mid A)\mathbb{P}(C\mid A\cap B) for draws without replacement (Example 11.3).
  • Recognize a partition {B1,…,Bn}\{B_1,\dots,B_n\} of Ω\Omega (Definition 11.2) — pairwise disjoint with union Ω\Omega — and distinguish it from the extra hypothesis P(Bi)>0\mathbb{P}(B_i)>0 that the Law of Total Probability requires.
  • Apply the Law of Total Probability (Proposition 11.1), P(A)=∑iP(A∣Bi)P(Bi)\mathbb{P}(A)=\sum_i\mathbb{P}(A\mid B_i)\mathbb{P}(B_i), to two-stage experiments like the two-urn draw of Example 11.4, including its two-event form P(A)=P(A∣B)P(B)+P(A∣Bc)P(Bc)\mathbb{P}(A)=\mathbb{P}(A\mid B)\mathbb{P}(B)+\mathbb{P}(A\mid B^c)\mathbb{P}(B^c).

In your course

· MATH2015 · Linear Algebra & Probability
§11.1 Conditional Probability
  • Definition 11.1Conditional probability
    For P(B)>0\mathbb{P}(B)>0 and any event AA, P(A∣B)=P(A∩B)P(B)\mathbb{P}(A\mid B)=\dfrac{\mathbb{P}(A\cap B)}{\mathbb{P}(B)}.
  • Remark 11.1Counting form for equally likely outcomes
    If Ω\Omega is finite with equally likely outcomes and B≠∅B\neq\varnothing, then P(A∣B)=#(A∩B)#B\mathbb{P}(A\mid B)=\dfrac{\#(A\cap B)}{\#B}.
  • Multiplication RuleProbability of an intersection / chain rule
    P(A∩B)=P(A∣B)P(B)=P(B∣A)P(A)\mathbb{P}(A\cap B)=\mathbb{P}(A\mid B)\mathbb{P}(B)=\mathbb{P}(B\mid A)\mathbb{P}(A), extending to P(A∩B∩C)=P(A)P(B∣A)P(C∣A∩B)\mathbb{P}(A\cap B\cap C)=\mathbb{P}(A)\mathbb{P}(B\mid A)\mathbb{P}(C\mid A\cap B).
  • Definition 11.2Partition of the sample space
    {B1,…,Bn}\{B_1,\dots,B_n\} is a partition of Ω\Omega if the BiB_i are pairwise disjoint (Bi∩Bj=∅B_i\cap B_j=\varnothing, i≠ji\neq j) and ⋃iBi=Ω\bigcup_i B_i=\Omega.
  • Proposition 11.1Law of Total Probability
    For a partition {Bi}\{B_i\} with P(Bi)>0\mathbb{P}(B_i)>0 and any event AA, P(A)=∑iP(A∣Bi)P(Bi)\mathbb{P}(A)=\sum_i\mathbb{P}(A\mid B_i)\mathbb{P}(B_i).
  • Example 11.1Renormalizing after learning an event
    With Ω={1,2,3}\Omega=\{1,2,3\}, P{1}=15,P{2}=25,P{3}=25\mathbb{P}\{1\}=\tfrac15,\mathbb{P}\{2\}=\tfrac25,\mathbb{P}\{3\}=\tfrac25 and B={1,2}B=\{1,2\}: P(1∣B)=13\mathbb{P}(1\mid B)=\tfrac13, P(2∣B)=23\mathbb{P}(2\mid B)=\tfrac23.
  • Example 11.2Urn: exactly two red given at least one red
    44 red, 66 green, draw 33 without replacement: P(exactly 2 red∣at least 1 red)=925\mathbb{P}(\text{exactly }2\text{ red}\mid\text{at least }1\text{ red})=\tfrac{9}{25}.
  • Example 11.3Sequential draws via the multiplication rule
    88 red, 44 white, without replacement: P(R1R2)=1433\mathbb{P}(R_1R_2)=\tfrac{14}{33} and P(R1R2W3W4)=28495\mathbb{P}(R_1R_2W_3W_4)=\tfrac{28}{495}.
  • Example 11.4Two-urn, two-stage experiment (total probability)
    Urn I {2G,1R}\{2G,1R\}, Urn II {2R,3Y}\{2R,3Y\}, each urn chosen with probability 12\tfrac12: P(red)=1130\mathbb{P}(\text{red})=\tfrac{11}{30}, P(green)=13\mathbb{P}(\text{green})=\tfrac13.
  • Example 11.5Further two-stage / tree problem
This lesson covers §11.1: the definition and counting form of conditional probability (Definition 11.1, Remark 11.1), the multiplication and chain rules, partitions (Definition 11.2), and the Law of Total Probability (Proposition 11.1), illustrated by the urn and two-urn experiments of Examples 11.1–11.5. Reversing the conditioning with Bayes' formula and the notion of independence are developed later in Chapter 11.
1

Conditioning: restrict to $B$, then renormalize

Suppose we learn that an event BB has occurred. Outcomes outside BB are now impossible, so we set their probability to 00; the outcomes inside BB keep their relative likelihoods but must be rescaled so the total is again 11. Dividing every original probability by P(B)\mathbb{P}(B) does exactly this. Example 11.1 makes it concrete: with Ω={1,2,3}\Omega=\{1,2,3\} and P{1}=15, P{2}=25, P{3}=25\mathbb{P}\{1\}=\tfrac15,\ \mathbb{P}\{2\}=\tfrac25,\ \mathbb{P}\{3\}=\tfrac25, learning B={1,2}B=\{1,2\} gives P(B)=15+25=35\mathbb{P}(B)=\tfrac15+\tfrac25=\tfrac35, and P(1∣B)=1/53/5=13,P(2∣B)=2/53/5=23.\mathbb{P}(1\mid B)=\frac{1/5}{3/5}=\frac13,\qquad \mathbb{P}(2\mid B)=\frac{2/5}{3/5}=\frac23. Outcome 22 is still twice as likely as outcome 11, exactly as before — only the scale changed. This is Definition 11.1: for any event AA and any BB with P(B)>0\mathbb{P}(B)>0, P(A∣B)=P(A∩B)P(B).\mathbb{P}(A\mid B)=\frac{\mathbb{P}(A\cap B)}{\mathbb{P}(B)}. The requirement P(B)>0\mathbb{P}(B)>0 is essential — conditioning on an impossible event is undefined. The map P(⋅∣B)\mathbb{P}(\cdot\mid B) is itself a genuine probability measure on Ω\Omega, now concentrated on BB: it satisfies all three axioms of probability.

2

The counting form and the Venn-diagram picture

When Ω\Omega has finitely many equally likely outcomes and B≠∅B\neq\varnothing, both probabilities in the definition are counts divided by the same total #Ω\#\Omega, which cancels. Remark 11.1 records the shortcut: P(A∣B)=#(A∩B)#B.\mathbb{P}(A\mid B)=\frac{\#(A\cap B)}{\#B}. Geometrically (Figure 11.1), conditioning on BB zooms in on BB and measures what fraction of it also lies in AA — the overlap A∩BA\cap B as a share of BB. Example 11.2 is a clean illustration: an urn has 44 red and 66 green balls and we draw 33 without replacement. Let A={exactly 2 red}A=\{\text{exactly }2\text{ red}\} and B={at least 1 red}B=\{\text{at least }1\text{ red}\}. Since two red already means at least one, A⊆BA\subseteq B, so A∩B=AA\cap B=A. Counting, #A=(42)(61)=36\#A=\binom{4}{2}\binom{6}{1}=36 out of (103)=120\binom{10}{3}=120, while #B=120−(63)=120−20=100\#B=120-\binom{6}{3}=120-20=100. Hence P(A∣B)=36100=925=0.36.\mathbb{P}(A\mid B)=\frac{36}{100}=\frac{9}{25}=0.36. The complement rule did the heavy lifting for BB: it is far easier to count the outcomes with no red and subtract.

3

The multiplication rule and the chain rule

Clearing the denominator in Definition 11.1 turns a conditional probability into a product — the multiplication rule: P(A∩B)=P(A∣B) P(B)=P(B∣A) P(A).\mathbb{P}(A\cap B)=\mathbb{P}(A\mid B)\,\mathbb{P}(B)=\mathbb{P}(B\mid A)\,\mathbb{P}(A). It is tailor-made for experiments that unfold in stages, where each factor is the chance of the next step given everything so far. Telescoping the definition extends it to any number of events (the chain rule): P(A∩B∩C)=P(A) P(B∣A) P(C∣A∩B),\mathbb{P}(A\cap B\cap C)=\mathbb{P}(A)\,\mathbb{P}(B\mid A)\,\mathbb{P}(C\mid A\cap B), provided no denominator vanishes. Example 11.3 draws balls without replacement from an urn of 88 red and 44 white. With Ri={draw i is red}R_i=\{\text{draw }i\text{ is red}\}, P(R1∩R2)=P(R1) P(R2∣R1)=812⋅711=1433.\mathbb{P}(R_1\cap R_2)=\mathbb{P}(R_1)\,\mathbb{P}(R_2\mid R_1)=\frac{8}{12}\cdot\frac{7}{11}=\frac{14}{33}. The factor P(R2∣R1)=711\mathbb{P}(R_2\mid R_1)=\tfrac{7}{11} encodes that one red is already gone: 77 reds remain among 1111 balls. The same bookkeeping gives longer runs, e.g. P(R1R2W3W4)=812⋅711⋅410⋅39=28495\mathbb{P}(R_1R_2W_3W_4)=\tfrac{8}{12}\cdot\tfrac{7}{11}\cdot\tfrac{4}{10}\cdot\tfrac{3}{9}=\tfrac{28}{495}.

4

Partitions and the Law of Total Probability

Often AA is awkward to handle directly but easy given which of several scenarios occurred. A partition {B1,…,Bn}\{B_1,\dots,B_n\} of Ω\Omega (Definition 11.2) is a family of pairwise disjoint events, Bi∩Bj=∅B_i\cap B_j=\varnothing for i≠ji\neq j, whose union is all of Ω\Omega. It slices AA into disjoint pieces A∩BiA\cap B_i, and additivity together with the multiplication rule gives the Law of Total Probability (Proposition 11.1): for a partition with every P(Bi)>0\mathbb{P}(B_i)>0, P(A)=∑i=1nP(A∩Bi)=∑i=1nP(A∣Bi) P(Bi).\mathbb{P}(A)=\sum_{i=1}^{n}\mathbb{P}(A\cap B_i)=\sum_{i=1}^{n}\mathbb{P}(A\mid B_i)\,\mathbb{P}(B_i). The simplest partition is {B,Bc}\{B,B^c\} when 0<P(B)<10<\mathbb{P}(B)<1, giving P(A)=P(A∣B)P(B)+P(A∣Bc)P(Bc)\mathbb{P}(A)=\mathbb{P}(A\mid B)\mathbb{P}(B)+\mathbb{P}(A\mid B^c)\mathbb{P}(B^c). Example 11.4 runs a two-stage experiment: choose Urn I (22 green, 11 red) or Urn II (22 red, 33 yellow), each with probability 12\tfrac12, then draw one ball. Conditioning on the urn, P(red)=13⋅12+25⋅12=16+15=1130,\mathbb{P}(\text{red})=\tfrac13\cdot\tfrac12+\tfrac25\cdot\tfrac12=\tfrac16+\tfrac15=\tfrac{11}{30}, and since only Urn I has green balls, P(green)=23⋅12+0=13\mathbb{P}(\text{green})=\tfrac23\cdot\tfrac12+0=\tfrac13. Note Definition 11.2 asks only for disjointness and full coverage; the positivity P(Bi)>0\mathbb{P}(B_i)>0 is an extra hypothesis that Proposition 11.1 adds so each conditional probability is defined.

Definition 11.1 — Conditional probability

Let BB be an event with P(B)>0\mathbb{P}(B)>0. For any event AA, the conditional probability of AA given BB is P(A∣B)=P(A∩B)P(B).\mathbb{P}(A\mid B)=\frac{\mathbb{P}(A\cap B)}{\mathbb{P}(B)}.

Intuition. Knowing that BB occurred makes BB the new sample space. We keep only the part of AA lying inside BB, namely A∩BA\cap B, and divide by P(B)\mathbb{P}(B) to renormalize so the total probability is 11. The resulting P(⋅∣B)\mathbb{P}(\cdot\mid B) is a legitimate probability measure; the formula is undefined when P(B)=0\mathbb{P}(B)=0.
Multiplication Rule

For events of positive probability, P(A∩B)=P(A∣B) P(B)=P(B∣A) P(A)\mathbb{P}(A\cap B)=\mathbb{P}(A\mid B)\,\mathbb{P}(B)=\mathbb{P}(B\mid A)\,\mathbb{P}(A). More generally (chain rule), P(A∩B∩C)=P(A) P(B∣A) P(C∣A∩B)\mathbb{P}(A\cap B\cap C)=\mathbb{P}(A)\,\mathbb{P}(B\mid A)\,\mathbb{P}(C\mid A\cap B), and similarly for any finite number of events.

Intuition. This is just Definition 11.1 with the denominator cleared. Read stage by stage, it says the chance that a whole sequence of events occurs equals the chance of the first, times the chance of the second given the first, and so on — exactly the bookkeeping for draws without replacement, where each factor reflects the counts remaining in the urn.
Definition 11.2 — Partition

A finite collection of events {B1,…,Bn}\{B_1,\dots,B_n\} is a partition of Ω\Omega if the events are pairwise disjoint, Bi∩Bj=∅B_i\cap B_j=\varnothing for all i≠ji\neq j, and their union is the whole sample space, ⋃i=1nBi=Ω\bigcup_{i=1}^{n}B_i=\Omega.

Intuition. A partition cuts Ω\Omega into non-overlapping pieces that together miss nothing — like sorting a population into mutually exclusive, exhaustive categories. The two-piece partition {B,Bc}\{B,B^c\} is the most common. The definition demands only disjointness and coverage; it does not require each piece to have positive probability.
Proposition 11.1 — Law of Total Probability

Let {B1,…,Bn}\{B_1,\dots,B_n\} be a partition of Ω\Omega with P(Bi)>0\mathbb{P}(B_i)>0 for every ii. Then for any event AA, P(A)=∑i=1nP(A∩Bi)=∑i=1nP(A∣Bi) P(Bi).\mathbb{P}(A)=\sum_{i=1}^{n}\mathbb{P}(A\cap B_i)=\sum_{i=1}^{n}\mathbb{P}(A\mid B_i)\,\mathbb{P}(B_i).

Intuition. The partition slices AA into disjoint slivers A∩BiA\cap B_i; additivity sums their probabilities, and the multiplication rule rewrites each as P(A∣Bi)P(Bi)\mathbb{P}(A\mid B_i)\mathbb{P}(B_i). It is the workhorse for two-stage experiments: condition on the outcome of stage one (which urn, which machine), then average over those cases weighted by how likely each is.

Worked examples

Example 1

An urn contains 44 red and 66 green balls. We draw 33 balls without replacement. Find the probability that the sample contains exactly 22 red balls, given that it contains at least one red ball.

  1. 1

    Name the events. Let A={exactly 2 red}A=\{\text{exactly }2\text{ red}\} and B={at least 1 red}B=\{\text{at least }1\text{ red}\}. We want P(A∣B)=P(A∩B)P(B)\mathbb{P}(A\mid B)=\dfrac{\mathbb{P}(A\cap B)}{\mathbb{P}(B)} (Definition 11.1).

  2. 2

    Simplify the overlap. Exactly two red balls certainly means at least one, so A⊆BA\subseteq B and therefore A∩B=AA\cap B=A, giving P(A∩B)=P(A)\mathbb{P}(A\cap B)=\mathbb{P}(A).

  3. 3

    Count AA. Choose 22 of the 44 reds and 11 of the 66 greens: (42)(61)=6⋅6=36\binom{4}{2}\binom{6}{1}=6\cdot6=36 favorable samples out of (103)=120\binom{10}{3}=120, so P(A)=36120=310\mathbb{P}(A)=\tfrac{36}{120}=\tfrac{3}{10}.

  4. 4

    Count BB via the complement. P(no red)=(63)(103)=20120=16\mathbb{P}(\text{no red})=\dfrac{\binom{6}{3}}{\binom{10}{3}}=\dfrac{20}{120}=\tfrac16, so P(B)=1−16=56=100120\mathbb{P}(B)=1-\tfrac16=\tfrac56=\tfrac{100}{120}.

  5. 5

    Divide. P(A∣B)=36/120100/120=36100=925\mathbb{P}(A\mid B)=\dfrac{36/120}{100/120}=\dfrac{36}{100}=\dfrac{9}{25}. The counting form (Remark 11.1) agrees: #(A∩B)#B=36100\dfrac{\#(A\cap B)}{\#B}=\dfrac{36}{100}.

Answer. P(A∣B)=925=0.36\mathbb{P}(A\mid B)=\dfrac{9}{25}=0.36.
Example 2

An urn contains 88 red and 44 white balls, drawn without replacement. (a) Find P(the first two draws are both red)\mathbb{P}(\text{the first two draws are both red}). (b) Find the probability that the first two draws are red and the next two are white.

Example 3

Urn I contains 22 green and 11 red ball; Urn II contains 22 red and 33 yellow balls. We pick an urn at random (each with probability 12\tfrac12), then draw one ball uniformly from it. Find P(red)\mathbb{P}(\text{red}) and P(green)\mathbb{P}(\text{green}).