Professional Documents
Culture Documents
Handout1 Basic Probability Theory
Handout1 Basic Probability Theory
Definition [Conditional Probability]: Let A and B be two events with P (B) > 0. The
conditional probability of A given B is defined as
P (A ∩ B)
P (A|B) = .
P (B)
If one represents the probabilities as areas on a Venn diagram, the conditional probability can
be interpreted as the part of B (in proportion to the whole of B) that is (also) part of A.
From the definition of conditional probability, one can easily derive useful formulae to calculate
joint probabilities, and/or to manipulate other probabilities.
(6o ) P (A ∩ B) = P (A)P (B|A) = P (B)P (A|B)
(7o ) P (A1 ∩ A2 ∩ · · · ∩ An ) = P (A1 )·P (A2 |A1 )·P (A3 |A1 ∩ A2 ) · · · P (An |A1 ∩ A2 ∩ · · · ∩ An−1 )
(8o ) [Total probability law] : Suppose {Ai }ni=1 form a partition of S, i.e., Ai ∩ Aj = ∅ for i 6= j
n
S
and S = Ai . Suppose also that P (Ai ) > 0, ∀i. Then for any event B
i=1
n
X
P (B) = P (Ai )P (B|Ai ).
i=1
1
Definition [Independence]: Two events A and B are said to be independent if the joint
probability is given by the product of the individual probabilities, i.e., P (A ∩ B) = P (A)P (B).
This is equivalent to conditional probability of one event, say A, given the other, B, being the
same as the unconditional probability of the former, i.e.,
provided, of course, the conditional probabilities exist, i.e., the conditioning event has positive
probability.
Definition of independence for more than two events is a bit more complicated. Here the condi-
tion is that joint probability of any number of events (from the collection) must be equal to the
product of the individual probabilities. Formally,
Definition [Independence]: Events A1 , A2 , . . . , An are said to be independent if for every k,
(2 ≤ k ≤ n) and for every set of distinct indices i1 , i2 , . . . , ik from {1, 2, . . . , n}, we have
k
Y
P (Ai1 ∩ Ai2 ∩ · · · ∩ Aik ) = P (Aij ).
j=1
Remark: The property disjointness is a physical concept. The property independence, how-
ever, is a mathematical concept (and not a physical one). Sometimes one may derive indepen-
dence from physical properties, but one should be very careful about using intuitive arguments
to assume independence of events. Intuitive reasoning may lead to wrongful assumption of in-
dependence. Sometimes events may seem (physically) independent whereas according to the
mathematical definition they are not. Vice versa: some events may not seem to be independent
(physically), but (mathematically) they are so.