Let W denote the words in the English dictionary. Define the relation R by:
the words x and y have at least one letter in common . Then R is
the words x and y have at least one letter in common . Then R is
- (A)not reflexive, symmetric and transitive
- (B)reflexive, symmetric and not transitive✓ Correct
- (C)reflexive, symmetric and transitive
- (D)reflexive, not symmetric and transitive
Answer: (B)
Solution
Check the three properties in turn. A word shares all of its letters with itself, so every pair lies in and the relation is reflexive. If and have a letter in common then and have that same letter in common, so is symmetric. Transitivity fails: take CAT, TOY and BOY; CAT and TOY share the letter T, and TOY and BOY share O and Y, yet CAT and BOY have no letter in common, so the pair is missing. Thus is reflexive and symmetric but not transitive.
JEE Main · 2006 · 30 Apr 2006 · Offline · Single correct option