Why is this relation $R=\{ (a,b), (b,c), (a,c) \}$ transitive?

36 Views Asked by At

I am confused here. For the set $\{ a, b, c\}$ how is the relation $\{(a, b), (b, c), (a, c)\}$ transitive ?

2

There are 2 best solutions below

2
On

You only have two pairs of the form $\;(a,b),\,\,(b,c)\in R\;$ , and also $\;(a,c)\in R\;$ , so it is true that whenever $\;(x,y),\,(y,z)\in R\;$ , also $\;(x,z)\in R\;$, and that's transitivity

5
On

Because no matter how you select elements $x,y,z \in \{a, b, c\}$ such that $xRy$ and $yRz$ (hint: there's only one way), you have $xRz$, which is what it means to be transitive.