Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Basic properties of probability
Math 308
Definition: Let S be a sample space. A probability on S is a real valued function P ,
P : {Events} → R,
satisfying:
1. P (A) ≥ 0 for any event A.
2. P (S) = 1.
3. If A1 , A2 , . . . are mutually exclusive events (m.e.e) then
P(
∞
[
Ai ) =
i=1
∞
X
P (Ai ),
i=1
where by m.e.e. we mean Ai ∩ Aj = ∅ when i 6= j.
Basic properties of probability:
1. P (∅) = 0.
2. Let A1 , A2 , . . . An be m.e.e., then
P(
n
[
Ai ) =
i=1
n
X
P (Ai ).
i=1
3. P (A0 ) = 1 − P (A).
4. If A ⊂ B then P (A) ≤ P (B).
In particular, if B is S, we get 0 ≤ P (A) ≤ 1 for any event A.
5. Let B1 , B2 , . . . be m.e.e. such that S = ∪∞
i=1 Bi , that is, the Bi ’s form a partition of S.
Then for any event A,
∞
X
P (A) =
P (A ∩ Bi ).
i=1
6. It follows from (5) that for any event B, since S = B ∪ B 0 is a partition of S, then
P (A) = P (A ∩ B) + P (A ∩ B 0 ).
In particular, since A ∩ B 0 = A \ B (draw the Venn diagram), we have
P (A \ B) = P (A) − P (A ∩ B).
1
7. For any events A and B,
P (A ∪ B) = P (A) + P (B) − P (A ∩ B).
8. (probability of a finite union)
P(
n
[
i=1
Ai ) =
n
X
i=1
P (Ai )−
X
i1 <i2
X
P (Ai1 ∩Ai2 )+
P (Ai1 ∩Ai2 ∩Ai3 )−· · ·+(−1)n+1 P (∩ni=1 Ai ).
i1 <i2 <i3
In particular,
P (A ∪ B ∪ C) = P (A) + P (B) + P (C) − P (A ∩ B) − P (A ∩ C) − P (B ∩ C) + P (A ∩ B ∩ C).
9. Using the basic properties (and Venn diagrams) you can find formulas for probabilities of
other operations on sets. For example, if A and B are events, then the probability that event
A occur or B occur, but not both is
P ((A ∪ B) \ (A ∩ B)) = P ((A \ B) ∪ (B \ A)) = P (A) + P (B) − 2P (A ∩ B).
Note that the last equality follows from property (2) since (A \ B) and (B \ A) are m.e.e.
(we also used property (6)).
2