4  Independence

Definition 4.1 (Independent events)
Given a probability space (Ω,B,P), two events A,BB are said to be independent if: P(AB)=P(A)P(B) A finite sequence of events, namely A1,A2,,AnB, is said to be independent, if for all 2jn and 1k1k2kjn we have: P(Ak1Ak2Akn)=j=1nP(Akj)

Events not pairwise independent.

Consider the probability space (Ω,P(Ω),P), where Ω={1,2,3,4,5,6} and for every ωiΩ we have a constant probability P(ωi)=16i. Consider the events A1={1,2,3,4} and A2=A3={4,5,6}, are these events independent? Note that the events have probabilities P(A1)=23, P(A2)=P(A3)=12. Consider all the events A1,A2,A3, then the intersection of those sets gives [A1A2A3]={4} that has probability P({4})=16. Then we can compute the product of the probabilities of the single events: 12=P([A1A2A3])=P(A1)P(A2)P(A3)=231212=12 Hence the events A1,A2,A3 are pairwise independent. Consider now only the events A2,A3, the probability of the joint set, namely [A2A3]={4,5,6}, is P({4,5,6})=12. However the product of the probabilities of the single events gives a different result: 12=P([A2A3])P(A2)P(A3)=1212=14 Hence the events A2,A3 are NOT pairwise independent.

Proposition 4.1 (Independence and complementation)
If two events A and B are independent, then also are A and Bc, B and Ac, Ac and Bc are independent.

Proof. If two events A and B are independent, then also are A and Bc, B and Ac, Ac and Bc. In order to prove that A and Bc are independent let’s write the event A as union of disjoint events (). Then since A and B are assumed to be independent: P(A)=P(AB)+P(ABc)==P(A)P(B)+P(ABc) Recovering P(ABc) one obtain: P(ABc)=P(A)P(A)P(B)==P(A)(1P(B))==P(A)P(Bc) The same follows for Ac and B. Now let’s consider the case of Ac and Bc. Using the same trick done previously Ac=[AcB][AcBc]. Since we have already proven that Bc and A are independent, we can write: P(Ac)=P([AcB][AcBc])==P(AcB)+P(AcBc)==P(Ac)P(B)+P(AcBc) Recovering P(AcBc) one obtain: P(AcBc)=P(Ac)P(Ac)P(B)==P(Ac)(1P(B))==P(Ac)P(Bc)