Class JEE Mathematics Sets, Relations, and Functions Q #1021
KNOWLEDGE BASED
APPLY
4 Marks 2024 JEE Main 2024 (Online) 29th January Evening Shift 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 __________.
(A) $15$
(B) $10$
(C) $12$
(D) $8$
Correct Answer: B
Explanation
Given the set ${1, 2, 3, 4}$, and that $R$ is an equivalence relation. Since ${((1, 2), (1, 3))} \subset R$, $R$ must contain the pairs $(1, 2)$ and $(1, 3)$. An equivalence relation must be reflexive, symmetric, and transitive.

Reflexive property: $(1, 1)$, $(2, 2)$, $(3, 3)$, $(4, 4) \in R$.

Symmetric property: Since $(1, 2) \in R$, $(2, 1) \in R$. Since $(1, 3) \in R$, $(3, 1) \in R$.

Transitive property: Since $(1, 2) \in R$ and $(1, 3) \in R$, it follows that $(2, 3) \in R$. By symmetric property, $(3, 2) \in R$.

Therefore, the elements in $R$ are: $(1, 1)$, $(2, 2)$, $(3, 3)$, $(4, 4)$, $(1, 2)$, $(2, 1)$, $(1, 3)$, $(3, 1)$, $(2, 3)$, $(3, 2)$.

Thus, the number of elements in $R$ is $10$.

More from this Chapter

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 the relations $R_1$ and $R_2$ on the set $X = \{1, 2, 3, ..., 20\}$ be given by $R_1 = \{(x, y) : 2x - 3y = 2\}$ and $R_2 = \{(x, y) : -5x + 4y = 0\}$. If $M$ and $N$ be the minimum number of elements required to be added in $R_1$ and $R_2$, respectively, in order to make the relations symmetric, then $M + N$ equals
NUMERICAL
Let $A=\{1,2,3,4\}$ and $\mathrm{R}$ be a relation on the set $A \times A$ defined by $R=\{((a, b),(c, d)): 2 a+3 b=4 c+5 d\}$. Then the number of elements in $\mathrm{R}$ is ____________.
MCQ_SINGLE
Let $R$ be a relation on $N \times N$ defined by $(a, b) R (c, d)$ if and only if $ad(b - c) = bc(a - d)$. Then $R$ is
MCQ_SINGLE
Let $A = {1, 2, 3, 4, 5}$. Let $R$ be a relation on $A$ defined by $xRy$ if and only if $4x \le 5y$. Let $m$ be the number of elements in $R$ and $n$ be the minimum number of elements from $A \times A$ that are required to be added to $R$ to make it a symmetric relation. Then $m + n$ is equal to :
View All Questions