(a) Mr. X claims the following: If a relation R is both symmetric and…
PYQ GATE 1999
(a) Mr. X claims the following:
If a relation R is both symmetric and transitive, then R is reflexive. For this, Mr. X offers the following proof:
“From xRy, using symmetry we get yRx. Now because R is transitive, xRy and yRx together imply xRx. Therefore, R is reflexive.”
Briefly point out the flaw in Mr. X’s proof.
(b) Give an example of a relation R which is symmetric and transitive but not reflexive.
Sign up free to check your answer
Sign up freeLoading lesson…

