Ring of rational integers is Euclidean with norm equal to absolute value

From Commalg

Template:Curing property satisfaction

Statement

Main statement

Consider , the ring of rational integers. This is a Euclidean domain, with Euclidean norm given by:

.

In other words, for any integers with , there exist with:

and either or .

Additional facts

Other simple observations about the absolute value norm include:

Related facts