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 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 ________.

  2. The number of $3 \times 2$ matrices A, which can be formed using the elements of the set $\{-2, -1, 0, 1, 2\}$ such that the sum of all the diagonal elements of $A^T A$ is 5, is ______
  3. The number of numbers greater than 5000, less than 9000 and divisible by 3, that can be formed using the digits 0, 1, 2, 5, 9, if the repetition of the digits is allowed, is ______
  4. Let $z = (1 + i)(1 + 2i)(1 + 3i) \dots (1 + ni)$, where $i = \sqrt{-1}$. If $|z|^2 = 44200$, then $n$ is equal to _______
  5. Let $S = \{(m, n) : m, n \in \{1, 2, 3, \dots, 50\}\}$. If the number of elements $(m, n)$ in S such that $6^m + 9^n$ is a multiple of 5 is p and the number of elements $(m, n)$ in S such that $m + n$ is a square of a prime number is q, then $p + q$ is equal to ____________.
  6. Let $a_1 = 1$ and for $n \ge 1, a_{n+1} = \frac{1}{2} a_n + \frac{n^2 - 2n - 1}{n^2(n+1)^2}$. Then $\left| \sum_{n=1}^\infty \left( a_n - \frac{2}{n^2} \right) \right|$ is equal to ____________.
  7. If $ \left(\frac{1}{^{15}C_0} + \frac{1}{^{15}C_1}\right)$ $\left(\frac{1}{^{15}C_1} + \frac{1}{^{15}C_2}\right)$ $\dots$ $ \left(\frac{1}{^{15}C_{12}} + \frac{1}{^{15}C_{13}}\right)$ = $\frac{\alpha^{13}}{^{14}C_0  ^{14}C_1 \dots ^{14}C_{12}} $, then $30\alpha$ is equal to __________.

  8. Three persons enter in a lift at the ground floor. The lift will go upto 10$^{\text{th}}$ floor. The number of ways, in which the three persons can exit the lift at three different floors, if the lift does not stop at first, second and third floors, is equal to _________.
  9. The number of 4-letter words, with or without meaning, which can be formed using the letters PQR PQRSTUVP, is ___________.
  10. Let $|A| = 6$, where A is a $3 \times 3$ matrix. If $|\text{adj}(3\text{adj}(A^2 \cdot \text{adj}(2A)))| = 2^m \cdot 3^n$, $m, n \in \mathbf{N}$, then $m + n$ is equal to ___________.

Important Questions from Algebra

  1. 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 ________.

  2. The number of $3 \times 2$ matrices A, which can be formed using the elements of the set $\{-2, -1, 0, 1, 2\}$ such that the sum of all the diagonal elements of $A^T A$ is 5, is ______
  3. The number of numbers greater than 5000, less than 9000 and divisible by 3, that can be formed using the digits 0, 1, 2, 5, 9, if the repetition of the digits is allowed, is ______
  4. Let $z = (1 + i)(1 + 2i)(1 + 3i) \dots (1 + ni)$, where $i = \sqrt{-1}$. If $|z|^2 = 44200$, then $n$ is equal to _______
  5. Let $S = \{(m, n) : m, n \in \{1, 2, 3, \dots, 50\}\}$. If the number of elements $(m, n)$ in S such that $6^m + 9^n$ is a multiple of 5 is p and the number of elements $(m, n)$ in S such that $m + n$ is a square of a prime number is q, then $p + q$ is equal to ____________.
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