Algebraic Numbers and Algebraic Number Fields
Algebraic Numbers and Algebraic Number Fields
Literature:
S. Lang, Algebra, 2nd ed. Addison-Wesley, 1984. Chaps. III,V,VII,VIII,IX.
P. Stevenhagen, Dictaat Algebra 2, Algebra 3 (Dutch).
We have collected some facts about algebraic numbers and algebraic number
fields that are needed in this course. Many of the results are stated without proof.
For proofs and further background, we refer to Lang’s book mentioned above, Peter
Stevenhagen’s Dutch lecture notes on algebra, and any basic text book on algebraic
number theory. We do not require any pre-knowledge beyond basic ring theory. In
the Appendix (Section 3.4) we have included some general theory on ring extensions
for the interested reader.
Lemma 3.1. (i) Q is a subfield of C, i.e., sums, differences, products and quotients
of algebraic numbers are again algebraic;
35
(ii) Q is algebraically closed, i.e., if g = X n + β1 X n−1 · · · + βn ∈ Q[X] and α ∈ C
is a zero of g, then α ∈ Q.
(iii) If g ∈ Q[X] is a monic polynomial, then g = (X − α1 ) · · · (X − αn ) with
α1 , . . . , αn ∈ Q.
Proof. This follows from some results in the Appendix (Section 3.4). Proposition
3.24 in Section 3.4 with A = Q, B = C implies that Q is a ring. To prove that Q
is a field we have to show that if α is a non-zero algebraic number then also α−1 is
algebraic. Indeed, for such α there are a0 , . . . , ad ∈ Q with such that a0 αd +a1 αd−1 +
· · · + a0 = 0 and a0 ad 6= 0. But then, a0 α−d + · · · + ad = 0. This proves part (i). Part
(ii) follows at once from Proposition 3.24, while (iii) is a consequence of (ii).
Lemma 3.2. Let α ∈ Q. Then fα is irreducible in Q[X] and fα divides all polyno-
mials in g ∈ Q[X] with g(α) = 0.
(X − α(1) ) · · · (X − α(d) ).
These α(1) , . . . , α(d) are called the conjugates of α. They are necessarily distinct,
for otherwise, fα and its derivative fα0 would have a root in common, which would
then be a root of the greatest common divisor of fα and fα0 . But this is impossible
because since fα is irreducible, this gcd is 1.
An algebraic number α is called totally real if all α(i) are in R, and totally complex,
if all α(i) are in C \ R. In general, some of the α(i) may be in R and some not in
36
√ √ √
R. For instance, α = 3 2 has minimal polynomial X 3 − 2, and conjugates 3 2, ζ 3 2,
√
and ζ 2 3 2, where ζ is a primitive cube root of unity.
If α(i) is a non-real conjugate of an algebraic number α, then so is its complex
conjugate α(i) . Hence the non-real conjugates of an algebraic number occur in pairs
of complex conjugates, and so their number is even.
Suppose fα = X d + b1 X d−1 + · · · + bd−1 X + bd ; then b1 , . . . , bd ∈ Q. Let a0 ∈ Z>0
be the least common multiple of the denominators of b1 , . . . , bd . Put Fα := a0 fα .
Then
Lemma 3.3. (i) Z is a ring, i.e., sums, differences and products of algebraic in-
∗
tegers are again algebraic integers. Further, Z is the multiplicative group of units
37
(invertible elements) of Z.
(ii) Z is integrally closed, i.e., if g = X n + β1 X n−1 · · · + βn ∈ Z[X] and α ∈ C is a
zero of g, then α ∈ Z.
Proof. (i) ⇐ is clear. To prove ⇒, take a monic polynomial g ∈ Z[X] with g(α) = 0.
The polynomial fα divides g in Q[X]. By factorizing g in Z[X], we get g = h1 h2
where h1 , h2 ∈ Z[X] and where h1 is a constant multiple of fα . But the leading
coefficient of h1 divides that of g, hence is ±1, and so fα = ±h1 ∈ Z[X].
(ii) ⇐ is again clear. To prove ⇒, we already know that both fα ∈ Z[X] and
fα−1 ∈ Z[X]. Further, fα−1 (0) = fα (0)−1 ∈ Z, hence fα (0) = ±1.
Lemma 3.5. Z ∩ Q = Z.
Lemma 3.6. Let α be a non-zero algebraic integer. Then α has a conjugate α(i)
with |α(i) | > 1.
0 = ad−1 d
0 F (α) = (a0 α) + a1 (a0 α)
d−1
+ · · · + ad−1
0 ad ,
38
Definition. Given a non-zero algebraic number α, we define the denominator of
α to be the smallest positive a ∈ Z such that aα is an algebraic integer, notation
den(α).
for each subset {i1 , . . . , ik } of {1, . . . , d}, the number a0 α(i1 ) · · · α(ik ) is an algebraic
integer.
39
k-linear subspace of L. Further, a k-basis of L also generates L as a k-vector space.
Hence L ⊃ K is finite as well. Conversely, suppose that K ⊃ k is finite and let
{α1 , . . . , αr } a k-basis of K, and suppose that L ⊃ K is finite and let {β1 , . . . , βs }
be a K-basis of L. Then {αi βj : i = 1, . . . , r, j = 1, . . . , s} is a k-basis of L. This
proves our lemma.
Lemma 3.9. Suppose α has degree d over k. Then k(α) is a finite extension of k
with basis {1, α, . . . , αd−1 } over k. Hence [k(α) : k] = d.
Proof. {1, α, . . . , αd−1 } is certainly linearly independent over k since any non-trivial
k-linear combination of these elements would yield a polynomial expression in α of
degree < d which is necessarily non-zero. Let V := {g(α) : g ∈ k[X]}. This is
clearly a k-vector space. Using division with remainder, we can write g ∈ k[X] as
qfα,k + r with q, r ∈ k[X] and r = 0 or deg r < d. Now g(α) = r(α) is a k-linear
combination of 1, α, . . . , αd−1 , so these elements form a k-basis of V . To show that
V is a field, it remains to show that it is closed under multiplicative inversion. Let
g(α) ∈ V where g ∈ k[X] is non-zero and of degree < d. Since fα,k is irreducible in
k[X] it is coprime with g, implying that there are a, b ∈ k[X] with ag + bfα,k = 1.
Hence a(α)g(α) = 1. This shows that V = k(α).
We now specialize to algebraic number fields. Note that by Lemmas 3.8 and
3.9, if α1 , . . . , αr are algebraic numbers then Q(α1 , . . . , αr ) is an algebraic number
field. Conversely, any algebraic number field K can be expressed in this form, for
instance by taking a Q-basis of K. The following result, which we state without
proof, asserts that a number field can always be generated by a single element.
40
Theorem 3.10 (Theorem of the primitive element). Let K be an algebraic number
field of degree d. Then there is θ ∈ K such that K = Q(θ).
Proposition 3.11. Let K be an algebraic number field of degree d. Then there are
precisely d distinct embeddings of K in C.
41
pairs σ, σ. Suppose that K has precisely r1 real embeddings, and r2 pairs of conjugate
complex embeddings. Then r1 + 2r2 = d. It will often be convenient to order the
embeddings σ1 , . . . , σd in such a way that
- σ1 , . . . , σr1 are the real embeddings;
- {σr1 +1 , σr1 +r2 +1 = σr1 +1 }, . . . , {σr1 +r2 , σr1 +2r2 = σr1 +r2 } are the pairs of conjugate
complex embeddings.
√ √
Example. Let K = Q( 4 2). The minimal polynomial of 4 2 is X 4 − 2, and the
√
zeros of X 4 − 2 are ik 4 2 (k = 0, 1, 2, 3), where i2 = −1. Thus,
( 3 )
X √ 4 j
K= xj ( 2) : xj ∈ Q ,
j=0
42
each τi has precisely d/m continuations to K and each embedding of K in C is a
continuation of some τi , each of the numbers α(i) occurs precisely d/m = [K : Q(α)]
times among σ1 (α), . . . , σm (α).
Lemma 3.15. Let α ∈ K and let fα be the minimal polynomial of α. Then χα,K =
[K:Q(α)]
fα . Hence χα,K ∈ Q[X].
Proof. Let m := [Q(α) : Q]. Then fα = (X −α(1) ) · · · (X −α(m) ) where α(1) , . . . , α(m)
are the conjugates of α. Apply Corollary 3.13.
43
Proof. ⇐= χα,K is a monic polynomial having α as a root.
=⇒ Lemma 3.4 implies fα ∈ Z[X], and then Lemma 3.15 implies χα,K ∈ Z[X].
These numbers are coefficients of χα,K . So by Lemma 3.15 these numbers belong
to Q; moreover, if α ∈ OK then by Lemma 3.16 they belong to Z. Notice that for
α, β ∈ K we have
T rK/Q (α + β) = T rK/Q (α) + T rK/Q (β), NK/Q (αβ) = NK/Q (α)NK/Q (β).
∗
Lemma 3.17. Let α ∈ OK . Then α ∈ OK ⇐⇒ NK/Q (α) = ±1.
Proof. =⇒ Both α, α−1 are in OK , hence NK/Q (α) ∈ Z, NK/Q (α−1 ) ∈ Z. But
NK/Q (α)NK/Q (α−1 ) = 1, hence NK/Q (α) = ±1.
⇐= Without loss of generality, σ1 (α) = α. Then α−1 = ±σ2 (α) · · · σd (α) is an
algebraic integer, hence belongs to OK .
Exercise 3.4. Let K be a quadratic number field, that is an algebraic number field
of degree 2. √ √
(i) Prove that K = Q( d) = {a + b d : a, b ∈ Q}, where d ∈ Z \ {0, 1} and d is
not divisible by the square of an integer 6= 1. Also determine the two embeddings of
K in C. √
(ii) Let α = a + b d with a, b ∈ Q. Prove the following:
if d ≡ 2 (mod 4) or d ≡ 3 (mod 4) then α ∈ OK if and only if a, b ∈ Z;
if d ≡ 1 (mod 4) then α ∈ OK if and only if 2a, 2b ∈ Z and 2a ≡ 2b (mod 2).
Hint. Determine the minimal polynomial fα of α and use that its coefficients are
in Z.
44
3.3 Galois theory
Let K be an algebraic number field with K ⊂ C. The field K is called normal if
K = Q(α1 , . . . , αr ) where α1 , . . . , αr are such that (X − α1 ) · · · (X − αr ) ∈ Q[X].
Let K ⊂ C be a normal algebraic number field and α1 , . . . , αr as above. Let σ
be an embedding of K in C. In general, if f ∈ Q[X] and α is a zero of f in K, then
f (σ(α)) = 0. As a consequence, σ permutes α1 , . . . , αr . Since K consists of rational
functions in α1 , . . . , αr with coefficients in Q, this implies that σ is an isomorphism
mapping K to itself, i.e., an automorphism of K.
The automorphisms of K form a group under composition, the Galois group of
K, notation Gal(K/Q). We state without proof some properties of the Galois group.
Proposition 3.18. Let K be a normal algebraic number field, and Gal(K/Q) its
Galois group.
(i) Gal(K/Q) is a group of order [K : Q]. We have
{x ∈ K : σ(x) = x ∀σ ∈ Gal(K/Q)} = Q.
(ii) There is a bijection between the subgroups of Gal(K/Q) and the subfields of K,
given by
H 6 Gal(K/Q) −→ K H := {x ∈ K : σ(x) = x ∀ σ ∈ H}
Gal(K/L) := {σ ∈ Gal(K/Q) : σ|L = id} ←− L
45
√ √ √
[K : Q] = 4, and that K has basis {1, 2, 3, 6} over Q. Hence G := Gal(K/Q)
√ √
has order 4. Any σ ∈ Gal(K/Q) maps 2 to a root of X 2 − 2, hence to ± 2.
√ √ √
Likewise, σ maps 3 to ± 3. Thus, G = {σab : a, b = 1, −1}, where σab ( 2) =
√ √ √
a 2, σab ( 3) = b 3. It is easy to check that G is the Klein four group, with σ11
the identity. The table below gives the subgroups of G and corresponding subfields
of K.
H K H = {x ∈ K : σ(x) = x ∀σ ∈ H}
√ √
{id} Q( 2, 3)
√
{id, σ1,−1 } Q( 2)
√
{id, σ−1,1 } Q( 3)
√
{id, σ−1,−1 } Q( 6)
G Q
46
Given two rings A, B, when writing A ⊂ B or B ⊃ A we always mean that A is a
subring of B, i.e., A is a ring with the addition, multiplication and unit element of B.
We call A ⊂ B or B ⊃ A a ring extension. It is possible to set up a theory for ring
extensions similar to that for field extensions. We restrict ourselves to extensions of
commutative rings.
A role similar to that of vector spaces in the theory of field extensions is played
by modules in the theory of ring extensions. In general, if A is a commutative ring,
then an A-module is a set M , endowed with an addition + : M × M → M and
scalar multiplication · : A × M → M , which satisfy precisely the same axioms as
the addition and scalar multiplication of a vector space, except that the scalars are
taken from a ring instead of a field. A Z-module is simply an abelian group.
Let A be a commutative ring, and M an A-module. We call M 0 an A-submodule
of M if it is closed under the addition and scalar multiplication of M . That is, M 0 is
an A-submodule of M if and only if for all α, β ∈ M 0 , r, s ∈ A we have rα+sβ ∈ M 0 .
We say that M is finitely generated over A, if there is a finite set of elements
α1 , . . . , αr ∈ M such that M = { ri=1 xi αi : xi ∈ A}. We call {α1 , . . . , αr } an
P
One notable difference between vector spaces and modules is that finitely gen-
erated vector spaces always have a basis, whereas finitely generated modules over a
ring need not have a basis. An A-module which does have a basis is called free.
Example. View the residue class ring Z/nZ (with n a positive integer) as a Z-
module. Write the residue class a mod n as a. As a Z-module, Z/nZ is generated
by 1. But for each a ∈ Z/nZ we have n · a = 0, Hence each element of Z/nZ is
linearly dependent over Z, and so Z/nZ does not have a Z-basis.
47
containing A and α1 , . . . , αr . Thus,
Lemma 3.19. Let A be a commutative ring, and f, g ∈ A[X] polynomials such that
the leading coefficient of f is in A∗ . Then there are polynomials q, r ∈ A[X] such
that g = qf + r, deg q 6 deg g − deg f and deg r < deg f . The polynomials q, r are
uniquely determined by f, g.
Proof. Induction on the degree of g. First assume that deg g < deg f . If g = qf + r
for some q, r ∈ A[X] with q 6= 0 and deg r < deg f , then since the leading coefficient
of f is in A∗ , we have deg qf > deg f , while on the other hand deg qf = deg(g −r) <
deg f , which is impossible. Hence q = 0, r = g.
Suppose that deg g = m and deg f = n with m > n. let a, b be the leading
coefficients of f, g, respectively. So a ∈ A∗ . Then apply the induction hypothesis to
g − ba−1 X m−n f , which is in A[X] and has degree smaller than m.
Proof. (i)=⇒(ii). Let f ∈ A[X] be a monic polynomial with f (α) = 0. Let β ∈ A[α].
Then β = g(α) with g ∈ A[X]. Since f is monic, using division with remainder
we find q, r ∈ A[X] with g = qf + r, and deg r < deg f = n. We may write
r = c0 + c1 X + · · · + cn−1 X n−1 with ci ∈ A. Thus,
n−1
X
β = g(α) = q(α)f (α) + r(α) = r(α) = ci α i .
i=0
48
It follows that A[α] is generated as an A-module by 1, α, . . . , αn−1 .
(ii)=⇒(iii). Trivial.
(iii)=⇒(i). let {ω1 , . . . , ωr } be a set of A-module generators for M . Since 1 ∈ M
we may assume that ω1 = 1. Further, since αωi ∈ M we have
where I is the r × r unit matrix and C = (cij )i,j=1,...,r is the r × r-matrix with cij
on the i-th row and j-th column. We multiply both sides of this identity on the left
with the matrix consisting of the minors of αI − C, i.e., with D = (Mij )i,j=1,...,r ,
where Mij = (−1)i+j times the determinant of the matrix, obtained by removing
the j-th row and i-th column from αI − C. Then since
D · (αI − C) = det(αI − C) · I,
Lemma 3.22. Let A, B, C be commutative rings such that B is finite over A and
C is finite over B. Then C is finite over A.
Lemma 3.23. Let A, B be commutative rings. Then B is finite over A if and only
if B = A[α1 , . . . , αr ] for certain α1 , . . . , αr that are integral over A.
49
Proof. Suppose that B is finite over A, say B is generated as an A-module by
α1 , . . . , αr . By Corollary 3.21, α1 , . . . , αr are integral over A, and clearly, B =
A[α1 , . . . , αr ].
Conversely, suppose that B = A[α1 , . . . , αr ] where α1 , . . . , αr are integral over
A. Let B0 := A and Bi := A[α1 , . . . , αi ] for i = 1, . . . , r. Thus, Bi = Bi−1 [αi ] for
i = 1, . . . , r. By Lemma 3.20, (i)=⇒(ii), Bi is finite over Bi−1 for i = 1, . . . , r, and
then by Lemma 3.22, B = Br is finite over A.
Proof. (i). By Lemma 3.23, the ring A[α, β] is finite over A, and then by Corollary
3.21, all elements of A[α, β] are integral over A.
(ii). Let C = A[β1 , . . . , βn ]. By Lemma 3.23, C is finite over A. The number α
is integral over C, so by Lemma 3.20, C[α] is finite over C. Again by Lemma 3.23,
C[α] is finite over A, and then by Corollary 3.21, α is integral over A.
50