The relation 'is a subset of' on the power set of a set A is:
The relation 'is a subset of' on the power set of a set A is:
- A. symmetric
- B. equivalence
- C. reflexive and transitive
- D. reflexive and symmetric
Answer: C) reflexive and transitive
Explanation: Every set is a subset of itself → reflexive. If P ⊆ Q and Q ⊆ R then P ⊆ R → transitive. Not symmetric since P ⊆ Q does not imply Q ⊆ P. Hence reflexive and transitive (a partial order).
0 Answers
Log in to post your own answer or join the discussion.
No comments yet — start the discussion.