Skip to main contentSkip to solution

The relation R in the set {1,2,3}\{1, 2, 3\} given by R={(1,1),(2,2),(3,3),(1,2),(1,3),(2,3)}R = \{(1, 1), (2, 2), (3, 3), (1, 2), (1, 3), (2, 3)\} is:

Solution

✅ Correct Option: 4

The set is {1,2,3}\{1, 2, 3\} and the relation is R={(1,1),(2,2),(3,3),(1,2),(1,3),(2,3)}R = \{(1, 1), (2, 2), (3, 3), (1, 2), (1, 3), (2, 3)\}.

A relation is reflexive if every element is related to itself. This requires (1,1)(1,1), (2,2)(2,2), and (3,3)(3,3) to be present.

(1,1)(1,1) is present

(2,2)(2,2) is present

(3,3)(3,3) is present

RR is reflexive.


A relation is symmetric if whenever (a,b)(a,b) exists, (b,a)(b,a) must also exist.

RR contains (1,2)(1,2) but not (2,1)(2,1)

RR contains (1,3)(1,3) but not (3,1)(3,1)

RR is not symmetric.


A relation is transitive if whenever (a,b)(a,b) and (b,c)(b,c) exist, (a,c)(a,c) must also exist.

(1,2)(1,2) and (2,3)(2,3) exist, need (1,3)(1,3) - present

(1,2)(1,2) and (2,2)(2,2) exist, need (1,2)(1,2) - present

(1,1)(1,1) and (1,2)(1,2) exist, need (1,2)(1,2) - present

(1,1)(1,1) and (1,3)(1,3) exist, need (1,3)(1,3) - present

(2,2)(2,2) and (2,3)(2,3) exist, need (2,3)(2,3) - present

(2,3)(2,3) and (3,3)(3,3) exist, need (2,3)(2,3) - present

All required pairs exist.

RR is transitive.


Therefore, RR is reflexive and transitive.

Keyboard Shortcuts

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