Transitiv relation

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
icon_anmal.gif
rp-wp-sv.gif

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.

Hämtad från "https://sv.rilpedia.org/wiki/Transitiv_relation"
Personliga verktyg