Transitive and Antisymmetric Relations

Transitive relation

A relation RR on a set AA is a transitive relation if for any two ordered pairs (a,b)R(a,b)\in R and (b,c)R(b,c)\in R, then the ordered pair (a,c)R(a,c) \in R. The relation RR is not transitive if there are ordered pairs (a,b)R(a,b)\in R and (b,c)R(b,c)\in R so that (a,c)∉R(a,c)\not\in R.

Let’s take the set M={α,β,γ}M= \{\alpha, \beta, \gamma\} to see some examples. The following relations on MM are examples of transitive relations:

Get hands-on with 1400+ tech skills courses.