File:Rock-paper-scissors.svg · Wikimedia Commons · See Wikimedia Commons
transitive relation
Sign in to savebinary relation R with the property that xRy and yRz implies xRz
Key facts
- Type
- Binary relation
- Field
- Elementary algebra
- Symbolic statement
- ∀ a , b , c ∈ X : ( a R b ∧ b R c ) ⇒ a R c {\displaystyle \forall a,b,c\in X:(aRb\wedge bRc)\Rightarrow aRc}
via Wikipedia infobox
~11 min read
Article
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.
Connections
partially ordered set
Entity
total order
Entity
weak ordering
Entity
parity
Entity
subset
Entity
binary relation
Entity
On-Line Encyclopedia of Integer Sequences
Entity
reflexive relation
Entity
semilattice
Entity
intransitivity
Entity
mathematics
Entity
Franklin D. Roosevelt
Person
International Standard Book Number
Entity
Herbert Hoover
Entity
Franklin Pierce
Entity
real number
Entity
set
Entity
microeconomics
Entity
Amartya Sen
Entity
digital object identifier
Entity