Let RR be a domain with the property that the intersection of any family of principal ideals in RR is itself a principal ideal. In this case, we say that RR has property X.

Proposition A

Let RR be a domain with property X. Then RR has greatest common divisors.

Proof

Let UU be a family of elements of R.R. Let VV be the family of all principal ideals of RR that contain the ideal I=(uuU).I = (u \mid u \in U). Clearly (1)V,(1) \in V, so VV is non-empty. By property X we know that the intersection V\bigcap V is itself a principal ideal. Let (d)=V.(d) = \bigcap V. Since every member of VV is a superset of I,I, I(d).I \subseteq (d).

Suppose (d)(d') is another principal ideal such that I(d).I \subseteq (d'). Then (d)V(d') \in V and hence (d)(d).(d) \subseteq (d'). So (d)(d) is the smallest principal ideal that is a superset of I.I. We conclude that dd is the greatest common divisor of the elements of U.U.

\blacksquare

Proposition B

Let RR be a UFD. Then RR has property X.

Proof

Let VV be a family of principal ideals of R.R.

Suppose that (0)V.(0) \in V. Then the intersection is the principal ideal (0).(0). We now assume that (0)V.(0) \notin V. ⚠️

For each (vα)V(v_\alpha) \in V we take the multiset of irreducible factors (modulo units) F(vα).\mathsf{F}(v_\alpha).

Suppose that F(vα)\bigcup \mathsf{F}(v_\alpha) has an element ρ\rho of infinite multiplicity. In this case the intersection V\bigcap V is the principal ideal (0),(0), since any non-zero element tt of RR has only a finite multiplicity of the irreducible factor ρ,\rho, and we can find an ideal in VV that does not contain t,t, namely any ideal whose generator has a larger multiplicity of ρ\rho (which exists since ρ\rho has infinite multiplicity in F(vα)\bigcup \mathsf{F}(v_\alpha)). We now assume that the multiplicity of any irreducible in F(vα)\bigcup \mathsf{F}(v_\alpha) is finite. ⚠️

Suppose that F(vα)\bigcup \mathsf{F}(v_\alpha) has infinite support. Then we can construct an infinite sequence of distinct irreducibles r0,r1,r2,r_0, r_1, r_2, \ldots such that each element of this sequence appears as a factor of the generator of some principal ideal in V.V. A non-zero element tt of RR has a finite multiset of factors, therefore we can always find some irreducible rpr_p such that tt does not have rpr_p as a factor. In this case the intersection V\bigcap V is the principal ideal (0).(0). We now assume that the multiset F(vα)\bigcup \mathsf{F}(v_\alpha) has finite support. ⚠️

Let F(i)=F(vα)\mathsf{F}(i) = \bigcup \mathsf{F}(v_\alpha) and let I=(i).I = (i). Let JJ be the intersection of all members of V.V.

Fix jJ.j \in J. If it is 0,0, then it is already an element of I.I. Suppose it is not 0.0. Since it is an element of J,J, it must be that F(vα)F(j)\mathsf{F}(v_\alpha) \subseteq \mathsf{F}(j) for all α.\alpha. Hence, F(i)F(j)\mathsf{F}(i) \subseteq \mathsf{F}(j) and hence jI.j \in I. Thus, JI.J \subseteq I.

Fix iI.i' \in I. If ii' is 0,0, then it is already an element of J.J. Suppose otherwise. By construction, F(vα)F(i).\mathsf{F}(v_\alpha) \subseteq \mathsf{F}(i'). It is an element of every ideal (vα)V(v_\alpha) \in V and hence an element of J.J. Thus, IJ.I \subseteq J.

This proves I=J,I = J, which demonstrates that RR has property X.

\blacksquare