ブールの不等式 - Wikipedia

確率論において、ブールの不等式（ブールのふとうしき、英: Boole's inequality）またはユニオンバウンド（union bound）は、事象の有限あるいは可算集合について、少くとも1つの事象が起こる確率は個別の事象の確率の和よりも大きくない、ことを示す。 ブールの不等式の名称はジョージ・ブールにちなむ[1]。 形式的に、事象A1, A2, A3, ...の可算集合について、 が成り立つ。 測度論の用語では、ブールの不等式は測度（および任意の確率測度）がσ-劣加法的である事実から得られる。