Union bound (source code)

= Union bound
{wiki=Boole's_inequality}

= Boole's inequality
{c}
{synonym}

The union bound says $P(\bigcup_i A_i)\le\sum_iP(A_i)$.