En cours de chargement...
Un anneau euclidien est un anneau commutatif intègre dans lequel existe une "jauge" à partir de laquelle, étant donnés deux éléments quelconques de cet anneau, on sait définir une division, dite division euclidienne, source de tout le calcul modulaire si essentiel en arithmétique, cryptographie, théorie des codes correcteurs d'erreurs..., mais aussi en algèbre linéaire. En effet, le concept de "résidu" est primordial surtout lorsqu'il concerne l'anneau des entiers relatifs ou celui des polynômes à coefficients dans un corps, permettant ainsi, "tout naturellement", d'introduire la loi de réciprocité quadratique (cas des entiers) mais aussi les corps des nombres (cas des polynômes à coefficients rationnels) dans lesquels on sait étendre la notion d'entier...
Comme tout anneau euclidien est principal (donc factoriel), on retrouve dans ce recueil, bien évidemment, les notions de pgcd, ppcm, d'irréductibilité, de factorisations primaires, ainsi que toute l'arithmétique élémentaire qui en résulte et notamment le très fameux et irremplaçable théorème des restes chinois ; dans ce contexte, l'algorithme d'Euclide qui n'est rien d'autre qu'une succession finie de divisions euclidiennes, joue un rôle crucial en arithmétique élémentaire et polynomiale ; il est maintes fois illustré dans cet ouvrage composé de cinq chapitres où le lecteur trouvera de nombreuses applications organisées en exemples aussi divers que variés ainsi qu'une étude assez détaillée des entiers de Gauss et des entiers d'Eisenstein au chapitre 4.