# Anneau euclidien non commutatif

La notion d'anneau euclidien non commutatif généralise la notion classique d'anneau euclidien au cas non commutatif. Les polynômes tordus (voir infra) en fournissent un exemple. En particulier, l'anneau $B_{1}\left(k\right)$ des opérateurs différentiels à coefficients dans un corps commutatif $k$ est un anneau euclidien non commutatif.

## Définitions et propriétés

Un anneau sans diviseur de zéro $R$ est appelé un anneau euclidien à gauche s'il existe une fonction $\theta :R\rightarrow \mathbb {N} \cup \left\{-\infty \right\}$, appelée fonction euclidienne à gauche ou stathme euclidien à gauche et vérifiant les conditions suivantes :
    (E1) $\theta \left(0\right)=-\infty$.
    (E2) Pour tous $a,b\in R^{\times },\theta \left(ab\right)\geq \theta \left(a\right)>-\infty$.
    (E3) Pour tout $a\in R$ et pour tout $b\in R^{\times }$, il existe $q,r\in R$ tels que
       $a=qb+r$, $\theta \left(r\right)<\theta \left(b\right)$,
    ce qu'on appelle algorithme de la division à gauche.
Ce qui précède est encore valide si l'on change partout gauche par droite, en inter-changeant $a$ et $b$ dans (E2), et en remplaçant l'algorithme de la division à gauche par l'algorithme de la division à droite:
       $a=bq+r$, $\theta \left(r\right)<\theta \left(b\right)$.
Les éléments $q$ et $r$ de l'algorithme de la division à gauche (resp. à droite) sont appelés un quotient et un reste de la division à droite (resp. à gauche) de $a$ par $b$.
Un anneau euclidien est un anneau euclidien à gauche qui est un anneau euclidien à droite.
Si l'on remplace (E2) par la condition plus forte
    (E2') Pour tous $a,b\in R^{\times },\theta \left(a-b\right)\leq \max \left\{\theta \left(a\right),\theta \left(b\right)\right\}$ et $\theta \left(ab\right)=\theta \left(a\right)\theta \left(b\right)$,
on montre que le reste $r$ est unique (de même que le quotient $q$) et l'anneau euclidien à gauche $R$ est donc dit avec reste unique.
La propriété suivante est fondamentale: un anneau euclidien à gauche est principal à gauche (la démonstration étant identique à celle faite dans le cas commutatif: voir l'article anneau euclidien).

## Exemples

L'anneau des entiers relatifs $\mathbb {Z}$ est un anneau euclidien commutatif avec pour stathme euclidien la fonction $\theta$ définie par $\theta \left(n\right)=\left\vert n\right\vert$ si $n\neq 0$ et $\theta \left(0\right)=-\infty$. Cet anneau euclidien n'est pas avec reste unique.
Soit l'anneau des opérateurs différentiels de la forme
       $a_{0}\left(t\right){\frac {d^{n}}{dt^{n}}}+a_{1}\left(t\right){\frac {d^{n-1}}{dt^{n-1}}}+...+a_{n}\left(t\right)$.
où les $a_{i}\left(t\right)$ sont des fractions rationnelles en $t$ à coefficients dans le corps $k=\mathbb {R}$ ou $\mathbb {C}$. Cet anneau $B_{1}\left(k\right)$ est un anneau euclidien.
Plus généralement, soit $K$ un corps, $\alpha$ un automorphisme de $K$ et $\delta :K\rightarrow K$ une $\alpha$-dérivation, et considérons l'anneau $R=K[X;\alpha ,\delta ]$ des polynômes tordus d'indéterminée $X$ à coefficients dans $K$ (voir l'article anneau de Dedekind non commutatif). Cet anneau $R$ est euclidien avec reste unique, avec le degré pour stathme euclidien à gauche et à droite.