Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/ib/paper-2/2e/i/solution
Past exam of the mathematics course of the University of Cambridge 2006 ib Paper 2 2E i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
A Euclidean domain is a commutative integral domain with a function such that, for with , there are satisfying , where either or . One may also impose the usual monotonicity for nonzero ; the example below has it.
The integers form a Euclidean domain that is not a field. Use . Integer division by supplies a remainder with , and changing the sign of the quotient handles negative . The integers are an integral domain, while has no multiplicative inverse in them. This verifies both the Euclidean property and the failure to be a field.
New to topics? Read the docs here!