Let A = {0, 1, 2, 3, 4, 5}. Let R be a relation on A defined by (x, y) ∈ R if and only if max{x, y} ∈ {3, 4}. Then among the statements
(S1): The number of elements in R is 18, and
(S2): The relation R is symmetric but neither reflexive nor transitive
Solution
<p>To evaluate the relation $ R $ on the set $ A = \{0, 1, 2, 3, 4, 5\} $, we first need to understand the conditions for an element $(x, y)$ to be in $ R $. Specifically, $(x, y) \in R$ if and only if $\max\{x, y\} \in \{3, 4\}$.</p>
<p>Considering this, let's list the pairs:</p>
<p><p>For $\max\{x, y\} = 3$, the possible pairs are:</p></p>
<p><p>$(0, 3), (3, 0), (1, 3), (3, 1), (2, 3), (3, 2), (3, 3)$</p></p>
<p><p>For $\max\{x, y\} = 4$, the possible pairs are:</p></p>
<p><p>$(0, 4), (4, 0), (1, 4), (4, 1), (2, 4), (4, 2), (3, 4), (4, 3), (4, 4)$</p></p>
<p>Combining these, the set $ R $ consists of the following elements:</p>
<p>$ R = \{(0, 3), (3, 0), (1, 3), (3, 1), (2, 3), (3, 2), (3, 3), (0, 4), (4, 0), (1, 4), (4, 1), (2, 4), (4, 2), (3, 4), (4, 3), (4, 4)\} $</p>
<p>This gives us a total of 16 elements in $ R $, not 18 as initially claimed in statement $ S_1 $.</p>
<p>Next, we analyze the properties of the relation $ R $:</p>
<p><p><strong>Reflexivity</strong>: A relation is reflexive if $(x, x) \in R$ for all $ x \in A$. For example, $(0, 0), (1, 1), (2, 2)$ are not in $ R $, so $ R $ is not reflexive.</p></p>
<p><p><strong>Symmetry</strong>: A relation is symmetric if whenever $(a, b) \in R$, then $(b, a) \in R$ as well. For all pairs $(x, y)$ listed, both $(x, y)$ and $(y, x)$ are present. Thus, $ R $ is symmetric.</p></p>
<p><p><strong>Transitivity</strong>: A relation is transitive if whenever $(a, b) \in R$ and $(b, c) \in R$, then $(a, c) \in R$. An example where transitivity fails is $(0, 3)$ and $(3, 1)$ are in $ R $ but $(0, 1)$ is not in $ R$. Therefore, $ R $ is not transitive.</p></p>
<p>In conclusion, statement $ S_2 $ is correct as $ R $ is symmetric but neither reflexive nor transitive.</p>
About this question
Subject: Mathematics · Chapter: Sets, Relations and Functions · Topic: Sets and Operations
This question is part of PrepWiser's free JEE Main question bank. 195 more solved questions on Sets, Relations and Functions are available — start with the harder ones if your accuracy is >70%.