Axiomes de Peano

Axiomes de Peano

Les axiomes de Peano sont, en mathématiques, un ensemble d'axiomes de second ordre proposés par Giuseppe Peano pour définir l'arithmétique[1].

Sommaire

Axiomes

La définition axiomatique des entiers naturels de Peano est usuellement décrite informellement par cinq axiomes :

  1. l'élément appelé zéro et noté 0, est un entier naturel.
  2. Tout entier naturel n a un unique successeur, noté s(n) ou Sn.
  3. Aucun entier naturel n'a 0 pour successeur.
  4. Deux entiers naturels ayant même successeur sont égaux.
  5. Si un ensemble d'entiers naturels contient 0 et contient le successeur de chacun de ses éléments, alors cet ensemble est égal à \mathbb{N}.

Le premier axiome permet de poser que l'ensemble des entiers naturels n'est pas vide, le troisième qu'il possède un premier élément et le cinquième qu'il vérifie le principe de récurrence.

De façon plus formelle, dire d'un triplet \left(E,x,f\right) qu'il satisfait à ces axiomes, c'est dire qu'il satisfait aux propriétés suivantes :

  1. E est un ensemble, x est un élément de E,
  2. f est une application de E dans lui-même,
  3. x \notin f\left(E\right),
  4. f est injective,
  5. Tout sous-ensemble F de E contenant x et stable par f (c'est-à-dire que f\left(F\right) \subset F) est égal à E.

Une telle structure est appelée structure de Dedekind-Peano (d'après le mathématicien Richard Dedekind)[2].

La formulation de la propriété 5 contient une quantification sur les ensembles e: une telle propriété est dite du second ordre.

Arithmétique de Peano

L'arithmétique de Peano est, d'une certaine façon, la « restriction » des axiomes de Peano au langage de l'arithmétique du premier ordre, c'est-à-dire le calcul des prédicats égalitaire avec pour signature \{0,s,+,\cdot\}. Les variables du langage désignent des objets du domaine d'interprétation, ici des entiers. Dans ce langage du premier ordre, on ne dispose pas de variables pour les ensembles d'entiers, et on ne peut quantifier sur ces ensembles. On ne peut donc pas exprimer directement la récurrence par un énoncé tel que celui du paragraphe précédent (« tout sous-ensemble … »). On considère alors qu'un sous-ensemble de \mathbb N est exprimé par une propriété de ses éléments, propriété que l'on écrit dans le langage de l'arithmétique.

Les axiomes de Peano deviennent alors les axiomes suivants, auxquels s'ajoute, pour la récurrence, un schéma d'axiomes, qui représente une infinité dénombrable d'axiomes (un axiome pour chaque formule du langage) :

  1. \forall x \lnot (sx = 0)
  2. \forall x \exists y (\lnot (x=0) \rightarrow sy=x )
  3. \forall x \forall y (sx=sy \rightarrow x=y)
  4. \forall x (x+0=x)
  5. \forall x \forall y (x+sy = s(x+y))
  6. \forall x (x\cdot 0=0)
  7. \forall x \forall y (x\cdot sy = (x\cdot y) + x)
  8. Pour toute formule \phi(x,x_1,\ldots,x_n) à n + 1 variables libres, \forall x_1 \ldots \forall x_n \left( \left(\phi \left(0,x_1,\ldots ,x_n \right) \wedge \forall x \left(\phi \left(x,x_1,\ldots ,x_n \right)\rightarrow \phi \left(sx,x_1,\ldots ,x_n \right) \right) \right)\rightarrow \forall x \phi \left(x,x_1,\ldots,x_n \right) \right)

Le schéma d'axiomes exprime bien la récurrence : dans la formule \phi(x,x_1,\ldots,x_n), les variables (x_1,\ldots,x_n) sont des paramètres, que l'on peut remplacer par des entiers arbitraires (p_1,\ldots,p_n). L'axiome pour la formule \phi(x,x_1,\ldots,x_n) devient, appliqué à (p_1,\ldots,p_n) :

\left( \left(\phi \left(0,p_1,\ldots ,p_n \right) \wedge \forall x \left(\phi \left(x,p_1,\ldots ,p_n \right)\rightarrow \phi \left(sx,p_1,\ldots ,p_n \right) \right) \right)\rightarrow \forall x \phi \left(x,p_1,\ldots,p_n \right) \right)

Ce qui exprime bien que, si l'ensemble \left\{x \in \mathbb N\mid  \phi \left(x,p_1,\ldots,p_n \right)\right\} contient 0, et s'il contient le successeur de chacun de ses éléments, c'est \mathbb N.

Cependant, le schéma d'axiomes ne donne plus cette propriété que pour les sous-ensembles de \mathbb N qui se définissent dans le langage de l'arithmétique du premier ordre : une infinité dénombrable de sous-ensembles de \mathbb N.

On peut montrer que l'arithmétique de Peano ne peut être finiment axiomatisée, à moins de modifier le langage. Cela n'a donc pas forcément grand sens de chercher à minimiser les axiomes. On peut tout de même remarquer que l'axiome 2 pourrait être éliminé. Il se démontre par récurrence, une récurrence assez singulière, puisqu'il faut bien distinguer le cas 0 du cas successeur, mais que dans ce dernier cas, l'hypothèse de récurrence n'est pas utile.

Existence et unicité

L'existence d'une structure de Dedekind-Peano peut être établie par une construction très usuelle dans le cadre de la théorie des ensembles :

  • On pose 0 = ∅.
  • On définit la « fonction » (au sens intuitif) successeur s en posant, pour tout ensemble a,
s(a)=a \cup \{a\}.

On remarque que pour tous ensembles a et b :

s(a) ≠ 0 ;   s(a) = s(b) ⇒ a = b.

L'ensemble N est l'intersection de tous les ensembles auxquels 0 appartient, et qui sont clos par successeur ; A est clos par successeur, quand pour tout a élément de A, son successeur s(a) est encore élément de A. Pour que cette définition soit correcte, il faut qu'il existe au moins un tel ensemble, ce qui est assuré par l'axiome de l'infini.

la structure (N, 0, sN), où sN est la restriction de s à N, satisfait alors les axiomes pré-cités. On peut définir N comme l'ensemble des entiers naturels.

Cet ensemble est aussi l'ensemble des ordinaux de von Neumann finis. Cette construction de N n'est pas vraiment canonique, l'essentiel est que 0 ne soit jamais un successeur et que le successeur soit injectif sur l'ensemble obtenu, mais elle permet de construire de façon simple et uniforme un ensemble représentant chaque cardinalité finie (l'entier n ainsi construit a, en tant qu'ensemble, pour cardinal n), l'axiome de l'infini permettant de prouver qu'ils forment un ensemble.

Article détaillé : axiome de l'infini.

Deux structures de Dedekind-Peano (X,a,f) et (Y,b,g) sont dites isomorphes s'il existe une bijection ϕ de X dans Y telle que ϕ(a) = b et ϕ o f = g o ϕ. On peut montrer que toutes les structures de Dedekind-Peano sont isomorphes.

Opérations et ordre

L'addition et la multiplication sont définies sur \mathbf{N} par les axiomes de Peano.

L'addition sur \mathbf{N} est définie récursivement en posant a + 0 = a et a + s(b) = s(a + b) pour tout a et b. \left(\mathbf{N},+\right) est ainsi un monoïde commutatif d'élément neutre 0. Ce monoïde peut être plongé dans un groupe. Le plus petit groupe le contenant est celui des nombres entiers.

Puisque s(0) = 1, s(b) = s(b + 0) = b + s(0) = b + 1. Le successeur de b est simplement b + 1.

De façon analogue, en supposant que l'addition a été définie, la multiplication sur \mathbf{N} est définie en posant a\cdot 0=0 et a\cdot (b+1)=(a\cdot b)+a. \left(\mathbf{N},\cdot \right) est ainsi un monoïde commutatif d'élément neutre 1.

Il est finalement possible de définir un ordre total sur \mathbf{N} en posant que a \le b s'il existe un nombre c tel que a + c = b. Alors \mathbf{N} muni de cet ordre est un ensemble bien ordonné : tout ensemble non vide de nombres naturels possède un plus petit élément.

Cohérence

En vertu du second théorème d'incomplétude de Gödel, la non-contradiction de ces axiomes entre eux n'est pas conséquence de ces seuls axiomes : on ne peut pas prouver la cohérence de l'arithmétique dans l'arithmétique.

Une structure de Dedekind-Peano est un modèle de ces axiomes. La construction ci-dessus fournit donc une preuve de cohérence des axiomes relativement à une théorie dans laquelle on peut définir ces structures, et formaliser la preuve de correction, par exemple la théorie des ensembles de Ernst Zermelo. Il existe également des preuves de cohérence relative, notamment celle de Gerhard Gentzen qui fournit une mesure précise de la « force » de l'arithmétique : il suffit d'ajouter un principe d'induction jusqu'à l'ordinal dénombrable \epsilon_0 pour pouvoir démontrer la cohérence de l'arithmétique.

Modèles non standard

Article détaillé : Arithmétique non-standard.

Un modèle de l'arithmétique de Peano qui n'est pas une structure de Dedekind-Peano, et n'est donc pas isomorphe à \mathbf{N} est dit « non standard ».

Tout modèle non standard de l'arithmétique contient les entiers naturels, que l'on appelle alors, entiers « standard », et qui sont les éléments du modèle que l'on peut désigner par des termes du langage, les autres éléments du modèle sont alors appelés entiers non standard.

Plus précisément si \mathbf{N'}\, est un modèle non standard de l'arithmétique, alors il existe une injection f de \mathbf{N} dans \mathbf{N'}\, telle que :

  • f(0) = 0\quad
  • \forall n, f(s(n)) = s(f(n))

et l'image de f est ce que l'on appelle l'ensemble des entiers standard du modèle.

Il n'est pas possible de distinguer les entiers standard des entiers non standard dans le langage de l'arithmétique, puisque si un prédicat permettait de caractériser les entiers standard, le schéma de récurrence particularisé à ce prédicat ne serait pas valide. On « sort » donc de l'arithmétique de Peano dès que l'on raisonne sur ces notions dans un modèle non standard. Mais, on peut se servir du fait que les axiomes de Peano restent valides dans ce modèle. On montre par exemple facilement qu'un entier non standard est nécessairement supérieur à un entier standard. La totalité de l'ordre (défini par l'addition, voir ci-dessus), reste valide. Si un entier non standard était plus petit qu'un entier standard, on montrerait par injectivité du successeur et récurrence qu'il existe un entier non standard plus petit que 0, et 0 serait un successeur. Encore plus simplement, on montre qu'il ne peut y avoir de plus petit entier non standard, puisque tout entier non nul est un successeur.

Existence des modèles non standard

  • Il existe également des modèles non standard qui satisfont des énoncés du premier ordre faux dans \mathbf{N}\, (en plus, rappelons-le, de tous les énoncés démontrables dans Peano, par définition de la notion de modèle). Un énoncé vrai dans \mathbf{N}\, n'est pas démontrable dans l'arithmétique de Peano, si et seulement s'il existe un modèle non standard dans lequel cet énoncé est faux. Les théorèmes d'incomplétude de Gödel ont donc pour conséquence l'existence de tels modèles (par exemple, il existe des modèles qui satisfont un énoncé exprimant que l'arithmétique de Peano est incohérente !). A contrario, on peut utiliser de tels modèles pour montrer que certains énoncés ne sont pas démontrables dans l'arithmétique de Peano (voir par exemple le Théorème de Goodstein).

Annexes

Articles connexes

Bibliographie

  • G. Peano, Les principes de l'arithmétique, nouvelle méthode d'exposition [« Arithmetices principia, nova methodo exposita »], Turin, Bocca, 1889 
  • Richard Dedekind, Les nombres. Que sont-ils et à quoi servent-ils ? [« Was sind und was sollen die Zahlen? »], Braunschweig, Vieweg, 1888 

Références

  1. G. Peano, Arithmetices principia, nova methodo exposita (« Les principes de l'arithmétique, nouvelle méthode d'exposition »), Bocca, Turin (1889)
  2. R. Dedekind, Was sind und was sollen die Zahlen? (« Que sont et à quoi servent les nombres ? »), Braunschweig (1888)

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Axiomes de Peano de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Axiomes De Peano — Les axiomes de Peano sont, en mathématiques, un ensemble d axiomes de second ordre proposés par Giuseppe Peano pour définir l arithmétique[1]. Sommaire 1 Axiomes 2 Arithmétique de Peano …   Wikipédia en Français

  • Axiomes de peano — Les axiomes de Peano sont, en mathématiques, un ensemble d axiomes de second ordre proposés par Giuseppe Peano pour définir l arithmétique[1]. Sommaire 1 Axiomes 2 Arithmétique de Peano …   Wikipédia en Français

  • PEANO (G.) — Le mathématicien italien Peano s’est principalement intéressé aux fondements des mathématiques, ainsi qu’à la théorie des langages. Grâce à lui, on comprendra mieux aujourd’hui la fécondité des méthodes formelles et axiomatiques. L’actualité de… …   Encyclopédie Universelle

  • Axiomes — Axiome Un axiome (du grec ancien αξιωμα/axioma, « considéré comme digne, convenable, évident en soi ») désigne une vérité indémontrable qui doit être admise. Pour certains philosophes grecs de l Antiquité, un axiome était une… …   Wikipédia en Français

  • Peano — Giuseppe Peano Giuseppe Peano Giuseppe Peano (Spinetta di Cuneo (Coni), 27 août 1858 Turin, 20 avril 1932) est un mathématicien italien de la fin du XIXe et du début du …   Wikipédia en Français

  • Arithmétique de Peano — Axiomes de Peano Les axiomes de Peano sont, en mathématiques, un ensemble d axiomes de second ordre proposés par Giuseppe Peano pour définir l arithmétique[1]. Sommaire 1 Axiomes 2 Arithmétique de Peano …   Wikipédia en Français

  • Addition dans l'arithmetique de Peano — Addition dans l arithmétique de Peano L addition des entiers naturels est une opération arithmétique élémentaire, qui a servi de modèle à la notion générale d addition. Dans cet article, elle est étudiée à partir de son axiomatisation dans l… …   Wikipédia en Français

  • Addition dans l'arithmétique de Peano — L addition des entiers naturels est une opération arithmétique élémentaire, qui a servi de modèle à la notion générale d addition. Dans cet article, elle est étudiée à partir de son axiomatisation dans l arithmétique de Peano (voir également… …   Wikipédia en Français

  • Giuseppe Peano — Portrait de Giuseppe Peano Naissance 27 août 1858 (Spinetta di Cuneo (Coni) Décès 20 avril 1932 Cavoretto, près …   Wikipédia en Français

  • Coherence des axiomes de l'arithmetique formelle — Cohérence des axiomes de l arithmétique formelle Cette page expose des axiomes pour l arithmétique formelle et une preuve naturelle, connue des logiciens, de la cohérence de ces axiomes. Les axiomes de l arithmétique formelle L’arithmétique… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”