Statement
A relation is reflexive if and symmetric if . Show that is reflexive but is not. Then decide whether and are symmetric.
Solution
is reflexive: every set is a subset of itself, .
is not reflexive: in general . For instance , because the only element of is , not . This counterexample suffices.
is not symmetric: does not imply . Counterexample: but .
is not symmetric: does not imply . Counterexample: but .