Home
Class 12
MATHS
Let w denote the words in the english di...

Let w denote the words in the english dictionary. Define the relation R by: R = `{(x,y) in W xx W` | 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

C

reflexive, symmetric and transitive

D

reflexive, not symmetric and transitive

Text Solution

Verified by Experts

The correct Answer is:
B
Clearly, `(x, x)inR, AAx in W`
So, R is reflexive
Let (x, y) `in R`, then `(y, x) in R` as x and y have atleast one letter in common. So, R is symmetric. But R is not transitive. E.g. Let x = INDIA, y = BOMBAY and z = JUHU
Then, `(x,y)inRand(y,z)inR" but "(x,z)cancelinR`
Promotional Banner

Similar Questions

Explore conceptually related problems

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

Define a relation R on A ={1,2,3,4} as xRy if x divides y.R is

Define a relation R on A ={1,2,3,4} as xRy iff x divides y. Then R is :

Define a relation R on A = {1,2,3,4} as xRy iff x divides y. Then R is .

Let f: X to Y be a function. Define a relation R in X given by R = {(a,b):f (a) =f (b)}. Examine whether R is an equivalence relation or not.

Prove that the relation R in the set of integers Z defined by R = {(x,y) : x - y. is an integer) is an equivalence relation.

Prove that the relation R in the set of integers z defined by R = { ( x , y) : x-y is an integer } is an equivalence relation.

Let a relation R in the set of natural number be defined by (x,y) in R iff x^(2)-4xy+3y^(2)=0 for all x,y in N . Then the relation R is :

For x,y in R , define a relation R by x R y if and only if x-y+sqrt(2) is an irrational number. Then R is :

In the set of A = {1, 2, 3, 4, 5} , a relation R is defined by R = (x,y) : x, y in A, x lt y) Then R is