Q.

Let a relation R on N×N be defined as:

(x1,y1)R(x2,y2) if and only if x1x2 or y1y2.

Consider the two statements:

(I) R is reflexive but not symmetric.

(II) R is transitive.

Then which one of the following is true                      [2024]

1 Both (I) and (II) are correct.  
2 Neither (I) nor (II) is correct.  
3 Only (I) is correct.  
4 Only (II) is correct.  

Ans.

(3)

   (x1,y1)R(x2,y2)

   x1x2 or y1y2

   For reflexive :

   (x1,y1)R(x1,y1)

   x1x1 or y1y1 which is true.

   So, R is reflexive.

   For symmetric:

   When (x1,y1)R(x2,y2)

   x1x2 or y1y2

   x2x1 or y2y1

   They may or may not be true.

   For example (1, 2) and (3, 4)

   13 and 24 but 31 and 42.

       R is not symmetric.

   For transitive :

   Take pairs as (3, 9), (4, 6), (2, 7)

   (3,9)R(4,6) as 43

   (4,6)R(2,7) as 76

   But (3,9)R(not)(2,7), as neither 23 nor 79

   So, R is not transitive.