Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ib/paper-3/11e/a/solution

A Euclidean domain is an integral domain with a function such that for each and there are with and either or . Some conventions add a multiplicative monotonicity condition; it is unnecessary for this implication.
Let be a nonzero ideal. Choose minimizing , possible because the values lie in the nonnegative integers. For , division by gives , with . A nonzero remainder would contradict minimality, so and . Since , the reverse inclusion also holds. The zero ideal is . Thus

New to topics? Read the docs here!