Let be the relation in the set given by
.
Choose the correct answer.
Confirming your payment
Exercise 1.1 · Question 15 of 16
Let be the relation in the set given by
.
Choose the correct answer.
(A) is reflexive and symmetric but not transitive.
(B) is reflexive and transitive but not symmetric.
(C) is symmetric and transitive but not reflexive.
(D) is an equivalence relation.
Option (B) is correct.
Explanation:
The set is and has the seven pairs . Each property is checked against that list.
Reflexive? Reflexivity needs for all four elements of . The pairs are all present, so is reflexive.
Symmetric? Symmetry needs the reverse of every pair. But while , so is not symmetric. (The pairs and fail in the same way: neither nor is in .)
Transitive? Transitivity needs: whenever and , also . Every chain that can be formed from the seven pairs is listed below.
| needs | in ? | ||
|---|---|---|---|
| yes | |||
| yes | |||
| yes | |||
| yes | |||
| yes | |||
| yes | |||
| yes | |||
| yes | |||
| yes | |||
| yes | |||
| yes |
No chain fails, so is transitive. The one that has to be looked at carefully is followed by , which demands — and is in .
So is reflexive and transitive but not symmetric, which is option (B).

Why the other options fail:
| option | claim | verdict |
|---|---|---|
| (A) | reflexive and symmetric, not transitive | wrong twice: kills symmetry, and no chain breaks transitivity |
| (C) | symmetric and transitive, not reflexive | wrong: all four pairs are present, so is reflexive, and it is not symmetric |
| (D) | an equivalence relation | wrong: an equivalence relation must be symmetric, and with |
The mistake that leads to (A) or (D) is reading a one-way arrow such as as if it also gave . The mistake that leads to (C) is checking only the loops that catch the eye, and , and missing that and are in the list as well.