is ?-sub-additive. Thus Boole's inequality holds not only for probability measures , but more generally when is replaced by any measure.

Proof

Proof using induction

Boole's inequality may be proved for finite collections of events using the method of induction.

For the case, it follows that

For the case , we have

Since and because the union operation is associative,