TOPICS
Search

Euclidean Ring


A Euclidean ring, also called a Euclidean domain, is an integral domain R equipped with a function delta:R\{0}->Z_(>=0) such that for every a,b in R with b!=0 there are a quotient q in R and a remainder r in R satisfying a=bq+r, with either r=0 or delta(r)<delta(b). The function delta is called a Euclidean function or Euclidean norm. It need not be multiplicative or equal to an absolute field norm (Lorscheid 2020, pp. 22-23). Successive divisions give the Euclidean algorithm. For the integers, the absolute value is a Euclidean function, and for the polynomial ring K[x] over a field K, the polynomial degree of each nonzero polynomial can be used. Other examples include the Gaussian integers and C[x].

Every Euclidean ring is a principal ideal domain and hence a principal ring. To see this, take a nonzero ideal I and choose a nonzero b in I minimizing delta(b). For every a in I, division by b gives a=bq+r with r in I. Minimality forces r=0, so I=(b) (Lorscheid 2020, p. 24).

Weighted norms provide examples beyond the ordinary field norm. For R=Z[sqrt(14)], the exact range of weights making a particular weighted norm Euclidean is its Euclidean window (Cardon 2026).

Grobner (2026) announced that the ring of integers of every totally real field that is an Abelian number field is Euclidean iff its class number is 1. Euclideanity here does not require the field norm to be a Euclidean function. The argument explicitly takes major OpenAI analytic results as inputs pending verification, so the claimed general equivalence remains qualified by those unverified inputs.

For a ring of integers, using the absolute field norm as a Euclidean function defines a norm-Euclidean number field. Bagger et al. (2026) determined all 58 complex cubic fields with this stronger property.


See also

Euclidean Algorithm, Principal Ideal Domain, Principal Ring, Ring

Explore with Wolfram|Alpha

References

Bagger, G. K.; Booker, A. R.; and Trudgian, T. "Determining Norm-Euclidean Complex Cubic Fields." 27 Oct 2026. https://arxiv.org/abs/2610.38073.Cardon, D. A. "The Exact Euclidean Window of Z[sqrt(14)]." 16 Oct 2026. https://arxiv.org/abs/2610.24309.Grobner, H. "All Totally Real Abelian Number Fields of Class Number One Are Euclidean." 17 Oct 2026. https://arxiv.org/abs/2610.24900.Lorscheid, O. Algebra 1. Lecture notes, Mar.-Jun. 2020. https://www.lorscheid.org/notes/algebra1.pdf.Wilson, J. C. "A Principle Ring That Is Not a Euclidean Ring." Math. Mag. 34-38, 1973.

Referenced on Wolfram|Alpha

Euclidean Ring

Cite this as:

Weisstein, Eric W. "Euclidean Ring." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EuclideanRing.html

Subject classifications