Medium MCQ +4 / -1 PYQ · JEE Mains 2022

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

  1. A 600
  2. B 660 Correct answer
  3. C 540
  4. D 720

Solution

<p>We have a set S = {1, 2, 3, ..., 60}, and a relation R defined on the set S. An element (a, b) belongs to the relation R if and only if b can be expressed as the product of two prime numbers p and q, where both p and q are greater than or equal to 3.</p> <p>In terms of number theory, prime numbers are integers greater than 1 that have no divisors other than 1 and themselves. We are interested in prime numbers that are greater than or equal to 3, because p and q must both be greater than or equal to 3.</p> <p>The primes greater than or equal to 3 and less than or equal to 60 are {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59}.</p> <p>We need to find all possible values of b = p $\times$ q such that b belongs to the set S. We start by choosing the smallest prime number (which is 3) and keep multiplying it with all the prime numbers until the product exceeds 60 :</p> <ul> <li>1. If we start with p = 3, we can choose q to be 3, 5, 7, 11, 13, 17, or 19. This gives us 7 valid products that are less than or equal to 60.</li> <li>2. If we start with p = 5, we can choose q to be 5, 7, or 11. This gives us 3 valid products that are less than or equal to 60.</li> <li>3. If we start with p = 7, we can choose q to be 7. This gives us 1 valid product that is less than or equal to 60.</li> </ul> <p>So, we have a total of 7 + 3 + 1 = 11 possible values for b = p $\times$ q that satisfy the conditions.</p> <p>Since a can be any number in the set S, there are 60 possible values for a for each of the 11 values of b. Therefore, the total number of elements in the relation R is 60 $\times$ 11 = 660.</p>

About this question

Subject: Mathematics · Chapter: Sets, Relations and Functions · Topic: Sets and Operations

This question is part of PrepWiser's free JEE Main question bank. 195 more solved questions on Sets, Relations and Functions are available — start with the harder ones if your accuracy is >70%.

Drill 25 more like these. Every day. Free.

PrepWiser turns these solved questions into a daily practice loop. Chapter-wise drills, full mocks, AI doubt chat. No auto-renew.

Start free →