Skip to main content
Back to Sets, Relations & Functions
JEE Main 2021
Sets, Relations & Functions
Sets and Relations
Easy

Question

Let R\mathrm{R} be a relation on N×N\mathrm{N} \times \mathbb{N} defined by (a,b) R (c,d)(a, b) ~\mathrm{R}~(c, d) if and only if ad(bc)=bc(ad)a d(b-c)=b c(a-d). Then R\mathrm{R} is

Options

Solution

Key Concepts and Formulas

  • Reflexive Relation: A relation RR on a set SS is reflexive if for every element xSx \in S, xRxx R x.
  • Symmetric Relation: A relation RR on a set SS is symmetric if for every x,ySx, y \in S, whenever xRyx R y, it implies yRxy R x.
  • Transitive Relation: A relation RR on a set SS is transitive if for every x,y,zSx, y, z \in S, whenever xRyx R y and yRzy R z, it implies xRzx R z.
  • The set of natural numbers is N={1,2,3,}\mathbb{N} = \{1, 2, 3, \ldots\}.

Step-by-Step Solution

The relation RR is defined on N×N\mathbb{N} \times \mathbb{N} by (a,b) R (c,d)(a, b) ~\mathrm{R}~(c, d) if and only if ad(bc)=bc(ad)a d(b-c)=b c(a-d).

Step 1: Simplify the relation definition. We are given the condition ad(bc)=bc(ad)a d(b-c)=b c(a-d). Expanding both sides, we get: adbadc=abcbcdadb - adc = abc - bcd Rearranging the terms to group similar products: adbabc=adcbcdadb - abc = adc - bcd Factoring out common terms: ab(dc)=cd(ab)ab(d-c) = cd(a-b) Since a,b,c,dNa, b, c, d \in \mathbb{N}, they are non-zero. We can divide both sides by abcdabcd: ab(dc)abcd=cd(ab)abcd\frac{ab(d-c)}{abcd} = \frac{cd(a-b)}{abcd} dccd=abab\frac{d-c}{cd} = \frac{a-b}{ab} Separating the terms on each side: dcdccd=aabbab\frac{d}{cd} - \frac{c}{cd} = \frac{a}{ab} - \frac{b}{ab} 1c1d=1b1a\frac{1}{c} - \frac{1}{d} = \frac{1}{b} - \frac{1}{a} Rearranging the terms to match the order of the pairs (a,b)(a,b) and (c,d)(c,d): 1a1b=1c1d\frac{1}{a} - \frac{1}{b} = \frac{1}{c} - \frac{1}{d} Let f(x,y)=1x1yf(x, y) = \frac{1}{x} - \frac{1}{y}. Then the relation (a,b) R (c,d)(a, b) ~\mathrm{R}~(c, d) is equivalent to f(a,b)=f(c,d)f(a, b) = f(c, d). This simplified form will be useful for checking symmetry and transitivity.

Step 2: Check for Reflexivity. For RR to be reflexive, (a,b) R (a,b)(a, b) ~\mathrm{R}~(a, b) must hold for all (a,b)N×N(a, b) \in \mathbb{N} \times \mathbb{N}. Using the original definition of the relation, we substitute c=ac=a and d=bd=b: ab(ba)=ba(ab)a \cdot b (b-a) = b \cdot a (a-b) ab(ba)=ab((ba))ab(b-a) = ab(-(b-a)) ab(ba)=ab(ba)ab(b-a) = -ab(b-a) Moving all terms to one side: ab(ba)+ab(ba)=0ab(b-a) + ab(b-a) = 0 2ab(ba)=02ab(b-a) = 0 Since a,bNa, b \in \mathbb{N}, a>0a > 0 and b>0b > 0, so 2ab02ab \neq 0. For the equation to hold, we must have ba=0b-a = 0, which implies b=ab=a. This means (a,b) R (a,b)(a, b) ~\mathrm{R}~(a, b) is true if and only if a=ba=b. However, reflexivity requires this to be true for all pairs (a,b)N×N(a, b) \in \mathbb{N} \times \mathbb{N}. For example, for the pair (1,2)(1, 2), (1,2) R (1,2)(1, 2) ~\mathrm{R}~(1, 2) would require 1=21=2, which is false. Therefore, RR is not reflexive.

