Skip to main contentSkip to solution

Which of the following relations on the set A={1,2,3}A = \{1, 2, 3\} are equivalence ?

(A) R={(1,1),(2,2),(1,2),(2,1)}R = \{(1,1), (2,2), (1,2), (2,1)\}

(B) R={(1,1),(2,2),(3,3)}R = \{(1,1), (2,2), (3,3)\}

(C) R={(1,1),(1,2),(2,1)}R = \{(1,1), (1,2), (2,1)\}

(D) R={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2),(1,3),(3,1)}R = \{(1,1), (2,2), (3,3), (1,2), (2,1), (2,3), (3,2), (1,3), (3,1)\}

(E) R={(1,1),(2,2),(3,3),(1,2)}R = \{(1,1), (2,2), (3,3), (1,2)\}

Choose the correct answer from the options given below :

Solution

✅ Correct Option: 1

An equivalence relation must be reflexive, symmetric, and transitive on {1,2,3}\{1,2,3\}. (B) is identity, all three hold. (D) contains all pairs, all hold. (A) misses (3,3)(3,3). (C) misses (2,2),(3,3)(2,2),(3,3). (E) is not symmetric.

Keyboard Shortcuts

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