Class JEE Mathematics Sets, Relations, and Functions Q #1005
COMPETENCY BASED
APPLY
4 Marks 2025 JEE Main 2025 (Online) 2nd April Morning Shift MCQ SINGLE
Let $A$ be the set of all functions $f: Z \rightarrow Z$ and $R$ be a relation on $A$ such that $R = {(f, g): f(0) = g(1) \text{ and } f(1) = g(0)}$. Then $R$ is :
(A) Symmetric and transitive but not reflective
(B) Symmetric but neither reflective nor transitive
(C) Transitive but neither reflexive nor symmetric
(D) Reflexive but neither symmetric nor transitive
Prev Next
Correct Answer: B
Explanation
To determine if the relation $R$ is reflexive, symmetric, and transitive, we analyze each property separately.

Reflexive: For $R$ to be reflexive, $(f, f)$ must be in $R$. This means $f(0) = f(1)$ and $f(1) = f(0)$ must be true for all $f$. However, $f(0)$ is not necessarily equal to $f(1)$ for all functions $f$. Therefore, $R$ is not reflexive.

Symmetric: If $(f, g) \in R$, then $f(0) = g(1)$ and $f(1) = g(0)$. To check for symmetry, we need to verify if $(g, f) \in R$. If $f(0) = g(1)$, then $g(1) = f(0)$. And if $f(1) = g(0)$, then $g(0) = f(1)$. This shows that if $(f, g) \in R$, then $(g, f) \in R$, so $R$ is symmetric.

Transitive: If $(f, g) \in R$ and $(g, h) \in R$, then $f(0) = g(1)$, $f(1) = g(0)$, $g(0) = h(1)$, and $g(1) = h(0)$. For $R$ to be transitive, we need to check if $(f, h) \in R$, which means $f(0) = h(1)$ and $f(1) = h(0)$. We have $f(0) = g(1) = h(0)$, so $f(0) = h(0)$. Also, $f(1) = g(0) = h(1)$, so $f(1) = h(1)$. Therefore, $f(0) = g(1)$ and $g(1) = h(0)$ implies $f(0) = h(0)$ and $f(1) = g(0)$ and $g(0) = h(1)$ implies $f(1) = h(1)$. Since $f(0)$ is not necessarily equal to $h(1)$ and $f(1)$ is not necessarily equal to $h(0)$, $R$ is not transitive. Actually $f(0) = h(0)$ and $f(1) = h(1)$ so this doesn't imply that $f(0) = h(1)$ and $f(1) = h(0)$ so the relation is not transitive

Therefore, the relation $R$ is symmetric but neither reflexive nor transitive.

AI Tutor Explanation

Powered by Gemini

Step-by-Step Solution

Reflexivity: For $R$ to be reflexive, we need $(f, f) \in R$ for all $f \in A$. This means $f(0) = f(1)$ and $f(1) = f(0)$, which is true for all $f$. Thus, $R$ is reflexive.

Symmetry: For $R$ to be symmetric, if $(f, g) \in R$, then $(g, f) \in R$. Given $(f, g) \in R$, we have $f(0) = g(1)$ and $f(1) = g(0)$. We need to check if $(g, f) \in R$, which means $g(0) = f(1)$ and $g(1) = f(0)$. Since $f(0) = g(1)$ and $f(1) = g(0)$, we have $g(1) = f(0)$ and $g(0) = f(1)$. Thus, $R$ is symmetric.

Transitivity: For $R$ to be transitive, if $(f, g) \in R$ and $(g, h) \in R$, then $(f, h) \in R$. Given $(f, g) \in R$, we have $f(0) = g(1)$ and $f(1) = g(0)$. Given $(g, h) \in R$, we have $g(0) = h(1)$ and $g(1) = h(0)$. We need to check if $(f, h) \in R$, which means $f(0) = h(1)$ and $f(1) = h(0)$. We have $f(0) = g(1) = h(0)$ and $f(1) = g(0) = h(1)$. Thus, $f(0) = h(0)$ and $f(1) = h(1)$. Therefore, $R$ is transitive.

