Élément maximal
- Élément maximal
-
Dans un ensemble ordonné, un élément maximal est un élément tel qu'il n'existe aucun autre élément de cet ensemble qui lui soit supérieur, c'est-à-dire que a est dit élément maximal d'un ensemble ordonné (E, ≤) si a est un élément de E tel que :
.
De même, a est un élément minimal de E si :
.
Si l'ordre est partiel, un élément maximal n'est pas forcément un majorant, ni la borne supérieure de l'ensemble. Il n'est pas non plus toujours son maximum. Par contre si l'ensemble ordonné possède maximum, alors celui-ci est un élément maximal, et c'est le seul.
Si l'ordre est total, les notions d'élément maximal et de plus grand élément sont confondues (de même pour élément minimal et plus petit élément).
Exemples
- L'ensemble des parties d'un ensemble E muni de l'inclusion, a pour seul élément maximal E, qui est aussi le plus grand élément.
- L'ensemble des parties propres (différentes de l'ensemble lui-même) d'un ensemble E non vide, muni de l'inclusion, a pour éléments maximaux tous les E - {a}, a ∈ E. Il n'y a pas de plus grand élément dès que E a plus de deux éléments.
- L'ensemble des entiers naturels muni de l'ordre usuel est un exemple d'ordre total qui n'a pas de plus grand élément, donc pas d'élément maximal.
- L'ensemble des suites finies de 0 et de 1, muni de l'ordre préfixe, (u0, …, un) ≤ (v0, …, vp) quand n ≤ p et pour i ≤ n ui=vi), est un ordre partiel qui n'a pas d'éléments maximaux, et la suite vide pour plus petit élément (donc seul élément minimal).
- Un arbre muni de la relation « est un ancêtre de » a pour éléments maximaux toutes ses feuilles (il n'en existe pas forcément, les branches pouvant être infinies).
Voir aussi
Sur les autres projets Wikimedia :
Lemme de Zorn
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Élément maximal de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Element maximal — Élément maximal Sommaire 1 Définition 2 Exemples 3 Notions connexes 4 Voir aussi // … Wikipédia en Français
Élément maximal d'un ensemble ordonné E — ● Élément maximal d un ensemble ordonné E élément a de E tel qu il n existe aucun élément de E qui lui soit strictement supérieur … Encyclopédie Universelle
Élément minimal — Élément maximal Sommaire 1 Définition 2 Exemples 3 Notions connexes 4 Voir aussi // … Wikipédia en Français
maximal — maximal, ale, aux [ maksimal, o ] adj. • 1877; de maximum ♦ Qui constitue un maximum. ⇒ maximum. Températures maximales. Condamné à la peine maximale. ♢ Par ext. (v. 1953) Vitesse maximale autorisée. ⊗ CONTR. Minimal. ● maximal, maximale,… … Encyclopédie Universelle
Élément extremum — Extremum « Maximum » et « Minimum » redirigent ici. Pour les autres significations, voir Maximum (homonymie) et Minimum (homonymie) … Wikipédia en Français
Élément maximum — Extremum « Maximum » et « Minimum » redirigent ici. Pour les autres significations, voir Maximum (homonymie) et Minimum (homonymie) … Wikipédia en Français
Élément minimum — Extremum « Maximum » et « Minimum » redirigent ici. Pour les autres significations, voir Maximum (homonymie) et Minimum (homonymie) … Wikipédia en Français
Maximal — Ne doit pas être confondu avec Élément maximal. Maximal (France) Maxim (Anglais) Pays Angleterre Langue … Wikipédia en Français
Maximal — may refer to: Maximal element, a mathematical definition Maximal (Transformers), a faction of Transformers Maximalism, an artistic style Maximal set Maxim (magazine), a men s magazine marketed as Maximal in several countries See also Minimal… … Wikipedia
Maximal — bezeichnet: das deutsche Adjektiv zu Maximum mit der Bedeutung sehr groß oder größte ein maximales Element ist aber in der Mathematik nicht immer ein Maximum Diese Seite ist eine Begriffsklärung zur Unte … Deutsch Wikipedia
