Let W denotes the words in the English dictionary. If the relation R is given by R = { x , y ∈ W × W : the word x a n d y h a v e a t l e a s t o n e l e t t e r i n c o m m o n } , then R is

Question

Let W denotes the words in the English dictionary. If the relation R is given by R = { x , y ∈ W × W : the word x a n d y h a v e a t l e a s t o n e l e t t e r i n c o m m o n } , then R is, reflexive, symmetric and not transitive, reflexive, symmetric and transitive, reflexive, not symmetric and transitive, not reflexive, symmetric and transitive

MARKS App · Accepted Answer

Given, R = { ( x , y ) ∈ W × W : the word x and y have atleast one letter in common} Let, W = { cat , toy , you , … } Clearly, R is reflexive and symmetric but not transitive. [Since, cat R toy , toy R you ⇏ cat R you ]

Search any question & find its solution

Looking for more such questions to practice?