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, xy ou yx ; 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 Portail des mathématiques
Ce document provient de « Ordre total ».

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

Share the article and excerpts

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