Page d'accueil encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Transitivité


En mathématiques, la transitivité est une propriété éventuelle d'une relation binaire. Dire que la relation binaire \mathcal{R} définie sur un ensemble est transitive sigifie que :

\forall x, y, z \in E, (x \mathcal{R} y) \and ( y \mathcal{R} z) \implies x \mathcal{R} z.

Si l'amitié était transitive, on pourrait affimer « Tous les amis de mes amis sont mes amis.»

La relation de parallélisme est transitive : si une droite D est parallèle à D', elle-même parallèle à D", alors D est parallèle à D". Il en est de même pour toute relation d'équivalence.

De même, les relations d'ordre sont transitives. Par exemple, (a \leq b) \and (b \leq c) \implies a \leq c ou encore tout diviseur naturel d'un diviseur naturel de n divise n.

Voir aussi relation binaire.


En grammaire, la transitivité, directe ou indirecte, est une propriété éventuelle des verbes.



This site support the Wikimedia Foundation. This Article originally from Wikipedia. All text is available under the terms of the GNU Free Documentation License Page HistoryOriginal ArticleWikipedia