All Exams Test series for 1 year @ ₹349 only
Question

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 (S₁): The number of elements in $R$ is 18, and 

(S2): The relation $R$ is symmetric but neither reflexive nor transitive

The correct answer is
only (S2) is true

We are given the set $A = \{0, 1, 2, 3, 4, 5\}$ and a relation $R$ defined on $A$ such that $(x, y) \in R$ if and only if $\max \{x, y\} \in \{3, 4\}$.

Analyzing Statement (S₁): Number of elements in R is 18

For a pair $(x, y)$ to be in $R$, we must have $\max \{x, y\} = 3$ or $\max \{x, y\} = 4$. This implies that both $x$ and $y$ must be less than or equal to 4. Therefore, elements equal to 5 in set $A$ cannot be part of any pair in $R$. We only need to consider the subset $A' = \{0, 1, 2, 3, 4\}$.

Case 1: $\max \{x, y\} = 3$. The pairs $(x, y)$ from $A'$ are:

  • If $x=3$: $(3, 0), (3, 1), (3, 2), (3, 3)$ (4 pairs)
  • If $y=3$ and $x \ne 3$: $(0, 3), (1, 3), (2, 3)$ (3 pairs)
  • Total pairs where $\max \{x, y\} = 3$: $4 + 3 = 7$.

Case 2: $\max \{x, y\} = 4$. The pairs $(x, y)$ from $A'$ are:

  • If $x=4$: $(4, 0), (4, 1), (4, 2), (4, 3), (4, 4)$ (5 pairs)
  • If $y=4$ and $x \ne 4$: $(0, 4), (1, 4), (2, 4), (3, 4)$ (4 pairs)
  • Total pairs where $\max \{x, y\} = 4$: $5 + 4 = 9$.

The total number of elements in $R$ is the sum of pairs from Case 1 and Case 2: $7 + 9 = 16$. Statement (S₁) claims the number of elements is 18, which is incorrect. Therefore, statement (S₁) is False.

Analyzing Statement (S₂): R is symmetric, not reflexive, not transitive

1. Reflexivity: A relation $R$ is reflexive if $(x, x) \in R$ for all $x \in A$. Let's check $x=0$. We need $\max \{0, 0\} \in \{3, 4\}$. Since $\max \{0, 0\} = 0$, which is not in $\{3, 4\}$, $(0, 0) \notin R$. Thus, $R$ is not reflexive.

2. Symmetry: A relation $R$ is symmetric if whenever $(x, y) \in R$, then $(y, x) \in R$. If $(x, y) \in R$, then $\max \{x, y\} \in \{3, 4\}$. Since $\max \{y, x\} = \max \{x, y\}$, it follows that $\max \{y, x\} \in \{3, 4\}$. Therefore, $(y, x) \in R$. Thus, $R$ is symmetric.

3. Transitivity: A relation $R$ is transitive if whenever $(x, y) \in R$ and $(y, z) \in R$, then $(x, z) \in R$. Consider the pairs $(0, 3)$ and $(3, 0)$. We have $\max \{0, 3\} = 3$, so $3 \in \{3, 4\}$, hence $(0, 3) \in R$. We have $\max \{3, 0\} = 3$, so $3 \in \{3, 4\}$, hence $(3, 0) \in R$. Now consider the pair $(x, z) = (0, 0)$. We need to check if $(0, 0) \in R$. $\max \{0, 0\} = 0$. Since $0 \notin \{3, 4\}$, $(0, 0) \notin R$. Since we found a case where $(x, y) \in R$ and $(y, z) \in R$ but $(x, z) \notin R$, the relation $R$ is not transitive.

Combining the properties: $R$ is symmetric, not reflexive, and not transitive. Therefore, statement (S₂) is True.

Conclusion

Statement (S₁) is False and Statement (S₂) is True. Thus, only (S₂) is true.

Was this answer helpful?

