MCQMediumJEE 2025Relations

JEE Mathematics 2025 Question with Solution

Let AA be the set of all functions f:ZZf: \mathbb{Z} \to \mathbb{Z} and RR be a relation on AA such that R={(f,g):f(0)=g(1) and f(1)=g(0)}R = \{ (f, g) : f(0) = g(1) \text{ and } f(1) = g(0) \} Then RR is:

  • A

    Symmetric and transitive but not reflective \hspace{0.5cm}

  • B

    Symmetric but neither reflective nor transitive

  • C

    Reflexive but neither symmetric nor transitive \hspace{0.5cm}

  • D

    Transitive but neither reflexive nor symmetric

Answer

Correct answer:B

Step-by-step solution

Standard Method

Given: AA is the set of all functions f:ZZf: \mathbb{Z} \to \mathbb{Z} and RR on AA is defined by

R={(f,g):f(0)=g(1) and f(1)=g(0)}R = \{(f,g): f(0)=g(1) \text{ and } f(1)=g(0)\}

Find: Whether RR is reflexive, symmetric, and transitive.

To test the relation, we use the standard definitions of these three properties.

Reflexive: For reflexivity, we need (f,f)R(f,f) \in R for every fAf \in A. This requires

f(0)=f(1)andf(1)=f(0)f(0)=f(1) \quad \text{and} \quad f(1)=f(0)

So we must have f(0)=f(1)f(0)=f(1) for every function in AA. This is false because AA contains all functions from Z\mathbb{Z} to Z\mathbb{Z}. For example, if f(x)=xf(x)=x, then f(0)=0f(0)=0 and f(1)=1f(1)=1, so f(0)f(1)f(0) \ne f(1). Hence, RR is not reflexive.

Symmetric: Assume (f,g)R(f,g) \in R. Then

f(0)=g(1)andf(1)=g(0)f(0)=g(1) \quad \text{and} \quad f(1)=g(0)

For (g,f)R(g,f) \in R, we need

g(0)=f(1)andg(1)=f(0)g(0)=f(1) \quad \text{and} \quad g(1)=f(0)

These are exactly the same equalities written in reverse order. Therefore, whenever (f,g)R(f,g) \in R, we also have (g,f)R(g,f) \in R. Hence, RR is symmetric.

Transitive: Assume (f,g)R(f,g) \in R and (g,h)R(g,h) \in R. Then

f(0)=g(1),f(1)=g(0)f(0)=g(1), \quad f(1)=g(0)

and

g(0)=h(1),g(1)=h(0)g(0)=h(1), \quad g(1)=h(0)

From these, we get

f(0)=h(0)andf(1)=h(1)f(0)=h(0) \quad \text{and} \quad f(1)=h(1)

But for (f,h)R(f,h) \in R, we would need

f(0)=h(1)andf(1)=h(0)f(0)=h(1) \quad \text{and} \quad f(1)=h(0)

This does not follow.

A counterexample given is:

  • f(0)=1,  f(1)=2f(0)=1, \; f(1)=2
  • then choose gg so that g(1)=1,  g(0)=2g(1)=1, \; g(0)=2
  • then choose hh so that h(1)=2,  h(0)=1h(1)=2, \; h(0)=1

Now fRgfRg and gRhgRh hold, but for fRhfRh we need f(0)=h(1)f(0)=h(1). Here f(0)=1f(0)=1 and h(1)=2h(1)=2, so this fails. Hence, RR is not transitive.

Therefore, the relation is symmetric but neither reflective nor transitive. The correct option is B.

Quick Property Check

Given: RR is defined by swapping the values at 00 and 11:

fRg    f(0)=g(1) and f(1)=g(0)fRg \iff f(0)=g(1) \text{ and } f(1)=g(0)

Find: The nature of the relation.

Think of RR as a relation that matches the pair (f(0),f(1))\big(f(0), f(1)\big) with the reversed pair (g(1),g(0))\big(g(1), g(0)\big).

  • Not reflexive: We would need every function to satisfy f(0)=f(1)f(0)=f(1), which is not true for all functions.
  • Symmetric: If the pair for ff matches the reversed pair for gg, then the pair for gg also matches the reversed pair for ff.
  • Not transitive: Reversing twice brings us to equality of corresponding values, not to the swapped condition required again.

Therefore, RR is symmetric but neither reflective nor transitive. The correct option is B.

Common mistakes

  • Assuming reflexivity means only checking whether f(0)=f(1)f(0)=f(1) for one convenient function. Reflexivity must hold for every fAf \in A. Use a counterexample such as f(x)=xf(x)=x to show the condition fails in general.

  • Confusing symmetry with transitivity. The equalities f(0)=g(1)f(0)=g(1) and f(1)=g(0)f(1)=g(0) do show that gRfgRf whenever fRgfRg, but they do not imply fRhfRh from fRgfRg and gRhgRh. Check the exact defining condition again before concluding transitivity.

  • While testing transitivity, deriving f(0)=h(0)f(0)=h(0) and f(1)=h(1)f(1)=h(1) and then incorrectly treating this as enough. The relation requires swapped equalities, namely f(0)=h(1)f(0)=h(1) and f(1)=h(0)f(1)=h(0). Matching same-position values is not sufficient.

Practice more Relations questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions