Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/ib/paper-2/11g/a/solution
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 2 11G a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
First, every nonzero nonunit in a principal ideal domain factors into irreducible elements. Otherwise repeatedly choose a proper nonunit factor of ; then the principal idealsform a strictly increasing chain, contradicting the ascending chain condition, since every principal ideal domain is a Noetherian ring.
Next every irreducible is a prime element. If but , then . The Bezout identity gives , so multiplying by shows . Thus irreducibles are prime.
Existence of an irreducible factorization and primality give uniqueness: an irreducible on one side divides the product on the other, hence is associate to one factor; cancel and continue. Therefore every principal ideal domain is a unique factorization domain.
New to topics? Read the docs here!