(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 free

Explore the full course: Zero To Hero

Loading lesson…