ATLAS Ouvrir dans l'atlas →

Proposition 1Les entiers naturels

Le plus petit ensemble inductif

Énoncé

Il existe un unique ensemble ω\omega qui est inductif et inclus dans tout ensemble inductif. On l'appelle l'ensemble des entiers naturels et on le note aussi ℕ{\mathbb N}.

Démonstration

Soit II un ensemble inductif, qui existe par l'axiome de l'infini. Posons, par séparation, ω={x∈I:x appartient aˋ toutepartie inductive de I}.\begin{aligned} \omega = \{x \in I :{} & x \text{ appartient à toute} \\ & \text{partie inductive de } I\}. \end{aligned} L'ensemble ω\omega est inductif : ∅\varnothing appartient à toute partie inductive de II, et si xx appartient à toutes, S(x)S(x) aussi.

Soit JJ un ensemble inductif quelconque. Alors I∩JI \cap J est une partie inductive de II, donc ω⊂I∩J⊂J\omega \subset I \cap J \subset J.

Si ω′\omega' vérifie les mêmes propriétés, on a ω⊂ω′\omega \subset \omega' et ω′⊂ω\omega' \subset \omega, d'où ω=ω′\omega = \omega' par extensionnalité. En particulier, ω\omega ne dépend pas du choix de II.

□
Remarque

La classe des ensembles inductifs n'est pas un ensemble ; son intersection en est pourtant un, mais on ne l'obtient que par séparation dans l'un de ses éléments. C'est exactement le détour par l'ensemble inductif fixé II, et la dernière phrase de la preuve montre que le résultat ne dépend pas de II.

Ouvrir dans l'atlas interactif →