Lemme 1Les entiers naturels
Les entiers sont des ensembles transitifs
Énoncé
Tout est un ensemble transitif : si , alors . De plus, tout élément d'un entier est un entier.
Démonstration
Par récurrence. L'ensemble vide est transitif. Supposons transitif et soit . Si , alors ; si , alors . Donc est transitif.
Pour la seconde assertion, la propriété « tout élément de appartient à » est vraie pour , et si elle est vraie pour , les éléments de sont les éléments de , qui sont des entiers, et lui-même.
□