# Checking if a Relation is Transitive

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.

• It looks like you meant transitive rather than reflexive. – N. F. Taussig Sep 22 '15 at 10:19
• @N.F.Taussig lol .. yeah.Noticed that just now before reading your comment. – techno Sep 22 '15 at 10:19

## 1 Answer

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