RankRizz
JEE MAIN 2022 · 29 JUN S2+4 / −1EASYTRANSCRIBED

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

The probability that a relation RR from {x,y}\{x, y\} to {x,y}\{x, y\} is both symmetric and transitive, is equal to:

SOLUTION

We need to find the probability that a relation RR from {x,y}\{x, y\} to {x,y}\{x, y\} is both symmetric and transitive. Such a relation is a subset of {(x,x),(x,y),(y,x),(y,y)}\{(x,x), (x,y), (y,x), (y,y)\}, so there are 24=162^4 = 16 possible relations.

Symmetry requires that if (a,b)∈R(a,b)\in R then (b,a)∈R(b,a)\in R, and transitivity requires that if (a,b)∈R(a,b)\in R and (b,c)∈R(b,c)\in R then (a,c)∈R(a,c)\in R. The symmetric subsets are those where (x,y)(x,y) and (y,x)(y,x) either both appear or both don’t. There are 2 choices for including or excluding (x,x)(x,x), 2 choices for (y,y)(y,y), and 2 choices for the pair {(x,y),(y,x)}\{(x,y),(y,x)\}, giving 23=82^3 = 8 symmetric relations.

Checking these for transitivity shows that the empty set, {(x,x)}\{(x,x)\}, {(y,y)}\{(y,y)\}, {(x,x),(y,y)}\{(x,x),(y,y)\}, and the full set {(x,x),(y,y),(x,y),(y,x)}\{(x,x),(y,y),(x,y),(y,x)\} are transitive, while the other three fail because having (x,y)(x,y) and (y,x)(y,x) demands inclusion of (x,x)(x,x) or (y,y)(y,y), which they lack. Thus there are 5 relations that are both symmetric and transitive.

Therefore, the probability is \f516\f\frac{5}{16}, and the answer is \f516\boldsymbol{\f\frac{5}{16}}.

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