PrepRung

JEE Main 2025 · Mathematics · Sets, Relations and Functions · medium

The number of equivalence relations on the set \1,2,3,4\ that contain the ordered pair (1,2) is

Single correct option

The number of equivalence relations on the set {1,2,3,4}\{1,2,3,4\} that contain the ordered pair (1,2)(1,2) is
  1. A. 55
  2. B. 88
  3. C. 1010
  4. D. 1515
Show answer and solution

Answer: (A) 55

An equivalence relation on a set corresponds to a partition of it into classes. Since (1,2)(1,2) belongs to the relation, the elements 11 and 22 must lie in the same class. Treat {1,2}\{1,2\} as one merged element; the relation then corresponds to a partition of the three objects {1,2},3,4\{1,2\},3,4. The number of partitions of a 33-element set is the Bell number B3=5B_3=5: all together, three singletons, and three ways to pair two of them. Hence the answer is 55. The total number of equivalence relations on four elements is B4=15B_4=15, which is the wrong choice when the condition is ignored.
Report a mistake

Original question written in the JEE Main 2025 pattern and checked twice for the correct answer. Not an official question paper. How we write and check questions · Corrections policy · Report a mistake