ATLAS Ouvrir dans l'atlas →

Lemme 1Les entiers naturels

Les entiers sont des ensembles transitifs

Énoncé

Tout n∈ωn \in \omega est un ensemble transitif : si m∈nm \in n, alors m⊂nm \subset n. De plus, tout élément d'un entier est un entier.

Démonstration

Par récurrence. L'ensemble vide est transitif. Supposons nn transitif et soit x∈S(n)=n∪{n}x \in S(n) = n \cup \{n\}. Si x∈nx \in n, alors x⊂n⊂S(n)x \subset n \subset S(n) ; si x=nx = n, alors x⊂S(n)x \subset S(n). Donc S(n)S(n) est transitif.

Pour la seconde assertion, la propriété « tout élément de nn appartient à ω\omega » est vraie pour 00, et si elle est vraie pour nn, les éléments de S(n)S(n) sont les éléments de nn, qui sont des entiers, et nn lui-même.

□
Ouvrir dans l'atlas interactif →