Set, Relation and FunctionHard
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
R = {(x, y) ∈ W × W | the words x and y have at least one letter in common}. Then R is
Options
A.not reflexive, symmetric and transitive
B.reflexive, symmetric and not transitive
C.reflexive, symmetric and transitive
D.reflexive, not symmetric and transitive
Solution
Clearly (x, x) ∈ R ∀ x ∈ W. So, R is reflexive.
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 = DELHI, y = DWARKA and z = PARK
then (x, y) ∈ R and (y, z) ∈ R but (x, z) ∉ R
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 = DELHI, y = DWARKA and z = PARK
then (x, y) ∈ R and (y, z) ∈ R but (x, z) ∉ R
Create a free account to view solution
View Solution FreeMore Set, Relation and Function Questions
If n(A) = 10, n(B) = 15 and n(A ∪ B) = x, then -...Let R be the real line. Consider the following subsets of the plane R × R. S = {(x, y) : y = x + 1 and 0...The set {x : x ∈ N, x is prime and 3 < x < 5} is-...Let a relation R in the set N of natural numbers be defined as (x, y) ∈ R if and only if x2 − 4xy + 3y2 = 0 ...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...