Skip to main contentSkip to solution

The relation R on the set A = {1, 2, 3} defined by R = {(1,1), (2,2), (3,3), (1,3), (2,3), (1,2)} is

Solution

✅ Correct Option: 2

All of (1,1),(2,2),(3,3)(1,1),(2,2),(3,3) are present, so RR is reflexive.

(1,3)∈R(1,3)\in R but (3,1)∉R(3,1)\notin R, so it is not symmetric, and therefore not an equivalence relation.

The only chain to test is (1,2)(1,2) and (2,3)(2,3), and (1,3)∈R(1,3)\in R, so RR is transitive.

Keyboard Shortcuts

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