4 ms·
> The difference between a euclidean domain and a principal ideal domain A Euclidean domain is an integral domain where the Euclidean algorithm works. For the
by csense 13y ago
> The difference between a euclidean domain and a principal ideal domain
A Euclidean domain is an integral domain where the Euclidean algorithm works. For the Euclidean algorithm to work, you need to be able to divide two elements and produce a remainder that's smaller than the divisor.
So an ED requires a notion of "smallness" (the Euclidean norm) which interacts with division in a way that makes the Euclidean algorithm work (remainder is always smaller than divisor).
A principal ideal domain is an integral domain where every ideal is principal (can be generated by one element). It can be useful for you to know that certain situations cannot happen, e.g. in a PID you can say, "Let I be an ideal of D, then I = <g>..." and do something with the generating element g. It lets you pass from an ideal to a single generating element in a proof, which may be a useful capability. The PID concept is also part of a taxonomy, since Euclidean domains ⊆ principal ideal domains.
- dnautics 13y agoyes, I know what the technical definition is, but I never felt like I understood in a deep, mechanistic way, why all EDs are PIDs, beyond the constructive proof, and while I could prove that some wierd Q[some element] was a PID, but !ED, I never felt like I truly understood why. Mathematical taxonomy always wierded me out, maybe I took the Rutherford quote "all science is either physics or stamp collecting" too seriously.