Statement
Let and be sets. Prove that if and only if .
Solution
This is an “if and only if”: we prove both implications.
() Assume . We already know . Conversely, let : since we also have , hence . So . From the two inclusions, .
() Assume . If , then , so in particular . Therefore .