Question 87

Let $$A = \{1, 2, 3, \ldots, 20\}$$. Let $$R_1$$ and $$R_2$$ be two relations on $$A$$ such that $$R_1 = \{(a,b) : b \text{ is divisible by } a\}$$ and $$R_2 = \{(a,b) : a \text{ is an integral multiple of } b\}$$. Then, number of elements in $$R_1 - R_2$$ is equal to:


Correct Answer: 46

We have $$A = \{1, 2, 3, \ldots, 20\}$$, $$R_1 = \{(a,b) : b \text{ is divisible by } a\}$$, and $$R_2 = \{(a,b) : a \text{ is an integral multiple of } b\}$$.

In this context, $$(a,b)\in R_1$$ means $$a\mid b$$, while $$(a,b)\in R_2$$ means $$b\mid a$$, so that $$R_2 = \{(a,b) : a \text{ is divisible by } b\}$$.

The intersection $$R_1 \cap R_2$$ consists of all pairs $$(a,b)$$ for which $$a\mid b$$ and $$b\mid a$$, forcing $$a=b$$. Hence $$R_1 \cap R_2 = \{(a,a) : a \in A\}$$, which has 20 elements.

To find $$|R_1|$$, note that for each $$a$$ the number of multiples of $$a$$ in $$\{1,\dots,20\}$$ is $$\lfloor 20/a \rfloor$$, giving

$$|R_1| = \sum_{a=1}^{20} \lfloor 20/a \rfloor = 20 + 10 + 6 + 5 + 4 + 3 + 2 + 2 + 2 + 2 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 66$$

Since $$R_1 - R_2 = R_1 \setminus (R_1 \cap R_2)$$, we obtain

$$|R_1 - R_2| = |R_1| - |R_1 \cap R_2| = 66 - 20 = 46$$

The answer is 46.

Create a FREE account and get:

  • Free JEE Mains Previous Papers PDF
  • Take JEE Mains paper tests