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

2022 · 29 Jun · Shift 1 · Q28
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. /2022 · 29 Jun · Shift 1 · Q28

Sets and Relations question

2022 · 29 Jun · Shift 1 · Q28

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let a set A = A1 ∪\cup∪ A2 ∪\cup∪..... ∪\cup∪ Ak, where Ai ∩\cap∩ Aj =ϕ\phiϕ for i eee j, 1 ≤\le≤ j, j ≤\le≤ k. Define the relation R from A to A by R = {(x, y) : y ∈\in∈ Ai if and only if x ∈\in∈ Ai, 1 ≤\le≤ i ≤\le≤ k}. Then, R is :
  1. A
    reflexive, symmetric but not transitive.
  2. B
    reflexive, transitive but not symmetric.
  3. C
    reflexive but not symmetric and transitive.
  4. D
    an equivalence relation.
View written solutionFree

Correct answer: D

  1. Understand the partition of the set

    We are given A=A1∪A2∪⋯∪AkA=A_1\cup A_2\cup \cdots \cup A_kA=A1​∪A2​∪⋯∪Ak​ where the sets are pairwise disjoint: Ai∩Aj=∅for i≠j.A_i\cap A_j=\varnothing \quad \text{for } i\ne j.Ai​∩Aj​=∅for i=j.

    So every element of AAA belongs to exactly one of the sets A1,A2,…,AkA_1,A_2,\dots,A_kA1​,A2​,…,Ak​.

  2. Interpret the relation

    The relation RRR on AAA is defined by R={(x,y):y∈Ai  ⟺  x∈Ai,  1≤i≤k}.R=\{(x,y): y\in A_i \iff x\in A_i,\; 1\le i\le k\}.R={(x,y):y∈Ai​⟺x∈Ai​,1≤i≤k}.

    This means that (x,y)∈R(x,y)\in R(x,y)∈R exactly when xxx and yyy belong to the same block AiA_iAi​.

    So we can rewrite it as: xRy  ⟺  x and y lie in the same Ai.xRy \iff x \text{ and } y \text{ lie in the same } A_i.xRy⟺x and y lie in the same Ai​.

  3. Check reflexivity

    A relation is reflexive if (x,x)∈R(x,x)\in R(x,x)∈R for every x∈Ax\in Ax∈A.

    Since every x∈Ax\in Ax∈A lies in some unique AiA_iAi​, clearly xxx and xxx belong to the same set AiA_iAi​.

    Hence, xRx∀x∈A.xRx \quad \forall x\in A.xRx∀x∈A.

    Therefore, RRR is reflexive.

  4. Check symmetry

    A relation is symmetric if xRy  ⟹  yRx.xRy \implies yRx.xRy⟹yRx.

    If xRyxRyxRy, then xxx and yyy are in the same set AiA_iAi​. But then automatically yyy and xxx are also in the same set AiA_iAi​.

    Hence, xRy  ⟹  yRx.xRy \implies yRx.xRy⟹yRx.

    Therefore, RRR is symmetric.

  5. Check transitivity

    A relation is transitive if xRy and yRz  ⟹  xRz.xRy \text{ and } yRz \implies xRz.xRy and yRz⟹xRz.

    Suppose xRyxRyxRy and yRzyRzyRz.

    • xRyxRyxRy means xxx and yyy are in the same AiA_iAi​.
    • yRzyRzyRz means yyy and zzz are in the same AjA_jAj​.

    Since the sets AiA_iAi​ are pairwise disjoint and yyy belongs to both AiA_iAi​ and AjA_jAj​, we must have Ai=Aj.A_i=A_j.Ai​=Aj​.

    Therefore x,y,zx,y,zx,y,z all belong to the same set, so xRzxRzxRz.

    Hence, RRR is transitive.

  6. Conclusion

    Since RRR is reflexive, symmetric, and transitive, it is an equivalence relation.

  7. Evaluate options

    • A: reflexive, symmetric but not transitive — false
    • B: reflexive, transitive but not symmetric — false
    • C: reflexive but not symmetric and transitive — false
    • D: an equivalence relation — true

Therefore, the correct option is D.\boxed{D}.D​.

PreviousNext

More from Sets and Relations

  • The number of elements in the set {x ∈ R : (|x|− 3) |x + 4| = 6} is equal to :2021 · MCQ
  • Let A = {2, 3, 4, 5, ....., 30} and '≃' be an equivalence relation on A × A, defined by (a, b) ≃ (c, d), if and only if ad = bc. Then the number of ordered pairs which satisfy this equivalence relation with ordered…2021 · MCQ
  • In a school, there are three types of games to be played. Some of the students play two types of games, but none play all the three games. Which Venn diagrams can justify the above statement? Includes diagram2021 · MCQ
  • Define a relation R over a class of n × n real matrices A and B as "ARB iff there exists a non-singular matrix P such that PAP − 1 = B". Then which of the following is true?2021 · MCQ
  • Let A = {n ∈ N: n is a 3-digit number} B = {9k + 2: k ∈ N} and C = {9k + l: k ∈ N} for some l(0<l<9) If the sum of all the elements of the set A ∩(B ∪ C) is 274 × 400, then l is equal to ​…2021 · Numerical
  • Out of all the patients in a hospital 89% are found to be suffering from heart ailment and 98% are suffering from lungs infection. If K% of them are suffering from both ailments, then K can not belong to the set :2021 · MCQ
  • Let R = {(P, Q) | P and Q are at the same distance from the origin} be a relation, then the equivalence class of (1, − 1) is the set :2021 · MCQ
  • If A = {x ∈ R : |x − 2| > 1}, B = {x ∈ R : x2−3​> 1}, C = {x ∈ R : |x − 4|≥ 2} and Z is the set of all integers, then the number of subsets of the set (A ∩ B ∩ C)c ∩ Z is ​…2021 · Numerical