Algebraic Numbers and Algebraic Integers
Algebraic Numbers and Algebraic Integers
Algebraic Numbers and Algebraic Integers
2. Let ζn be a primitive nth root of unity. The field Q(ζn ) is a number field
called cyclotomic field.
3
4 CHAPTER 1. ALGEBRAIC NUMBERS AND ALGEBRAIC INTEGERS
√ √
Example 1.2. Since X 2 −2 = 0, 2 ∈ Q( 2) is an algebraic integer. Similarly,
i ∈ Q(i) is an algebraic integer, since X 2 + 1 = 0. However, an element a/b ∈ Q
is not an algebraic integer, unless b divides a.
Now that we have the concept of an algebraic integer in a number field, it is
natural to wonder whether one can compute the set of all algebraic integers of
a given number field. Let us start by determining the set of algebraic integers
in Q.
Definition 1.3. The minimal polynomial f of an algebraic number α is the
monic polynomial in Q[X] of smallest degree such that f (α) = 0.
Proposition 1.1. The minimal polynomial of α has integer coefficients if and
only if α is an algebraic integer.
Proof. If the minimal polynomial of α has integer coefficients, then by definition
(Definition 1.2) α is algebraic.
Now let us assume that α is an algebraic integer. This means by definition
that there exists a monic polynomial f ∈ Z[X] such that f (α) = 0. Let g ∈ Q[X]
be the minimal polyonial of α. Then g(X) divides f (X), that is, there exists a
monic polynomial h ∈ Q[X] such that
g(X)h(X) = f (X).
(Note that h is monic because f and g are). We want to prove that g(X)
actually belongs to Z[X]. Assume by contradiction that this is not true, that
is, there exists at least one prime p which divides one of the denominators of
the coefficients of g. Let u > 0 be the smallest integer such that pu g does
not have anymore denominators divisible by p. Since h may or may not have
denominators divisible by p, let v ≥ 0 be the smallest integer such that pv h has
no denominator divisible by p. We then have
The left hand side of this equation does not have denominators divisible by p
anymore, thus we can look at this equation modulo p. This gives
where Fp denotes the finite field with p elements. This give a contradiction,
since the left hand side is a product of two non-zero polynomials (by minimality
of u and v), and Fp [X] does not have zero divisor.
Corollary 1.2. The set of algebraic integers of Q is Z.
Proof. Let ab ∈ Q. Its minimal polynomial is X − ab . By the above proposition,
a
b is an algebraic integer if and only b = ±1.
The fact that OK is a ring is not obvious. In general, if one takes a, b two
algebraic integers, it is not straightforward to find a monic polynomial in Z[X]
which has a + b as a root. We now proceed to prove that OK is indeed a ring.
Theorem 1.3. Let K be a number field, and take α ∈ K. The two statements
are equivalent:
1. α is an algebraic integer.
Proof. Let α be an algebraic integer, and let m be the degree of its minimal
polynomial, which is monic and with coefficients in Z by Proposition 1.1. Since
all αu with u ≥ m can be written as Z-linear combination of 1, α, . . . , αm−1 , we
have that
Z[α] = Z ⊕ Zα ⊕ . . . ⊕ Zαm−1
and {1, α, . . . , αm−1 } generate Z[α] as an Abelian group. Note that for this
proof to work, we really need the minimal polynomial to have coefficients in Z,
and to be monic!
Conversely, let us assume that Z[α] is finitely generated, with generators
a1 , . . . , am , where ai = fi (α) for some fi ∈ Z[X]. In order to prove that α is
an algebraic integer, we need to find a monic polynomial f ∈ Z[X] such that
f (α) = 0. Let N be an integer such that N > deg fi for i = 1, . . . , m. We have
that
Xm
αN = bj aj , bj ∈ Z
j=1
that is
m
X
αN − bj fj (α) = 0.
j=1
µα : L → L
x 7→ αx.
This is a K-linear map of the K-vector space L into itself (or in other words, an
endomorphism of the K-vector space L). We call the norm of α the determinant
of µα , that is
NL/K (α) = det(µα ) ∈ K,
and the trace of α the trace of µα , that is
TrL/K (α+β) = Tr(µα+β ) = Tr(µα +µβ ) = Tr(µα )+Tr(µβ ) = TrL/K (α)+TrL/K (β).
Indeed, the matrix of µa is given by a diagonal matrix whose coefficients are all
a when a ∈ K.
Recall that the characteristic polynomial of α ∈ L is the characteristic poly-
nomial of µα , that is
Definition 1.6. The field F̄ is called an algebraic closure of a field F if all the
elements of F̄ are algebraic over F and if every polynomial f (X) ∈ F [X] splits
completely over F̄ .
We can think that F̄ contains all the elements that are algebraic over F , in
that sense, it is the largest algebraic extension of F . For example, the field of
complex numbers C is the algebraic closure of the field of reals R (this is the
fundamental theorem of algebra). The algebraic closure of Q is denoted by Q̄,
and Q̄ ⊂ C.
Lemma 1.6. Let K be number field, and let K̄ be its algebraic closure. Then
an irreducibe polynomial in K[X] cannot have a multiple root in K̄.
Thanks to the above lemma, we are now able to prove that an extension of
number field of degree n can be embedded in exactly n different ways into its
algebraic closure. These n embeddings are what we need to redefine the notions
of norm and trace. Let us first recall the notion of field monomorphism.
σ(ab) = σ(a)σ(b)
σ(a + b) = σ(a) + σ(b)
σ(1) = 1
σ(0) = 0.
Proof. Let α ∈ L, with minimal polynomial f (X) ∈ K[X] of degree m, and let
χK(α)/K (X) be its characteristic polynomial.
Let us first prove that f (X) = χK(α)/K (X). Note that both polynomials are
monic by definition. Now the K-vector space K(α) has dimension m, thus m
is also the degree of χK(α)/K (X). By Cayley-Hamilton theorem (which states
that every square matrix over the complex field satisfies its own characteristic
equation), we have that
χK(α)/K (µα ) = 0.
Now since
χK(α)/K (µα ) = µχK(α)/K (α) ,
(see Example 1.7), we have that α is a root of χK(α)/K (X). By minimality
of the minimal polynomial f (X), f (X) | χK(α)/K (X), but knowing that both
polynomials are monic of same degree, it follows that
f (X) = χK(α)/K (X). (1.1)
We now compute the matrix of µα in a K-basis of L. We have that
{1, α, . . . , αm−1 }
is a K-basis of K(α). Let k be the degree [L : K(α)] and let {β1 , . . . , βk } be a
K(α)−basis of L. The set {αi βj }, 0 ≤ i < m, 1 ≤ j ≤ k is a K-basis of L. The
multiplication µα by α can now be written in this basis as
0 1 ... 0
B 0 ... 0 0 0
0 B 0
0
..
µα = . , B= . ..
.. . .. .
0 0 1
0 0 ... B
| {z } a0 a1 . . . am−1
k times
1.2. NORMS AND TRACES 11
To conclude, we know that the embeddings of K(α) into Q̄ which fix K are
determined by the roots of α, and we know that there are exactly m distinct
such roots (Lemma 1.6). We further know (see Proposition 1.7) that each of
these embeddings can be extended into an embedding of L into Q̄ in exactly k
ways. Thus
n
Y
NL/K (α) = σi (α),
i=1
Xn
TrL/K (α) = σi (α),
i=1
We have that
but
since a, b ∈ Q.
Proof. The characteristic polynomial χK/Q (X) is a power of the minimal poly-
nomial (see inside the proof of the above theorem), thus it belongs to Z[X].
Proof. Let α be a unit of OK . We want to prove that its norm is ±1. Since α
is a unit, we have that by definition 1/α ∈ OK . Thus
by multiplicativity of the norm. By the above corollary, both NK/Q (α) and its
inverse belong to Z, meaning that the only possible values are ±1.
Conversely, let us assume that α ∈ OK has norm ±1, which means that the
constant term of its minimal polynomial f (X) is ±1:
Let us now consider 1/α ∈ K. We see that 1/α is a root of the monic polynomial
g(X) = 1 + an−1 X + · · · ± X n ,
Our goal is now to show that the denominators of ci are bounded for all ci and
all x ∈ OK . To prove this, let us assume by contradiction that this is not the
case, that is, that there exists a sequence
n
X
xj = cij αi , cij ∈ Q
i=1
in cij , whose coefficients are determined by the field extension considered. Fur-
thermore, it belongs to Z (Corollary 1.10). Since the coefficients are fixed and
the norm is in Z, the denominators of cij cannot grow indefinitely. They have
to be bounded by a given constant B. Thus we have shown that
n
1 M
OK ⊂ Zαi .
B i=1
Since the right hand side is a free Abelian group, OK is free. Furthermore, OK
contains n elements which are linearly independent over Q, thus the rank of OK
is n.
Example 1.9. Let ζp be a primitive pth root of unity. One can show that the
ring of integers of Q(ζp ) is