Let a relation R on N N be defined as: (x1, y1) R (x2, y2) if and only if x1 x2 or y1 y2. Consider the two statements: Then which one of the following is true?
- Only (II) is correct.
- Both (I) and (II) are correct.
- Neither (I) nor (II) is correct.
- Only (I) is correct.
Answer
(4) Only (I) is correct.
Solution
x1 x1 (x1, y1) R (x1, y1) ⇒ R is reflexive
(1, 1) R (2, 3) but ((2, 3), (1, 1)) R (2 > 1, 3 > 1) ⇒ R is not symmetric ⇒ (I) is correct
(2, 4) R (3, 3) (2 3) and (3, 3) R (1, 3) (3 3)
but ((2, 4), (1, 3)) R (2 > 1, 4 > 3) ⇒ R is not transitive ⇒ (II) is wrong
Answer: (4)