Since $R$ is reflexive, symmetric, and transitive, it is an equivalence relation. However, the options do not include this. Let's re-examine the transitivity part.

We have $f(0) = g(1)$, $f(1) = g(0)$, $g(0) = h(1)$, and $g(1) = h(0)$. We want to show $f(0) = h(1)$ and $f(1) = h(0)$. From the given equations, $f(0) = g(1) = h(0)$ and $f(1) = g(0) = h(1)$. So, we have $f(0) = h(0)$ and $f(1) = h(1)$. This does NOT imply $f(0) = h(1)$ and $f(1) = h(0)$. Therefore, $R$ is NOT necessarily transitive.

Let's consider a counterexample for transitivity. Let $f(x) = x$, $g(x) = 1-x$, and $h(x) = x$. Then $f(0) = 0$, $f(1) = 1$, $g(0) = 1$, $g(1) = 0$, $h(0) = 0$, $h(1) = 1$. $(f, g) \in R$ since $f(0) = g(1) = 0$ and $f(1) = g(0) = 1$. $(g, h) \in R$ since $g(0) = h(1) = 1$ and $g(1) = h(0) = 0$. Now, we need to check if $(f, h) \in R$. We need $f(0) = h(1)$ and $f(1) = h(0)$. $f(0) = 0$ and $h(1) = 1$, so $f(0) \neq h(1)$. $f(1) = 1$ and $h(0) = 0$, so $f(1) \neq h(0)$. Thus, $(f, h) \notin R$, and $R$ is not transitive.

Since $R$ is reflexive and symmetric but not transitive, the correct option is (B) is incorrect and (D) is closest.

Let's re-examine reflexivity. For $R$ to be reflexive, we need $(f, f) \in R$ for all $f \in A$. This means $f(0) = f(1)$ and $f(1) = f(0)$. This is NOT true for all $f$. For example, if $f(x) = x$, then $f(0) = 0$ and $f(1) = 1$, so $f(0) \neq f(1)$. Thus, $R$ is not reflexive.

Since $R$ is symmetric but neither reflexive nor transitive, the correct option is (B).

Correct Answer: Symmetric but neither reflexive nor transitive<\/strong>

AI Suggestion: Option B

AI generated content. Review strictly for academic accuracy.

Pedagogical Audit
Bloom's Analysis: This is an APPLY question because it requires applying the definitions of reflexive, symmetric, and transitive relations to a specific set of functions.
Knowledge Dimension: CONCEPTUAL
Justification: The question tests the understanding of the concepts of relations, functions, and their properties like reflexivity, symmetry, and transitivity.
Syllabus Audit: In the context of JEE, this is classified as COMPETENCY. It requires applying the definitions of relations and functions to determine the properties of a given relation, going beyond simple recall of definitions.

More from this Chapter

NUMERICAL
For $n \geq 2$, let $S_n$ denote the set of all subsets of $\{1,2, \ldots, n\}$ with no two consecutive numbers. For example $\{1,3,5\} \in S_6$, but $\{1,2,4\} \notin S_6$. Then $n\left(S_5\right)$ is equal to ________
NUMERICAL
Set A has m elements and set B has n elements. If the total number of subsets of A is 112 more than the total number of subsets of B, then the value of m.n is ______.
NUMERICAL
Let $S=\{4,6,9\}$ and $T=\{9,10,11, \ldots, 1000\}$. If $A=\left\{a_{1}+a_{2}+\ldots+a_{k}: k \in \mathbf{N}, a_{1}, a_{2}, a_{3}, \ldots, a_{k}\right.$ $\epsilon S\}$, then the sum of all the elements in the set $T-A$ is equal to __________.
MCQ_SINGLE
If R is the smallest equivalence relation on the set ${1, 2, 3, 4}$ such that ${((1, 2), (1, 3))} \subset R$, then the number of elements in $R$ is __________.
MCQ_SINGLE
An organization awarded $48$ medals in event 'A', $25$ in event 'B' and $18$ in event 'C'. If these medals went to total $60$ men and only five men got medals in all the three events, then, how many received medals in exactly two of three events?
View All Questions