Norm-Euclidean integers of discriminant minus seven
ID: norm-euclidean-integers-of-discriminant-minus-seven
The ring of integers is a Euclidean domain for . In its lattice choose the nearest row, whose imaginary-coordinate error is at most , then the nearest point on that row, whose real-coordinate error is at most . Every complex number is thus within squared distance of a lattice point, giving Euclidean division. The suborder has the nonprincipal ideal and consequently is not a Euclidean domain for any Euclidean function.
New to topics? Read the docs here!