CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Let W denote the words in the English dictionary. Define the relation R by R={(x,y)ϵW×W| the words x and y have at least one letter in common.} Then R is

A
not reflexive, symmetric and transitive
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
relexive, symmetric and not transitive
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
relexive, symmetric and transitive
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
reflexive, not symmetric and transitive
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is A not reflexive, symmetric and transitive
Clearly (x,x) ϵ R x ϵ W. So R is relexive.
Let (x,y) ϵ R then (y,x) ϵ R as x and y have at least one letter in common. So, R is symmetric.
But R is not transitive for example
Let x = INDIA, y = BOMBAY and z = JOKER then (x, y) ϵ R (A is common) and (y, z) ϵ R (O is common) but (x, z) R. (as no letter is common)

flag
Suggest Corrections
thumbs-up
13
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Types of Relations
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon