Corollaries

Adding non-disjoint events:

P[AB]=P[A]+P[B]P[AB]


Union bound: P[AB]P[A]+P[B] The union bound is frequently used for analyzing problems where the intersection is difficult to evaluate (e.g. multiple hypothesis testing)