Class JEE Mathematics Sets, Relations, and Functions Q #1041
KNOWLEDGE BASED
APPLY
4 Marks 2022 JEE Main 2022 (Online) 28th July Morning Shift MCQ SINGLE
For $\alpha \in N$, consider a relation $R$ on $N$ given by $R = \{(x, y) : 3x + \alpha y$ is a multiple of $7\}$. The relation $R$ is an equivalence relation if and only if :
(A) $\alpha = 14$
(B) $\alpha$ is a multiple of $4$
(C) $4$ is the remainder when $\alpha$ is divided by $10$
(D) $4$ is the remainder when $\alpha$ is divided by $7$
Correct Answer: D
Explanation
For $R$ to be an equivalence relation, it needs to be reflexive, symmetric and transitive.

Reflexive: $(a, a) \in R$ for all $a \in N$.
So, $3a + \alpha a = 7k$, where $k$ is an integer.
This implies $(3 + \alpha)a = 7k$.
Thus, $3 + \alpha$ must be a multiple of $7$, so $3 + \alpha = 7k_1$.
Therefore, $\alpha = 7k_1 - 3 = 7k_1 + 4$ for some integer $k_1$.
This indicates that when $\alpha$ is divided by $7$, the remainder is $4$.

Symmetric: If $(a, b) \in R$, then $(b, a) \in R$.
Given $3a + (7k - 3)b = 7m$, then $3(a - b) + 7kb = 7m$.
If $3(b - a) + 7ka = 7m$, then $aRb \implies bRa$.
Thus, $R$ will be symmetric for $\alpha = 7k_1 - 3$.

Transitive: If $(a, b) \in R$ and $(b, c) \in R$, then $(a, c) \in R$.
So, $3a + (7k - 3)b = 7k_1$ and $3b + (7k_2 - 3)c = 7k_3$.
Adding $3a + 7kb + (7k_2 - 3)c = 7(k_1 + k_3)$.
Then $3a + (7k_2 - 3)c = 7m$.
Thus, $(a, c) \in R$.
Therefore, $R$ is transitive.

Since $\alpha = 7k - 3 = 7k + 4$, the remainder when $\alpha$ is divided by $7$ is $4$.

More from this Chapter

MCQ_SINGLE
Let a relation $R$ on $N \times N$ be defined as: $(x_1, y_1) R (x_2, y_2)$ if and only if $x_1 \le x_2$ or $y_1 \le y_2$. Consider the two statements: (I) $R$ is reflexive but not symmetric. (II) $R$ is transitive Then which one of the following is true?
NUMERICAL
Let R1 and R2 be relations on the set {1, 2, ......., 50} such that R1 = {(p, pn) : p is a prime and n $\ge$ 0 is an integer} and R2 = {(p, pn) : p is a prime and n = 0 or 1}. Then, the number of elements in R1 $-$ R2 is _______________.
NUMERICAL
The minimum number of elements that must be added to the relation R = {(a, b), (b, c), (b, d)} on the set {a, b, c, d} so that it is an equivalence relation, is __________.
MCQ_SINGLE
Let $A = {1, 3, 4, 6, 9}$ and $B = {2, 4, 5, 8, 10}$. Let $R$ be a relation defined on $A \times B$ such that $R = {((a_1, b_1), (a_2, b_2)): a_1 \le b_2 \text{ and } b_1 \le a_2}$. Then the number of elements in the set R is :
NUMERICAL
In a survey of 220 students of a higher secondary school, it was found that at least 125 and at most 130 students studied Mathematics; at least 85 and at most 95 studied Physics; at least 75 and at most 90 studied Chemistry; 30 studied both Physics and Chemistry; 50 studied both Chemistry and Mathematics; 40 studied both Mathematics and Physics and 10 studied none of these subjects. Let $m$ and $n$ respectively be the least and the most number of students who studied all the three subjects. Then $\mathrm{m}+\mathrm{n}$ is equal to ___________.
View All Questions