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 · 29 Jan · Shift 2 · Q37
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 · 29 Jan · Shift 2 · Q37

Sets and Relations question

2024 · 29 Jan · Shift 2 · Q37

JEE MainMathematicsSets and RelationsMCQ+4 / −1
If R is the smallest equivalence relation on the set {1,2,3,4}\{1,2,3,4\}{1,2,3,4} such that {(1,2),(1,3)}⊂R\{(1,2),(1,3)\} \subset \mathrm{R}{(1,2),(1,3)}⊂R, then the number of elements in R\mathrm{R}R is ‾\underline{\hspace{2cm}}​.
  1. A
    15
  2. B
    10
  3. C
    12
  4. D
    8
View written solutionFree

Correct answer: B

  1. We need the smallest equivalence relation on S={1,2,3,4}S=\{1,2,3,4\}S={1,2,3,4} containing (1,2),(1,3).(1,2), (1,3).(1,2),(1,3).

  2. Recall: an equivalence relation must be

    • reflexive: (a,a)∈R(a,a)\in R(a,a)∈R for all a∈Sa\in Sa∈S
    • symmetric: if (a,b)∈R(a,b)\in R(a,b)∈R, then (b,a)∈R(b,a)\in R(b,a)∈R
    • transitive: if (a,b),(b,c)∈R(a,b),(b,c)\in R(a,b),(b,c)∈R, then (a,c)∈R(a,c)\in R(a,c)∈R
  3. Start with the given pairs: (1,2),(1,3).(1,2), (1,3).(1,2),(1,3).

  4. Since RRR must be symmetric, we must also include: (2,1),(3,1).(2,1), (3,1).(2,1),(3,1).

  5. Since RRR must be reflexive on {1,2,3,4}\{1,2,3,4\}{1,2,3,4}, we must include: (1,1),(2,2),(3,3),(4,4).(1,1), (2,2), (3,3), (4,4).(1,1),(2,2),(3,3),(4,4).

  6. Now apply transitivity:

    • From (2,1)(2,1)(2,1) and (1,3)(1,3)(1,3), we get (2,3)(2,3)(2,3)
    • From (3,1)(3,1)(3,1) and (1,2)(1,2)(1,2), we get (3,2)(3,2)(3,2)

    So we must also include: (2,3),(3,2).(2,3), (3,2).(2,3),(3,2).

  7. Thus the elements 1,2,31,2,31,2,3 all become equivalent to each other, forming one equivalence class: {1,2,3}\{1,2,3\}{1,2,3} and 444 remains alone in the class {4}.\{4\}.{4}.

  8. For an equivalence class of size 333, all ordered pairs within that class belong to RRR, giving 32=93^2 = 932=9 pairs.

    For the singleton class {4}\{4\}{4}, we get 12=11^2 = 112=1 pair.

  9. Therefore total number of elements in RRR is 9+1=10.9+1=10.9+1=10.

  10. So the correct option is B.\boxed{\text{B}}.B​.

Verification with stored answer

Stored correct answer: B\text{B}B

Our derived answer is also B\text{B}B, so they agree.

PreviousNext

More from Sets and Relations

  • The number of symmetric relations defined on the set {1,2,3,4} which are not reflexive is ​.2024 · Numerical
  • Let A={1,2,3,4} and R={(1,2),(2,3),(1,4)} be a relation on A. Let S be the equivalence relation on A such that R⊂S and the number of elements in S is n. Then, the…2024 · Numerical
  • 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