Element maximal

Élément maximal

Sommaire

Définition

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 ordonnné (E, ≤) si a est un élément de E tel que pour tout x appartenant à E, axa = x.

Si l'ordre est partiel, un élément maximal n'est pas forcément un majorant, ni la borne supérieure de l'ensemble, ni non plus son plus grand élément. Par contre si l'ensemble ordonné possède un plus grand élément, 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 cofondues (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).

Notions connexes

Voir aussi

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « %C3%89l%C3%A9ment maximal ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Element maximal de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • É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… …   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”