Note on the Euclidean Algorithm
Der Euklidische Algorithmus (E.A.) gilt in einem quadratischen Körper \(R(\sqrt m)\), wenn es zu 2 beliebigen ganzen Zahlen \(\alpha,\beta \neq 0\) eine ganze Zahl \(\gamma\) gibt [\(\alpha,\beta,\gamma\) in \(R(\sqrt m)]\), so daß \(|N(\alpha/\beta-\gamma| < 1\). Bisher konnte die Existenz des E.A. nur in folgenden Fällen noch nicht entschieden werden: \[ \begin{split} \text{I. }& m =p=13+24n\;\; (n>1); \\ \text{II. }& m =p=1+8n \;\;(n>7); \\ \text{III. }& m=p\cdot q \text{ wo } p\equiv 3 \text{ oder } p\equiv q\equiv 7(8) \text{ und } p\cdot q >57.\end{split} \] In dieser Arbeit wird gezeigt, daß der E. A. nur in endlich vielen Körpern \(R(\sqrt p)\) gilt (\(p\)=Primzahl). Der Fall III wird nicht behandelt.
- Euclid's Algorithm in Cubic Fields with Complex Conjugates
- L'anneau \({\mathbb{Z}}[\sqrt{14}]\) et l'algorithme euclidien. (The ring \({\mathbb{Z}}[\sqrt{14}]\) and the Euclidean algorithm)
- scientific article; zbMATH DE number 3891489
- scientific article; zbMATH DE number 3875409
- The restricted Nagata's pairwise algorithm and the Euclidean algorithm
This page was built for publication: Note on the Euclidean Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5767766)