scispace - formally typeset
Journal ArticleDOI

A quadratic field which is Euclidean but not norm-Euclidean

David A. Clark
- 01 Dec 1994 - 
- Vol. 83, Iss: 1, pp 327-330
Reads0
Chats0
TLDR
In this paper, the authors gave the first example for quadratic fields, the ring of integers of magnitude 69 for which the norm function is not Euclidean but not norm-Euclidean.
Abstract
The classification of rings of algebraic integers which are Euclidean (not necessarily for the norm function) is a major unsolved problem. Assuming the Generalized Riemann Hypothesis, Weinberger [7] showed in 1973 that for algebraic number fields containing infinitely many units the ring of integersR is a Euclidean domain if and only if it is a principal ideal domain. Since there are principal ideal domains which are not norm-Euclidean, there should exist examples of rings of algebraic integers which are Euclidean but not norm-Euclidean. In this paper, we give the first example for quadratic fields, the ring of integers of $$\mathbb{Q}\left( {\sqrt {69} } \right)$$ .

read more

Citations
More filters
Journal ArticleDOI

Artin's primitive root conjecture -a survey -

TL;DR: A survey of the literature on this topic emphasizing the Artin primitive root conjecture (1927) and the contributions in the survey on `elliptic Artin' are due to Alina Cojocaru.

The euclidean algorithm in algebraic number fields

TL;DR: The authors survey what is known about Euclidean number fields from a number theoretical (and number geometrical) point of view and put some emphasis on the open problems in this field.
Dissertation

On Euclidean ideal classes

TL;DR: In this paper, a version of Motzkin's Lemma for Euclidean ideal classes was used to adapt their methods to the situation of the problem of number theory problems.
Posted Content

DoubleMod and SingleMod: Simple Randomized Secret-Key Encryption with Bounded Homomorphicity.

TL;DR: DoubleMod as mentioned in this paper is a randomized encryption relation over the integers, called DoubleMod, which is "bounded ring-homomorphic" or what some call "somewhat homomorphic".
Posted Content

Euclidean Ideals in Quadratic Imaginary Fields

TL;DR: In this paper, the authors classify all quadratic imaginary number fields that have a norm-Euclidean ideal class and show that in each case, the unique class that generates the class-group is moreover norm-equivalent.
References
Trending Questions (1)
What is the definition of a Euclidean ring?

The paper does not provide a direct definition of a Euclidean ring.