Transitive relation
From The Art and Popular Culture Encyclopedia
Related e |
Featured: |
In mathematics, a binary relation R over a set X is transitive if whenever an element a is related to an element b, and b is in turn related to an element c, then a is also related to c. Transitivity is a key property of both partial order relations and equivalence relations.
[edit]
See also
- Transitive closure
- Transitive reduction
- Intransitivity
- Reflexive relation
- Symmetric relation
- Quasitransitive relation
- Nontransitive dice
Unless indicated otherwise, the text in this article is either based on Wikipedia article "Transitive relation" or another language Wikipedia page thereof used under the terms of the GNU Free Documentation License; or on research by Jahsonic and friends. See Art and Popular Culture's copyright notice.