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

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 $R_1$ and $R_2$ be two relation defined as follows: $R_1 = {(a, b) \in R^2 : a^2 + b^2 \in Q}$ and $R_2 = {(a, b) \in R^2 : a^2 + b^2 \notin Q}$, where $Q$ is the set of all rational numbers. Then :
NUMERICAL
Let $S=\left\{p_1, p_2 \ldots, p_{10}\right\}$ be the set of first ten prime numbers. Let $A=S \cup P$, where $P$ is the set of all possible products of distinct elements of $S$. Then the number of all ordered pairs $(x, y), x \in S$, $y \in A$, such that $x$ divides $y$, is ________ .
MCQ_SINGLE
Let $X = R \times R$. Define a relation R on X as: $(a_1, b_1) R (a_2, b_2) \Leftrightarrow b_1 = b_2$ Statement I: $R$ is an equivalence relation. Statement II: For some $(a, b) \in X$, the set $S = \{(x, y) \in X : (x, y)R(a, b)\}$ represents a line parallel to $y = x$. In the light of the above statements, choose the correct answer from the options given below:
NUMERICAL
Let $A=\{1,2,3,4,5,6,7\}$. Define $B=\{T \subseteq A$ : either $1 \notin T$ or $2 \in T\}$ and $C=\{T \subseteq A: T$ the sum of all the elements of $T$ is a prime number $\}$. Then the number of elements in the set $B \cup C$ is ________________.
View All Questions