We are at an important juncture in our discussion of algebraic number theory. From here on out, the path starts to go uphill more steeply, with quite a bit more abstraction and technical complexity. I hope you'll follow along anyhow. Don't feel like you need to grasp all the fine points immediately.
We're now going to cover some concepts of ring theory that are essential for talking about rings of algebraic integers. We introduced algebraic integers themselves here. The previous discussion of rings is here. Mathematics being what it is, you sort of need to have some exposure to these preliminaries in order to go further. All preceding installments in this series are listed here.
In the previous three installments we spent of lot of time on the concept of "unique factorization". What we are about to do is formalize the concept in terms of ideals of commutative rings. This discussion needs to be somewhat lengthy, but at the end we will be able to state some general properties that rings of algebraic integers have, and some conditions that are equivalent to uniqueness of factorization. Don't get too stressed by this. Detailed proofs won't be given. The level of difficulty here is comparable to what's in an introductory college course in abstract algebra or linear algebra.
Because of the importance of unique factorization, an integral domain which has unique factorization is called a unique factorization domain, or UFD. A little more precisely, an integral domain R is a UFD if there is a set P of irreducible elements such that every nonzero element α of R can be written in a unique way as a finite product α=u∏1≤k≤n pkek, where u is a unit, n is a nonnegative integer, pk are distinct elements of P, and exponents ek are nonnegative integers (all of which depend on α).
The defining property of a UFD is pretty clear and understandable, but it is not expressed in the language of ideals. As we shall see, a great deal of what we want to know about algebraic numbers can be expressed in terms of ideals, so we'd like to know how unique factorization fits in. To this end, we have this centrally important concept: An integral domain R is called a principal ideal domain (PID for short) in case every ideal I⊆R is equal to an ideal of the form (α)=αR for some α∈R.
It is a fact, which is not difficult to prove, but not immediately obvious either, that every principal ideal domain is a unique factorization domain. So if we want to show that a given integral domain R has unique factorization, it is sufficient to show that R is a PID. Unfortunately, among all integral domains there are some which are UFDs but not PIDs. So R can be a UFD even if it is not a PID – being a PID is not a necessary condition. The class of UFDs contains the class of PIDs, but is strictly larger. For instance, if F is a field, the ring of polynomials in one variable F[x] is a PID (and a UFD). (The reason this is true will be mentioned in a moment.) However, the ring of polynomials in two variables F[x,y] is a UFD but not a PID.
Obviously, it would be convenient to have a simple criterion to determine whether a domain R is a PID (and hence a UFD). It turns out that the the process of division-with-remainder that can be performed in ℤ and in polynomial rings in one variable fills the bill. All that's needed is an integer valued function on the domain R with certain properties. For a∈R, let this function be written as |a| (since it is much like an absolute value). This function should have three properties:
Unfortunately, even among rings of integers of quadratic fields, only finitely many are known to be Eucldean. If F=ℚ(√d) and OF is the ring of integers, it is known that for d<0 the ring is Euclidean only when d=-1, -2, -3, -7, or -11. If d>0, the number of rings which are Euclidean is larger. What is known is that only a finite number of these are Euclidean using the norm function. At least one other is Euclidean using a function other than the norm function, but so far it's not known whether there are only a finite number like that.
This may seem rather disappointing, but in fact the quadratic fields where OF is a PID are also quite scarce. If d<0, then in addition to the Euclidean cases, the only other values are d=-19, -43, -67, and -163. The proof that this is a complete list for d<0 is quite difficult and was not satisfactorily done until 1966.
The situation with d>0 is even more difficult. It is not actually known whether there are only finitely many d>0 such that Oℚ(√d) is a PID. Gauss himself conjectured that there are infinitely many, but this is still an important open question.
Returning to concepts, we recall that among all integral domains, the class of PIDs is strictly smaller than the class of UFDs. It turns out that there is a subclass of all integral domains in which the notions of UFD and PID are equivalent. In fact, this is an important class, because it includes all rings of algebraic integers. This class itself can be defined by a number of equivalent conditions. But to explain this, we need to discuss the group of fractional ideals of an integral domain.
If A and B are ideals of any commutative ring R, it's easy to define the product of two ideals as a set of finite sums: A⋅B = {∑1≤k≤n akbk | ak∈A, bk∈B, n∈ℤ, n>0}. By definition of an ideal, A⋅B⊆A and A⋅B⊆B, hence A⋅B⊆A∩B. If R has a unit (as we usually assume), then clearly A⋅R=A. So in the set of ideals of R there is a commutative binary operation of multiplication, and it has an identity. Multiplication of ideals is associative since R multiplication in R is associative. (A set with an associative multiplication is called a semigroup, and if an identity exists, it's a monoid. In neither case is multiplication necessarily commutative.)
In a situation like this, it's natural (for a mathematician anyhow) to wonder what conditions on R would make the set of its ideals into a full group -- that is, how the inverse of an ideal might be defined. It turns out that for integral domains the conditions are beautiful and everything one could hope for.
To get an idea of where to start, consider the principal ideal domain ℤ. For any nonzero n∈ℤ, the obvious thing to consider is (1/n) = {m/n | m∈ℤ}. That's sort of like an ideal, since it's a commutative group under addition, and m(1/n)⊆(1/n) for all m∈ℤ. Also, under the obvious definition, (n)(1/n) = ℤ (since the product contains 1). So (1/n) surely acts like the "inverse" of the ideal (n) of ℤ for any n.
Suppose R is any commutative ring with an identity and M is any set at all (not necessarily related directly to R) where one can define an operation of multiplication rm=mr for r∈R and m∈M. Suppose further that:
Given all that, if R is an integral domain, whatever a fractional ideal of R might be, it certainly should be an R-module. Indeed, we can formally define a fractional ideal of R as an R-module M such that:
Multiplication of fractional ideals is defined just like multiplication of ideals: M⋅M′= {∑1≤k≤n mkm′k | mk∈M, m′k∈M′, n∈ℤ, n>0}. With this definition, the set of fractional ideals of R is a monoid. The question is: what conditions on R will guarantee that fractional ideals form a group? This is not just a matter of idle curiosity, because it turns out that for rings with the right properties, one has unique factorization in the group of fractional ideals, and in the set of integral (i. e. ordinary) ideals as well. For rings of algebraic integers, which just happen to have the right properties, this unique factorization of ideals is almost as good, for many purposes, as having unique factorization of ring elements themselves.
We need just a few more concepts before we can state the necessary conditions. A proper ideal of R is an ideal I that is not equal to R, i. e. a proper subset. One writes I⊂R. A prime ideal P is a proper ideal such that for all a,b∈R, ab∈P only if either a∈P or b∈P (or both). In ℤ, for example, (6) isn't a prime ideal, since 2⋅3∈(6), but 2∉(6) and 3∉(6). A maximal ideal is a proper ideal P that is not properly contained in some other proper ideal P′. The integral domain R, with field of fractions F, is said to be integrally closed if every α∈F that is integral (i. e. an algebraic integer of F) over R is actually an element of R. For example, if R=ℤ, then F=ℚ, and to say α∈R is integral over F means f(α)=0 for some monic polynomial f(x) with coefficients in R, i. e. f(x)∈ℤ[x]. If α=a/b for a,b∈ℤ, then when you "clear fractions" in f(a/b)=0, you find b|a. This argument applies in any UFD, so in fact any UFD is integrally closed.
Lastly, we need a type of finiteness condition. An ideal I is said to be finitely generated if it has the form I = {∑x∈S axx | ax∈R for all x∈S}, where S⊆R is a finte set of generators. It is much like a principal ideal, except for having n=#(S) generators instead of 1. If all ideals of a ring are finitely generated, the ring is said to be Noetherian, after Emmy Noether (1882-1935). There are several equivalent characterizations of Noetherian rings. For instance, R is Noetherian if and only if every nonempty family of ideals of R has a maximal element (which contains all the other members of the family) with respect to inclusion.
Finally we can state the crucial result: If R is an integral domain, then the following are equivalent:
Any integral domain R that has one of these properties has all of them, and is called a Dedekind domain, after Richard Dedekind (1831-1916). It isn't hard to show that if F⊇ℚ is a finite field extension, then the ring OF of algebraic integers of F has the properties listed in the first item, and so OF is a Dedekind domain and has the other properties also.
As rings, Dedekind domains have some very nice properties. For example, if R is a Dedekind domain:
Dedekind, Emmy Noether, and a few others were the main developers of ideal theory in this form, and Dedekind was a leading figure in the theory of algebraic numbers in general. Ernst Kummer (1810-1893) somewhat earlier had a more primitive theory of "ideal numbers" which provided a kind of unique factorization of algebraic numbers, but Dedekind made the theory much simpler and more general.
In the next installment we'll look at simple examples of how ideals that are prime in a ring of integers may split into factors in the ring of integers of an extension field. This is a very key issue in the overall theory. Eventually we will see how this abstract point of view generalizes some important ideas, called "reciprocity laws" from classical number theory.
Tags: algebraic number theory, ring theory, ideal theory
We're now going to cover some concepts of ring theory that are essential for talking about rings of algebraic integers. We introduced algebraic integers themselves here. The previous discussion of rings is here. Mathematics being what it is, you sort of need to have some exposure to these preliminaries in order to go further. All preceding installments in this series are listed here.
In the previous three installments we spent of lot of time on the concept of "unique factorization". What we are about to do is formalize the concept in terms of ideals of commutative rings. This discussion needs to be somewhat lengthy, but at the end we will be able to state some general properties that rings of algebraic integers have, and some conditions that are equivalent to uniqueness of factorization. Don't get too stressed by this. Detailed proofs won't be given. The level of difficulty here is comparable to what's in an introductory college course in abstract algebra or linear algebra.
Because of the importance of unique factorization, an integral domain which has unique factorization is called a unique factorization domain, or UFD. A little more precisely, an integral domain R is a UFD if there is a set P of irreducible elements such that every nonzero element α of R can be written in a unique way as a finite product α=u∏1≤k≤n pkek, where u is a unit, n is a nonnegative integer, pk are distinct elements of P, and exponents ek are nonnegative integers (all of which depend on α).
The defining property of a UFD is pretty clear and understandable, but it is not expressed in the language of ideals. As we shall see, a great deal of what we want to know about algebraic numbers can be expressed in terms of ideals, so we'd like to know how unique factorization fits in. To this end, we have this centrally important concept: An integral domain R is called a principal ideal domain (PID for short) in case every ideal I⊆R is equal to an ideal of the form (α)=αR for some α∈R.
It is a fact, which is not difficult to prove, but not immediately obvious either, that every principal ideal domain is a unique factorization domain. So if we want to show that a given integral domain R has unique factorization, it is sufficient to show that R is a PID. Unfortunately, among all integral domains there are some which are UFDs but not PIDs. So R can be a UFD even if it is not a PID – being a PID is not a necessary condition. The class of UFDs contains the class of PIDs, but is strictly larger. For instance, if F is a field, the ring of polynomials in one variable F[x] is a PID (and a UFD). (The reason this is true will be mentioned in a moment.) However, the ring of polynomials in two variables F[x,y] is a UFD but not a PID.
Obviously, it would be convenient to have a simple criterion to determine whether a domain R is a PID (and hence a UFD). It turns out that the the process of division-with-remainder that can be performed in ℤ and in polynomial rings in one variable fills the bill. All that's needed is an integer valued function on the domain R with certain properties. For a∈R, let this function be written as |a| (since it is much like an absolute value). This function should have three properties:
- |a|≥0 for all a∈R, and |a|=0 if and only if a=0
- |ab| = |a|⋅|b| for all a,b∈R
- if a,b∈R and b≠0, then there exist q,r∈R such that a=qb+r, with 0≤|r|<|b|
Unfortunately, even among rings of integers of quadratic fields, only finitely many are known to be Eucldean. If F=ℚ(√d) and OF is the ring of integers, it is known that for d<0 the ring is Euclidean only when d=-1, -2, -3, -7, or -11. If d>0, the number of rings which are Euclidean is larger. What is known is that only a finite number of these are Euclidean using the norm function. At least one other is Euclidean using a function other than the norm function, but so far it's not known whether there are only a finite number like that.
This may seem rather disappointing, but in fact the quadratic fields where OF is a PID are also quite scarce. If d<0, then in addition to the Euclidean cases, the only other values are d=-19, -43, -67, and -163. The proof that this is a complete list for d<0 is quite difficult and was not satisfactorily done until 1966.
The situation with d>0 is even more difficult. It is not actually known whether there are only finitely many d>0 such that Oℚ(√d) is a PID. Gauss himself conjectured that there are infinitely many, but this is still an important open question.
Returning to concepts, we recall that among all integral domains, the class of PIDs is strictly smaller than the class of UFDs. It turns out that there is a subclass of all integral domains in which the notions of UFD and PID are equivalent. In fact, this is an important class, because it includes all rings of algebraic integers. This class itself can be defined by a number of equivalent conditions. But to explain this, we need to discuss the group of fractional ideals of an integral domain.
Fractional ideals
If A and B are ideals of any commutative ring R, it's easy to define the product of two ideals as a set of finite sums: A⋅B = {∑1≤k≤n akbk | ak∈A, bk∈B, n∈ℤ, n>0}. By definition of an ideal, A⋅B⊆A and A⋅B⊆B, hence A⋅B⊆A∩B. If R has a unit (as we usually assume), then clearly A⋅R=A. So in the set of ideals of R there is a commutative binary operation of multiplication, and it has an identity. Multiplication of ideals is associative since R multiplication in R is associative. (A set with an associative multiplication is called a semigroup, and if an identity exists, it's a monoid. In neither case is multiplication necessarily commutative.)
In a situation like this, it's natural (for a mathematician anyhow) to wonder what conditions on R would make the set of its ideals into a full group -- that is, how the inverse of an ideal might be defined. It turns out that for integral domains the conditions are beautiful and everything one could hope for.
To get an idea of where to start, consider the principal ideal domain ℤ. For any nonzero n∈ℤ, the obvious thing to consider is (1/n) = {m/n | m∈ℤ}. That's sort of like an ideal, since it's a commutative group under addition, and m(1/n)⊆(1/n) for all m∈ℤ. Also, under the obvious definition, (n)(1/n) = ℤ (since the product contains 1). So (1/n) surely acts like the "inverse" of the ideal (n) of ℤ for any n.
Suppose R is any commutative ring with an identity and M is any set at all (not necessarily related directly to R) where one can define an operation of multiplication rm=mr for r∈R and m∈M. Suppose further that:
- M is a commutative group under addition.
- rm∈M for all r∈R and m∈M.
- 1m = m for all m∈M.
- r(m1 + m2) = rm1 + rm2 for all r∈R, m1,m2∈M.
Given all that, if R is an integral domain, whatever a fractional ideal of R might be, it certainly should be an R-module. Indeed, we can formally define a fractional ideal of R as an R-module M such that:
- M⊆F, if F is the field of quotients of R.
- The multiplication rm for r∈R and m∈M is just the normal multiplication in F.
- There is some nonzero r∈R such that rM⊆R.
Multiplication of fractional ideals is defined just like multiplication of ideals: M⋅M′= {∑1≤k≤n mkm′k | mk∈M, m′k∈M′, n∈ℤ, n>0}. With this definition, the set of fractional ideals of R is a monoid. The question is: what conditions on R will guarantee that fractional ideals form a group? This is not just a matter of idle curiosity, because it turns out that for rings with the right properties, one has unique factorization in the group of fractional ideals, and in the set of integral (i. e. ordinary) ideals as well. For rings of algebraic integers, which just happen to have the right properties, this unique factorization of ideals is almost as good, for many purposes, as having unique factorization of ring elements themselves.
We need just a few more concepts before we can state the necessary conditions. A proper ideal of R is an ideal I that is not equal to R, i. e. a proper subset. One writes I⊂R. A prime ideal P is a proper ideal such that for all a,b∈R, ab∈P only if either a∈P or b∈P (or both). In ℤ, for example, (6) isn't a prime ideal, since 2⋅3∈(6), but 2∉(6) and 3∉(6). A maximal ideal is a proper ideal P that is not properly contained in some other proper ideal P′. The integral domain R, with field of fractions F, is said to be integrally closed if every α∈F that is integral (i. e. an algebraic integer of F) over R is actually an element of R. For example, if R=ℤ, then F=ℚ, and to say α∈R is integral over F means f(α)=0 for some monic polynomial f(x) with coefficients in R, i. e. f(x)∈ℤ[x]. If α=a/b for a,b∈ℤ, then when you "clear fractions" in f(a/b)=0, you find b|a. This argument applies in any UFD, so in fact any UFD is integrally closed.
Lastly, we need a type of finiteness condition. An ideal I is said to be finitely generated if it has the form I = {∑x∈S axx | ax∈R for all x∈S}, where S⊆R is a finte set of generators. It is much like a principal ideal, except for having n=#(S) generators instead of 1. If all ideals of a ring are finitely generated, the ring is said to be Noetherian, after Emmy Noether (1882-1935). There are several equivalent characterizations of Noetherian rings. For instance, R is Noetherian if and only if every nonempty family of ideals of R has a maximal element (which contains all the other members of the family) with respect to inclusion.
Finally we can state the crucial result: If R is an integral domain, then the following are equivalent:
- R is Noetherian, integrally closed, and every nonzero prime ideal is maximal.
- Every nonzero ideal of R is uniquely expressible as a product of prime ideals.
- Every nonzero ideal of R is a product of prime ideals.
- The set of nonzero fractional ideals of R forms a group under multiplication.
Any integral domain R that has one of these properties has all of them, and is called a Dedekind domain, after Richard Dedekind (1831-1916). It isn't hard to show that if F⊇ℚ is a finite field extension, then the ring OF of algebraic integers of F has the properties listed in the first item, and so OF is a Dedekind domain and has the other properties also.
As rings, Dedekind domains have some very nice properties. For example, if R is a Dedekind domain:
- P is a prime ideal of R if and only if it is indecomposable, i. e. P ≠ I⋅I′ where I and I′ are ideals other than P or R.
- If P is a prime ideal and P divides the product I⋅I′ of two ideals (P|I⋅I′), then P|I or P|I′.
- Divisibility between fractional ideals is equivalent to inclusion, i. e. if M and M′ are nonzero fractional ideals, then M divides M′ if and only if M⊇M′. (Multiplication of ideals yields a result that is smaller.)
- If R is a unique factorization domain, it is a principal ideal domain.
- Every fractional ideal M of R can be generated by at most two elements, and one of these elements of M can be chosen arbitrarily.
Dedekind, Emmy Noether, and a few others were the main developers of ideal theory in this form, and Dedekind was a leading figure in the theory of algebraic numbers in general. Ernst Kummer (1810-1893) somewhat earlier had a more primitive theory of "ideal numbers" which provided a kind of unique factorization of algebraic numbers, but Dedekind made the theory much simpler and more general.
In the next installment we'll look at simple examples of how ideals that are prime in a ring of integers may split into factors in the ring of integers of an extension field. This is a very key issue in the overall theory. Eventually we will see how this abstract point of view generalizes some important ideas, called "reciprocity laws" from classical number theory.
Tags: algebraic number theory, ring theory, ideal theory