- Areflexive, symmetric and not transitive
- Breflexive, symmetric and transitive
- Creflexive, not symmetric and transitive
- Dnot reflexive, symmetric and transitive
View written solutionFree
Correct answer: A
-
Given relation
Let where is the set of English words.
We check whether is reflexive, symmetric, and transitive.
-
Reflexive check
A relation is reflexive if for every , we have .
Any word has all its own letters in common with itself, so certainly and have at least one letter in common.
Hence,
Therefore, is reflexive.
-
Symmetric check
A relation is symmetric if whenever , then .
If and have at least one letter in common, then clearly and also have that same letter in common.
So,
Therefore, is symmetric.
-
Transitive check
A relation is transitive if
This need not be true here.
Take examples:
Now:
- and have letters in common: or
- and have letters in common: or
- But let us choose a cleaner counterexample to avoid overlap confusion.
Better example:
Then:
- and have common letter , so
- and have common letter , so
- But and have no common letter, so
Thus transitivity fails.
Therefore, is not transitive.
-
Conclusion
The relation is:
- reflexive
- symmetric
- not transitive
So the correct option is:
More from Sets and Relations
- Let , be a relation on the set . The relation is :2005 · MCQ
- Let be a relation on the set . The relation is :2004 · MCQ
- Let A be the set of all functions and R be a relation on A such that and . Then R is :2025 · MCQ
- Let and be a relation on such that . Let , be a sequence of…2025 · MCQ
- Let . Let R be a relation on A defined by if and only if . Let be the number of elements in R and be the minimum number of elements required to be added in R…2025 · MCQ
- Let . Let R be a relation on defined by if and only if . Let be the number of elements in R . Let and be the minimum number of elements required to be added in R to…2025 · MCQ
- Consider the sets , …2025 · MCQ
- Let and R be a relation on A defined by if and only if . Let be the number of elements in . Let and be the minimum number of elements required to be added…2025 · MCQ