Probability Measure

Probability Measure - Rules

Addition Rule

  • 𝐏(𝐸1⋃𝐸2) = 𝐏(𝐸1) + 𝐏(𝐸2) - 𝐏(𝐸1⋂𝐸2)

Union Bound

  • 𝐏(⋃1≤𝑖≤𝐿𝐸𝑖) ≤ 𝛴1≤𝑖≤𝐿𝐏(𝐸𝑖)

Inclusion-Exclusion Principle

  • 𝐏(⋃1≤𝑖≤𝐿𝐸𝑖) = 𝛴1≤𝑖≤𝐿𝐏(𝐸𝑖) - 𝛴𝑖<𝑗𝐏(𝐸𝑖⋂𝐸𝑗) + 𝛴𝑖<𝑗<𝑘𝐏(𝐸𝑖⋂𝐸𝑗⋂𝐸𝑘) + … + (-1)𝐿-1𝛴𝑖<𝑗<𝑘<…<𝐿𝐏(𝐸𝑖⋂𝐸𝑗⋂𝐸𝑘⋂…⋂𝐸𝐿)

Resources