Law of total probability

From Maths
Jump to: navigation, search

Statement

Let (S,Ω,P) be a probability space, let (Ui)ni=1Ω be a finite collection of P-measurable sets such that:

  • Sni=1Ui[Note 1], and,
  • the (Ui)ni=1 are pairwise disjoint, i,j{1,,n}N[(ij)(UiUj=)][Note 2]

then we claim:

  • AΩ[P[A]=ni=1P[ABi]]
    • There are a few alternate forms:
      1. AΩ[P[A]=ni=1P[A|Bi]P[Bi]], or even
      2. AΩ[P[A]=ni=1P[Bi|A]P[A]]

Notes

  1. Jump up As:
    • AΩ[AS], specifically each UiS, and,
    • as a union of subsets is a subset of the union (in this case: ni=1UiA{S}A specifically)
    we automatically have:
    • ni=1UiS
    Combine this with the requirement that
    • Sni=1Ui
    We see:
    • S=ni=1Ui
    Thus:
    • [S=ni=1Ui][Sni=1Ui]
    So it doesn't matter if we use = or
  2. Jump up The property of pairwise disjointedness is often stated using the contrapositive, that is:
    • [(ij)(UiUj=)][(UiUj)(i=j)]
    giving:
    • i,j{1,,n}N[(UiUj)(i=j)] as opposed to
    • i,j{1,,n}N[(ij)(UiUj=)] which we gave above