Let

Question:

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

(a) 1
(b) 2
(c) 3
(d) 4

Solution:

(a) 1

The required relation is R.
R = {(1, 2), (1, 3), (1, 1), (2, 2), (3, 3), (2, 1), (3, 1)} 

Hence, there is only 1 such relation that is reflexive and symmetric, but not transitive.

Leave a comment