Let be a relation on the set defined by

Which of the following properties does satisfy?
Confirming your payment
Practice Questions · Question 1 of 30
Let be a relation on the set defined by

Which of the following properties does satisfy?
(A) Symmetric and transitive only
(B) An equivalence relation
(C) Reflexive and transitive, but not symmetric
(D) Transitive and symmetric, but not reflexive
Option (C) is correct.
Test each property in turn against on .
Reflexive. must contain for every . All three of , and are present, so is reflexive.
Symmetric. must contain whenever it contains . Here but , so is not symmetric.
Transitive. must contain whenever it contains and . The only pair with distinct entries is , so the only chains to check are those using it together with a diagonal pair:
No chain leads to a pair outside , so is transitive.
Since is reflexive and transitive but fails symmetry, it is not an equivalence relation, and option (C) is the correct description.
Why the other options are wrong
