International Journal of Algebra, Vol. 3, 2009, no. 7, 341 - 354
On the Computation of the Norm-Euclidean
Minimum of Algebraic Number Fields
Michele Elia
Dipartimento di Elettronica Politecnico di Torino I-10129 Torino, Italy [email protected]
J. Carmelo Interlando
Department of Mathematics and Statistics San Diego State University, San Diego, CA, USA [email protected]
Abstract
Let F be an algebraic number field whose group of units has rank ≥ 1. The conjecture that the norm-Euclidean minimum M(F) is a rational number is affirmatively settled. It is proved that M(F) is lower bounded by the inverse of the smallest norm of all nonzero prime OF-ideals. Furthermore, when F/Q is a normal extension, the numer- ator and denominator of M(F) lie within finite sets of integers that can be explicitly calculated. As an application, it is proved that the known lower bounds of M(F) for 2 2 2 the cyclotomic field Q(ζ5) and the cyclic cubic fields of discriminants 103 , 109 , 117 , and 1572 are the actual values of M(F).
Mathematics Subject Classification: 11R04, 13F07, 13A05, 11R27, 11Y40
Keywords: algebraic number fields, Euclidean rings, units, group actions
I Introduction
The problem of establishing whether an algebraic number field is a Euclidean domain has always attracted a lot of interest [6]. The Euclidean character of fields has been considered with respect to many different norms, with prevalence of the absolute value of the field norm. In this paper, F denotes an algebraic number field defined by a monic irreducible f x n Z x O F
polynomial ( ) of degree in [ ]. As customary, denotes the ring of integers of .
F O |N . | We say that is norm-Euclidean if its ring of integers is a Euclidean domain for ( ) , 342 M. Elia and J. Carmelo Interlando
Q α, β ∈ O
the absolute value of the field norm relative to . That is, given , there exist
θ, ν ∈ O α θβ ν |N ν | < |N β |