Every Euclidean domain is a principal ideal domain
ID: every-euclidean-domain-is-a-principal-ideal-domain
Let be a Euclidean domain with Euclidean function , and let be a nonzero ideal. Choose minimizing the nonnegative integer . For , divide with or . Since , the latter case contradicts minimality. Hence every is a multiple of , giving . The zero ideal is , so every ideal is a principal ideal and is a principal ideal domain.
New to topics? Read the docs here!