RankRizz
JEE MAIN 2024 · 30 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Cartesian products and counting relations

The number of symmetric relations defined on the set {1,2,3,4}\{1, 2, 3, 4\} which are not reflexive is _______.

SOLUTION

A relation RR on a set AA is symmetric if whenever (a,b)∈R(a, b)\in R then (b,a)∈R(b, a)\in R.

For a set with nn elements, a relation is a subset of A×AA\times A, which has n2n^2 possible ordered pairs. In a symmetric relation we make independent choices for each diagonal pair (i,i)(i, i) (there are nn such pairs) and for each unordered off-diagonal pair {(i,j),(j,i)}\{(i,j),(j,i)\} (there are (n2)\binom{n}{2} such pairs), since each off-diagonal pair is either included or excluded together.

When n=4n=4, there are 44 diagonal pairs and (42)=6\binom{4}{2}=6 off-diagonal pairs, so there are 4+6=104+6=10 independent choices overall. Hence the total number of symmetric relations on a four-element set is 210=10242^{10}=1024.

A relation is reflexive if (i,i)∈R(i,i)\in R for all i∈Ai\in A. To count symmetric relations that are also reflexive, we must include all four diagonal pairs, leaving only the six off-diagonal pairs as free choices. Thus there are 26=642^6=64 reflexive symmetric relations.

Subtracting gives the number of symmetric relations that are not reflexive: 1024−64=9601024-64=960.

Tagged Cartesian products and counting relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCartesian products and counting relations
TypeNumerical answer