Class JEE Mathematics Sets, Relations, and Functions Q #1012
KNOWLEDGE BASED
APPLY
4 Marks 2025 JEE Main 2025 (Online) 23rd January Morning Shift MCQ SINGLE
Let $R = \{(1, 2), (2, 3), (3, 3)\}$ be a relation defined on the set $\{1, 2, 3, 4\}$. Then the minimum number of elements, needed to be added in $R$ so that $R$ becomes an equivalence relation, is:
(A) 9
(B) 8
(C) 7
(D) 10
Correct Answer: C
Explanation
For $R$ to be an equivalence relation on $A = \{1, 2, 3, 4\}$, it must be reflexive, symmetric and transitive.

1. **Reflexive:** $R$ must contain $(1, 1), (2, 2), (3, 3), (4, 4)$. Since $(3,3)$ is already in $R$, we need to add $(1, 1), (2, 2), (4, 4)$.

2. **Symmetric:** $R$ must contain $(2, 1)$ and $(3, 2)$ because it contains $(1, 2)$ and $(2, 3)$.

3. **Transitive:** Since $(1, 2)$ and $(2, 3)$ are in $R$, $(1, 3)$ must also be in $R$. And since we added $(3,2)$ now we must add $(1,2)$. Which already exists.

So, the minimum elements to be added are:
$(1, 1), (2, 2), (4, 4), (2, 1), (3, 2), (1, 3)$.

Therefore, the minimum number of elements to be added is $7$.

More from this Chapter

MCQ_SINGLE
Let $A = {1, 2, 3, ..., 100}$ and $R$ be a relation on $A$ such that $R = {(a, b) : a = 2b + 1}$. Let $(a_1, a_2), (a_2, a_3), (a_3, a_4), ..., (a_k, a_{k+1})$ be a sequence of $k$ elements of $R$ such that the second entry of an ordered pair is equal to the first entry of the next ordered pair. Then the largest integer k , for which such a sequence exists, is equal to :
MCQ_SINGLE
Let $A = {-3, -2, -1, 0, 1, 2, 3}$. Let R be a relation on A defined by $xRy$ if and only if $0 \le x^2 + 2y \le 4$. Let $l$ be the number of elements in R and $m$ be the minimum number of elements required to be added in R to make it a reflexive relation. Then $l + m$ is equal to
NUMERICAL
Let A = {n $\in$ N : H.C.F. (n, 45) = 1} and Let B = {2k : k $\in$ {1, 2, ......., 100}}. Then the sum of all the elements of A $\cap$ B is ____________.
MCQ_SINGLE
Let $A = \{-2, -1, 0, 1, 2, 3\}$. Let R be a relation on $A$ defined by $xRy$ if and only if $y = \max\{x, 1\}$. Let $l$ be the number of elements in R. Let $m$ and $n$ be the minimum number of elements required to be added in R to make it reflexive and symmetric relations, respectively. Then $l + m + n$ is equal to
NUMERICAL
Let $\mathrm{A}=\{-4,-3,-2,0,1,3,4\}$ and $\mathrm{R}=\left\{(a, b) \in \mathrm{A} \times \mathrm{A}: b=|a|\right.$ or $\left.b^{2}=a+1\right\}$ be a relation on $\mathrm{A}$. Then the minimum number of elements, that must be added to the relation $\mathrm{R}$ so that it becomes reflexive and symmetric, is __________
View All Questions