ATLAS Ouvrir dans l'atlas →

Théorème 2Structures d'ordre

Complétion par les coupures de Dedekind

Un ordre total est dense si pour tous x<yx < y il existe zz avec x<z<yx < z < y. Dans un ensemble totalement ordonné EE, une coupure est un segment initial CC de EE, différent de ∅\varnothing et de EE, sans plus grand élément.

Énoncé

Soit EE un ensemble totalement ordonné dense, sans plus petit ni plus grand élément, et E^\widehat E l'ensemble de ses coupures, ordonné par inclusion. Alors :

(i) E^\widehat E est totalement ordonné et a la propriété de la borne supérieure ;

(ii) l'application j:E→E^j : E \to \widehat E, x↦ ]←,x[x \mapsto \,]{\leftarrow}, x[, est bien définie et strictement croissante : EE s'identifie à une partie de E^\widehat E, avec le même ordre.

Démonstration

E^\widehat E existe par séparation dans 𝒫(E){\mathcal P}(E).

Totalité. Soient CC et DD deux coupures avec C⊄DC \not\subset D, et c∈C∖Dc \in C \setminus D. Pour d∈Dd \in D, on ne peut avoir c⩽dc \leqslant d, sinon c∈Dc \in D, DD étant un segment initial ; donc d<cd < c par totalité de EE, et d∈Cd \in C, CC étant un segment initial. Ainsi D⊂CD \subset C.

Borne supérieure. Soit 𝒜\mathcal A un ensemble non vide de coupures, majoré par une coupure DD, et U=⋃𝒜U = \bigcup \mathcal A. Alors UU est non vide, contenu dans DD donc différent de EE, et c'est un segment initial, comme réunion de segments initiaux.

Il n'a pas de plus grand élément : un u∈Uu \in U appartient à une coupure C∈𝒜C \in \mathcal A, qui contient un élément u′>uu' > u, lui aussi dans UU. Donc UU est une coupure ; elle contient chaque élément de 𝒜\mathcal A et elle est contenue dans tout majorant de 𝒜\mathcal A : U=sup⁡𝒜U = \sup \mathcal A.

Plongement. Pour x∈Ex \in E, la demi-droite ]←,x[]{\leftarrow}, x[ est un segment initial ; elle est non vide, puisque xx n'est pas le plus petit élément ; elle ne contient pas xx ; et si elle avait un plus grand élément m<xm < x, la densité fournirait zz avec m<z<xm < z < x, contradiction. C'est donc une coupure.

Si x<x′x < x', alors ]←,x[  ⊂  ]←,x′[,]{\leftarrow}, x[\; \subset \;]{\leftarrow}, x'[, et xx appartient à la seconde sans appartenir à la première : jj est strictement croissante, donc un isomorphisme sur son image (Applications croissantes).

□
Remarque

C'est la construction de ℝ\mathbb R par Dedekind (Stetigkeit und irrationale Zahlen, 1872), appliquée à l'ordre de ℚ\mathbb Q : un réel est une coupure de rationnels. Il restera à définir l'addition et la multiplication des coupures, et à vérifier les axiomes de corps ordonné.

Remarque

On exclut le plus grand élément des coupures pour que chaque x∈Ex \in E corresponde à une seule coupure. Sans cette convention, ]←,x[]{\leftarrow}, x[ et ]←,x]]{\leftarrow}, x] représenteraient le même point, et l'application jj aurait deux candidats naturels.

E x ]←, x[ E x ]←, x] a un plus grand élément : exclu coupure
La partie ]←,x[]{\leftarrow}, x[ ne contient pas xx et, l'ordre étant dense, n'a pas de plus grand élément : c'est une coupure. La partie ]←,x]]{\leftarrow}, x] a xx pour plus grand élément ; la convention l'exclut, ce qui ne laisse à chaque xx qu'une seule coupure.
Ouvrir dans l'atlas interactif →