Transitive relation
Type of binary relation / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Transitive property?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
In mathematics, a binary 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.
Quick Facts Type, Field ...
Type | Binary relation |
---|---|
Field | Elementary algebra |
Statement | A relation on a set is transitive if, for all elements , , in , whenever relates to and to , then also relates to . |
Symbolic statement |
Close
Every partial order and every equivalence relation is transitive. For example, inequality and equality among real numbers are both transitive: If a < b and b < c then a < c; and if x = y and y = z then x = z.