Step 3: Check for Symmetry. For RR to be symmetric, if (a,b) R (c,d)(a, b) ~\mathrm{R}~(c, d), then (c,d) R (a,b)(c, d) ~\mathrm{R}~(a, b) must hold. Assume (a,b) R (c,d)(a, b) ~\mathrm{R}~(c, d). Using the simplified form, this means: 1a1b=1c1d\frac{1}{a} - \frac{1}{b} = \frac{1}{c} - \frac{1}{d} Now, we need to check if (c,d) R (a,b)(c, d) ~\mathrm{R}~(a, b) holds. This means checking if: 1c1d=1a1b\frac{1}{c} - \frac{1}{d} = \frac{1}{a} - \frac{1}{b} This equation is identical to our assumption. If X=YX=Y, then Y=XY=X. Thus, if (a,b) R (c,d)(a, b) ~\mathrm{R}~(c, d), then (c,d) R (a,b)(c, d) ~\mathrm{R}~(a, b). Therefore, RR is symmetric.

Step 4: Check for Transitivity. For RR to be transitive, if (a,b) R (c,d)(a, b) ~\mathrm{R}~(c, d) and (c,d) R (e,f)(c, d) ~\mathrm{R}~(e, f), then (a,b) R (e,f)(a, b) ~\mathrm{R}~(e, f) must hold. Assume (a,b) R (c,d)(a, b) ~\mathrm{R}~(c, d). This implies: 1a1b=1c1d()\frac{1}{a} - \frac{1}{b} = \frac{1}{c} - \frac{1}{d} \quad (*) Assume (c,d) R (e,f)(c, d) ~\mathrm{R}~(e, f). This implies: 1c1d=1e1f()\frac{1}{c} - \frac{1}{d} = \frac{1}{e} - \frac{1}{f} \quad (**) From equations ()(*) and ()(**), by the transitivity of equality, we can conclude that: 1a1b=1e1f\frac{1}{a} - \frac{1}{b} = \frac{1}{e} - \frac{1}{f} This is precisely the condition for (a,b) R (e,f)(a, b) ~\mathrm{R}~(e, f). Therefore, RR is transitive.

Common Mistakes & Tips

  • Reflexivity Check: Always use the original definition of the relation for reflexivity. Simplifying the relation can sometimes hide conditions that are necessary for reflexivity. In this case, the simplified form f(a,b)=f(a,b)f(a,b) = f(a,b) is always true, but the original definition 2ab(ba)=02ab(b-a)=0 implies a=ba=b, which is not universally true.
  • Simplification: Simplifying the relation to a form like f(x)=f(y)f(x)=f(y) is very powerful for checking symmetry and transitivity, as it directly leverages the properties of equality.
  • Domain: Remember that the relation is defined on N×N\mathbb{N} \times \mathbb{N}, so all variables a,b,c,da, b, c, d are positive integers. This justifies division by terms like a,b,c,d,a, b, c, d, or abcdabcd.

Summary

We analyzed the given relation RR on N×N\mathbb{N} \times \mathbb{N}. By simplifying the relation's definition to 1a1b=1c1d\frac{1}{a} - \frac{1}{b} = \frac{1}{c} - \frac{1}{d}, we found that the relation is symmetric and transitive. However, upon checking reflexivity using the original definition, we discovered that (a,b) R (a,b)(a, b) ~\mathrm{R}~(a, b) only holds when a=ba=b, meaning the relation is not reflexive. Therefore, RR is symmetric and transitive but not reflexive.

The final answer is A\boxed{A}.

Practice More Sets, Relations & Functions Questions

View All Questions