File:Rock-paper-scissors.svg · Wikimedia Commons · See Wikimedia Commons
transitive Relation
Sign in to saveRelation in der Mengenlehre
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
Article · Deutsch
Eine transitive Relation ist in der Mathematik eine zweistellige Relation auf einer Menge, die die Eigenschaft hat, dass für drei Elemente , , dieser Menge aus und stets folgt. Beispiele für transitive Relationen sind die Gleich- und die Kleiner-Relationen auf den reellen Zahlen, denn für drei reelle Zahlen , und mit und gilt immer auch , und aus und folgt . Eine nicht transitive Relation heißt intransitiv (nicht zu verwechseln mit negativer Transitivität). Die Transitivität ist eine der Voraussetzungen für eine Äquivalenzrelation oder eine Ordnungsrelation.
Abstract from DBpedia / Wikipedia · CC BY-SA