RankRizz
JEE MAIN 2024 · 27 JAN S1+4 / −1MEDIUMTRANSCRIBED

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

Let S={1,2,3,…,10}S = \{1, 2, 3, \ldots, 10\}. Suppose MM is the set of all the subsets of SS, then the relation R={(A,B):A∩B≠ϕ;  A,B∈M}R = \{(A, B) : A \cap B \neq \phi; \; A, B \in M\} is :

SOLUTION

MM is the power set of S={1,2,...,10}S = \{1, 2, ..., 10\}. The relation R={(A,B):A∩B≠ϕ}R = \{(A, B) : A \cap B \neq \phi\}.

Reflexive? Is (A,A)∈R(A, A) \in R for all A∈MA \in M? We need A∩A≠ϕA \cap A \neq \phi, i.e., A≠ϕA \neq \phi. But ϕ∈M\phi \in M and ϕ∩ϕ=ϕ\phi \cap \phi = \phi. So (ϕ,ϕ)∉R(\phi, \phi) \notin R. Not reflexive.

Symmetric? If A∩B≠ϕA \cap B \neq \phi, then B∩A≠ϕB \cap A \neq \phi. Yes, symmetric.

Transitive? Consider A={1}A = \{1\}, B={1,2}B = \{1, 2\}, C={2}C = \{2\}. Then A∩B={1}≠ϕA \cap B = \{1\} \neq \phi and B∩C={2}≠ϕB \cap C = \{2\} \neq \phi, but A∩C=ϕA \cap C = \phi. Not transitive.

The relation is symmetric only. The answer corresponds to Option (4).

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