Transitive relation

In mathematics, a relation R on a set X is transitive if, for all elements a, b, c in X, whenever R relates a to b and b to c, then R also relates a to c. Each partial order as well as each equivalence relation needs to be transitive.

Transitive relation
TypeBinary relation
FieldElementary algebra
StatementA relation on a set is transitive if, for all elements , , in , whenever relates to and to , then also relates to .
Symbolic statement

Share this article:

This article uses material from the Wikipedia article Transitive relation, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.