relació transitiva

f

Matemàtiques

Relació R en un conjunt A tal, que si a i b són relacionats per R (a R b) i b, c també ho són (b R c), aleshores entre a i c també hi ha la mateixa relació.

Les relacions numèriques d’igualtat o la relació “ésser multiple de” són transitives. Les relacions d’equivalència i ordre també ho són. Relacions com la d’"ésser amic” o “ésser pare de”, per contra, no ho compleixen. Tota relació transitiva i reflexiva (tot element és relacionat amb ell mateix, a R a) és dita preordre.