Construction des entiers relatifs

En mathématiques, la construction du groupe abélien  des entiers relatifs est un exemple standard de symétrisation d'un monoïde commutatif, en l'occurrence : le monoïde  des entiers naturels.

La structure supplémentaire d'anneau et la relation d'ordre seront seulement esquissées.

Construction de l'ensemble Z 

On sait déjà que l'ensemble  des entiers naturels, muni de la loi interne addition, est un monoïde commutatif ; donc notre but est simplement de rajouter un opposé (élément symétrique pour l'addition) pour chaque entier non nul. Il ne s'agit pas de rajouter brutalement un élément, il faut aussi définir l'addition.

C'est pourquoi on va partir de la notion naïve d'entier relatif, que l'on suppose déjà connue, pour construire l'objet mathématique correspondant. Si on veut définir  avec des entiers naturels, on a envie de le voir comme , ou comme , ou… ; bref, on a envie de le voir comme la différence de deux entiers naturels. Cela pose une difficulté, car on voit d'une part que l'écriture n'est pas unique, et d'autre part, que cela fait intervenir une opération, la soustraction, qui n'a pas toujours un sens avec les entiers naturels.

On va donc considérer des couples d'entiers, de la forme , et considérer que le couple  correspond à l'entier relatif naïf  ; et comme on a vu qu'il n'est pas raisonnable de prendre  comme ensemble des entiers relatifs, on va regrouper les couples qui correspondent au même entier relatif naïf.

Pour cela, on va définir sur  une relation d'équivalence , par :
. Intuitivement, on est en train d'écrire que deux couples sont égaux si quand on soustrait le second entier du couple au premier on obtient le même entier relatif. Mais on n'utilise que la somme pour définir , donc cette définition n'utilise pas d'objet naïf.

Les relations d'équivalences sont faites pour quotienter ; on définit donc :

Définition de la structure de groupe 
On dispose maintenant de l'ensemble des entiers relatifs ; il reste à définir l'addition sur ces derniers : pour cela, on ne dispose que de la définition sur les entiers ; on va donc d'abord définir une opération sur les couples d'entiers, et comme elle sera compatible avec la relation , elle donnera une opération sur les entiers relatifs.

On définit la somme de deux couples d'entiers ainsi :  ; cette opération est commutative, associative et d'élément neutre  sur les couples d'entiers ; elle passe clairement au quotient, pour donner sur  une structure de monoïde commutatif, dont le neutre est la classe de , constituée des couples .

Il ne reste donc qu'à trouver un opposé à tout entier relatif ; mais ceci est immédiat : si  représente un entier relatif dans les couples d'entiers,  est égal à  donc équivalent à . La classe d'équivalence de  est donc opposée à la classe d'équivalence de .

Vérification du prolongement 
On va montrer qu'il y a un morphisme de monoïdes injectif de  dans  ; de cette façon, on pourra voir un entier naturel comme un cas particulier d'entier relatif. À nouveau, c'est l'idée naïve que l'on se faisait des entiers relatifs qui montre la voie.

Soit  un entier naturel ; on lui associe la classe du couple . On voit alors que :
  a pour image la classe de , donc le  des entiers relatifs ;
 , la somme de deux entiers, a pour image la classe de , qui est la somme des classes de  et .
Par ailleurs, on voit bien que cette application est injective, puisque demander que les classes de  et  soient égales, c'est précisément demander que .

Écriture simplifiée des éléments de Z 
Notons (n ; m) la classe d'un couple d'entiers naturels (n, m). Elle est de l'un des trois types suivants :
 (d ; 0) si n > m avec n = m + d et d non nul
 (0 ; d) si n < m avec n + d = m et d non nul
 (0 ; 0) si n = m
Or l'ensemble des classes (d ; 0) est isomorphe à  ; on note donc ces classes sous la forme simplifiée d.

D'autre part, pour d non nul, les classes (d ; 0) et (0 ; d) sont opposées. En effet, (d ; 0) + (0 ; d) = (d ; d) = (0 ; 0). On note donc les classes (0 ; d) sous la forme simplifiée (–d).

L'ensemble  retrouve alors sa forme plus classique de .

Définition de la multiplication 
On peut alors définir la multiplication comme suit :
 (toujours en s'inspirant de l'analogie avec les entiers relatifs naïfs).

Cette opération définie sur  est associative, commutative, possède un élément neutre (1, 0) et est distributive pour l'addition précédemment définie. De plus, elle est compatible avec la relation d'équivalence. Par passage au quotient, elle confère à  une structure d'anneau unitaire.

Les égalités

permettent les écritures

,

qui permettent de démontrer que l'anneau est aussi intègre.

Définition de la relation d'ordre 
On vérifie aisément :

Ceci, lié au fait que  est une partie de  stable par somme et produit, permet de démontrer que la relation binaire sur  définie par :

est une relation d'ordre total sur  qui prolonge celle de , et qu'elle est compatible avec l'addition ainsi que la multiplication par un élément positif. On en déduit également qu'une partie non vide de  minorée (resp. majorée) possède un minimum (resp. un maximum).

Constructions alternatives 

En informatique théorique, d'autres méthodes de constructions des entiers relatifs sont utilisées par les outils de démonstration automatique de théorèmes et de réécriture de termes. Les entiers relatifs sont représentés comme des termes algébriques construits à partir de quelques opérations de base (par exemple zero, succ, pred...) et, éventuellement, à partir d'entiers naturels que l'on suppose avoir été préalablement construits selon la méthode de Peano.

On recense, au minimum, une dizaine de telles constructions des entiers relatifs. Ces constructions diffèrent en plusieurs points : le nombre des opérations de base utilisées ; le nombre (généralement entre 0 et 2) et le type des arguments acceptés par ces opérations ; l'utilisation ou non des entiers naturels comme arguments de certaines de ces opérations ; le fait que ces opérations soient libres ou non, c'est-à-dire qu'un même nombre relatif corresponde à un seul ou à plusieurs termes algébriques.

La technique de construction des entiers relatifs par symétrisation présentée ci-dessus correspond d'ailleurs au cas particulier où l'on n'a qu'une seule opération de base pair qui prend comme arguments deux entiers naturels  et  et renvoie un entier relatif (égal à ). Cette opération n'est pas libre puisque l'entier relatif 0 peut s'écrire pair(0,0), ou pair(1,1), ou pair(2,2), etc. Cette technique de construction est utilisée par l'assistant de preuve Isabelle/HOL ; cependant, de nombreux autres outils utilisent des techniques de construction différentes, notamment celles avec des constructeurs libres qui sont plus simples et s'implémentent plus efficacement dans les ordinateurs.

Référence

Articles connexes 
 Corps des fractions
 Construction des nombres rationnels

Nombre
Théorie des ensembles
Entiers relatifs