Probability Theory

The Inclusion-Exclusion Principle:

P(A ∪ B) = P(A) + P(B) – P(A ∩ B)

union bound.

\(\mathbf{P}\left(A_1 \cup \ldots \cup A_n\right) \leq \mathbf{P}\left(A_1\right)+\ldots+\mathbf{P}\left(A_n\right)\)