On the non-existence of the euclidean algorithm in certain quadratic number fields. (Q2586066)

Verf. gibt zunächst eine wohl lückenlose Übersicht über die Literatur des Problems. Dann modifiziert er einen Satz von \textit{Erdös} und \textit{Ko} (J. London math. Soc. 13 (1938), 3-8; F. d. M. \(64_{\text{I}}\), 138) dahin, daß im Körper \(K(\sqrt{p})\), wo \(p\) eine Primzahl der Form \(24n + 13\) ist, der euklidische Algorithmus gewiß nicht existiert, wenn für die zwei kleinsten quadratischen Nichtreste \(u\), \(v\) von \(p\), welche ungerade Primzahlen sind, die Ungleichung \(3uv < p\) gilt. Er zeigt, daß das für \(p> 421\) der Fall ist. Sodann wird für \(109 < p \leqq 421\) ebenfalls die Nichtexistenz des euklidischen Algorithmus bewiesen, und da er für \(p = 13\) und 37 existiert, sind 61 und 109 die einzigen Primzahlen der Form \(24n + 13\), für welche die Frage noch unentschieden ist.