The addition theorem · Mathematics Class 11–12 | StemPy Lab
Course 23.2·Lesson 2 of 3
The addition theorem
For any two events, P(A∪B)=P(A)+P(B)−P(A∩B). For mutually exclusive events the last term is zero. This lesson derives the theorem, extends it to three events, and uses it for exactly one, neither and the least and greatest value of P(A∩B)
about 25 min1 simulation1 practice question1 Python program5 questions to check yourself
This lesson is free to read. Enroll free to keep your place and take the tests.
Lesson 2 of 3Show all lessonsHide
Try the code and the simulations beside the lesson.
What you will be able to do
use P(A∪B)=P(A)+P(B)−P(A∩B) and its special case for mutually exclusive events;
find the probability of exactly one, of neither and of "A but not B";
use the rule for three events.
A card that is a heart or a king
A card is drawn from a pack. What is the chance that it is a heart or a king? There are 13 hearts and 4 kings, so adding gives 5213+524. But the king of hearts was counted twice. Take it away once:
P=5213+524−521=5216=134.
The addition theorem
For any two events A and B of the same experiment,
P(A∪B)=P(A)+P(B)−P(A∩B).
Why. The union is made of three mutually exclusive parts: A−B, A∩B and B−A. So P(A∪B) is the sum of their probabilities. Also P(A)=P(A−B)+P(A∩B) and P(B)=P(B−A)+P(A∩B). Adding P(A) and P(B) counts the middle part twice, so we take it away once.
A Venn diagram with two overlapping circles A and B inside a rectangle. The probabilities in the four parts are 0.3 for A only, 0.2 for both, 0.2 for B only and 0.3 for neither. The two circles together hold 0.7.
For mutually exclusive events P(A∩B)=0, and the theorem becomes P(A∪B)=P(A)+P(B). This is the third axiom of the last lesson. Many Statistics texts, such as AP Statistics, call the general form the general addition rule.
Four more probabilities from the same data
Given P(A), P(B) and P(A∩B), all of these follow:
A but not B:P(A−B)=P(A)−P(A∩B).
Exactly one of A and B:P(A)+P(B)−2P(A∩B).
Neither:P(A′∩B′)=1−P(A∪B).
Not both:P((A∩B)′)=1−P(A∩B).
In the figure, P(A)=0.5, P(B)=0.4 and P(A∩B)=0.2. Then P(A∪B)=0.7, exactly one has probability 0.5+0.4−0.4=0.5, and neither has probability 0.3.
How large can the overlap be?
Because P(A∪B)≤1, we get P(A∩B)≥P(A)+P(B)−1. Because A∩B lies inside both A and B, we get P(A∩B)≤min{P(A),P(B)}. So
max{0,P(A)+P(B)−1}≤P(A∩B)≤min{P(A),P(B)}.
Also P(A∪B)≤P(A)+P(B). A set of numbers that breaks these limits cannot be a set of probabilities.
Add the singles, take away the pairs, and put back the triple. The same pattern, with plus and minus signs taking turns, works for four events and more. This is the inclusion and exclusion rule.
A number is chosen at random from 1 to 100. Let A, B and C be "divisible by 2", "divisible by 3" and "divisible by 5". Then n(A)=50, n(B)=33, n(C)=20, n(A∩B)=16, n(B∩C)=6, n(A∩C)=10 and n(A∩B∩C)=3. So
P=10050+33+20−10016+6+10+1003=10074=5037.
A Venn diagram with three overlapping circles for the numbers from 1 to 100: A for multiples of 2, B for multiples of 3 and C for multiples of 5. The counts in the parts are: only A 27, only B 14, only C 7, A and B only 13, B and C only 3, A and C only 7, all three 3, and outside all the circles 26.
A worked example
Two events have P(A)=0.6, P(B)=0.5 and P(A∪B)=0.8. Find P(A∩B), the probability of exactly one, and the probability of neither.
The overlap. From the theorem, 0.8=0.6+0.5−P(A∩B), so P(A∩B)=0.3.
Exactly one.0.6+0.5−2×0.3=0.5.
Neither.1−0.8=0.2.
Check the limits. The overlap must lie between max{0,0.1}=0.1 and min{0.6,0.5}=0.5. The value 0.3 does.
Practise with new numbers
Try it in Python
The program uses the numbers from 1 to 100 as the sample space. It checks the addition theorem, the three-event rule and the formula for exactly one.
Common mistakes
Adding without taking away the overlap.P(A)+P(B) counts the overlap twice unless the events are mutually exclusive.
Using the mutually exclusive form by habit. Check that A∩B really is empty first.
Confusing "or" with "exactly one". "A or B" includes both. Exactly one does not.
Stopping the three-event rule early. The last term, plus P(A∩B∩C), is easy to forget.
Remember these
P(A∪B)=P(A)+P(B)−P(A∩B), and without the last term for mutually exclusive events.