Journal ArticleDOI
A quadratic field which is Euclidean but not norm-Euclidean
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.
Dhananjay S. Phatak,Qiang Tang,Alan T. Sherman,Warren D. Smith,Peter Y. A. Ryan,Konstantinos Kalpakis +5 more
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
Hester Graves,Nick F. Ramsey +1 more
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
More filters