Scribd
Importer
3 vues2 pages

ASTD12

Le document présente des exercices et théorèmes sur les ensembles ordonnés et les treillis, en explorant des concepts tels que l'ordre total, le bien-ordre, et les diagrammes de Hasse. Il inclut des démonstrations et des exemples pour illustrer les propriétés des ensembles ordonnés et des treillis, ainsi que des exercices pratiques pour renforcer la compréhension. Les théorèmes abordés établissent des relations entre les différents types d'ordres et les structures algébriques associées.

Transféré par

jaysonsamuel286
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
3 vues2 pages

ASTD12

Le document présente des exercices et théorèmes sur les ensembles ordonnés et les treillis, en explorant des concepts tels que l'ordre total, le bien-ordre, et les diagrammes de Hasse. Il inclut des démonstrations et des exemples pour illustrer les propriétés des ensembles ordonnés et des treillis, ainsi que des exercices pratiques pour renforcer la compréhension. Les théorèmes abordés établissent des relations entre les différents types d'ordres et les structures algébriques associées.

Transféré par

jaysonsamuel286
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Mathématiques

Année spéciale

M. Samy Modeliar

Travaux dirigés 12
Ensembles ordonnés, treillis

Exercice 1 Soit (E, ) un ensemble totalement ordonné dont les éléments x1 , x2 , ... , xn sont nu-
mérotés de façon que
x1  x2  ...  xn .
Quelle particularité présente son diagramme cartésien ? La réciproque est-elle vraie ?

Exercice 2 On dit qu’un ensemble est bien ordonné s’il est munit d’une relation d’ordre pour laquelle
toute partie non vide possède un plus petit élément.
1. Démontrer qu’un ensemble bien ordonné est totalement ordonné. La réciproque est-elle vraie.
2. Démontrer qu’un ensemble bien ordonné admet un plus petit élément.
3. Donner un exemple d’ensemble bien ordonné qui admet un plus grand élément et un exemple
d’ensemble bien ordonné qui n’en admet pas.

Théorème 1 Soit E un ensemble ordonné. Considérons x et y deux éléments quelconques de A.


Si l’ensemble des majorants ( resp. minorants ) communs à x et y admet un plus petit ( resp. plus
grand ) élément z alors l’ensemble des majorants ( resp. minorants ) communs à x et y coïncide avec
l’ensemble des majorants de z ( resp. minorants ).
Dans ce cas, z est noté sup (x, y) = x ∨ y ( resp inf (x, y) = x ∧ y ).

Exemple 1 On ordonne {a, b, c, d, e, f, g, h} comme sur la figure ci dessous.


e f g h

a b c d

Le sous-ensemble {g, h} est l’ensemble des majorants communs à c et f, et c’est aussi l’ensemble
des majorants de g.

1
Définition 1 On dit qu’un ensemble ordonné E est un treillis si, quels que soient les éléments x et
y et E, les éléments x ∨ y et x ∧ y existent.

Exercice 3 L’ensemble E = {a, b, c, d, e, f } est ordonné suivant le diagramme de Hasse ci-dessous.


f

d e

b c

L’ensemble E ainsi ordonné est-il un treillis ?

Exercice 4 Représenter les diagrammes de Hasse de tous les treillis à 3, 4 et 5 éléments.

Exercice 5 Parmi les diagrammes de Hasse ci-dessous, repérez les treillis.

Théorème 2 Tout ensemble totalement ordonné est un treillis.

Définition 2 On dit qu’un treillis est distributif si ∧ et ∨ sont distributifs l’un par rapport à l’autre.

Exercice 6 Construire un treillis non distributif.

Définition 3 Soit E un treillis ayant un plus petit et un plus grand élément. On dit qu’un élément x
et E est complémenté s’il existe au moins un élément y ∈ A tel que

x ∨ y = sup (E)

et
x ∧ y = inf (E) .
Un treillis est dit complémenté si chacun de ses éléments est complémenté.

Théorème 3 Si E est un treillis distributif et complémenté alors on peut munir E d’une structure
d’algèbre de Boole.

Exercice 7 Dire si les treillis suivants sont complémentés ou distributifs.

Vous aimerez peut-être aussi