In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a GCD domain (sometimes called just domain) is an
integral domain
In mathematics, an integral domain is a nonzero commutative ring in which the product of any two nonzero elements is nonzero. Integral domains are generalizations of the ring of integers and provide a natural setting for studying divisibilit ...
''R'' with the property that any two elements have a
greatest common divisor
In mathematics, the greatest common divisor (GCD), also known as greatest common factor (GCF), of two or more integers, which are not all zero, is the largest positive integer that divides each of the integers. For two integers , , the greatest co ...
(GCD); i.e., there is a unique minimal
principal ideal containing the ideal
generated by two given elements. Equivalently, any two elements of ''R'' have a
least common multiple (LCM).
A GCD domain generalizes a
unique factorization domain
In mathematics, a unique factorization domain (UFD) (also sometimes called a factorial ring following the terminology of Bourbaki) is a ring in which a statement analogous to the fundamental theorem of arithmetic holds. Specifically, a UFD is ...
(UFD) to a non-
Noetherian In mathematics, the adjective Noetherian is used to describe objects that satisfy an ascending or descending chain condition on certain kinds of subobjects, meaning that certain ascending or descending sequences of subobjects must have finite leng ...
setting in the following sense: an integral domain is a UFD
if and only if
In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
it is a GCD domain satisfying the
ascending chain condition on principal ideals (and in particular if it is Noetherian).
GCD domains appear in the following chain of
class inclusions:
Properties
Every
irreducible element of a GCD domain is
prime. A GCD domain is
integrally closed, and every nonzero element is
primal. In other words, every GCD domain is a
Schreier domain.
For every pair of elements ''x'', ''y'' of a GCD domain ''R'', a GCD ''d'' of ''x'' and ''y'' and an LCM ''m'' of ''x'' and ''y'' can be chosen such that , or stated differently, if ''x'' and ''y'' are nonzero elements and ''d'' is any GCD ''d'' of ''x'' and ''y'', then ''xy''/''d'' is an LCM of ''x'' and ''y'', and vice versa. It
follows that the operations of GCD and LCM make the quotient ''R''/~ into a
distributive lattice
In mathematics, a distributive lattice is a lattice (order), lattice in which the operations of join and meet distributivity, distribute over each other. The prototypical examples of such structures are collections of sets for which the lattice o ...
, where "~" denotes the
equivalence relation of being
associate elements. The equivalence between the existence of GCDs and the existence of LCMs is not a corollary of the similar result on
complete lattices, as the quotient ''R''/~ need not be a complete lattice for a GCD domain ''R''.
If ''R'' is a GCD domain, then the polynomial ring ''R''
1,...,''X''''n''">'X''1,...,''X''''n''is also a GCD domain.
R is a GCD domain if and only if finite intersections of its
principal ideals are principal. In particular,
, where
is the LCM of
and
.
For a polynomial in ''X'' over a GCD domain, one can define its content as the GCD of all its coefficients. Then the content of a product of polynomials is the product of their contents, as expressed by
Gauss's lemma, which is valid over GCD domains.
Examples
*A
unique factorization domain
In mathematics, a unique factorization domain (UFD) (also sometimes called a factorial ring following the terminology of Bourbaki) is a ring in which a statement analogous to the fundamental theorem of arithmetic holds. Specifically, a UFD is ...
is a GCD domain. Among the GCD domains, the unique factorization domains are precisely those that are also
atomic domains (which means that at least one factorization into irreducible elements exists for any nonzero nonunit).
*A
Bézout domain (i.e., an integral domain where every finitely generated ideal is principal) is a GCD domain. Unlike
principal ideal domains (where ''every'' ideal is principal), a Bézout domain need not be a unique factorization domain; for instance the ring of
entire functions is a non-atomic Bézout domain, and there are many other examples. An integral domain is a
Prüfer GCD domain if and only if it is a Bézout domain.
*If ''R'' is a non-atomic GCD domain, then ''R''
'X''is an example of a GCD domain that is neither a unique factorization domain (since it is non-atomic) nor a Bézout domain (since ''X'' and a non-invertible and non-zero element ''a'' of ''R'' generate an ideal not containing 1, but 1 is nevertheless a GCD of ''X'' and ''a''); more generally any ring ''R''
1,...,''X''''n''">'X''1,...,''X''''n''has these properties.
*A
commutative
In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Perhaps most familiar as a pr ...
monoid ring