Law of total probability
From Maths
Statement
Let (S,Ω,P) be a probability space, let (Ui)ni=1⊆Ω be a finite collection of P-measurable sets such that:
- S⊆⋃ni=1Ui[Note 1], and,
- the (Ui)ni=1 are pairwise disjoint, ∀i,j∈{1,…,n}⊆N[(i≠j)⟹(Ui∩Uj=∅)][Note 2]
then we claim:
- ∀A∈Ω[P[A]=n∑i=1P[A∩Bi]]
- There are a few alternate forms:
- ∀A∈Ω[P[A]=∑ni=1P[A|Bi]P[Bi]], or even
- ∀A∈Ω[P[A]=∑ni=1P[Bi|A]P[A]]
- There are a few alternate forms:
Notes
- Jump up ↑ As:
- ∀A∈Ω[A⊆S], specifically each Ui⊆S, and,
- as a union of subsets is a subset of the union (in this case: ⋃ni=1Ui⊆⋃A∈{S}A specifically)
- ⋃ni=1Ui⊆S
- S⊆⋃ni=1Ui
- S=⋃ni=1Ui
- [S=⋃ni=1Ui]⟺[S⊆⋃ni=1Ui]
- Jump up ↑ The property of pairwise disjointedness is often stated using the contrapositive, that is:
- [(i≠j)⟹(Ui∩Uj=∅)]⟺[(Ui∩Uj≠∅)⟹(i=j)]
- ∀i,j∈{1,…,n}⊆N[(Ui∩Uj≠∅)⟹(i=j)] as opposed to
- ∀i,j∈{1,…,n}⊆N[(i≠j)⟹(Ui∩Uj=∅)] which we gave above