Relation d'ordre total
- Relation d'ordre total
-
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 total de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
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 … Wikipédia en Français
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
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… … Wikipédia en Français
Ordre total sur un ensemble E — ● Ordre total sur un ensemble E relation d ordre sur cet ensemble pour laquelle tous les éléments de E sont comparables … Encyclopédie Universelle
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 bien fondee — Relation bien fondée En mathématiques, une relation bien fondée exprime un type de relation entre les éléments de deux ensembles. Soit E un ensemble non vide. On dit qu une relation R sur E est bien fondée ou plus rarement nœthérienne (alors que… … Wikipédia en Français
Relation nœthérienne — Relation bien fondée En mathématiques, une relation bien fondée exprime un type de relation entre les éléments de deux ensembles. Soit E un ensemble non vide. On dit qu une relation R sur E est bien fondée ou plus rarement nœthérienne (alors que… … Wikipédia en Français
