RankRizz
JEE MAIN 2022 · 29 JUL S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Cartesian products and counting relations

Let R be a relation from the set {1,2,3,…,60}\{1, 2, 3, \ldots, 60\} to itself such that R={(a,b):b=pqR = \{(a, b) : b = pq, where p,q≥3p, q \geq 3 are prime numbers}\}. Then, the number of elements in R is

SOLUTION

We have the relation R={(a,b):b=pq, where p,q≥3 are prime numbers}R = \{(a, b) : b = pq, \text{ where } p, q \geq 3 \text{ are prime numbers}\} from the set {1,2,3,…,60}\{1, 2, 3, \ldots, 60\} to itself. We need to find the number of elements in RR.

We first identify all possible values of bb. We need b=pqb = pq where pp and qq are primes with p,q≥3p, q \geq 3, and b≤60b \leq 60. The primes ≥3\geq 3 are 3,5,7,11,13,17,19,…3, 5, 7, 11, 13, 17, 19, \ldots

We systematically list all products pq≤60pq \leq 60 (where p≤qp \leq q):

With p=3p = 3: 3×3=93 \times 3 = 9, 3×5=153 \times 5 = 15, 3×7=213 \times 7 = 21, 3×11=333 \times 11 = 33, 3×13=393 \times 13 = 39, 3×17=513 \times 17 = 51, 3×19=573 \times 19 = 57. (Note 3×23=69>603 \times 23 = 69 > 60.)

With p=5p = 5: 5×5=255 \times 5 = 25, 5×7=355 \times 7 = 35, 5×11=555 \times 11 = 55. (Note 5×13=65>605 \times 13 = 65 > 60.)

With p=7p = 7: 7×7=497 \times 7 = 49. (Note 7×11=77>607 \times 11 = 77 > 60.)

So the distinct values of bb are: 9,15,21,25,33,35,39,49,51,55,579, 15, 21, 25, 33, 35, 39, 49, 51, 55, 57, which gives us 11 possible values.

Now, for each valid bb, the value of aa can be any element in {1,2,…,60}\{1, 2, \ldots, 60\}, giving 60 choices.

Hence the total number of elements in RR is 11×60=66011 \times 60 = 660.

Hence, the correct answer is Option B.

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

TopicCartesian products and counting relations
TypeMultiple choice