Class JEE Mathematics Sets, Relations, and Functions Q #1074
KNOWLEDGE BASED
APPLY
4 Marks 2008 AIEEE MCQ SINGLE
Let $R$ be the real line. Consider the following subsets of the plane $R \times R$: $S = {(x, y) : y=x+1 ext{ and } 0
(A) Neither S nor T is an equivalence relation on R
(B) Both S and T are equivalence relation on R
(C) S is an equivalence relation on R but T is not
(D) T is an equivalence relation on R but S is not
Correct Answer: D
Explanation
Given $S = {(x, y) : y = x + 1 ext{ and } 0 < x < 2}$. Since $x \ne x+1$ for any $x \in (0,2)$, we have $(x, x) \notin S$. Therefore, $S$ is not reflexive, and hence not an equivalence relation. Also $T = {(x, y) : x - y ext{ is an integer }}$. Since $x - x = 0$ is an integer for all $x \in R$, $T$ is reflexive. If $x - y$ is an integer, then $y - x$ is also an integer, so $T$ is symmetric. If $x - y$ is an integer and $y - z$ is an integer, then $(x - y) + (y - z) = x - z$ is also an integer. Therefore, $T$ is transitive. Hence $T$ is an equivalence relation.

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 $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:
NUMERICAL
Let $A=\{1,2,3,4\}$ and $R=\{(1,2),(2,3),(1,4)\}$ be a relation on $\mathrm{A}$. Let $\mathrm{S}$ be the equivalence relation on $\mathrm{A}$ such that $R \subset S$ and the number of elements in $\mathrm{S}$ is $\mathrm{n}$. Then, the minimum value of $n$ is __________.
NUMERICAL
Let $A=\{1,2,3\}$. The number of relations on $A$, containing $(1,2)$ and $(2,3)$, which are reflexive and transitive but not symmetric, 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