Namespaces
Variants
Actions

Euclidean ring

From Encyclopedia of Mathematics
Revision as of 17:27, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

An integral domain with an identity such that to each non-zero element of it corresponds a non-negative integer satisfying the following requirement: For any two elements and with one can find elements and such that

where either or .

Every Euclidean ring is a principal ideal ring and hence a factorial ring; however, there exist principal ideal rings that are not Euclidean. Euclidean rings include the ring of integers (the absolute value plays the part of ), and also the ring of polynomials in one variable over a field ( is the degree of the polynomial). In any Euclidean ring the Euclidean algorithm can be used to find the greatest common divisor of two elements.

References

[1] A.G. Kurosh, "Lectures on general algebra" , Chelsea (1963) (Translated from Russian)
How to Cite This Entry:
Euclidean ring. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Euclidean_ring&oldid=31726
This article was adapted from an original article by O.A. Ivanova (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article