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

2018 · 15 Apr · Shift 1 · Q32
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. /2018 · 15 Apr · Shift 1 · Q32

Sets and Relations question

2018 · 15 Apr · Shift 1 · Q32

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Consider the following two binary relations on the set A = {a, b, c} : R1 = {(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)} and R2 = {(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)}. Then :
  1. A
    both R1 and R2 are not symmetric.
  2. B
    R1 is not symmetric but it is transitive.
  3. C
    R2 is symmetric but it is not transitive.
  4. D
    both R1 and R2 are transitive.
View written solutionFree

Correct answer: C

  1. Given relations on A={a,b,c}A=\{a,b,c\}A={a,b,c}:

R1={(c,a),(b,b),(a,c),(c,c),(b,c),(a,a)}R_1=\{(c,a),(b,b),(a,c),(c,c),(b,c),(a,a)\}R1​={(c,a),(b,b),(a,c),(c,c),(b,c),(a,a)} R2={(a,b),(b,a),(c,c),(c,a),(a,a),(b,b),(a,c)}R_2=\{(a,b),(b,a),(c,c),(c,a),(a,a),(b,b),(a,c)\}R2​={(a,b),(b,a),(c,c),(c,a),(a,a),(b,b),(a,c)}

We check symmetry and transitivity for each relation.


  1. Check R1R_1R1​ for symmetry

A relation is symmetric if whenever (x,y)∈R(x,y)\in R(x,y)∈R, then (y,x)∈R(y,x)\in R(y,x)∈R.

Elements of R1R_1R1​:

  • (c,a)(c,a)(c,a) and its reverse (a,c)(a,c)(a,c) is present.
  • (b,b)(b,b)(b,b) reverse is itself, present.
  • (a,c)(a,c)(a,c) and its reverse (c,a)(c,a)(c,a) is present.
  • (c,c)(c,c)(c,c) reverse is itself, present.
  • (b,c)(b,c)(b,c) would require (c,b)(c,b)(c,b), but (c,b)∉R1(c,b)\notin R_1(c,b)∈/R1​.
  • (a,a)(a,a)(a,a) reverse is itself, present.

So R1R_1R1​ is not symmetric.


  1. Check R1R_1R1​ for transitivity

A relation is transitive if whenever (x,y)∈R(x,y)\in R(x,y)∈R and (y,z)∈R(y,z)\in R(y,z)∈R, then (x,z)∈R(x,z)\in R(x,z)∈R.

We test key compositions:

  • (c,a)(c,a)(c,a) and (a,c)(a,c)(a,c) imply (c,c)(c,c)(c,c), which is present.
  • (c,a)(c,a)(c,a) and (a,a)(a,a)(a,a) imply (c,a)(c,a)(c,a), present.
  • (a,c)(a,c)(a,c) and (c,a)(c,a)(c,a) imply (a,a)(a,a)(a,a), present.
  • (a,c)(a,c)(a,c) and (c,c)(c,c)(c,c) imply (a,c)(a,c)(a,c), present.
  • (b,b)(b,b)(b,b) and (b,c)(b,c)(b,c) imply (b,c)(b,c)(b,c), present.
  • (b,c)(b,c)(b,c) and (c,a)(c,a)(c,a) imply (b,a)(b,a)(b,a) must be present.

But (b,a)∉R1(b,a)\notin R_1(b,a)∈/R1​.

Hence R1R_1R1​ is not transitive.

Therefore, statement B is false.


  1. Check R2R_2R2​ for symmetry

Elements of R2R_2R2​:

  • (a,b)(a,b)(a,b) and reverse (b,a)(b,a)(b,a) are both present.
  • (c,c)(c,c)(c,c) reverse is itself.
  • (c,a)(c,a)(c,a) requires (a,c)(a,c)(a,c), which is present.
  • (a,a)(a,a)(a,a) reverse is itself.
  • (b,b)(b,b)(b,b) reverse is itself.
  • (a,c)(a,c)(a,c) requires (c,a)(c,a)(c,a), which is present.

Thus R2R_2R2​ is symmetric.


  1. Check R2R_2R2​ for transitivity

We look for a counterexample.

Since (b,a)∈R2(b,a)\in R_2(b,a)∈R2​ and (a,c)∈R2(a,c)\in R_2(a,c)∈R2​, transitivity would require:

(b,c)∈R2(b,c)\in R_2(b,c)∈R2​

But (b,c)∉R2(b,c)\notin R_2(b,c)∈/R2​.

So R2R_2R2​ is not transitive.

Therefore, statement C is true.


  1. Check options
  • A: both R1R_1R1​ and R2R_2R2​ are not symmetric. ❌ False, because R2R_2R2​ is symmetric.
  • B: R1R_1R1​ is not symmetric but it is transitive. ❌ False, R1R_1R1​ is not transitive.
  • C: R2R_2R2​ is symmetric but it is not transitive. ✅ True.
  • D: both R1R_1R1​ and R2R_2R2​ are transitive. ❌ False.

  1. Final answer

The correct option is:

C\boxed{C}C​

This matches the stored correct answer.

PreviousNext

More from Sets and Relations

  • Let N denote the set of all natural numbers. Define two binary relations on N as R = {(x, y) ∈ N × N : 2x + y = 10} and R2 = {(x, y) ∈ N × N : x + 2y = 10}. Then :2018 · MCQ
  • Two sets A and B are as under : A = {(a, b) ∈ R × R : |a - 5| < 1 and |b - 5| < 1}; B = {(a, b) ∈ R × R : 4(a- 6)2 + 9(b - 5)2 ≤ 36 }; Then2018 · MCQ
  • Let P = {θ : sin θ− cos θ=2​cosθ} and Q = {θ : sin θ + cos θ=2​sinθ} be two sets. Then2016 · MCQ
  • Let A and B be two sets containing four and two elements respectively. Then, the number of subsets of the set A × B , each having atleast three elements are2015 · MCQ
  • Let X = {1, 2, 3, 4, 5}. The number of different ordered pairs (Y, Z) that can be formed such that Y ⊆ X, Z ⊆ X and Y ∩ Z is empty, is :2012 · MCQ
  • Let R be the set of real numbers. Statement I : A={(x,y)∈R×R:y−x is an integer } is an equivalence relation on R. Statement II : B={(x,y)∈R×R:x=αy for some rational number α} is an…2011 · MCQ
  • Consider the following relations R={(x,y)∣x,y are real numbers and x=wy for some rational number w}; S={(nm​,qp​)∣m,n,p and q are integers such that n,qeq0 and qm=pm}…2010 · MCQ
  • If A,B and C are three sets such that A∩B=A∩C and A∪B=A∪C, then :2009 · MCQ