RankRizz
JEE MAIN 2021 · 16 MAR S2+4 / −1MEDIUMTRANSCRIBED

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

Let A={2,3,4,5,…,30}A = \{2, 3, 4, 5, \ldots, 30\} and '∼\sim' be an equivalence relation on A×AA \times A, defined by (a,b)∼(c,d)(a, b) \sim (c, d), if and only if ad=bcad = bc. Then the number of ordered pairs which satisfy this equivalence relation with ordered pair (4,3)(4, 3) is equal to:

SOLUTION

We have A={2,3,4,5,…,30}A = \{2, 3, 4, 5, \ldots, 30\} and the equivalence relation (a,b)∼(c,d)(a, b) \sim (c, d) if and only if ad=bcad = bc. We need to find the number of ordered pairs (a,b)(a, b) equivalent to (4,3)(4, 3).

The condition (a,b)∼(4,3)(a, b) \sim (4, 3) means 3a=4b3a = 4b, i.e., ab=43\frac{a}{b} = \frac{4}{3}. So a=4ka = 4k and b=3kb = 3k for some positive integer kk, with both a,b∈Aa, b \in A.

We need 2≤4k≤302 \leq 4k \leq 30 and 2≤3k≤302 \leq 3k \leq 30. From the first: k≤7k \leq 7 (and k≥1k \geq 1). From the second: k≤10k \leq 10 (and k≥1k \geq 1). So 1≤k≤71 \leq k \leq 7.

The valid pairs are: (4(4, 3)3), (8(8, 6)6), (12(12, 9)9), (16(16, 12)12), (20(20, 15)15), (24(24, 18)18), (28(28, 21)21). All values lie in AA, giving us 7 ordered pairs.

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