Let A = {1, 2, 3}. Then, the number of relations containing (1, 2) and (1, 3), which are reflexive and symmetric but not transitive, is
Correct Answer :
1
Solution :
The correct option is 1.
Let us find the relations on the set that satisfy the given conditions.
A relation on is:
1. Reflexive if for all . Therefore, must contain:
.
2. Symmetric if .
The question specifies that the relation must contain and .
Since is symmetric, it must also contain their symmetric counterparts:
(because ) and (because ).
Thus, the minimum relation containing and that is both reflexive and symmetric is:
.
Now, let us check the transitivity of this relation :
We have and .
If were transitive, it would also have to contain . But .
Thus, this relation is reflexive and symmetric, but not transitive.
If we try to add any other elements to to form a different relation, the only remaining elements from that are not yet in are and .
If we add , we must also add to maintain symmetry.
Doing so yields the universal relation , which is transitive.
Therefore, there is exactly 1 relation that is reflexive and symmetric but not transitive containing the pairs and .
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.