# On some Euclidean properties of matrix algebras

2 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : Let $\mathfrak{R}$ be a commutative ring and $n \in \mathbf{Z}_{>1}$. We study some Euclidean properties of the algebra $\mathrm{M}_{n}(\mathfrak{R})$ of $n$ by $n$ matrices with coefficients in $\mathfrak{R}$. In particular, we prove that $\mathrm{M}_{n}(\mathfrak{R})$ is a left and right Euclidean ring if and only if $\mathfrak{R}$ is a principal ideal ring. We also study the Euclidean order type of $\mathrm{M}_{n}(\mathfrak{R})$. If $\mathfrak{R}$ is a K-Hermite ring, then $\mathrm{M}_{n}(\mathfrak{R})$ is a $(4n-3)$-stage left and right Euclidean. We obtain shorter division chains when $\mathfrak{R}$ is an elementary divisor ring, and even shorter ones when $\mathfrak{R}$ is a principal ideal ring. If we assume that $\mathfrak{R}$ is an integral domain, $\mathfrak{R}$ is a Bézout ring if and only if $\mathrm{M}_{n}(\mathfrak{R})$ is $\omega$-stage left and right Euclidean.
Keywords :
Type de document :
Pré-publication, Document de travail
38 pages, some minor corrections. 2016
Domaine :

https://hal.archives-ouvertes.fr/hal-01135202
Contributeur : Pierre Lezowski <>
Soumis le : vendredi 30 juin 2017 - 18:51:14
Dernière modification le : mardi 4 juillet 2017 - 01:09:36

### Fichier

matrices_edr.pdf
Fichiers produits par l'(les) auteur(s)

### Identifiants

• HAL Id : hal-01135202, version 3

### Citation

Pierre Lezowski. On some Euclidean properties of matrix algebras. 38 pages, some minor corrections. 2016. <hal-01135202v3>

Consultations de
la notice

## 55

Téléchargements du document