Propriété de la borne supérieure En mathématiques, un ensemble ordonné est dit posséder la propriété de la borne supérieure si tous ses sous-ensembles non vides et majorés possèdent une borne supérieure. De même, un ensemble ordonné possède la propriété de la borne inférieure si tous ses sous-ensembles non vides et minorés possèdent une borne inférieure. Il s'avère que ces deux propriétés sont équivalentes.
On dit aussi parfois qu'un ensemble possédant la propriété de la borne supérieure est Dedekind complet[1].
Définition
Soit un ensemble ordonné (partiellement ou totalement). Cet ensemble possède la propriété de la borne supérieure (resp. inférieure) si pour tout sous-ensemble non vide qui possède un majorant (resp. minorant) alors possède une borne supérieure (resp. inférieure).
Propriétés
- Un ensemble ordonné possède la propriété de la borne supérieure si et seulement si il possède la propriété de la borne inférieure.
Démonstration
Donnons nous un ensemble ordonné vérifiant la propriété de la borne supérieure (pbs) et montrons qu'il satisfait la propriété de la borne inférieure (pbi).
Soit un sous-ensemble non vide et minoré de . Notons l'ensemble des minorants de . Cet ensemble est non vide (car par hypothèse possède au moins un minorant) et majoré (car les éléments de , qui est non vide, sont tous des majorants de ) donc possède une borne supérieure notée . On vérifie ensuite que est une borne inférieure de . En effet, tout élément de est un majorant de , donc par définition de la borne supérieure, est un minorant de . En outre, si est un minorant de , alors et donc, par définition de la borne supérieure, .
Réciproquement, si est un ensemble ordonné vérifiant la pbi, alors vérifie la pbs, donc vérifie la pbi par ce qui précède et enfin, possède la pbs.
- Si est un ensemble totalement ordonné et Dedekind complet, alors les intervalles de (c'est-à-dire les sous-ensembles vérifiant ) sont exactement les ensembles de la forme où par exemple et .
Exemples
- Un treillis complet est Dedekind complet puisque chaque sous-ensemble (vide ou non, majoré ou non, minoré ou non) possède une borne inférieure et supérieure.
- L'ensemble des nombres réels est Dedekind complet[2].
Démonstration
Nous allons le démontrer en utilisant la construction de par les coupures de Dedekind.
Soit une partie non vide et majorée de . Posons
et montrons que est la borne supérieure de . Montrons d'abord que est bien une coupure de Dedekind.
- est clairement non vide car pour tout , est non vide (par définition d'une coupure de Dedekind).
- est différent de . En effet, comme est majoré et que est archimédien, il existe tel que . Ainsi n'appartient pas à , car sinon il existerait tel que et alors, par définition d'une coupure de Dedekind, il existerait tel que .
- Si , alors il existe tel que et donc .
- Si , alors il existe tel que et donc il existe tel que .
Montrons maintenant que est la borne supérieure de .
- est un majorant de car pour tout , .
- est le plus petit des majorants de . En effet, si est un majorant de , alors pour tout , donc .
- L'ensemble des nombres rationnels n'est pas Dedekind complet.
Démonstration
Il suffit de montrer qu'on peut trouver dans ℚ une partie A, non vide et majorée, qui ne possède pas de borne supérieure.
Pour cela, considérons le sous-ensemble . A est clairement majoré, par 2 par exemple. Soit b un majorant rationnel de A, et exhibons un nouveau majorant rationnel c < b, ce qui montrera que A ne possède pas de plus petit majorant rationnel.
Remarquons d'abord que 1 appartient à A donc b ≥ 1 > 0, et considérons le rationnel (construit en s'inspirant de la méthode de Héron). Comme on a c2 ≥ 2, dont on déduit :
- d'une part, que c est un majorant de A ;
- d'autre part, que , si bien que , ce qui (d'après la définition de c) se réécrit : b2 ≥ 2. Comme ℚ ne contient pas de racine carrée de deux, on a même b2 > 2, ce qui (à nouveau d'après la définition de c) se traduit par : c < b.
Notes et références
Voir aussi
Information related to Propriété de la borne supérieure |