Let , and be subsets of a universal set .
(i) Prove that if , then and .
(ii) Show by an example that does not imply .
(iii) Take , , and . Check that . Then find , , and , and verify the result of part (i) for these sets.
Confirming your payment
Practice Questions · Question 35 of 37
Let , and be subsets of a universal set .
(i) Prove that if , then and .
(ii) Show by an example that does not imply .
(iii) Take , , and . Check that . Then find , , and , and verify the result of part (i) for these sets.
(i) Suppose .
First result. Let . Then and . Since , . So and , that is, . Hence
Second result. Let . Then or . If , then (as ), so . If , then directly. In both cases . Hence
(ii) Take , and . Then
So is true. But and , so . Hence the first result in part (i) cannot be reversed.
(iii) is the set of with . Every such also satisfies , so .
Now compute, remembering which endpoints are included:
Verify part (i). Every with also satisfies , so , that is, . Every with also satisfies , so , that is, . Both results hold, as part (i) predicts.