JEE Prep Master

Reading mode

Text size

JEE Main 31 January 2024 Shift 1: Mathematics Question 85

Sets and RelationsNumerical answer+4 / −1

Let A={1,2,3,4}A=\{1,2,3,4\} and R={(1,2),(2,3),(1,4)}R=\{\left( 1,2 \right),\left( 2,3 \right),\left( 1,4 \right)\}. Let S be an equivalence relation on A with R⊂SR\subset S and n elements. The minimum value of n is ______.

Show answer and solution

Correct answer: 16

In an equivalence relation, the pairs (1,2)\left( 1,2 \right) and (2,3)\left( 2,3 \right) place 1, 2 and 3 in one equivalence class. The pair (1,4)\left( 1,4 \right) places 4 in the same class.

Thus all four elements form a single class, and every ordered pair in A×AA\times A must belong to S. Hence n=42=16n=4^{2}=16.

More Sets and Relations questions

All 49 Sets and Relations questions