Question:

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

Updated On: Mar 3, 2025
  • 600
  • 660
  • 540
  • 720
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

b can take its values as 9, 15, 21, 33, 39, 51, 57, 25, 35, 55, 49
b can take these 11 values and a can take any of 60 values
Then, the number of elements in R = 60 × 11 = 660
So, the correct option is (B): 660

Was this answer helpful?
11
17

Concepts Used:

Relations and functions

A relation R from a non-empty set B is a subset of the cartesian product A × B. The subset is derived by describing a relationship between the first element and the second element of the ordered pairs in A × B.

A relation f from a set A to a set B is said to be a function if every element of set A has one and only one image in set B. In other words, no two distinct elements of B have the same pre-image.

Representation of Relation and Function

Relations and functions can be represented in different forms such as arrow representation, algebraic form, set-builder form, graphically, roster form, and tabular form. Define a function f: A = {1, 2, 3} → B = {1, 4, 9} such that f(1) = 1, f(2) = 4, f(3) = 9. Now, represent this function in different forms.

  1. Set-builder form - {(x, y): f(x) = y2, x ∈ A, y ∈ B}
  2. Roster form - {(1, 1), (2, 4), (3, 9)}
  3. Arrow Representation