transitive relation

Updated About encyclopedia.com content Print Article Share Article
views updated

transitive relation A relation R defined on a set S and having the property that, for all x, y, and z in S, whenever x R y and y R z then x R z

The relations “is less than” defined on integers, and “is subset of” defined on sets are transitive.