13.2 The Multiplication Theorem and Independent Events
Turn the definition of conditional probability round and you can find the chance that several things all happen, one stage at a time: $P(E\cap F)=P(E)\,P(F\mid E)$. When the information about one event does not change the chance of the other, the events are independent and the rule becomes $P(E\cap F)=P(E)\,P(F)$.
Two cards are dealt from a well-shuffled pack. What is the chance that both are aces? You could count pairs: $^{4}C_2=6$ pairs of aces out of $^{52}C_2=1326$ pairs, so $\tfrac{6}{1326}=\tfrac1{221}$. But there is a more natural way, the way a card player thinks: the first card is an ace with probability $\tfrac4{52}$; given that it was an ace, $51$ cards remain and $3$ of them are aces, so the second is an ace with probability $\tfrac3{51}$. Multiplying, $\tfrac4{52}\cdot\tfrac3{51}=\tfrac{12}{2652}=\tfrac1{221}$ โ the same answer, found one stage at a time.
That stage-by-stage product is the multiplication theorem, and it is how almost every multi-step probability is computed: a batch of components passing several inspections, a patient going through two tests, a team winning three matches in a row. Sometimes the second stage does not care what happened in the first โ a coin has no memory, and a card that is put back leaves the pack as it was. Then the conditional probability equals the ordinary one and the events are called independent. This section makes both ideas precise and shows you how to tell independence apart from a very different idea that students often confuse with it: events being mutually exclusive.
The Multiplication Theorem
Definition 13.1 says $P(F\mid E)=\dfrac{P(E\cap F)}{P(E)}$ when $P(E)\ne0$. Multiply both sides by $P(E)$ and you have a formula for the probability that both events happen.
Let $E$, $F$, $G$ be events of a sample space $S$.
(a) If $P(E)\ne0$, then $P(E\cap F)=P(E)\,P(F\mid E)$. If $P(F)\ne0$, then also $P(E\cap F)=P(F)\,P(E\mid F)$.
(b) If $P(E\cap F)\ne0$, then $$P(E\cap F\cap G)=P(E)\,P(F\mid E)\,P(G\mid E\cap F).$$
Proof. (a) is Definition 13.1 multiplied out, once with $E$ and once with $F$ as the condition. For (b), note that $E\cap F\subset E$, so $P(E)\ge P(E\cap F)\gt0$ and all the conditional probabilities are defined. Apply (a) to the two events $E\cap F$ and $G$: $P\big((E\cap F)\cap G\big)=P(E\cap F)\,P(G\mid E\cap F)$, and then apply (a) again to $P(E\cap F)=P(E)\,P(F\mid E)$. $\square$
The same pattern continues for four or more events: multiply the probability of the first stage by the probability of each later stage given everything that happened before it.
- Draw one level of branches per stage. From each point, draw a branch for every possible result of the next stage.
- Label each branch with a conditional probability โ the chance of that result given the path that leads to it. The branches leaving any point add up to $1$.
- Multiply along a path to get the probability of that whole sequence of results (Theorem 13.2).
- Add across paths when the event you want can happen along several paths: different paths are mutually exclusive.
- Check that the probabilities of all the complete paths add up to $1$.
Independent Events
Throw a die and let $E$: "an even number" and $F$: "a multiple of $3$". Then $P(F)=\tfrac26=\tfrac13$. If you are told that $E$ has happened, the reduced sample space is $\{2,4,6\}$, and $F$ takes up one of its three outcomes: $P(F\mid E)=\tfrac13$ again. The information "even" has not changed the chance of "multiple of $3$" at all. In that case the multiplication theorem reads $P(E\cap F)=P(E)\,P(F)$, and this product rule is used as the definition, because it is symmetric in $E$ and $F$ and makes sense even when a probability is $0$.
The equivalence follows from Theorem 13.2: if $P(E)\ne0$, then $P(E\cap F)=P(E)P(F)$ exactly when $\dfrac{P(E\cap F)}{P(E)}=P(F)$, i.e. $P(F\mid E)=P(F)$. Independence is a property of the probabilities, not of whether the events "look connected": in the die example, "even" and "multiple of $3$" share the outcome $6$, yet they are independent.
Mutually exclusive ($E\cap F=\phi$) is a statement about the sets: the events cannot happen together. Independent ($P(E\cap F)=P(E)P(F)$) is a statement about the probabilities: one event carries no information about the other.
If $P(E)\gt0$ and $P(F)\gt0$, the two ideas can never hold together. Mutually exclusive events give $P(E\cap F)=0$, while $P(E)P(F)\gt0$. Indeed mutually exclusive events are strongly dependent: if you know that $E$ happened, you know for certain that $F$ did not.
Also, "independent trials" (a coin tossed again, a card put back and reshuffled) is a statement about how the experiment is run; it is what makes events about different trials independent.
For three events we need more than one product rule, because three events can be independent in pairs and still be linked as a trio (Example 5).
If knowing $E$ tells you nothing about $F$, it should tell you nothing about "not $F$" either. The next theorem confirms this, and gives the most useful formula in independence problems.
If $E$ and $F$ are independent events, then so are (i) $E$ and $F'$; (ii) $E'$ and $F$; (iii) $E'$ and $F'$. Consequently $$P(\text{at least one of }E,F)=1-P(E')\,P(F').$$ The same holds for three mutually independent events: $P(A\cup B\cup C)=1-P(A')P(B')P(C')$.
Proof. (i) $E$ is the union of the mutually exclusive events $E\cap F$ and $E\cap F'$, so
$$P(E\cap F')=P(E)-P(E\cap F)=P(E)-P(E)P(F)=P(E)\,P(F').$$(ii) is (i) with the roles of $E$ and $F$ exchanged. (iii) Apply (i) to the independent pair $E'$, $F$ from (ii). Finally, "at least one of $E$, $F$" is the complement of "neither", and $P(E'\cap F')=P(E')P(F')$ by (iii). (The three-event version is proved the same way; we use it without proof.) $\square$
1. Multiplying without checking independence. $P(E\cap F)=P(E)P(F)$ only for independent events. For draws without replacement use $P(E)\,P(F\mid E)$.
2. Adding for "at least one". $P(E)+P(F)$ counts "both" twice. Use $1-P(E')P(F')$ for independent events, or the addition rule.
3. Calling mutually exclusive events independent. With positive probabilities they are never independent.
4. Checking only pairs. Three events need all four product rules of Definition 13.3.
5. Forgetting to update the counts. Without replacement, both the number of favourable objects and the total go down after each draw.
In JEE Main and JEE Advanced 2026 as an application of independent events and combinations (neither syllabus names the binomial distribution); not in the CBSE Class 12 syllabus. Suppose an experiment with two results, "success" (probability $p$) and "failure" (probability $q=1-p$), is repeated $n$ times, the repetitions being independent and $p$ the same each time. Such repetitions are often called Bernoulli trials. A particular sequence with $k$ successes and $n-k$ failures, such as $SSF\dots F$, has probability $p^kq^{n-k}$ by the product rule for independent events, and there are $^nC_k$ ways to choose the positions of the successes. These sequences are mutually exclusive, so
$$P(\text{exactly }k\text{ successes})={}^nC_k\,p^k\,q^{\,n-k}.$$Worked example. A fair die is thrown $5$ times. Find the probability of exactly two sixes. Solution. $p=\tfrac16$, $q=\tfrac56$: ${}^5C_2\left(\tfrac16\right)^2\left(\tfrac56\right)^3=10\cdot\tfrac{125}{7776}=\tfrac{625}{3888}\approx0.161$. Check by listing: of the $6^5=7776$ equally likely sequences, the number with exactly two sixes is ${}^5C_2\cdot5^3=1250$, and $\tfrac{1250}{7776}=\tfrac{625}{3888}$ โ.
Exercises
- 1 $P(A)=0.4$ and $P(B\mid A)=0.3$. Find $P(A\cap B)$.
- 2 Two cards are drawn without replacement. Find the probability that (a) both are kings; (b) both are hearts.
- 3 A bag has $5$ white and $3$ black balls. Two are drawn one after the other without replacement. Find the probability that (a) both are black; (b) one is white and one is black.
- 4 Repeat part 3(a) when the first ball is put back before the second draw.
- 5 Three cards are drawn one after another without replacement. Find the probability that all three are spades.
- 6 A box of $10$ bulbs contains $3$ defective ones. Two bulbs are taken out without replacement. Find the probability that neither is defective.
- 7 $P(E)=0.5$, $P(F\mid E)=0.4$ and $P(G\mid E\cap F)=0.25$. Find $P(E\cap F\cap G)$.
- 8 An urn has $3$ red and $2$ blue balls. A ball is drawn, its colour noted, and it is returned together with $2$ more balls of the same colour. A second ball is then drawn. Find $P(\text{both red})$ and $P(\text{second red})$.
- 1 $P(A)=0.3$, $P(B)=0.6$, $P(A\cap B)=0.18$. Are $A$ and $B$ independent?
- 2 $P(A)=0.5$, $P(B)=0.4$, $P(A\cup B)=0.7$. Are $A$ and $B$ independent?
- 3 $P(A)=\tfrac14$, $P(B)=\tfrac13$, $P(A\cup B)=\tfrac5{12}$. Are $A$ and $B$ independent?
- 4 A die is thrown; $E=\{1,3,5\}$, $F=\{1,2,3\}$. Are $E$ and $F$ independent?
- 5 Two dice are thrown; $A$: "first die shows $4$", $B$: "sum is $7$", $C$: "sum is $6$". Is $A$ independent of $B$? Of $C$?
- 6 One card is drawn. Are "the card is a spade" and "the card is an ace" independent?
- 7 A coin is tossed three times. Are "the first toss is a head" and "exactly two heads" independent?
- 8 $A$ and $B$ are independent with $P(A)=0.3$, $P(B)=0.4$. Find $P(A\cap B)$, $P(A\cup B)$, $P(A\mid B)$ and $P(A'\cap B')$.
- 9 $A$ and $B$ are independent, $P(A)=0.2$ and $P(A\cup B)=0.6$. Find $P(B)$.
- 1 Two students solve a problem independently with probabilities $0.6$ and $0.5$. Find the probability that the problem is solved, and that exactly one of them solves it.
- 2 Three archers aim at a target independently; their probabilities of hitting it are $\tfrac12$, $\tfrac13$ and $\tfrac14$. Find the probability that (a) the target is hit; (b) exactly one arrow hits it.
- 3 A water system has two pumps, each working on a given day with probability $0.9$, independently. Find the probability that the system works if (a) both pumps are needed (pumps in series); (b) one pump is enough (pumps in parallel).
- 4 A die is thrown repeatedly. Find the probability that the first six appears on the third throw.
- 5 Asha and Bilal toss a coin in turn, Asha first; whoever first gets a head wins. Find the probability that Asha wins.
- 6 Prove part (iii) of Theorem 13.3 directly: if $E$, $F$ are independent, then $P(E'\cap F')=P(E')P(F')$. (Use $E'\cap F'=(E\cup F)'$.)
- 7 Show that an event $E$ with $P(E)=0$ or $P(E)=1$ is independent of every event $F$.
- 1 A phone call drops with probability $0.05$, independently of other calls (illustrative). Find the probability that none of $3$ calls drops, and that at least one drops.
- 2 A bag has $4$ red and $6$ black balls; two are drawn. Find $P(\text{first red and second black})$ (a) with replacement; (b) without replacement. In each case decide whether "first red" and "second black" are independent.
- 3 A coin shows a head with probability $p$, where $0\lt p\lt1$, and is tossed twice. Show that "the first toss is a head" and "both tosses show the same face" are independent if and only if $p=\tfrac12$.
- 4 A bowler takes a wicket in an over with probability $0.2$, independently of other overs (illustrative). Find the probability that the bowler takes at least one wicket in a spell of $4$ overs.
How this is examined: Board papers test the product rule for independent events and its complement form in 1-mark MCQs and AssertionโReason items, ask for draws without replacement for 2 marks, and set "problem solved by at least one / exactly one" questions for 3 marks. JEE adds equations for unknown probabilities and games where players take turns.
E1. Board ยท 1 mark $A$ and $B$ are independent events with $P(A)=0.3$ and $P(B)=0.4$. Then $P(A'\cap B')$ is (A) $0.42$ (B) $0.12$ (C) $0.58$ (D) $0.88$
E2. Board ยท 1 mark AssertionโReason. Assertion (A): two mutually exclusive events $A$, $B$ with $P(A)\gt0$ and $P(B)\gt0$ cannot be independent. Reason (R): for mutually exclusive events, $P(A\cap B)=0$. (A) Both A and R are true and R is the correct explanation of A (B) Both A and R are true but R is not the correct explanation of A (C) A is true but R is false (D) A is false but R is true
E3. Board ยท 2 marks Three cards are drawn one after another, without replacement, from a well-shuffled pack of $52$. Find the probability that the first two are kings and the third is an ace.
E4. Board ยท 3 marks The probabilities that three students $P$, $Q$, $R$ can solve a problem are $\tfrac13$, $\tfrac14$ and $\tfrac15$, and they work independently. Find the probability that (a) the problem is solved; (b) exactly one of them solves it.
E5. JEE Main $A$ and $B$ are independent events with $P(A\cap B)=\tfrac3{20}$ and $P(A'\cap B')=\tfrac3{10}$. If $P(A)\gt P(B)$, then $P(A)$ is (A) $\tfrac35$ (B) $\tfrac14$ (C) $\tfrac34$ (D) $\tfrac25$
E6. JEE Advanced (Numerical answer.) Players $A$ and $B$ throw a pair of fair dice in turn, $A$ first. $A$ wins if he throws a sum of $9$ before $B$ throws a sum of $10$ or more; $B$ wins if he does so first. If the probability that $A$ wins is $p$, find $7p$.
Research question. Can people fake randomness? If you write down a "random" list of $100$ heads and tails from your head, can a classmate tell it apart from $100$ real coin tosses โ using only the idea of independence?
Why it matters. Real coin tosses are independent: the coin has no memory, so after five heads in a row the next toss is still a head with probability $\tfrac12$. People who invent sequences usually avoid long runs because they "feel" non-random. The same intuition misleads gamblers (the "gambler's fallacy"), sports fans who believe in streaks, and even auditors โ while statisticians use exactly this weakness to detect invented data in surveys and accounts.
What to do.
- Each student secretly makes two lists of $100$ H/T: one invented, one from real tosses of a coin (or a phone's random number generator). Label them X and Y in random order.
- For each list record (a) the longest run of identical results; (b) the number of times the result changes from one toss to the next.
- Using independence, find the probability that a particular block of $6$ consecutive real tosses is all the same ($2\cdot\left(\tfrac12\right)^6=\tfrac1{32}$), and the expected number of changes in $100$ real tosses ($99\times\tfrac12\approx50$).
- Swap lists with a partner and try to identify the real one. Collect the class's success rate.
- Pool all the real lists: what fraction have a run of $6$ or more? Compare with the invented lists.
Tools: A coin or a random-number app; a spreadsheet to count runs and changes.
Hand in: Your two lists with the counts, the class results in a table, and a paragraph explaining what independence predicts and how the invented lists differed.
Going further. Look up the "hot hand" debate in basketball. Why is it hard to decide from data whether successive shots are independent?
๐งช Self-check quiz
Q1. Two cards are drawn without replacement from a pack of $52$. The probability that both are red is
Q2. $E$ and $F$ are independent with $P(E)=0.4$ and $P(F)=0.5$. Then $P(E\cup F)$ is
Q3. Two events with positive probabilities are mutually exclusive. Then they are
Q4. A die is thrown; $E=\{2,4,6\}$ and $F=\{1,2,3,4\}$. The events $E$ and $F$ are
Q5. Independent events have probabilities $0.2$ and $0.3$. The probability that at least one of them happens is