RankRizz
JEE MAIN 2023 · 01 FEB S2+4 / −1HARDTRANSCRIBED

JEE Main 2023 Mathematics question — Reflexive, symmetric and transitive relations

Let P(S)P(S) denote the power set of S={1,2,3,…,10}S = \{1, 2, 3, \ldots, 10\}. Define the relations R1R_1 and R2R_2 on P(S)P(S) as AR1BAR_1B if (A∩Bc)∪(B∩Ac)=ϕ(A \cap B^c) \cup (B \cap A^c) = \phi and AR2BAR_2 B if A∪Bc=B∪Ac,∀A,B∈P(S)A \cup B^c = B \cup A^c, \forall A, B \in P(S). Then:

SOLUTION

Let P(S)P(S) denote the power set of S={1,2,3,…,10}S = \{1, 2, 3, \ldots, 10\}.

Analysis of R1R_1:

AR1BAR_1B if (A∩Bc)∪(B∩Ac)=ϕ(A \cap B^c) \cup (B \cap A^c) = \phi

The expression (A∩Bc)∪(B∩Ac)(A \cap B^c) \cup (B \cap A^c) is the symmetric difference A△BA \triangle B.

A△B=ϕA \triangle B = \phi if and only if A=BA = B.

So R1R_1 is the equality relation: AR1B  ⟺  A=BAR_1B \iff A = B.

Check equivalence for R1R_1:

- Reflexive: A=AA = A for all A∈P(S)A \in P(S). ✓\checkmark

- Symmetric: If A=BA = B, then B=AB = A. ✓\checkmark

- Transitive: If A=BA = B and B=CB = C, then A=CA = C. ✓\checkmark

Therefore, R1R_1 is an equivalence relation.

Analysis of R2R_2:

AR2BAR_2B if A∪Bc=B∪AcA \cup B^c = B \cup A^c

We check when this equality holds by examining elements of SS:

x∈A∪Bc  ⟺  x∈A or x∉Bx \in A \cup B^c \iff x \in A \text{ or } x \notin B

x∈B∪Ac  ⟺  x∈B or x∉Ax \in B \cup A^c \iff x \in B \text{ or } x \notin A

If x∈Ax \in A but x∉Bx \notin B: Then x∈A∪Bcx \in A \cup B^c (true, since x∈Ax \in A), but for x∈B∪Acx \in B \cup A^c we need x∈Bx \in B (false) or x∉Ax \notin A (false). So x∉B∪Acx \notin B \cup A^c. The sets differ.

Similarly, if x∈Bx \in B but x∉Ax \notin A: Then x∈B∪Acx \in B \cup A^c (true), but x∉A∪Bcx \notin A \cup B^c (false). The sets differ.

Therefore A∪Bc=B∪AcA \cup B^c = B \cup A^c requires that no element belongs to exactly one of AA or BB, meaning A=BA = B.

So R2R_2 is also the equality relation: AR2B  ⟺  A=BAR_2B \iff A = B.

Check equivalence for R2R_2:

- Reflexive: A=AA = A for all A∈P(S)A \in P(S). ✓\checkmark

- Symmetric: If A=BA = B, then B=AB = A. ✓\checkmark

- Transitive: If A=BA = B and B=CB = C, then A=CA = C. ✓\checkmark

Therefore, R2R_2 is an equivalence relation.

Since both R1R_1 and R2R_2 are equivalence relations, the correct answer is Option A: both R1R_1 and R2R_2 are equivalence relations.

Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicReflexive, symmetric and transitive relations
TypeMultiple choice