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

2005 · Shift 0 · Q114
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. /2005 · Shift 0 · Q114

Sets and Relations question

2005 · Shift 0 · Q114

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let R={(3,3),(6,6),(9,9),(12,12),(6,12)R=\{(3,3),(6,6),(9,9),(12,12),(6,12)R={(3,3),(6,6),(9,9),(12,12),(6,12), (3,9),(3,12),(3,6)}(3,9),(3,12),(3,6)\}(3,9),(3,12),(3,6)} be a relation on the set A={3,6,9,12}A=\{3,6,9,12\}A={3,6,9,12}. The relation is :
  1. A
    reflexive and symmetric only
  2. B
    an equivalence relation
  3. C
    reflexive only
  4. D
    reflexive and transitive only
View written solutionFree

Correct answer: D

  1. Given relation

On the set A={3,6,9,12}A=\{3,6,9,12\}A={3,6,9,12} we have R={(3,3),(6,6),(9,9),(12,12),(6,12),(3,9),(3,12),(3,6)}.R=\{(3,3),(6,6),(9,9),(12,12),(6,12),(3,9),(3,12),(3,6)\}.R={(3,3),(6,6),(9,9),(12,12),(6,12),(3,9),(3,12),(3,6)}.

We check whether RRR is reflexive, symmetric, and transitive.


  1. Check reflexive

A relation on AAA is reflexive if for every a∈Aa\in Aa∈A, we have (a,a)∈R(a,a)\in R(a,a)∈R.

Elements of AAA are 3,6,9,123,6,9,123,6,9,12. We see that

  • (3,3)∈R(3,3)\in R(3,3)∈R
  • (6,6)∈R(6,6)\in R(6,6)∈R
  • (9,9)∈R(9,9)\in R(9,9)∈R
  • (12,12)∈R(12,12)\in R(12,12)∈R

So RRR is reflexive.


  1. Check symmetric

A relation is symmetric if whenever (a,b)∈R(a,b)\in R(a,b)∈R, then (b,a)∈R(b,a)\in R(b,a)∈R also.

Now,

  • (6,12)∈R(6,12)\in R(6,12)∈R, but (12,6)∉R(12,6)\notin R(12,6)∈/R.

Therefore, RRR is not symmetric.

So options A and B are immediately false.


  1. Check transitive

A relation is transitive if whenever (a,b)∈R(a,b)\in R(a,b)∈R and (b,c)∈R(b,c)\in R(b,c)∈R, then (a,c)∈R(a,c)\in R(a,c)∈R.

We verify all nontrivial chains.

From element 333

We have (3,3),(3,6),(3,9),(3,12)∈R.(3,3),(3,6),(3,9),(3,12)\in R.(3,3),(3,6),(3,9),(3,12)∈R.

  • With (3,3)(3,3)(3,3) followed by any of (3,3),(3,6),(3,9),(3,12)(3,3),(3,6),(3,9),(3,12)(3,3),(3,6),(3,9),(3,12), we need (3,3),(3,6),(3,9),(3,12)(3,3),(3,6),(3,9),(3,12)(3,3),(3,6),(3,9),(3,12) respectively — all are in RRR.
  • (3,6)(3,6)(3,6) and (6,6)(6,6)(6,6) imply (3,6)∈R(3,6)\in R(3,6)∈R.
  • (3,6)(3,6)(3,6) and (6,12)(6,12)(6,12) imply (3,12)∈R(3,12)\in R(3,12)∈R.
  • (3,9)(3,9)(3,9) and (9,9)(9,9)(9,9) imply (3,9)∈R(3,9)\in R(3,9)∈R.
  • (3,12)(3,12)(3,12) and (12,12)(12,12)(12,12) imply (3,12)∈R(3,12)\in R(3,12)∈R.

So all chains starting from 333 satisfy transitivity.

From element 666

We have (6,6),(6,12)∈R.(6,6),(6,12)\in R.(6,6),(6,12)∈R.

  • (6,6)(6,6)(6,6) and (6,6)(6,6)(6,6) imply (6,6)∈R(6,6)\in R(6,6)∈R.
  • (6,6)(6,6)(6,6) and (6,12)(6,12)(6,12) imply (6,12)∈R(6,12)\in R(6,12)∈R.
  • (6,12)(6,12)(6,12) and (12,12)(12,12)(12,12) imply (6,12)∈R(6,12)\in R(6,12)∈R.

All required pairs are present.

From element 999

We have only (9,9)∈R.(9,9)\in R.(9,9)∈R. Then (9,9)(9,9)(9,9) and (9,9)(9,9)(9,9) imply (9,9)∈R(9,9)\in R(9,9)∈R, which is true.

From element 121212

We have only (12,12)∈R.(12,12)\in R.(12,12)∈R. Then (12,12)(12,12)(12,12) and (12,12)(12,12)(12,12) imply (12,12)∈R(12,12)\in R(12,12)∈R, which is true.

Hence RRR is transitive.


  1. Conclusion

The relation is:

  • reflexive: Yes
  • symmetric: No
  • transitive: Yes

Therefore, the correct option is D: reflexive and transitive only.\boxed{\text{D: reflexive and transitive only}}.D: reflexive and transitive only​.


  1. Comparison with stored answer

Stored correct answer: D

My derived answer: D

They agree.

PreviousNext

More from Sets and Relations

  • Let R={(1,3),(4,2),(2,4),(2,3),(3,1)} be a relation on the set A={1,2,3,4}. The relation R is :2004 · MCQ
  • Let A be the set of all functions f:Z→Z and R be a relation on A such that R={(f,g):f(0)=g(1) and f(1)=g(0)}. Then R is :2025 · MCQ
  • Let A={1,2,3,….,100} and R be a relation on A such that R={(a,b):a=2b+1}. Let (a1​, a2​),(a2​,a3​),(a3​,a4​),….,(ak​,ak+1​) be a sequence of…2025 · MCQ
  • Let A={−3,−2,−1,0,1,2,3}. Let R be a relation on A defined by xRy if and only if 0≤x2+2y≤4. Let l be the number of elements in R and m be the minimum number of elements required to be added in R…2025 · MCQ
  • Let A={−2,−1,0,1,2,3}. Let R be a relation on A defined by xRy if and only if y=max{x,1}. Let l be the number of elements in R . Let m and n be the minimum number of elements required to be added in R to…2025 · MCQ
  • Consider the sets A={(x,y)∈R×R:x2+y2=25},B={(x,y)∈R×R:x2+9y2=144}, C={(x,y)∈Z×Z:x2+y2≤4}…2025 · MCQ
  • Let A={−3,−2,−1,0,1,2,3} and R be a relation on A defined by xRy if and only if 2x−y∈{0,1}. Let l be the number of elements in R. Let m and n be the minimum number of elements required to be added…2025 · MCQ
  • The number of relations on the set A={1,2,3}, containing at most 6 elements including (1,2), which are reflexive and transitive but not symmetric, is ​.2025 · Numerical