Jump to content
Toggle menu
  • 110 articles
  • 31 files
  • 3 users
  • 841 edits
Dialogic Design Science
Toggle preferences menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

Transitive Relations

From Dialogic Design Science
Revision as of 14:02, 9 January 2022 by Laouris (talk | contribs)


Mathematical Definition

A binary relation R defined on a set S is said to be transitive if, for any elements A, B, and C in the set S, given that A R B and B R C, it necessarily follows that A R C.


Examples of Transitive Relations

precedes if A precedes B, and B precedes C, necessarily A precedes C. This would be true whatever the nature of A, B, and C,although the ideas can be made more precise by thinkingof A, B, and C as events occurring at specific times.
includes if A includes B, and B includes C, necessarily A includes

This mathematical definition of transitivity can be readily interpreted for many contextual relations.