Non-transitive relation

4.3k Views Asked by At

I have the set $A = \left \{1, 6, 0 \right \}$ and the relation $R = \left \{(1,6), (6,1), (1,0), (0,6), (6,1) \right \}$ Is that relation transitive? If I am right it is not because I don't have $(1,1)$. Is that a correct reason for saying that it is not transitive? And why it is antisymmetric?

1

There are 1 best solutions below

2
On BEST ANSWER

Yes, you are correct.

If $(a,b) $ and $ (b,c)$ are in the relation, and if $(a,c)$ is not, then the relation not transitive.

In your case, where $(a,b)$ and $(b,a)$ are in the relation, both $(a,a)$ and $(b,b)$ need to be present for the relation to be transitive.


Anti-symmetric means that when $(a,b)$ is in the relation, where $a\ne b$, then $(b,a)$ must not be in the relation. As you can see, that is not the case in the given relation, so the given relation is not anti-symmetric.