Skip to main contentSkip to solution

A relation R in the set A = {1, 2,3, 4} is given by R = {(1,1), (2,2), (1,2), (2,3), (3,4), (4,4), (1,3), (2,4), (1,4)} is

Solution

Correct Option: 3

Given set A={1,2,3,4}A = \{1, 2, 3, 4\} and relation R={(1,1),(2,2),(1,2),(2,3),(3,4),(4,4),(1,3),(2,4),(1,4)}R = \{(1,1), (2,2), (1,2), (2,3), (3,4), (4,4), (1,3), (2,4), (1,4)\}


Checking if RR is reflexive:

For reflexive, every element must be related to itself: (1,1),(2,2),(3,3),(4,4)(1,1), (2,2), (3,3), (4,4) must all be in RR.

(1,1)(1,1) → Present

(2,2)(2,2) → Present

(3,3)(3,3) → Missing

(4,4)(4,4) → Present

RR is not reflexive because (3,3)(3,3) is missing.


Checking if RR is symmetric:

For symmetric, if (a,b)(a,b) is in RR, then (b,a)(b,a) must also be in RR.

(1,2)(1,2) is in RR

For symmetric, (2,1)(2,1) must be in RR

(2,1)(2,1) is not present.

RR is not symmetric.


Checking if RR is transitive:

For transitive, if (a,b)(a,b) is in RR and (b,c)(b,c) is in RR, then (a,c)(a,c) must be in RR.

(1,2)(1,2) and (2,3)(2,3) are in RR(1,3)(1,3) is present ✓

(1,2)(1,2) and (2,4)(2,4) are in RR(1,4)(1,4) is present ✓

(2,3)(2,3) and (3,4)(3,4) are in RR(2,4)(2,4) is present ✓

(1,3)(1,3) and (3,4)(3,4) are in RR(1,4)(1,4) is present ✓

All required pairs are present.

RR is transitive.


Therefore, the relation RR is transitive.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question