Download Basic properties of probability

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
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
Related documents