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

NUMERICAL
Let A = {n $\in$ N | n2 $\le$ n + 10,000}, B = {3k + 1 | k$\in$ N} an dC = {2k | k$\in$N}, then the sum of all the elements of the set A $\cap$(B $-$ C) is equal to _____________.
MCQ_SINGLE
Let $A = {0, 1, 2, 3, 4, 5}$. Let $R$ be a relation on $A$ defined by $(x, y) \in R$ if and only if $\max{x, y} \in {3, 4}$. Then among the statements (S1): The number of elements in $R$ is $18$, and (S2): The relation $R$ is symmetric but neither reflexive nor transitive
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 ___________.
MCQ_SINGLE
Let $A = \{-3, -2, -1, 0, 1, 2, 3\}$ and R be a relation on A defined by $xRy$ if and only if $2x - y \in \{0, 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:
MCQ_SINGLE
If R is the smallest equivalence relation on the set ${1, 2, 3, 4}$ such that ${((1, 2), (1, 3))} \subset R$, then the number of elements in $R$ is __________.
View All Questions