Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sets and Relations question

2024 · 31 Jan · Shift 1 · Q59
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sets and Relations
  5. /2024 · 31 Jan · Shift 1 · Q59

Sets and Relations question

2024 · 31 Jan · Shift 1 · Q59

JEE MainMathematicsSets and RelationsNumerical+4 / −1
Let A={1,2,3,4}A=\{1,2,3,4\}A={1,2,3,4} and R={(1,2),(2,3),(1,4)}R=\{(1,2),(2,3),(1,4)\}R={(1,2),(2,3),(1,4)} be a relation on A\mathrm{A}A. Let S\mathrm{S}S be the equivalence relation on A\mathrm{A}A such that R⊂SR \subset SR⊂S and the number of elements in S\mathrm{S}S is n\mathrm{n}n. Then, the minimum value of nnn is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 16

  1. We need the smallest equivalence relation SSS on A={1,2,3,4}A=\{1,2,3,4\}A={1,2,3,4} such that R={(1,2),(2,3),(1,4)}⊂S.R=\{(1,2),(2,3),(1,4)\}\subset S.R={(1,2),(2,3),(1,4)}⊂S.

An equivalence relation must be:

  • reflexive,
  • symmetric,
  • transitive.

So we must add the minimum number of ordered pairs to make RRR satisfy all three properties.


  1. Start with the given pairs: (1,2), (2,3), (1,4).(1,2),\ (2,3),\ (1,4).(1,2), (2,3), (1,4).

These show that:

  • 111 is related to 222,
  • 222 is related to 333,
  • 111 is related to 444.

Since an equivalence relation is symmetric, we must also have: (2,1), (3,2), (4,1).(2,1),\ (3,2),\ (4,1).(2,1), (3,2), (4,1).


  1. Now use transitivity.

Because (1,2)∈Sand(2,3)∈S,(1,2) \in S \quad \text{and} \quad (2,3) \in S,(1,2)∈Sand(2,3)∈S, transitivity gives (1,3)∈S.(1,3) \in S.(1,3)∈S.

Then by symmetry, (3,1)∈S.(3,1) \in S.(3,1)∈S.

Also, from (2,1)∈Sand(1,4)∈S,(2,1) \in S \quad \text{and} \quad (1,4) \in S,(2,1)∈Sand(1,4)∈S, we get (2,4)∈S,(2,4) \in S,(2,4)∈S, and by symmetry, (4,2)∈S.(4,2) \in S.(4,2)∈S.

Similarly, from (3,2)∈Sand(2,1)∈S,(3,2) \in S \quad \text{and} \quad (2,1) \in S,(3,2)∈Sand(2,1)∈S, we get (3,1)(3,1)(3,1), already included, and with (1,4)(1,4)(1,4) we get (3,4)∈S,(3,4) \in S,(3,4)∈S, and by symmetry, (4,3)∈S.(4,3) \in S.(4,3)∈S.

Thus all elements 1,2,3,41,2,3,41,2,3,4 become mutually related. So they all lie in the same equivalence class.


  1. In any equivalence relation, every element must be related to itself, so reflexivity gives: (1,1),(2,2),(3,3),(4,4).(1,1),(2,2),(3,3),(4,4).(1,1),(2,2),(3,3),(4,4).

Since all 4 elements are in one equivalence class, the equivalence relation is simply A×A.A \times A.A×A.

Therefore, ∣S∣=∣A×A∣=4×4=16.|S|=|A\times A|=4\times 4=16.∣S∣=∣A×A∣=4×4=16.


  1. Hence the minimum value of nnn is 16.\boxed{16}.16​.
PreviousNext

More from Sets and Relations

  • Let A={1,2,3,…………,100}. Let R be a relation on A defined by (x,y)∈R if and only if 2x=3y. Let R1​ be a symmetric relation on A such that R⊂R1​ and the number of elements in…2024 · Numerical
  • Let R be a relation on R, given by R={(a,b):3a−3b+7​ is an irrational number }. Then R is2023 · MCQ
  • Let P(S) denote the power set of S={1,2,3,….,10}. Define the relations R1​ and R2​ on P(S) as AR1​ B if (A∩Bc)∪(B∩Ac)=∅…2023 · MCQ
  • Let A={1,2,3,4,….,10} and B={0,1,2,3,4}. The number of elements in the relation R={(a,b)∈A×A:2(a−b)2+3(a−b)∈B} is ​.2023 · Numerical
  • Let A={0,3,4,6,7,8,9,10} and R be the relation defined on A such that R={(x,y)∈A×A:x−y is odd positive integer or x−y=2}. The minimum number of elements that must be added to the relation R, so that it is a…2023 · Numerical
  • Let A={1,2,3,4,5,6,7}. Then the relation R={(x,y)∈A×A:x+y=7} is :2023 · MCQ
  • The number of elements in the set {n∈Z:∣n2−10n+19∣<6} is ​.2023 · Numerical
  • Let A={2,3,4} and B={8,9,12}. Then the number of elements in the relation R={((a1​, b1​),(a2​, b2​))∈(A×B,A×B):a1​…2023 · MCQ