Define a transitive relation.

Question:

Define a transitive relation.

Solution:

A relation R on a set A is said to be transitive iff

$(a, b) \in R$ and $(b, c) \in R$

$\Rightarrow(a, c) \in R$ for all $a, b, c \in R$

i. e. $a R b$ and $b R c$

$\Rightarrow a R c$ for all $a, b, c \in R$

Leave a comment