transitiv relation

traÊčnsitiv relation, i logik och matematik en relation R som uppfyller villkoret att den rĂ„der mellan tvĂ„ element a och c, om det finns ett tredje element b sĂ„dant att denna relation rĂ„der sĂ„vĂ€l mellan a och b som mellan b och c, schematiskt: om aRb och bRc, sĂ„ aRc.

Exempel: relationerna ”mindre Ă€n” och ”förfader”. En relation sĂ€gs vara intransitiv om den uppfyller villkoret: om aRb och bRc, sĂ„ icke aRc. SĂ„ledes Ă€r relationen ”att vara far till” intransitiv, medan relation ”att vara slĂ€kt med” varken Ă€r transitiv eller intransitiv.

KĂ€llangivelse

Vill du komma Ă„t hela artikeln?

  • Objektiv och pĂ„litlig kunskap.

  • Prova det, du kommer att gilla det!

  • Marknadsledare i Sverige.

eller
Är du lĂ€rare? Starta din kostnadsfria provperiod hĂ€rifrĂ„n.