Proposition 1Les entiers naturels
Le plus petit ensemble inductif
Il existe un unique ensemble qui est inductif et inclus dans tout ensemble inductif. On l'appelle l'ensemble des entiers naturels et on le note aussi .
Démonstration
Soit un ensemble inductif, qui existe par l'axiome de l'infini. Posons, par séparation, L'ensemble est inductif : appartient à toute partie inductive de , et si appartient à toutes, aussi.
Soit un ensemble inductif quelconque. Alors est une partie inductive de , donc .
Si vérifie les mêmes propriétés, on a et , d'où par extensionnalité. En particulier, ne dépend pas du choix de .
□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é , et la dernière phrase de la preuve montre que le résultat ne dépend pas de .