share
23 มีนาคม 2021, 15:50
Homogeneous relation R over 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.
As a nonmathematical example, the relation "is an ancestor of" is transitive.
For example, if Amy is an ancestor of Becky, and Becky is an ancestor of Carrie,
then Amy, too, is an ancestor of Carrie.
On the other hand, "is the birth parent of" is not a transitive relation,
because if Alice is the birth parent of Brenda, and Brenda is the birth parent of Claire,
then Alice is not the birth parent of Claire.
What is more, it is antitransitive: Alice can never be the birth parent of Claire.
"Is greater than", "is at least as great as", and "is equal to" (equality) are
transitive relations on various sets,
for instance, the set of real numbers or the set of natural numbers:
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.
As a nonmathematical example, the relation "is an ancestor of" is transitive.
For example, if Amy is an ancestor of Becky, and Becky is an ancestor of Carrie,
then Amy, too, is an ancestor of Carrie.
On the other hand, "is the birth parent of" is not a transitive relation,
because if Alice is the birth parent of Brenda, and Brenda is the birth parent of Claire,
then Alice is not the birth parent of Claire.
What is more, it is antitransitive: Alice can never be the birth parent of Claire.
"Is greater than", "is at least as great as", and "is equal to" (equality) are
transitive relations on various sets,
for instance, the set of real numbers or the set of natural numbers: