1
$\begingroup$

Is A = {(1,1) (1,2) (2,1)} a transitive relation on {1,2}?

It is confusing. Yes and No both seems to be right. I only need a hint.

  • 5
    My hint is: First write down the definition of a transitive relation. It is a condition that begins "For all $x$, $y$, and $z$, …". There are only 8 possible choices of $x$, $y$, and $z$. Then check the condition for each of the 8 possible cases. If they are all true, the relation is transitive.2012-04-30
  • 3
    When I said "write down" I really meant that you should *write* it, not that you should read it from the book, or imagine it. I hope this was clear.2012-04-30
  • 0
    http://en.wikipedia.org/wiki/Transitive_relation2012-04-30
  • 0
    2 is related to 1, and 1 is related to 2, therefore transitivity would say 2 is related to 2. But it isn't.2012-04-30
  • 0
    You might want to explain why you think that both Yes and No are right.2012-05-27

2 Answers 2