Previously, we defined what is a Euclidean Domain and what is a PID. Now, we will prove that in fact a Euclidean Domain is always a PID (Principal Ideal Domain). This proof will be elaborated, it can be shortened if necessary.

Proof:

Let R be a Euclidean domain.

Let I be a nonzero ideal of R. (If I is a zero ideal, then I=(0) )

Choose such that , where d is the Euclidean function. By the well-ordering principle, every non-empty set of positive integers contains a least element, hence b exists.

Let be any element in I. such that , with either r=0, or d(r)<d(b). (This is the property of Euclidean domain.)

We can’t have d(r)<d(b) as that will contradict minimality of d(b). Thus, r=0, and a=bq. Hence every element in the ideal is a multiple of b, i.e. I=(b). Thus R is a PID (Principal Ideal Domain).

Check out other pages on our blog: