Skip to main contentSkip to solution

The number of equivalence relation on the set {1,2,3}\{1, 2, 3\} containing (1,2)(1, 2) and (2,1)(2, 1) is

Solution

✅ Correct Option: 2

An equivalence relation on the set {1,2,3}\{1, 2, 3\} must satisfy three properties:

  • Reflexive: (1,1)(1,1), (2,2)(2,2), (3,3)(3,3) must be included
  • Symmetric: If (a,b)(a,b) is included, then (b,a)(b,a) must be included
  • Transitive: If (a,b)(a,b) and (b,c)(b,c) are included, then (a,c)(a,c) must be included

The relation must contain (1,2)(1,2) and (2,1)(2,1).

By the reflexive property, the relation must also contain (1,1)(1,1), (2,2)(2,2), and (3,3)(3,3).

Therefore, the mandatory pairs are: (1,1)(1,1), (2,2)(2,2), (3,3)(3,3), (1,2)(1,2), (2,1)(2,1)

This means elements 11 and 22 are in the same equivalence class.


For element 33, there are two possibilities:

Case 1: Element 33 forms its own equivalence class.

The equivalence classes are {1,2}\{1, 2\} and {3}\{3\}.

The relation is {(1,1),(2,2),(3,3),(1,2),(2,1)}\{(1,1), (2,2), (3,3), (1,2), (2,1)\}


Case 2: Element 33 is in the same equivalence class as 11 and 22.

The equivalence class is {1,2,3}\{1, 2, 3\}.

Since 33 must be related to both 11 and 22, the relation must contain (1,3)(1,3), (3,1)(3,1), (2,3)(2,3), and (3,2)(3,2) by symmetry and transitivity.

The relation is {(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1),(2,3),(3,2)}\{(1,1), (2,2), (3,3), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2)\}


There are exactly 22 equivalence relations on the set {1,2,3}\{1, 2, 3\} containing (1,2)(1,2) and (2,1)(2,1).

Keyboard Shortcuts

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