RankRizz
JEE MAIN 2012TRANSCRIBED

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

If A={x∈Z+:x<10A = \{x \in Z^+ : x < 10 and xx is a multiple of 33 or 4}4\}, where Z+Z^+ is the set of positive integers, then the total number of symmetric relations on AA is

SOLUTION

The set AA is defined as all positive integers <10\lt 10 that are multiples of 33 or 44.

Multiples of 33 below 1010: 3,6,93, 6, 9.
Multiples of 44 below 1010: 4,84, 8.

Taking the union and removing repetition we get
A={3,4,6,8,9}A = \{3,4,6,8,9\}, so ∣A∣=5|A| = 5.

A relation on AA is a subset of A×AA \times A. For the relation to be symmetric, whenever (a,b)(a,b) is present, (b,a)(b,a) must also be present.

Counting choices for a symmetric relation on an nn-element set:

• Diagonal (reflexive) ordered pairs (a,a)(a,a): there are nn of them. Each can be either included or not, giving 2n2^n choices.

• Off-diagonal ordered pairs: group them into unordered pairs {a,b}\{a,b\} with a≠ba \neq b. Each unordered pair corresponds to the two ordered pairs (a,b)(a,b) and (b,a)(b,a) which must be chosen together (both in or both out). The number of such unordered pairs is (n2)=n(n−1)2\binom{n}{2} = \frac{n(n-1)}{2}, giving 2n(n−1)22^{\frac{n(n-1)}{2}} choices.

Therefore, the total number of symmetric relations is
2n×2n(n−1)2=2 n+n(n−1)2=2n(n+1)22^n \times 2^{\frac{n(n-1)}{2}} = 2^{\,n + \frac{n(n-1)}{2}} = 2^{\frac{n(n+1)}{2}}.

For n=5n = 5, this exponent equals
5(5+1)2=5×62=15\frac{5(5+1)}{2} = \frac{5 \times 6}{2} = 15.

Hence the number of symmetric relations on AA is 2152^{15}.

Option B which is: 2152^{15}

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