 Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2013/discrete-mathematics-probability-and-continuous-mathematics/1/c/ii/solution

Write the set difference as an intersection and use the fact that taking the complement of a set twice returns that set. The commutativity of intersection gives the reversible calculation

\overline{A} ∖ \overline{B} = \overline{A} \cap \overline{\overline{B}} = \overline{A} \cap B = B \cap \overline{A} = B ∖ A .

 New to topics? Read the docs here!