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 :
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%.