Solution

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

We prove both set inclusions. If , then and . Since , the latter condition forces , giving . Conversely, if , then and , so . By set extensionality, the two sets are equal. This is a double inclusion proof; the implication involving the set difference uses membership in explicitly.

New to topics? Read the docs here!