Skip to content
transitiv relation

File:Rock-paper-scissors.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ64861· pop 43· linked from 443 articles

transitiv relation

Sign in to save

binary 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

Wikidata facts

Show 1 more fact
maintained by WikiProject
WikiProject Mathematics
Sources (2)

via Wikidata · CC0

Article · Svenska

En transitiv relation i matematiken är en binär relation R för en mängd X för vilken det alltid gäller att om "a är relaterad till b" och "b är relaterad till c", så gäller även att "a är relaterad till c". Med matematisk notation gäller alltså: Exempelvis är relationen "(hel)syskon till" transitiv, men inte relationen "halvsyskon till". Ett matematiskt exempel är relationen "mindre än". Om a är mindre än b och b är mindre än c så är a mindre än c. Motsatsen är en intransitiv relation.

Abstract from DBpedia / Wikipedia · CC BY-SA