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

2025 · 23 Jan · Shift 1 · Q45
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. /2025 · 23 Jan · Shift 1 · Q45

Sets and Relations question

2025 · 23 Jan · Shift 1 · Q45

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let R={(1,2),(2,3),(3,3)}\mathrm{R}=\{(1,2),(2,3),(3,3)\}R={(1,2),(2,3),(3,3)} be a relation defined on the set {1,2,3,4}\{1,2,3,4\}{1,2,3,4}. Then the minimum number of elements, needed to be added in R so that R becomes an equivalence relation, is:
  1. A
    9
  2. B
    8
  3. C
    7
  4. D
    10
View written solutionFree

Correct answer: C

  1. Given relation

We have R={(1,2),(2,3),(3,3)}R=\{(1,2),(2,3),(3,3)\}R={(1,2),(2,3),(3,3)} on the set A={1,2,3,4}.A=\{1,2,3,4\}.A={1,2,3,4}.

We need to add the minimum number of ordered pairs so that RRR becomes an equivalence relation on AAA.

An equivalence relation must be:

  1. Reflexive
  2. Symmetric
  3. Transitive

  1. Reflexive requirement

For reflexivity on A={1,2,3,4}A=\{1,2,3,4\}A={1,2,3,4}, we must have (1,1),(2,2),(3,3),(4,4)∈R.(1,1),(2,2),(3,3),(4,4) \in R.(1,1),(2,2),(3,3),(4,4)∈R.

Currently, only (3,3)(3,3)(3,3) is present. So we must add: (1,1),(2,2),(4,4)(1,1),(2,2),(4,4)(1,1),(2,2),(4,4) That is 3 pairs.


  1. Symmetric requirement

If (a,b)∈R(a,b)\in R(a,b)∈R, then (b,a)(b,a)(b,a) must also be in RRR.

Given:

  • (1,2)∈R(1,2)\in R(1,2)∈R so we need (2,1)(2,1)(2,1)
  • (2,3)∈R(2,3)\in R(2,3)∈R so we need (3,2)(3,2)(3,2)
  • (3,3)(3,3)(3,3) already satisfies symmetry by itself

So we must add: (2,1),(3,2)(2,1),(3,2)(2,1),(3,2) That is 2 more pairs.

Current necessary pairs now are: {(1,2),(2,3),(3,3),(1,1),(2,2),(4,4),(2,1),(3,2)}.\{(1,2),(2,3),(3,3),(1,1),(2,2),(4,4),(2,1),(3,2)\}.{(1,2),(2,3),(3,3),(1,1),(2,2),(4,4),(2,1),(3,2)}.


  1. Transitive requirement

Now check what transitivity forces.

Because (1,2)∈Rand(2,3)∈R,(1,2)\in R \quad \text{and} \quad (2,3)\in R,(1,2)∈Rand(2,3)∈R, we must have (1,3)∈R.(1,3)\in R.(1,3)∈R. So add (1,3)(1,3)(1,3).

Also, since symmetry gave (3,2)(3,2)(3,2) and (2,1)(2,1)(2,1), (3,2)∈Rand(2,1)∈R(3,2)\in R \quad \text{and} \quad (2,1)\in R(3,2)∈Rand(2,1)∈R forces (3,1)∈R.(3,1)\in R.(3,1)∈R. So add (3,1)(3,1)(3,1).

Now check if anything else is needed among 1,2,31,2,31,2,3.

Once we have (1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3),(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3),(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3), all ordered pairs among {1,2,3}\{1,2,3\}{1,2,3} are present, so transitivity and symmetry are fully satisfied on this block.

Element 444 has no relation with 1,2,31,2,31,2,3, and only (4,4)(4,4)(4,4) is needed for it to form its own equivalence class.

Thus the final equivalence relation must be:

  • all 999 pairs on {1,2,3}\{1,2,3\}{1,2,3}, and
  • (4,4)(4,4)(4,4).

So total pairs required in the equivalence relation are: 9+1=10.9+1=10.9+1=10.

Initially, RRR has 333 pairs. Hence number of pairs to be added is: 10−3=7.10-3=7.10−3=7.


  1. Option check
  • A: 999 — incorrect
  • B: 888 — incorrect
  • C: 777 — correct
  • D: 101010 — incorrect

  1. Final answer

The minimum number of elements to be added is 7.\boxed{7}.7​.

PreviousNext

More from Sets and Relations

  • Let X=R×R. Define a relation R on X as : (a1​,b1​)R(a2​,b2​)⇔b1​=b2​ Statement I: R is an equivalence relation. Statement II : For some (a,b)∈X…2025 · MCQ
  • Let A={(x,y)∈R×R:∣x+y∣⩾3} and B={(x,y)∈R×R:∣x∣+∣y∣≤3}. If C={(x,y)∈A∩B:x=0 or y=0}, then ∑(x,y)∈C​∣x+y∣…2025 · MCQ
  • Let S={p1​,p2​…,p10​} be the set of first ten prime numbers. Let A=S∪P, where P is the set of all possible products of distinct elements of S. Then the number of all ordered pairs (x,y),x∈S, y∈A…2025 · Numerical
  • Let A={x∈(0,π)−{2π​}:log(2/π)​∣sinx∣+log(2/π)​∣cosx∣=2} and B={x⩾0:x​(x​−4)−3∣x​−2∣+6=0}. Then n(A∪B)…2025 · MCQ
  • The relation R={(x,y):x,y∈Z and x+y is even } is:2025 · MCQ
  • Define a relation R on the interval [0,2π​) by x R y if and only if sec2x−tan2y=1. Then R is :2025 · MCQ
  • Let S=N∪{0}. Define a relation R from S to R by : R={(x,y):loge​y=xloge​(52​),x∈ S,y∈R}. Then, the…2025 · MCQ
  • Let A={1,2,3,…,20}. Let R1​ and R2​ two relation on A such that R1​={(a,b):b is divisible by a}R2​={(a,b):a is an integral multiple of b}. Then, number of elements in R1​−R2​ is equal to ​…2024 · Numerical