« 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) que alors que ≤ est bien une relation d'ordre et que 0 est le plus petit entier naturel. On démontre aussi (par récurrence sur <math>b</math>, pour <math>a</math> fixé) que pour tous <math>a,b\in\N</math>, il existe <math>c\in\N</math> tel que <math>a=b+c</math> ou <math>b=a+c</math>. Autrement dit : l'ordre est total.
*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,