Hint for Section 10.2 Question 8

8. Recall that a relation R on a set A is transitive if, and only if, for all x, y and zin.jpg (595 bytes)A,  if  x R y  and y R z,  then  x R z.

Suppose that R-1 is not transitive. What does this tell you about R?

Back to Section 10.2
Full solution