Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sets and Relations question

2024 · 29 Jan · Shift 1 · Q39
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sets and Relations
  5. /2024 · 29 Jan · Shift 1 · Q39

Sets and Relations question

2024 · 29 Jan · Shift 1 · Q39

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let RRR be a relation on Z×ZZ \times ZZ×Z defined by (a,b)R(c,d)(a, b) R(c, d)(a,b)R(c,d) if and only if ad−bca d-b cad−bc is divisible by 5. Then RRR is
  1. A
    Reflexive and transitive but not symmetric
  2. B
    Reflexive and symmetric but not transitive
  3. C
    Reflexive but neither symmetric nor transitive
  4. D
    Reflexive, symmetric and transitive
View written solutionFree

Correct answer: B

We are given a relation RRR on Z×Z\mathbb{Z} \times \mathbb{Z}Z×Z defined by (a,b)R(c,d)  ⟺  5∣(ad−bc).(a,b)R(c,d) \iff 5 \mid (ad-bc).(a,b)R(c,d)⟺5∣(ad−bc). We must check whether RRR is reflexive, symmetric, and transitive.


1. Reflexive

A relation is reflexive if every element is related to itself.

Take any (a,b)∈Z×Z(a,b) \in \mathbb{Z} \times \mathbb{Z}(a,b)∈Z×Z. Then (a,b)R(a,b)  ⟺  5∣(ab−ba)=0.(a,b)R(a,b) \iff 5 \mid (ab-ba)=0.(a,b)R(a,b)⟺5∣(ab−ba)=0. Since 000 is divisible by 555, this is always true.

So, RRR is reflexive.


2. Symmetric

A relation is symmetric if (a,b)R(c,d)  ⟹  (c,d)R(a,b).(a,b)R(c,d) \implies (c,d)R(a,b).(a,b)R(c,d)⟹(c,d)R(a,b).

Assume (a,b)R(c,d)(a,b)R(c,d)(a,b)R(c,d). Then 5∣(ad−bc).5 \mid (ad-bc).5∣(ad−bc). Now, cb−da=−(ad−bc).cb-da = -(ad-bc).cb−da=−(ad−bc). If ad−bcad-bcad−bc is divisible by 555, then its negative is also divisible by 555. Hence 5∣(cb−da),5 \mid (cb-da),5∣(cb−da), which means (c,d)R(a,b).(c,d)R(a,b).(c,d)R(a,b).

So, RRR is symmetric.


3. Transitive

A relation is transitive if (a,b)R(c,d) and (c,d)R(e,f)  ⟹  (a,b)R(e,f).(a,b)R(c,d) \text{ and } (c,d)R(e,f) \implies (a,b)R(e,f).(a,b)R(c,d) and (c,d)R(e,f)⟹(a,b)R(e,f).

We test this by finding a counterexample.

Take (a,b)=(1,0),(c,d)=(0,0),(e,f)=(0,1).(a,b)=(1,0), \quad (c,d)=(0,0), \quad (e,f)=(0,1).(a,b)=(1,0),(c,d)=(0,0),(e,f)=(0,1).

Check (1,0)R(0,0)(1,0)R(0,0)(1,0)R(0,0)

We compute 1⋅0−0⋅0=0,1\cdot 0 - 0\cdot 0 = 0,1⋅0−0⋅0=0, and 000 is divisible by 555. So (1,0)R(0,0).(1,0)R(0,0).(1,0)R(0,0).

Check (0,0)R(0,1)(0,0)R(0,1)(0,0)R(0,1)

We compute 0⋅1−0⋅0=0,0\cdot 1 - 0\cdot 0 = 0,0⋅1−0⋅0=0, and 000 is divisible by 555. So (0,0)R(0,1).(0,0)R(0,1).(0,0)R(0,1).

Check whether (1,0)R(0,1)(1,0)R(0,1)(1,0)R(0,1)

We compute 1⋅1−0⋅0=1.1\cdot 1 - 0\cdot 0 = 1.1⋅1−0⋅0=1. But 111 is not divisible by 555. Hence (1,0)R̸(0,1).(1,0) \not R (0,1).(1,0)R(0,1).

Thus transitivity fails.

So, RRR is not transitive.


4. Final conclusion

The relation RRR is:

  • Reflexive
  • Symmetric
  • Not transitive

Therefore, the correct option is B: Reflexive and symmetric but not transitive.\boxed{\text{B: Reflexive and symmetric but not transitive}}.B: Reflexive and symmetric but not transitive​.


5. Comparison with stored correct answer

Stored correct answer: B

Our derived answer is also B, so they agree.

PreviousNext

More from Sets and Relations

  • If R is the smallest equivalence relation on the set {1,2,3,4} such that {(1,2),(1,3)}⊂R, then the number of elements in R is ​.2024 · MCQ
  • The number of symmetric relations defined on the set {1,2,3,4} which are not reflexive is ​.2024 · Numerical
  • Let A={1,2,3,4} and R={(1,2),(2,3),(1,4)} be a relation on A. Let S be the equivalence relation on A such that R⊂S and the number of elements in S is n. Then, the…2024 · Numerical
  • Let A={1,2,3,…………,100}. Let R be a relation on A defined by (x,y)∈R if and only if 2x=3y. Let R1​ be a symmetric relation on A such that R⊂R1​ and the number of elements in…2024 · Numerical
  • Let R be a relation on R, given by R={(a,b):3a−3b+7​ is an irrational number }. Then R is2023 · MCQ
  • Let P(S) denote the power set of S={1,2,3,….,10}. Define the relations R1​ and R2​ on P(S) as AR1​ B if (A∩Bc)∪(B∩Ac)=∅…2023 · MCQ
  • Let A={1,2,3,4,….,10} and B={0,1,2,3,4}. The number of elements in the relation R={(a,b)∈A×A:2(a−b)2+3(a−b)∈B} is ​.2023 · Numerical
  • Let A={0,3,4,6,7,8,9,10} and R be the relation defined on A such that R={(x,y)∈A×A:x−y is odd positive integer or x−y=2}. The minimum number of elements that must be added to the relation R, so that it is a…2023 · Numerical