ThmDex – An index of mathematical definitions, results, and conjectures.
Result R4770 on D1158: Measure space
Inclusion-exclusion lower bound to probability of binary intersection
Formulation 0
Let $P = (\Omega, \mathcal{F}, \mathbb{P})$ be a D1159: Probability space such that
(i) $E, F \in \mathcal{F}$ are each an D1716: Event in $P$
(ii) $\varepsilon_E, \varepsilon_F \in [0, 1]$ are each a D993: Real number
(iii) \begin{equation} \mathbb{P}(E) \geq 1 - \varepsilon_E \end{equation}
(iv) \begin{equation} \mathbb{P}(F) \geq 1 - \varepsilon_F \end{equation}
Then \begin{equation} \mathbb{P}(E \cap F) \geq 1 - \varepsilon_E - \varepsilon_F \end{equation}