« Axiomes de Peano » : différence entre les versions
Contenu supprimé Contenu ajouté
preuve de la réciproque |
|||
Ligne 68 :
==Quelques autres conséquences==
*On peut définir l''''ordre''' usuel par : <math>\forall a,b\in\N\quad\left(a\le b\Leftrightarrow\exists c\in\N\quad b=a+c\right)</math>. On vérifie alors (exercice)
*On peut enfin énoncer le '''théorème de récurrence''', qui est une version affaiblie de l'axiome (P5) : si <math>\mathcal P</math> est un prédicat dans le [[Logique formelle/Calcul des prédicats|langage du premier ordre]] sur <math>\{0,+,\times,\le\}</math> tel que :
**<math>\mathcal P(0)</math> est vraie — c'est l''''initialisation''' de la récurrence,
|