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", så gäller även att "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".

Motsatsen är en intransitiv relation.

Se även[redigera | redigera wikitext]

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