Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/ib/paper-2/11g/a/solution

First, every nonzero nonunit in a principal ideal domain factors into irreducible elements. Otherwise repeatedly choose a proper nonunit factor of ; then the principal ideals
form 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!