• Axiome
de la succession (fonction successeur). - Chaque nombre naturel n a
un successeur, noté S(n), qui est également un nombre naturel. Autre
formulation : il existe une fonction S (successeur), qui associe à chaque
nombre naturel n un autre nombre naturel, noté S(n). Cela représente
"le nombre suivant".
• Axiome de
l'indépendance de l'unité. - Le successeur de tout nombre naturel
est différent de 0. Formellement, pour tout n, S(n) ≠0. ela garantit
que 0 est distinct de tous les autres nombres naturels.
• Axiome de
l'indépendance de la succession (injection de la fonction successeur).
- Si les successeurs de deux nombres naturels sont égaux, alors ces nombres
sont égaux. C'est-à -dire, pour tout m et n , si S(m) = S(n), alors
m = n. Autrement dit, la fonction successeur est injective. Deux nombres
différents ont des successeurs différents.
• Axiome d'induction.
- Si une propriété P est vraie pour 0, et si P(n) implique P(S(n)) pour
tout n appartenant à l'ensemble des entiers
naturels, alors P est vraie pour tous ces nombres. Cet axiome assure que
la méthode de preuve par récurrence est valide.