Transitiv relation

Från Wikipedia
(Omdirigerad från Transitivitet (matematik))
Hoppa till: navigering, sök

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" är även "a är relaterad till c". Med matematisk notation gäller alltså:

\forall a, b, c  \in X,\ a R b \and b R c \; \Rightarrow a R c

Exempelvis är relationen "(hel)syskon till" transitiv, men inte relationen "halvsyskon till". Ett exempel är relationen "mindre än". Om a är mindre än b och b är mindre än c är a mindre än c.

Motsatsen är en intransitiv relation.

Se även[redigera | redigera wikitext]

Venn A intersect B.svg Matematikportalen – portalen för matematik på svenskspråkiga Wikipedia.