When events and are mutually exclusive, For events that are not mutually exclusive, adding and results in “double-counting” outcomes in the intersection. The next result, the addition rule for a double union probability, shows how to correct for this.
Property
For any two events and ,
\begin{proof}
Note first that can be decomposed into two disjoint events, and ; the latter is the part of that lies outside (see Figure 2.4).
Figure 2.4 Representing as a union of disjoint events
Furthermore, itself is the union of the two disjoint events and , so P\left( B\right) =$ $P\left( {A \cap B}\right) + P\left( {{A}' \cap B}\right) . Thus
\end{proof}