É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 :

\forall x\in E,\qquad a\le x\Rightarrow x=a.

De même, a est un élément minimal de E si :

\forall x\in E,\qquad x\le a\Rightarrow x=a.

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}, aE. 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 np et pour in 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”