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

2006 · Shift 0 · Q82
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. /2006 · Shift 0 · Q82

Sets and Relations question

2006 · Shift 0 · Q82

JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let WWW denote the words in the English dictionary. Define the relation RRR by R={(x,y)∈W×W∣R=\{(x, y) \in W \times W \midR={(x,y)∈W×W∣ the words xxx and yyy have at least one letter in common}. Then, RRR is
  1. A
    reflexive, symmetric and not transitive
  2. B
    reflexive, symmetric and transitive
  3. C
    reflexive, not symmetric and transitive
  4. D
    not reflexive, symmetric and transitive
View written solutionFree

Correct answer: A

  1. Given relation

    Let R={(x,y)∈W×W∣x and y have at least one letter in common}R=\{(x,y)\in W\times W \mid x \text{ and } y \text{ have at least one letter in common}\}R={(x,y)∈W×W∣x and y have at least one letter in common} where WWW is the set of English words.

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

  2. Reflexive check

    A relation is reflexive if for every x∈Wx\in Wx∈W, we have (x,x)∈R(x,x)\in R(x,x)∈R.

    Any word xxx has all its own letters in common with itself, so certainly xxx and xxx have at least one letter in common.

    Hence, (x,x)∈R∀x∈W(x,x)\in R \quad \forall x\in W(x,x)∈R∀x∈W

    Therefore, RRR is reflexive.

  3. Symmetric check

    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.

    If xxx and yyy have at least one letter in common, then clearly yyy and xxx also have that same letter in common.

    So, (x,y)∈R  ⟹  (y,x)∈R(x,y)\in R \implies (y,x)\in R(x,y)∈R⟹(y,x)∈R

    Therefore, RRR is symmetric.

  4. Transitive check

    A relation is transitive if (x,y)∈R and (y,z)∈R  ⟹  (x,z)∈R.(x,y)\in R \text{ and } (y,z)\in R \implies (x,z)\in R.(x,y)∈R and (y,z)∈R⟹(x,z)∈R.

    This need not be true here.

    Take examples:

    • x="at"x = \text{"at"}x="at"
    • y="tap"y = \text{"tap"}y="tap"
    • z="pet"z = \text{"pet"}z="pet"

    Now:

    • xxx and yyy have letters in common: aaa or ttt
    • yyy and zzz have letters in common: ppp or ttt
    • But let us choose a cleaner counterexample to avoid overlap confusion.

    Better example:

    • x="ab"x=\text{"ab"}x="ab"
    • y="bc"y=\text{"bc"}y="bc"
    • z="cd"z=\text{"cd"}z="cd"

    Then:

    • xxx and yyy have common letter bbb, so (x,y)∈R(x,y)\in R(x,y)∈R
    • yyy and zzz have common letter ccc, so (y,z)∈R(y,z)\in R(y,z)∈R
    • But xxx and zzz have no common letter, so (x,z)∉R(x,z)\notin R(x,z)∈/R

    Thus transitivity fails.

    Therefore, RRR is not transitive.

  5. Conclusion

    The relation RRR is:

    • reflexive
    • symmetric
    • not transitive

    So the correct option is: A\boxed{\text{A}}A​

PreviousNext

More from Sets and Relations

  • Let R={(3,3),(6,6),(9,9),(12,12),(6,12), (3,9),(3,12),(3,6)} be a relation on the set A={3,6,9,12}. The relation is :2005 · MCQ
  • 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