Exercice livre de P. Dehornoy

Bonjour,
comment démontre-t-on que si toute partie non vide d'un ensemble admet un plus petit et un plus grand élément, alors cet ensemble est fini ?

Réponses

  • Appelons $E$ ton ensemble. Si $E$ est infini, comme il est bien ordonné, il contient une copie $W$ de $\omega$ comme segment initial. Mais alors $W$ n'a pas de plus grand élément !
  • Une solution peut-être plus élémentaire (au sens où elle ne fait pas explicitement appel à $\omega$, mais bien sûr je ne fais que déguiser la même preuve) : soit $x$ le plus petit élément tel que $S_x = \{y\in E \mid y<x\}$ soit infini. Alors $S_x$ a un maximum $y$, de sorte que $S_y = S_x\setminus\{y\}$ doit aussi être infini, absurde.
  • Je paraphrase Max: en considérant le plus petit $a$ tel que $\{x\mid x<a\}$ est infini ou aussi histoire de jouer le plus grand $b$ tel que $\{x\mid x<b\}$ est fini.
    Aide les autres comme toi-même car ils sont toi, ils sont vraiment toi
  • Merci pour votre aide.
Connectez-vous ou Inscrivez-vous pour répondre.