Similar Questions

  1. Let A be a $3 \times 3$ matrix such that $A + A^T = O$. If $A\begin{bmatrix} 1 \\ -1 \\ 0 \end{bmatrix} = \begin{bmatrix} 3 \\ 3 \\ 2 \end{bmatrix}$, $A^2\begin{bmatrix} 1 \\ -1 \\ 0 \end{bmatrix} = \begin{bmatrix} -3 \\ 19 \\ -24 \end{bmatrix}$ and $\det(adj(2 \ adj(A + I))) = (2)^\alpha \cdot (3)^\beta \cdot (11)^\gamma$, $\alpha, \beta, \gamma$ are non-negative integers, then $\alpha + \beta + \gamma$ is equal to _________
  2. Let $\alpha = \frac{-1 + i\sqrt{3}}{2}$ and $\beta = \frac{-1 - i\sqrt{3}}{2}$, $i = \sqrt{-1}$. If $(7 - 7\alpha + 9\beta)^{20} + (9 + 7\alpha - 7\beta)^{20} + (-7 + 9\alpha + 7\beta)^{20} + (14 + 7\alpha + 7\beta)^{20} = m^{10}$, then $m$ is _________
  3. Let ABC be a triangle. Consider four points $p_1, p_2, p_3, p_4$ on the side AB, five points $p_5, p_6, p_7, p_8, p_9$ on the side BC, and four points $p_{10}, p_{11}, p_{12}, p_{13}$ on the side AC. None of these points is a vertex of the triangle ABC. Then the total number of pentagons, that can be formed by taking all the vertices from the points $p_1, p_2, ..., p_{13}$, is _________
  4. If $X = \begin{bmatrix} x \\ y \\ z \end{bmatrix}$ is a solution of the system of equations $AX = B$, where $\text{adj } A = \begin{bmatrix} 4 & 2 & 2 \\ -5 & 0 & 5 \\ 1 & -2 & 3 \end{bmatrix}$ and $B = \begin{bmatrix} 4 \\ 0 \\ 2 \end{bmatrix}$, then $|x + y + z|$ is equal to :
  5. Let $C_r$ denote the coefficient of $x^r$ in the binomial expansion of $(1 + x)^n$, $n \in \mathbb{N}, 0 \leq r \leq n$. If $P_n = C_0 - C_1 + \frac{2^2}{3} C_2 - \frac{2^3}{4} C_3 + \dots + \frac{(-2)^n}{n+1} C_n$, then the value of $\sum_{n=1}^{25} \frac{1}{P_{2n}}$ equals.
  6. The number of elements in the relation $R = \{(x, y) : 4x^2 + y^2 < 52, x, y \in \mathbb{Z}\}$ is
  7. Let $S = \{z \in \mathbb{C} : 4z^2 + \bar{z} = 0\}$. Then $\sum_{z \in S} |z|^2$ is equal to :
  8. Let f and g be functions satisfying $f(x+y) = f(x)f(y), f(1) = 7$ and $g(x+y) = g(xy), g(1) = 1$, for all $x, y \in \mathbb{N}$. If $\sum_{x=1}^{n} \left(\frac{f(x)}{g(x)}\right) = 19607$, then n is equal to :

  9. Let S be the set of the first 11 natural numbers. Then the number of elements in $A = \{B \subseteq S : n(B) \geq 2$ and the product of all elements of B is even is ________.

  10. Let $S = \frac{1}{25!} + \frac{1}{3!23!} + \frac{1}{5!21!} + \dots$ up to 13 terms. If $13S = \frac{2^k}{n!}, k \in \mathbb{N}$, then $n + k$ is equal to

Important Questions from Algebra

  1. Let A be a $3 \times 3$ matrix such that $A + A^T = O$. If $A\begin{bmatrix} 1 \\ -1 \\ 0 \end{bmatrix} = \begin{bmatrix} 3 \\ 3 \\ 2 \end{bmatrix}$, $A^2\begin{bmatrix} 1 \\ -1 \\ 0 \end{bmatrix} = \begin{bmatrix} -3 \\ 19 \\ -24 \end{bmatrix}$ and $\det(adj(2 \ adj(A + I))) = (2)^\alpha \cdot (3)^\beta \cdot (11)^\gamma$, $\alpha, \beta, \gamma$ are non-negative integers, then $\alpha + \beta + \gamma$ is equal to _________
  2. Let $\alpha = \frac{-1 + i\sqrt{3}}{2}$ and $\beta = \frac{-1 - i\sqrt{3}}{2}$, $i = \sqrt{-1}$. If $(7 - 7\alpha + 9\beta)^{20} + (9 + 7\alpha - 7\beta)^{20} + (-7 + 9\alpha + 7\beta)^{20} + (14 + 7\alpha + 7\beta)^{20} = m^{10}$, then $m$ is _________
  3. Let ABC be a triangle. Consider four points $p_1, p_2, p_3, p_4$ on the side AB, five points $p_5, p_6, p_7, p_8, p_9$ on the side BC, and four points $p_{10}, p_{11}, p_{12}, p_{13}$ on the side AC. None of these points is a vertex of the triangle ABC. Then the total number of pentagons, that can be formed by taking all the vertices from the points $p_1, p_2, ..., p_{13}$, is _________
  4. If $X = \begin{bmatrix} x \\ y \\ z \end{bmatrix}$ is a solution of the system of equations $AX = B$, where $\text{adj } A = \begin{bmatrix} 4 & 2 & 2 \\ -5 & 0 & 5 \\ 1 & -2 & 3 \end{bmatrix}$ and $B = \begin{bmatrix} 4 \\ 0 \\ 2 \end{bmatrix}$, then $|x + y + z|$ is equal to :
  5. Let $C_r$ denote the coefficient of $x^r$ in the binomial expansion of $(1 + x)^n$, $n \in \mathbb{N}, 0 \leq r \leq n$. If $P_n = C_0 - C_1 + \frac{2^2}{3} C_2 - \frac{2^3}{4} C_3 + \dots + \frac{(-2)^n}{n+1} C_n$, then the value of $\sum_{n=1}^{25} \frac{1}{P_{2n}}$ equals.
Need Expert Advice?
More Questions from JEE Main

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App