Relation d'ordre totale
- Relation d'ordre totale
-
Ordre total
On appelle relation d'ordre total sur un ensemble E toute relation d'ordre ≤ telle que tout élément de E soit comparable avec tout autre élément de E, c'est-à-dire que pour tout x et y éléments de E, x ≤ y ou y ≤ x ; l'ensemble E est dit alors totalement ordonné. Une partie totalement ordonnée d'un ensemble partiellement ordonné est appelée chaîne de cet ensemble ordonné.
Voir aussi
- Portail des mathématiques
Catégorie : Théorie des ordres
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Relation d'ordre totale de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Relation d'ordre — Une relation d’ordre dans un ensemble est une relation binaire dans cet ensemble qui permet de comparer ses éléments entre eux de manière cohérente. Un ensemble muni d’une relation d’ordre est un ensemble ordonné ou tout simplement un ordre.… … Wikipédia en Français
Relation antisymétrique — Relation binaire Une relation binaire est un concept mathématique qui systématise des notions comme « ... est supérieur ou égal à ... » en arithmétique, ou « ... est élément de l’ensemble ... » en théorie des ensembles. C’est… … Wikipédia en Français
Ordre (relation) — Relation d ordre Une relation d’ordre dans un ensemble E est une relation binaire dans cet ensemble qui permet de comparer ses éléments entre eux de manière cohérente. Un ensemble muni d’une relation d’ordre est un ensemble ordonné ou tout… … Wikipédia en Français
Ordre croissant — Relation d ordre Une relation d’ordre dans un ensemble E est une relation binaire dans cet ensemble qui permet de comparer ses éléments entre eux de manière cohérente. Un ensemble muni d’une relation d’ordre est un ensemble ordonné ou tout… … Wikipédia en Français
Ordre décroissant — Relation d ordre Une relation d’ordre dans un ensemble E est une relation binaire dans cet ensemble qui permet de comparer ses éléments entre eux de manière cohérente. Un ensemble muni d’une relation d’ordre est un ensemble ordonné ou tout… … Wikipédia en Français
Ordre partiel — Relation d ordre Une relation d’ordre dans un ensemble E est une relation binaire dans cet ensemble qui permet de comparer ses éléments entre eux de manière cohérente. Un ensemble muni d’une relation d’ordre est un ensemble ordonné ou tout… … Wikipédia en Français
RELATION — Le concept de relation apparaît comme l’un des concepts fondamentaux du discours rationnel. Il semble lié à la pratique de l’analyse, qui constitue elle même l’un des aspects essentiels de la démarche discursive. L’analyse décompose les unités… … Encyclopédie Universelle
totale — ● totale nom féminin Familier. Hystérectomie complète. ● total, totale, totaux adjectif (latin populaire totalis, du latin classique totus, tout entier) Qui est absolument tel ; entier, parfait : Une totale liberté. Qui affecte tous les éléments… … Encyclopédie Universelle
Relation binaire — En mathématiques, une relation binaire entre deux ensembles E et F (ou simplement relation entre E et F) est caractérisée par un sous ensemble du produit cartésien E × F, soit une collection de couples dont la première composante est dans E et la … Wikipédia en Français
Totale — Total Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français