I have

$$R = \{(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(3,4),(4,1),(3,1),(2,1),(4,4),(4,2),(3,2),(4,3)\}$$

Is this relation transitive? I think since $(2,1), (1,4) \in R$ to be transitive $(2,4) \in R$ since $(2,4) \notin R$, $R$ is not transitive.

  • $\begingroup$ It looks like you meant transitive rather than reflexive. $\endgroup$ Commented Sep 22, 2015 at 10:19
  • $\begingroup$ @N.F.Taussig lol .. yeah.Noticed that just now before reading your comment. $\endgroup$
    – techno
    Commented Sep 22, 2015 at 10:19

1 Answer 1


You are right. $(2,1)\in R$ and $(1,4)\in R$, but $(2,4)\not\in R$. Therefore, $R$ is not transitive.


You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .