RankRizz
JEE MAIN 2006TRANSCRIBED

JEE Main 2006 Mathematics question — Reflexive, symmetric and transitive relations

Let WW denote the words in the English dictionary. Define the relation RR by : R={(x,y)∈W×W∣R = \{(x, y) \in W \times W \mid the words xx and yy have at least one letter in common }\}. Then RR is

SOLUTION

For a relation RR on a set to be

• reflexive ⇔ (x,x)∈R(x,x)\in R for every element xx of the set.
• symmetric ⇔ (x,y)∈R⇒(y,x)∈R(x,y)\in R \Rightarrow (y,x)\in R.
• transitive ⇔ (x,y)∈R and (y,z)∈R⇒(x,z)∈R(x,y)\in R \text{ and } (y,z)\in R \Rightarrow (x,z)\in R.

The set under consideration is WW = “all words that appear in an English dictionary”. The relation is

R={(x,y)∈W×W∣x and y have at least one common letter}.R=\{(x,y)\in W\times W \mid x \text{ and } y \text{ have at least one common letter}\}.

Reflexive Every word shares all its own letters with itself, so for every x∈Wx\in W the ordered pair (x,x)(x,x) belongs to RR. Hence RR is reflexive.

Symmetric Suppose (x,y)∈R(x,y)\in R. Then xx and yy contain at least one common letter, say “ℓ\ell”. Because ℓ\ell is also in yy, the pair (y,x)(y,x) shares the same letter ℓ\ell, giving (y,x)∈R(y,x)\in R. Therefore RR is symmetric.

Not transitive To test transitivity we need an example with words x,y,zx,y,z such that (x,y)∈R(x,y)\in R and (y,z)∈R(y,z)\in R but (x,z)∉R(x,z)\notin R.

Take the dictionary words
x=“BALL”,y=“LAMP”,z=“MOCK”.x=\text{“BALL”},\qquad y=\text{“LAMP”},\qquad z=\text{“MOCK”}.

• “BALL” and “LAMP” share the letters AA and LL, so (x,y)∈R(x,y)\in R.
• “LAMP” and “MOCK” share the letter MM, so (y,z)∈R(y,z)\in R.
• “BALL” and “MOCK” have no common letter, so (x,z)∉R(x,z)\notin R.

Since a single counter-example is enough to break transitivity, RR is not transitive.

Thus RR is reflexive and symmetric, but not transitive.

Option B which is: reflexive, symmetric and not transitive

Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicReflexive, symmetric and transitive relations
TypeMultiple choice