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

2023 · 30 Jan · Shift 1 · Q24
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. /2023 · 30 Jan · Shift 1 · Q24

Sets and Relations question

2023 · 30 Jan · Shift 1 · Q24

JEE MainMathematicsSets and RelationsMCQ+4 / −1
The minimum number of elements that must be added to the relation R={(a,b),(b,c)}\mathrm{R}=\{(\mathrm{a}, \mathrm{b}),(\mathrm{b}, \mathrm{c})\}R={(a,b),(b,c)} on the set {a,b,c}\{a, b, c\}{a,b,c} so that it becomes symmetric and transitive is :
  1. A
    7
  2. B
    3
  3. C
    4
  4. D
    5
View written solutionFree

Correct answer: A

  1. Given relation

On the set A={a,b,c}A=\{a,b,c\}A={a,b,c},

R={(a,b),(b,c)}.R=\{(a,b),(b,c)\}.R={(a,b),(b,c)}.

We must add the minimum number of ordered pairs so that the new relation becomes both symmetric and transitive.


  1. Condition for symmetry

A relation is symmetric if:

(x,y)∈R  ⟹  (y,x)∈R.(x,y)\in R \implies (y,x)\in R.(x,y)∈R⟹(y,x)∈R.

Since (a,b)∈R(a,b)\in R(a,b)∈R, we must add:

(b,a).(b,a).(b,a).

Since (b,c)∈R(b,c)\in R(b,c)∈R, we must add:

(c,b).(c,b).(c,b).

So symmetry forces at least these 2 additions.

Now relation becomes:

R1={(a,b),(b,c),(b,a),(c,b)}.R_1=\{(a,b),(b,c),(b,a),(c,b)\}.R1​={(a,b),(b,c),(b,a),(c,b)}.
  1. Condition for transitivity

A relation is transitive if:

(x,y)∈R and (y,z)∈R  ⟹  (x,z)∈R.(x,y)\in R \text{ and } (y,z)\in R \implies (x,z)\in R.(x,y)∈R and (y,z)∈R⟹(x,z)∈R.

Check all possible chains in R1R_1R1​:

  • (a,b)(a,b)(a,b) and (b,c)(b,c)(b,c) imply (a,c)(a,c)(a,c) must be present.
  • (c,b)(c,b)(c,b) and (b,a)(b,a)(b,a) imply (c,a)(c,a)(c,a) must be present.
  • (a,b)(a,b)(a,b) and (b,a)(b,a)(b,a) imply (a,a)(a,a)(a,a) must be present.
  • (b,a)(b,a)(b,a) and (a,b)(a,b)(a,b) imply (b,b)(b,b)(b,b) must be present.
  • (b,c)(b,c)(b,c) and (c,b)(c,b)(c,b) imply (b,b)(b,b)(b,b) must be present (already needed).
  • (c,b)(c,b)(c,b) and (b,c)(b,c)(b,c) imply (c,c)(c,c)(c,c) must be present.

Thus we must add:

(a,c), (c,a), (a,a), (b,b), (c,c).(a,c),\ (c,a),\ (a,a),\ (b,b),\ (c,c).(a,c), (c,a), (a,a), (b,b), (c,c).

That is 5 more pairs.


  1. Total additions so far

Already added for symmetry: 2 pairs

Added for transitivity: 5 pairs

Total added:

2+5=7.2+5=7.2+5=7.
  1. Check final relation

Now the relation contains:

{(a,b),(b,c),(b,a),(c,b),(a,c),(c,a),(a,a),(b,b),(c,c)}.\{(a,b),(b,c),(b,a),(c,b),(a,c),(c,a),(a,a),(b,b),(c,c)\}.{(a,b),(b,c),(b,a),(c,b),(a,c),(c,a),(a,a),(b,b),(c,c)}.

This is actually the full relation on {a,b,c}\{a,b,c\}{a,b,c}, i.e.

A×A,A\times A,A×A,

which has 999 elements. Since the original relation had 222 elements, the number added is:

9−2=7.9-2=7.9−2=7.

This is symmetric and transitive.


  1. Conclusion

The minimum number of elements to be added is:

7\boxed{7}7​

So the correct option is A.

PreviousNext

More from Sets and Relations

  • Let R be a relation on N×N defined by (a,b) R (c,d) if and only if ad(b−c)=bc(a−d). Then R is2023 · MCQ
  • Among the relations S={(a,b):a,b∈R−{0},2+ba​>0} and T={(a,b):a,b∈R,a2−b2∈Z}…2023 · MCQ
  • The sum of all the elements of the set {α∈{1,2,.....,100}:HCF(α,24)=1} is ​.2022 · Numerical
  • Let A={1,2,3,4,5,6,7}. Define B={T⊆A: either 1otinT or 2∈T} and C={T⊆A:T the sum of all the elements of T is a prime number }. Then the number of elements in the set B∪C is ​…2022 · Numerical
  • Let A={1,2,3,4,5,6,7} and B={3,6,7,9}. Then the number of elements in the set {C⊆A:C∩Beqϕ} is ​.2022 · Numerical
  • Let A = {n ∈ N : H.C.F. (n, 45) = 1} and Let B = {2k : k ∈{1, 2, ......., 100}}. Then the sum of all the elements of A ∩ B is ​.2022 · Numerical
  • Let A=i=1∑10​j=1∑10​min{i,j} and B=i=1∑10​j=1∑10​max{i,j}. Then A + B is equal to ​.2022 · Numerical
  • Let R1​ and R2​ be two relations defined on R by aR1​b⇔ab≥0 and aR2​b⇔a≥b Then,2022 · MCQ