Boole's inequality

cosmos 4th November 2016 at 2:43pm

aka union bound, sigma sub-additivity of Measures

It is either a theorem, or an axiom, depending on the formulation of Probability theory

Video

Let A1,A2,...,AkA_1, A_2, ..., A_k be events (not necessarily independent); then,

P(A1A2...AkP(A1)+P(A2)+...+P(Ak)P(A_1 \cup A_2 \cup ... \cup A_k \leq P(A_1) + P(A_2) + ... + P(A_k)

https://www.wikiwand.com/en/Boole's_inequality