Transitive relation
Binary relation R with the property that xRy and yRz implies xRz
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. Every partial order and every equivalence relation is transitive. For example, less than 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.
Nº Q64861 ★★★
Rare · Knowledge
Transitive relation
Binary relation R with the property that xRy and yRz implies xRz
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. Every partial order and every equivalence relation is transitive. For example, less than 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.
From Wikipedia
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. Every partial order and every equivalence relation is transitive. For example, less than 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.
Text: Wikipédia, CC BY-SA 4.0. · Image: Jürgen-Michael Glubrecht (CC BY-SA 4.0) ·
Related cards
-
Intransitivity
Property of binary endorelations
Nº Q54980267 ★
Not listed
-
Binary relation
Set of ordered pairs with first element in A and second element in B
Nº Q130901 ★★★
Not listed
-
Equivalence relation
Reflexive, symmetric and transitive relation
Nº Q130998 ★★★
Not listed
-
Inverse proportion
Relationship between two variables of the form y=c/x
Nº Q1091245 ★★
Not listed
-
C
Converse (logic)
Reverse of a categorical or hypothetical proposition
Nº Q1375963 ★★
Not listed
-
B
Binomial series
Taylor series
Nº Q833480 ★
Not listed