Fields and Galois Theory: J.S. Milne August 31, 2003
Fields and Galois Theory: J.S. Milne August 31, 2003
J.S. Milne
August 31, 2003∗
Abstract
These notes, which are a revision of those handed out during a course taught to
first-year graduate students, give a concise introduction to fields and Galois theory.
Please send comments and corrections to me at [email protected].
v2.01 (August 21, 1996). First version on the web.
v3.01 (August 31, 2003). Fixed many minor errors; no change to numbering; 99
pages.
Contents
Notations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1
2 CONTENTS
6 Algebraic closures 71
Zorn’s Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
First proof of the existence of algebraic closures . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
Second proof of the existence of algebraic closures . . . . . . . . . . . . . . . . . . . . . . . . . 72
Third proof of the existence of algebraic closures . . . . . . . . . . . . . . . . . . . . . . . . . . 72
(Non)uniqueness of algebraic closures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
8 Transcendental extensions 77
A Review exercises 82
B Solutions to Exercises 87
C Two-hour Examination 95
Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
Index 98
Notations. 3
Notations.
We use the standard (Bourbaki) notations:
N = {0, 1, 2, . . .},
Z = ring of integers,
R = field of real numbers,
C = field of complex numbers,
Fp = Z/pZ = field with p elements, p a prime number.
References.
Artin, M., 1991, Algebra, Prentice Hall.
Dummit, D., and Foote, R.M., 1991, Abstract Algebra, Prentice Hall.
Jacobson, N., 1964, Lectures in Abstract Algebra, Volume III — Theory of Fields and
Galois Theory, van Nostrand.
Rotman, J.J., 1990, Galois Theory, Springer.
Also, the following of my notes (available at www.jmilne.org/math/).
GT: Milne, J.S., Group Theory, v2.1, 2002.
ANT: Milne, J.S., Algebraic Number Theory, v2.1, 1998.
Prerequisites
Group theory (for example, GT), basic linear algebra, and some elementary theory of rings.
Acknowledgements
I thank the following for providing corrections and comments for earlier versions of the
notes: Demetres Christofides, Antoine Chambert-Loir, Hardy Falk, Jens Hansen, Albrecht
Hess, Trevor Jarvis, Henry Kim, Martin Klazar, Dmitry Lyubshin, John McKay, Shuichi
Otsuka, David G. Radcliffe, and others.
4 1 BASIC DEFINITIONS AND RESULTS
(a + b) · c = a · c + b · c
a · (b + c) = a · b + a · c.
We usually omit “·” and write 1 for 1R when this causes no confusion. It is allowed that
1R = 0, but then R = {0}.
A subring S of a ring R is a subset that contains 1R and is closed under addition,
passage to the negative, and multiplication. It inherits the structure of a ring from that on
R.
A homomorphism of rings α : R → R0 is a map with the properties
ab = ba for all a, b ∈ R.
Fields
D EFINITION 1.1. A field is a set F with two composition laws + and · such that
(a) (F, +) is a commutative group;
(b) (F × , ·), where F × = F r {0}, is a commutative group;
(c) the distributive law holds.
1
We follow Bourbaki in requiring that rings have a 1, which entails that we require homomorphisms to
preserve it.
The characteristic of a field 5
Thus, a field is a nonzero commutative ring such that every nonzero element has an inverse.
In particular, it is an integral domain. A field contains at least two distinct elements, 0 and
1. The smallest, and one of the most important, fields is F2 = Z/2Z = {0, 1}.
A subfield S of a field F is a subring that is closed under passage to the inverse. It
inherits the structure of a field from that on F .
L EMMA 1.2. A commutative ring R is a field if and only if it has no ideals other than (0)
and R.
Z → F, n 7→ 1F + 1F + · · · + 1F (n copies),
n · 1F = 0 =⇒ n = 0 ( in Z).
{m · 1F | m ∈ Z}
with rn the last nonzero remainder. Then, rn divides rn−1 , hence rn−2 ,. . . , hence g, and
hence f . Moreover,
and so any common divisor of f and g divides rn : we have shown rn = gcd(f, g).
Let af + bg = d. If deg(a) ≥ deg(g), write a = gq + r with deg(r) < deg(g); then
rf + (b + qf )g = d,
1.9. Let I be a nonzero ideal in F [X], and let f be a nonzero polynomial of least degree in
I; then I = (f ) (because F [X] is a Euclidean domain). When we choose f to be monic,
i.e., to have leading coefficient one, it is uniquely determined by I. Thus, there is a one-
to-one correspondence between the nonzero ideals of F [X] and the monic polynomials in
F [X]. The prime ideals correspond to the irreducible monic polynomials.
1.10. Since F [X] is an integral domain, we can form its field of fractions F (X). Its ele-
ments are quotients f /g, f and g polynomials, g 6= 0.
Factoring polynomials
The following results help in deciding whether a polynomial is irreducible, and, when it is
not, in finding its factors.
am X m + am−1 X m−1 + · · · + a0 , ai ∈ Z,
am cm + am−1 cm−1 d + · · · + a0 dm = 0
P ROPOSITION 1.13 (G AUSS ’ S L EMMA ). Let f (X) ∈ Z[X]. If f (X) factors nontrivially
in Q[X], then it factors nontrivially in Z[X].
P ROOF. Let f = gh in Q[X]. For suitable integers m and n, g1 =df mg and h1 =df nh
have coefficients in Z, and so we have a factorization
mnf = g1 · h1 in Z[X].
8 1 BASIC DEFINITIONS AND RESULTS
The last three propositions hold with Z replaced by any unique factorization domain.
R EMARK 1.17. There is an algorithm for factoring a polynomial in Q[X]. To see this,
consider f ∈ Q[X]. Multiply f (X) by a rational number so that it is monic, and then
replace it by Ddeg(f ) f ( X
D
), with D equal to a common denominator for the coefficients of
f , to obtain a monic polynomial with integer coefficients. Thus we need consider only
polynomials
f (X) = X m + a1 X m−1 + · · · + am , ai ∈ Z.
From the fundamental theorem of algebra (see 5.6), we know that f splits completely
in C[X]:
Ym
f (X) = (X − αi ), αi ∈ C.
i=1
Extension fields
A field E containing a field F is called an extension field of F (or simply an extension
of F ). Such an E can be regarded in an obvious fashion as an F -vector space. We write
[E : F ] for the dimension, possibly infinite, of E as an F -vector space, and call [E : F ] the
degree of E over F . We often say that E is finite over F when it has finite degree over F.
E XAMPLE 1.19. (a) The field of complex numbers C has degree 2 over R (basis {1, i}).
(b) The field of real numbers R has infinite degree over Q — because Q is countable,
every finite-dimensional Q-vector space is also countable, but a famous argument of Cantor
shows that R is not countable. More explicitly, there are specific real numbers α, for
example, π, whose powers 1, α, α2 , . . . are linearly independent over Q (see the subsection
on transcendental numbers p15).
(c) The field of Gaussian numbers
df
Q(i) = {a + bi ∈ C | a, b ∈ Q}
P ROPOSITION 1.20. Let L ⊃ E ⊃ F (all fields and subfields). Then L/F is of finite degree
if and only if L/E and E/F are both of finite degree, in which case
[L : F ] = [L : E][E : F ].
P ROOF. If L is of finite degree over F , then it is certainly of finite degree over E. More-
over, E, being a subspace of a finite dimensional F -space, is also finite dimensional.
Thus, assume that L/E and E/F are of finite degree, and let (ei )1≤i≤m be a basis for E
as an F -vector space and let (lj )1≤j≤n be a basis for L as an E-vector space. To complete
the proof, it suffices to show that (ei lj )1≤i≤m,1≤j≤n is a basis for L over F , because then L
will be finite over F of the predicted degree.
First, (ei lj )i,j spans L. Let γ ∈ L. Then, because (lj )j spans L as an E-vector space,
P
γ= j αj lj , some αj ∈ E,
√ √
X 4 − 10X 2 + 1 = (X 2 − (5 + 2 6))(X 2 − (5 − 2 6)).
The general study of such polynomials requires nonelementary methods. See, for example, the paper
Brandl, Rolf, Integer polynomials that are reducible modulo all primes, Amer. Math. Monthly, 93 (1986),
pp286–288,
which proves that every nonprime integer n ≥ 1 occurs as the degree of a polynomial in Z[X] that is
irreducible over Z but reducible modulo all primes.
Construction of some extension fields 11
(c) To add two elements, expressed in the form (*), simply add the corresponding coef-
ficients.
(d) To multiply two elements expressed in the form (*), multiply in the usual way, and
use the relation f (x) = 0 to express the monomials of degree ≥ m in x in terms of lower
degree monomials.
(e) Now assume f (X) is irreducible. To find the inverse of an element α ∈ F [x], write
α in the form (*), i.e., set α = g(x) where g(X) is a polynomial of degree ≤ m − 1, and
use Euclid’s algorithm in F [X] to obtain polynomials a(X) and b(X) such that
with d(X) the gcd of f and g. In our case, d(X) is 1 because f (X) is irreducible and
deg g(X) < deg f (X). When we replace X with x, the equality becomes
b(x)g(x) = 1.
β = x4 + 2x3 + 3 ∈ Q[x].
(X 3 − 3X − 1)( −7
37
X+ 29
111
) 7
+ (3X 2 + 7X + 5)( 111 X2 − 26
111
X + 28
111
) = 1.
Hence
7 26 28
(3x2 + 7x + 5)( 111 x2 − 111
x + 111
) = 1,
and we have found the inverse of β.
P ROOF. Let R be the set of all such elements. Evidently, R is a subring containing F and
S and contained in any other such subring. Therefore R equals F [S].
E XAMPLE 1.25. The ring Q[π], π = 3.14159..., consists of the complex numbers that can
be expressed as a finite sum
a0 + a1 π + a2 π 2 + · · · an π n , ai ∈ Q.
The ring Q[i] consists of the complex numbers of the form a + bi, a, b ∈ Q.
Note that the expression of an element in the form (*) will not be unique in general.
This is so already in R[i].
L EMMA 1.26. Let R be an integral domain containing a subfield F (as a subring). If R is
finite dimensional when regarded as an F -vector space, then it is a field.
The subfield generated by a subset 13
E XAMPLE 1.27. The field Q(π), π = 3.14 . . . consists of the complex numbers that can be
expressed as a quotient
F (F 0 ) = F · F 0 = F 0 (F ).
In this case, we say that α transcendental over F . The homomorphism F [X] → F [α] is
an isomorphism, and it extends to an isomorphism F (X) → F (α).
Case 2: The kernel is 6= (0), so that g(α) = 0 for some nonzero g ∈ F [X]. In this case,
we say that α is algebraic over F . The polynomials g such that g(α) = 0 form a nonzero
ideal in F [X], which is generated by the monic polynomial f of least degree such f (α) = 0.
We call f the minimum polynomial of α over F . It is irreducible, because otherwise there
would be two nonzero elements of E whose product is zero. The minimum polynomial is
characterized as an element of F [X] by each of the following sets of conditions:
f is monic; f (α) = 0 and divides every other polynomial g in F [X] with g(α) = 0.
f is the monic polynomial of least degree such f (α) = 0;
f is monic, irreducible, and f (α) = 0.
Note that g(X) 7→ g(α) defines an isomorphism F [X]/(f ) → F [α]. Since the first is a
field, so also is the second:
F (α) = F [α].
Moreover, each element of F [α] has a unique expression
a0 + a1 α + a2 α2 + · · · + am−1 αm−1 , ai ∈ F,
where m = deg(f ). In other words, 1, α, . . . , αm−1 is a basis for F [α] over F . Hence
[F (α) : F ] = m. Since F [x] ∼
= F [α], arithmetic in F [α] can be performed using the same
rules as in F [x].
E XAMPLE 1.28. Let α ∈ C be such that α3 − 3α − 1 = 0. Then X 3 − 3X − 1 is monic,
irreducible, and has α as a root, and so it is the minimum polynomial of α over Q. The set
{1, α, α2 } is a basis for Q[α] over Q. The calculations in Example 1.23 show that if β is
the element α4 + 2α3 + 3 of Q[α], then β = 3α2 + 7α + 5, and
β −1 = 7
111
α2 − 26
111
α + 28
111
.
(X 2 − 2X + 2)(X 2 + 2X + 2).
P ROOF. =⇒: To say that α is transcendental over F amounts to saying that its powers
1, α, α2 , . . . are linearly independent over F . Therefore, if E is finite over F , then it is
algebraic over F . It remains to show that E is finitely generated over F . If E = F , then it
is generated by the empty set. Otherwise, there exists an α1 ∈ E r F . If E 6= F [α1 ], there
exists an α2 ∈ E r F [α1 ], and so on. Since
Transcendental numbers
A complex number is said to be algebraic or transcendental according as it is algebraic or
transcendental over Q. First some history:
1844: Liouville showed that certain numbers, now called Liouville numbers, are tran-
scendental.
1873: Hermite showed that e is transcendental.
1874: Cantor showed that the set of algebraic numbers is countable, but that R is not
countable. Thus almost all numbers are transcendental (but it is usually very difficult to
prove that any particular number is transcendental).3
1882: Lindemann showed that π is transcendental.
1934: Gel’fond and Schneider independently showed that αβ is transcendental if α and
β are algebraic, α 6= 0, 1, and β ∈
/ Q. (This was the seventh of Hilbert’s famous problems.)
1994: Euler’s constant
Xn
γ = lim ( 1/k − log n)
n→∞
k=1
3
In 1873 Cantor proved the rational numbers countable. . . . He also showed that the algebraic numbers. . .
were countable. However his attempts to decide whether the real numbers were countable proved harder. He
had proved that the real numbers were not countable by December 1873 and published this in a paper in 1874
(http://www-gap.dcs.st-and.ac.uk/˜history/Mathematicians/Cantor.html).
16 1 BASIC DEFINITIONS AND RESULTS
f (X) = X d + a1 X d−1 + · · · + ad , ai ∈ Q,
and so
d
Y
|xN | = |ΣN − αi | ≤ |ΣN − α1 |(ΣN + M )d−1 , where M = max{1, |αi |}.
i6=1
i=1
But
∞ ∞
!
X 1 1 X 1 2
|ΣN − α1 | = n!
≤ (N +1)! = .
n=N +1
2 2 n=0
2n 2(N +1)!
4
More precisely, choose a bijection from some segment [0, n(1)] of N onto A(10); extend it to a bijection
from a segment [0, n(2)] onto A(100), and so on.
5
This proof, which I learnt from David Masser, also works for a1n! for any integer a ≥ 2.
P
6
In fact α is not rational because its expansion to base 2 is not periodic.
Constructions with straight-edge and compass. 17
Hence
2
|xN | ≤ · (ΣN + M )d−1
2(N +1)!
and
2d·N ! D
|(2N ! )d DxN | ≤ 2 · · (ΣN + M )d−1
2(N +1)!
d N !
2d·N !
which tends to 0 as N → ∞ because 2(N +1)! = 2N2 +1 → 0. This contradicts (*).
A line in the F -plane is a line through two points in the F -plane. Such a line
is given by an equation:
ax + by + c = 0, a, b, c ∈ F.
A circle in the F -plane is a circle with centre an F -point and radius an element
of F . Such a circle is given by an equation:
(x − a)2 + (y − b)2 = c2 , a, b, c ∈ F.
P ROOF. The points in the intersection are found by solving the simultaneous equations,
and hence by solving (at worst) a quadratic equation with coefficients in F .
L EMMA 1.35. (a) If c and d are constructible, then so also are c+d, −c, cd, and dc (d 6= 0).
√
(b) If c > 0 is constructible, then so also is c.
18 1 BASIC DEFINITIONS AND RESULTS
P ROOF ( SKETCH ). First show that it is possible to construct a line perpendicular to a given
line through a given point, and then a line parallel to a given line through a given point.
Hence it is possible to construct a triangle similar to a given one on a side with given length.
By an astute choice of the triangles, one constructs cd and c−1 . For (b), draw a circle of
radius c+1
2
and centre ( c+1
2
, 0), and draw
√ a vertical line through the point A = (1, 0) to
meet the circle at P . The length AP is c. (For more details, see Rotman 1990, Appendix
3.)
T HEOREM 1.36. (a) The set of constructible numbers is a field.
(b) A number α is constructible if and only if it is contained in a field of the form
√ √ √ √
Q[ a1 , . . . , ar ], ai ∈ Q[ a1 , . . . , ai−1 ].
We now consider another famous old problem, that of constructing a regular polygon.
Note that X m − 1 is not irreducible; in fact
X m − 1 = (X − 1)(X m−1 + X m−2 + · · · + 1).
L EMMA 1.41. If p is prime then X p−1 + · · · + 1 is irreducible; hence Q[e2πi/p ] has degree
p − 1 over Q.
P ROOF. Set f (X) = X p−1 + · · · + 1, so that
(X + 1)p − 1
f (X + 1) = = X p−1 + · · · + a2 X 2 + a1 X + p,
X
p
with ai = i+1 . Now p|ai for i = 1, ..., p−2, and so f (X +1) is irreducible by Eisenstein’s
criterion 1.16.
In order to construct a regular p-gon, p an odd prime, we need to construct
2πi 2πi
cos 2π
p
= (e p + (e p )−1 )/2.
But 2πi
Q[e p ] ⊃ Q[cos 2π
p
] ⊃ Q,
2πi
and the degree of Q[e p ] over Q[cos 2π
p
] is 2 — the equation
2πi
α2 − 2 cos 2π
p
· α + 1 = 0, α=e p ,
2πi
shows that it is ≤ 2, and it is not 1 because Q[e p ] is not contained in R. Hence
p−1
[Q[cos 2π
p
] : Q] = .
2
Thus, if the regular p-gon is constructible, then (p − 1)/2 = 2k for some k (later (5.12),
we shall see a converse), which implies p = 2k+1 + 1. But 2r + 1 can be a prime only if r
is a power of 2, because otherwise r has an odd factor t and for t odd,
Y t + 1 = (Y + 1)(Y t−1 − Y t−2 + · · · + 1);
whence
2st + 1 = (2s + 1)((2s )t−1 − (2s )t−2 + · · · + 1).
k
Thus if the regular p-gon is constructible, then p = 22 + 1 for some k. Fermat conjectured
k
that all numbers of the form 22 +1 are prime, and claimed to show that this is true for k ≤ 5
— for this reason primes of this form are called Fermat primes. For 0 ≤ k ≤ 4, the num-
bers p = 3, 5, 17, 257, 65537, are prime but Euler showed that 232 + 1 = (641)(6700417),
and we don’t know of any more Fermat primes.
Gauss showed that
r
√ √ √ √ √
q q q
2π 1 1 1 1
cos =− + 17+ 34 − 2 17+ 17 + 3 17 − 34 − 2 17 − 2 34 + 2 17
17 16 16 16 8
when he was 18 years old. This success encouraged him to become a mathematician.
20 1 BASIC DEFINITIONS AND RESULTS
f = an X n + · · · + a0 , ai ∈ Ω,
Each extension is algebraic and finitely generated, and hence finite (by 1.30). Therefore α
lies in a finite extension of F , and so is algebraic over F — it is a root of a polynomial
g with coefficients in F . By assumption, g splits in Ω[X], and so all its roots lie in Ω. In
particular, α ∈ Ω.
P ROPOSITION 1.45. Let Ω ⊃ F ; then
{α ∈ Ω | α algebraic over F }
is a field.
P ROOF. If α and β are algebraic over F , then F [α, β] is a field (by 1.31) of finite degree
over F (by 1.30). Thus, every element of F [α, β] is algebraic over F , including α ± β,
α/β, αβ.
Exercises 1–4 21
C OROLLARY 1.46. Let Ω be an algebraically closed field. For any subfield F of Ω, the
algebraic closure of F in Ω is an algebraic closure of F.
P ROOF. From its definition, we see that it is algebraic over F and every polynomial in
F [X] splits in it. Now Proposition 1.44 shows that it is an algebraic closure of F .
Thus, when we admit the fundamental theorem of algebra (5.6), every subfield of C has
an algebraic closure (in fact, a canonical algebraic closure). Later (§6) we shall show that
the axiom of choice implies that every field has an algebraic closure.
Exercises 1–4
Exercises marked with an asterisk were required to be handed in.
1*. Let E = Q[α], where α3 − α2 + α + 2 = 0. Express (α2 + α + 1)(α2 − α) and (α − 1)−1
in the form aα2 + bα + c with a, b, c ∈ Q.
√ √
2*. Determine [Q( 2, 3) : Q].
3*. Let F be a field, and let f (X) ∈ F [X].
(a) For any a ∈ F , show that there is a polynomial q(X) ∈ F [X] such that
ϕ : E → E0
to X
ai1 ···im ϕ(α1 )i1 · · · ϕ(αm )im .
An F -isomorphism is a bijective F -homomorphism. Note that if E and E 0 have the same
finite degree over F , then every F -homomorphism is an F -isomorphism.
P ROPOSITION 2.1. Let F (α) be a simple field extension of a field F , and let Ω be a second
field containing F .
(a) Let α be transcendental over F . For every F -homomorphism ϕ : F (α) → Ω, ϕ(α) is
transcendental over F , and the map ϕ 7→ ϕ(α) defines a one-to-one correspondence
(b) Let α be algebraic over F with minimum polynomial f (X). For every F -homomorphism
ϕ : F [α] → Ω, ϕ(α) is a root of f (X) in Ω, and the map ϕ 7→ ϕ(α) defines a one-
to-one correspondence
(a) If α is transcendental over F , then the map ϕ 7→ ϕ(α) defines a one-to-one corre-
spondence
(b) If α is algebraic over F , with minimum polynomial f (X), then the map ϕ 7→ ϕ(α)
defines a one-to-one correspondence
Splitting fields
Let f be a polynomial with Q coefficients in F . A field E containing F is said to split f if f
splits in E[X]: f (X) = m i=1 (X − αi ) with αi ∈ E. If, in addition, E is generated by the
roots of f ,
E = F [α1 , . . . , αm ],
then it is called a splitting field for f . Note that fi (X)mi (mi ≥ 1) and fi (X) have
Q Q
the same splitting fields.
√
E XAMPLE 2.3. (a) Let f (X) = aX 2 + bX + c ∈ Q[X], and let α = b2 − 4ac. The
subfield Q[α] of C is a splitting field for f .
(b) Let f (X) = X 3 + aX 2 + bX + c ∈ Q[X] be irreducible, and let α1 , α2 , α3 be
its roots in C. Then Q[α1 , α2 , α3 ] = Q[α1 , α2 ] is a splitting field for f (X). Note that
[Q[α1 ] : Q] = 3 and that [Q[α1 , α2 ] : Q[α1 ]] = 1 or 2, and so [Q[α1 , α2 ] : Q] = 3 or 6.
We’ll see later (4.2) that the degree is 3 if and only if the discriminant of f (X) is a square
in Q. For example, the discriminant of X 3 + bX + c is −4b3 − 27c2 , and so the splitting
field of X 3 + 10X + 1 has degree 6 over Q.
P ROPOSITION 2.4. Every polynomial f ∈ F [X] has a splitting field Ef , and
R EMARK 2.5. For a given integer n, there may or may not exist polynomials of degree n
in F [X] whose splitting field has degree n! — this depends on F . For example, there do
not for n > 1 if F = C (see 5.6), nor for n > 2 if F = Fp (see 4.18) or F = R. However,
later (4.28) we shall see how to write down large numbers of polynomials (in fact infinitely
many) of degree n in Q[X] whose splitting fields have degree n!.
E XAMPLE 2.6. (a) Let f (X) = (X p − 1)/(X − 1) ∈ Q[X], p prime. If ζ is one root of f ,
then the remainder are ζ 2 , ζ 3 , . . . , ζ p−1 , and so the splitting field of f is Q[ζ].
(b) Suppose F is of characteristic p, and let f = X p − X − a ∈ F [X]. If α is one root
of f , then the remainder are α + 1, ..., α + p − 1, and so any field generated over F by α is
a splitting field for f (and F [α] ∼ = F [X]/(f )).
n
(c) If α is one root of X − a, then the remaining roots are all of the form ζα, where
ζ n = 1. Therefore, if F contains all the nth roots of 1 (by which we mean that X n − 1 splits
in F [X]), then F [α] is a splitting field for X n − a. Note that if p is the characteristic of F ,
then X p − 1 = (X − 1)p , and so F automatically contains all the pth roots of 1.
P ROPOSITION 2.7. Let f ∈ F [X]. Assume that E ⊃ F is generated by roots of f , and let
Ω ⊃ F be a field in which f splits.
(a) There exists at least one F -homomorphism ϕ : E → Ω.
(b) The number of F -homomorphisms E → Ω is ≤ [E : F ], and equals [E : F ] if f has
deg(f ) distinct roots in Ω.
(c) If E and Ω are both splitting fields for f , then each F -homomorphism E → Ω is an
isomorphism. In particular, any two splitting fields for f are F -isomorphic.
P ROOF. By f having deg(f ) distinct roots in Ω, we mean that
f (X) = deg(f )
Q
i=1 (X − αi ), αi ∈ Ω, αi 6= αj if i 6= j.
Multiple roots
Let f, g ∈ F [X]. Even when f and g have no common factor in F [X], one might expect
that they could acquire a common factor in Ω[X] for some Ω ⊃ F . In fact, this doesn’t
happen — greatest common divisors don’t change when the field is extended.
P ROPOSITION 2.10. Let f and g be polynomials in F [X], and let Ω ⊃ F . If r(X) is
the gcd of f and g computed in F [X], then it is also the gcd of f and g in Ω[X]. In
particular, distinct monic irreducible polynomials in F [X] do not acquire a common root
in any extension field of F.
P ROOF. Let rF (X) and rΩ (X) be the greatest common divisors of f and g in F [X] and
Ω[X] respectively. Certainly rF (X)|rΩ (X) in Ω[X], but Euclid’s algorithm (1.8) shows
that there are polynomials a and b in F [X] such that
We say that f has a multiple root when at least of the mi > 1, and we say that f has
only simple roots when all mi = 1.
We wish to determine when a polynomial has a multiple root. If f has a multiple factor
fi (X)mi with some mi > 1, then obviously it will have a multiple
Q
in F [X], sayQf =
root. If f = fi with the fi distinct monic irreducible polynomials, then Proposition 2.10
shows that f has a multiple root if and only if at least one of the fi has a multiple root.
Thus, it suffices to determine when an irreducible polynomial has a multiple root.
E XAMPLE 2.11. Let F be of characteristic p 6= 0, and assume that F has contains an
element a that is not a pth -power, for example, a = T in the field Fp (T ). Then X p − a
1.4
is irreducible in F [X], but X p − a = (X − α)p in its splitting field. Thus an irreducible
polynomial can have multiple roots.
Define the derivative f 0 (X) of a polynomial f (X) = ai X i to be iai X i−1 . When
P P
f has coefficients in R, this agrees with the definition in calculus. The usual rules for
differentiating sums and products still hold, but note that in characteristic p the derivative
of X p is zero.
P ROPOSITION 2.12. For a nonconstant irreducible polynomial f in F [X], the following
statements are equivalent:
(a) f has a multiple root;
(b) gcd(f, f 0 ) 6= 1;
(c) F has characteristic p 6= 0 and f is a polynomial in X p ;
(d) all the roots of f are multiple.
P ROOF. (a) =⇒ (b). Let α be a multiple root of f , and write f = (X − α)m g(X), m > 1,
in some splitting field. Then
gcd(f, f 0 ) 6= 1 =⇒ f 0 = 0 =⇒ f is a polynomial in X p .
(c) =⇒ (d). Suppose f (X) = g(X p ), and let g(X) = (X − ai )mi in some splitting
Q
field for f . Then
Y Y
f (X) = g(X p ) = (X p − ai )mi = (X − αi )pmi
D EFINITION 2.14. A field F is said to be perfect if all polynomials in F [X] are separable
(equivalently, all irreducible polynomials in F [X] are separable).
P ROPOSITION 2.15. A field of characteristic zero is always perfect, and a field F of char-
acteristic p 6= 0 is perfect if and only if F = F p , i.e., every element of F is a pth power.
P ROOF. We may suppose F is of characteristic p 6= 0. If F contains an element a that is
not a pth power, then X p − a ∈ F [X] is not separable (see 2.11). Conversely, if F = F p,
polynomial in X p with coefficients in F is a pth power in F [X] — ai X p =
P
then
P every p p
( bi X) if ai = bi — and so it is not irreducible.
E XAMPLE 2.16. (a) A finite field F is perfect, because the Frobenius endomorphism
a 7→ ap : F → F is injective and therefore surjective (by counting).
(b) A field that can be written as a union of perfect fields is perfect. Therefore, every
field algebraic over Fp is perfect.
(c) Every algebraically closed field is perfect.
(d) If F0 has characteristic p 6= 0, then F = F0 (X) is not perfect, because X is not a pth
power.
Exercises 5–10
5*. Let F be a field of characteristic 6= 2.
(a) Let E be quadratic extension of F (i.e., [E : F ] = 2); show that
S(E) = {a ∈ F × | a is a square in E}
is a subgroup of F × containing F ×2 .
(b) Let E and E 0 be quadratic extensions of F ; show that there is an F -isomorphism
ϕ : E → E 0 if and only if S(E) = S(E 0 ).
(c) Show that there is an infinite sequence of fields E1 , E2 , . . . with Ei a quadratic ex-
tension of Q such that Ei is not isomorphic to Ej for i 6= j.
(d) Let p be an odd prime. Show that, up to isomorphism, there is exactly one field with
p2 elements.
6*. (a) Let F be a field of characteristic p. Show that if X p − X − a is reducible in F [X],
then it splits in F [X].
(b) For any prime p, show that X p − X − 1 is irreducible in Q[X].
7*. Construct a splitting field for X 5 − 2 over Q. What is its degree over Q?
m
8*. Find a splitting field of X p − 1 ∈ Fp [X]. What is its degree over Fp ?
9. Let f ∈ F [X], where F is a field of characteristic 0. Let d(X) = gcd(f, f 0 ). Show that
g(X) = f (X)d(X)−1 has the same roots as f (X), and these are all simple roots of g(X).
28 2 SPLITTING FIELDS; MULTIPLE ROOTS
10*. Let f (X) be an irreducible polynomial in F [X], where F has characteristic p. Show
e
that f (X) can be written f (X) = g(X p ) where g(X) is irreducible and separable. Deduce
that every root of f (X) has the same multiplicity pe in any splitting field.
29
E XAMPLE 3.1. (a) There are two obvious automorphisms of C, namely, the identity map
and complex conjugation. We’ll see later (8.18) that by using the Axiom of Choice one can
construct uncountably many more.
(b) Let E = C(X). Then Aut(E/C) consists of the maps9 X 7→ aX+b cX+d
, ad − bc 6= 0
(Jacobson 1964, IV, Theorem 7, p158), and so
the group of invertible 2×2 matrices with complex coefficients modulo its centre. Analysts
will note that this is the same as the automorphism group of the Riemann sphere. This
is not a coincidence: the field of meromorphic functions on the Riemann sphere P1C is
C(z) ∼= C(X), and so there is certainly a map Aut(P1C ) → Aut(C(z)/C), which one can
show to be an isomorphism.
(c) The group Aut(C(X1 , X2 )/C) is quite complicated — there is a map
but this is very far from being surjective. When there are more X’s, the group is unknown.
(The group Aut(C(X1 , . . . , Xn )/C) is the group of birational automorphisms of PnC . It is
called the Cremona group. Its study is part of algebraic geometry.)
In this section, we shall be concerned with the groups Aut(E/F ) when E is a finite
extension of F .
E XAMPLE 3.3. (a) Consider a simple extension E = F [α], and let f be a polynomial with
coefficients in F having α as a root. If f has no root in E other than α, then Aut(E/F ) = 1.
9
By this I mean the map that sends a rational function f (X) to f ( aX+b
cX+d ).
30 3 THE FUNDAMENTAL THEOREM OF GALOIS THEORY
√ √
For example, if 3 2 denotes the real cube root of 2, then Aut(Q[ 3 2]/Q) = 1. Thus, in the
proposition, it is essential that E be a splitting field.
(b) Let F be a field of characteristic p 6= 0, and let a be an element of F that is not a pth
power. Then f = X p − a has only one root in a splitting field E, and so Aut(E/F ) = 1.
Thus, in the proposition, it is essential that E be a splitting field of a separable polynomial.
When G is a group of automorphisms of a field E, we write
E G = Inv(G) = {α ∈ E | σα = α, all σ ∈ G}.
It is a subfield of E, called the subfield of G-invariants of E or the fixed field of G.
In this section, we shall show that, when E is the splitting field of a separable polyno-
mial in F [X] and G = Aut(E/F ), then the maps
M 7→ Aut(E/M ), H 7→ Inv(H)
give a one-to-one correspondence between the set of intermediate fields M , F ⊂ M ⊂ E,
and the set of subgroups H of G.
P ROPOSITION 3.4 (E. A RTIN ). Let G be a finite group of automorphisms of a field E, and
let F = E G ; then [E : F ] ≤ (G : 1).
P ROOF. Let G = {σ1 = 1, . . . , σm }, and let α1 , . . . , αn be n > m elements of E. We shall
show that the αi are linearly dependent over F . In the system of linear equations (*)
σ1 (α1 )X1 + · · · + σ1 (αn )Xn = 0
··· ···
σm (α1 )X1 + · · · + σm (αn )Xn = 0
there are m equations and n > m unknowns, and hence there are nontrivial solutions in E.
Choose a nontrivial solution (c1 , . . . , cn ) with the fewest possible nonzero elements. After
renumbering the αi ’s, we may suppose that c1 6= 0, and then (after multiplying by a scalar)
that c1 ∈ F . With these normalizations, we’ll show that all ci ∈ F . Then the first equation
α1 c1 + · · · + αn cn = 0
(recall that σ1 = 1) will be a linear relation on the αi .
If not all ci are in F , then σk (ci ) 6= ci for some k and i, k 6= 1 6= i. On applying σk to
the equations
σ1 (α1 )c1 + · · · + σ1 (αn )cn = 0
··· ···
σm (α1 )c1 + · · · + σm (αn )cn = 0
and using that {σk σ1 , . . . , σk σm } is a permutation of {σ1 , . . . , σm }, we find that
(c1 , σk (c2 ), . . . , σk (ci ), . . .)
is also a solution to the system of equations (*). On subtracting it from the first, we obtain
a solution (0, . . . , ci − σk (ci ), . . .), which is nonzero (look at the ith coordinate), but has
more zeros than the first solution (look at the first coordinate) — contradiction.
Separable, normal, and Galois extensions 31
[E : E G ] ≤ (G : 1) ≤ (Aut(E/E G ) : 1) ≤ [E : E G ]
Therefore, E/F is normal and separable if and only if, for each α ∈ E, the minimum
polynomial of α has [F [α] : F ] distinct roots in E.
√ √
E XAMPLE 3.8. (a) The field Q[ 3 2], where 3 2 is the real cube root of 2, is separable but
not normal over Q (X 3 − 2 doesn’t split in Q[α]).
(b) The field Fp (T ) is normal but not separable over Fp (T p ) — the minimum polyno-
mial of T is the inseparable polynomial X p − T p .
D EFINITION 3.9. Let F be a field. A finite extension E of F is said to Galois if F is the
fixed field of the group of F -automorphisms of E. This group is then called the Galois
group of E over F , and it is denoted Gal(E/F ).
T HEOREM 3.10. For an extension E/F , the following statements are equivalent:
(a) E is the splitting field of a separable polynomial f ∈ F [X].
(b) F = E G for some finite group G of automorphisms of E.
32 3 THE FUNDAMENTAL THEOREM OF GALOIS THEORY
P ROOF. (a) =⇒ (b,d). Let G = Aut(E/F ), and let F 0 = E G ⊃ F . Then E is also the
splitting field of f regarded as a polynomial with coefficients in F 0 , and f is still separable
when it is regarded in this way. Hence Proposition 3.2 shows that
[E : F 0 ] = # Aut(E/F 0 )
[E : F ] = # Aut(E/F ).
Since Aut(E/F 0 ) = Aut(E/F ) = G, we conclude that F = F 0 , and so F = E G .
(d) =⇒ (b). According to (2.8a) , Gal(E/F ) is finite, and so this is obvious.
(b) =⇒ (c). By Proposition 3.4, we know that [E : F ] ≤ (G : 1); in particular, it is
finite. Let α ∈ E and let f be the minimum polynomial of α; we have to prove that f splits
into distinct factors in E[X]. Let {α1 = α, ..., αm } be the orbit of α under the action of G
on E, and let Y
g(X) = (X − αi ) = X m + a1 X m−1 + · · · + am .
Any σ ∈ G merely permutes the αi . Since the ai are symmetric polynomials in the αi ,
we find that σai = ai for all i, and so g(X) ∈ F [X]. It is monic, and g(α) = 0, and
so f (X)|g(X) (see the definition of the minimum polynomial p14). But also g(X)|f (X),
because each αi is a root of f (X) (if αi = σα, then applying σ to the equation f (α) = 0
gives f (αi ) = 0). We conclude that f (X) = g(X), and so f (X) splits into distinct factors
in E.
(c) =⇒ (a). Because E has finite degree over F , it is generated over F by a finite
number of elements, say, E = F [α1 , ..., αm ], αi ∈ E, αi algebraic over F . Let fi be the
minimum polynomial of αi over Q F . Because E is normal over F , each fi splits in E, and
so E is the splitting field of f = fi . Because E is separable over F , f is separable.
R EMARK 3.11. Let E be Galois over F with Galois group G, and let α ∈ E. The elements
α1 = α, α2 , ..., αm of the orbit of α are called the conjugates of α. In the course of the
Q of (b) =⇒ (c) of the above theorem we showed that the minimum polynomial of α
proof
is (X − αi ).
P ROOF. Let E = F [α1 , ..., αQ m ]. Let fi be the minimum polynomial of αi over F , and take
E 0 to be the splitting field of fi over F .
P ROOF. We know E is the splitting field of some f ∈ F [X]; it is also the splitting field of
f regarded as an element of M [X].
The fundamental theorem of Galois theory 33
R EMARK 3.14. When we drop the assumption that E is separable over F , we can still say
something. Let E be a finite extension of F . An element α ∈ E is said to be separable
over F if its minimum polynomial over F is separable. The elements of E separable over
F form a subfield E 0 of E that is separable over F ; write [E : F ]sep = [E 0 : F ] (separable
degree of E over F ). If Ω is an algebraically closed field containing F , then the number of
F -homomorphisms E → Ω is [E : F ]sep . When E ⊃ M ⊃ F (finite extensions),
In particular,
Moreover,
(a) the correspondence is inclusion-reversing: H1 ⊃ H2 ⇐⇒ E H1 ⊂ E H2 ;
(b) indexes equal degrees: (H1 : H2 ) = [E H2 : E H1 ];
−1
(c) σHσ −1 ↔ σM , i.e., E σHσ = σ(E H ); Gal(E/σM ) = σ Gal(E/M )σ −1 .
(d) H is normal in G ⇐⇒ E H is normal (hence Galois) over F , in which case
Gal(E H /F ) = G/H.
P ROOF. For the first statement, we have to show that H 7→ E H and M 7→ Gal(E/M ) are
inverse maps.
Let H be a subgroup of G. Then E is Galois over E H by (3.13), which means that
Gal(E/E H ) = H.
Let M be an intermediate field. Then E is Galois over M by (3.13), which means that
Gal(E/M )
E =M.
(a) We have the obvious implications:
H1 ⊃ H2 =⇒ E H1 ⊂ E H2 =⇒ Gal(E/E H1 ) ⊃ Gal(E/E H2 ).
But Gal(E/E Hi ) = Hi .
34 3 THE FUNDAMENTAL THEOREM OF GALOIS THEORY
(b) The field E is Galois over E H1 , hence the splitting field of a separable polynomial
(3.10), and so (3.2) shows that [E : E H1 ] = Gal(E/E H1 ). This proves (b) in the case
H2 = 1, and the general case follows, using that
σ 7→ σ|M : G → Aut(M/F )
0
whose kernel is H. Let G0 be the image. Then F = M G , and so M is Galois over F
(by Theorem 3.10). Thus, F = M Gal(M/F ) , and the first part of the theorem applied to the
M/F implies that Gal(M/F ) = G0 .
Conversely, assume that M is normal over F , and write M = F [α1 , ..., αm ]. For σ ∈ G,
σαi is a root of the minimum polynomial of αi over F , and so lies in M . Hence σM = M ,
and this implies that σHσ −1 = H (by (c)).
R EMARK 3.17. The theorem shows that there is an order reversing bijection between the
intermediate fields of E/F and the subgroups of G. Using this we can read off more results.
(a) Let M1 , M2 , . . . , Mr be intermediate fields, and let Hi be the subgroup correspond-
ing to Mi (i.e., Hi = Gal(E/Mi )). Then (by definition) M1 M2 · · · Mr is the smallest field
T all Mi ; hence it must correspond to the largest subgroup contained in all Hi ,
containing
which is Hi . Therefore
Gal(E/M1 · · · Mr ) = H1 ∩ ... ∩ Hr .
(b) Let H be a subgroup of G and let M = E H . The largest normal subgroup contained
in H is N = ∩σ∈G σHσ −1 (see GT 4.10), and so E N , which is the composite of the fields
σM , is the smallest normal extension of F containing M . It is called the normal, or Galois,
closure of M in E.
P ROPOSITION 3.18. Let E and L be field extensions of F contained in some common field.
If E/F is Galois, then EL/L and E/E ∩ L are Galois, and the map
is an isomorphism.
P ROOF : Because E is Galois over F , it is the splitting field of a
separable polynomial f ∈ F [X]. Then EL is the splitting field of f EL
over L, and E is the splitting field of f over E ∩ L. Hence EL/L and @=
@
E/E ∩ L are Galois.
E L
Any automorphism σ of EL fixing the elements of L maps roots of
=
f to roots of f , and so σE = E. There is therefore a homomorphism @
@
E∩L
σ 7→ σ|E : Gal(EL/L) → Gal(E/F ).
F
The fundamental theorem of Galois theory 35
Examples
E XAMPLE 3.21. We analyse the extension Q[ζ]/Q, where ζ is a primitive 7th root of 1, say
ζ = e2πi/7 .
Note that Q[ζ] is the splitting field of the polynomial
7
X − 1, and that ζ has minimum polynomial Q[ζ]
hσ 3 i @ hσ2 i
X6 + X5 + X4 + X3 + X2 + X + 1 @
@√
Q[ζ + ζ] Q[ −7]
(see 1.41). Therefore, Q[ζ] is Galois of degree 6 over Q. For
any σ ∈ G, σζ = ζ i , some i, 1 ≤ i ≤ 6, and the map σ 7→ i @
× hσi/hσ 3 i@ hσi/hσ 2 i
defines an isomorphism Gal(Q[ζ]/Q) → (Z/7Z) . Let σ @
be the element of Gal(Q[ζ]/Q) such that σζ = ζ 3 . Then σ Q
×
generates Gal(Q[ζ]/Q) because the class of 3 in (Z/7Z)
generates it (the powers of 3 mod 7 are 3, 2, 6, 4, 5, 1). We investigate the subfields of Q[ζ]
corresponding to the subgroups hσ 3 i and hσ 2 i.
Note that σ 3 ζ = ζ 6 = ζ (complex conjugate of ζ). The subfield of Q[ζ] corresponding
to hσ 3 i is Q[ζ + ζ], and ζ + ζ = 2 cos 2π7
. Since hσ 3 i is a normal subgroup of hσi, Q[ζ + ζ]
is Galois over Q, with Galois group hσi/hσ 3 i. The conjugates of α1 =df ζ + ζ are α3 =
ζ 3 + ζ −3 , α2 = ζ 2 + ζ −2 . Direct calculation shows that
α1 + α2 + α3 = 6i=1 ζ i = −1,
P
α1 α2 + α1 α3 + α2 α3 = −2,
α1 α2 α3 = (ζ + ζ 6 )(ζ 2 + ζ 5 )(ζ 3 + ζ 4 )
= (ζ + ζ 3 + ζ 4 + ζ 6 )(ζ 3 + ζ 4 )
= (ζ 4 + ζ 6 + 1 + ζ 2 + ζ 5 + 1 + ζ + ζ 3 )
= 1.
g(X) = X 3 + X 2 − 2X − 1.
α1
The minimum polynomial of cos 2π
7
= 2
is therefore
g(2X)
= X 3 + X 2 /2 − X/2 − 1/8.
8
The subfield of Q[ζ] corresponding to hσ 2 i is generated by β√= ζ + ζ 2 + ζ 4 . Let
β 0 = σβ. Then (β − β 0 )2 = −7. Hence the field fixed by hσ 2 i is Q[ −7].
(X 3 − 3X) + (X 2 − 2) + X + 1
one obtains 1 + ζ + ζ 2 + · · · + ζ 6 = 0.
Constructible numbers revisited 37
[Q[ζ, α] : Q] = 20.
Hence G = Gal(Q[ζ, α]/Q) has order 20, and the subgroups N and H corresponding to
Q[ζ] and Q[α] have orders 5 and 4 respectively. Because Q[ζ] is normal over Q (it is the
splitting field of X 5 − 1), N is normal in G. Because Q[ζ] · Q[α] = Q[ζ, α], we have
H ∩ N = 1, and so G = N oθ H. Moreover, H ∼ = G/N ∼ = (Z/5Z)× , which is cyclic,
being generated by the class of 2. Let τ be the generator of H corresponding to 2 under this
isomorphism, and let σ be a generator of N . Thus σ(α) is another root of X 5 − 2, which
we can take to be ζα (after possibly replacing σ by a power). Hence:
τ ζ = ζ2 σζ = ζ
τα = α σα = ζα.
σ 5 = 1, τ 4 = 1, τ στ −1 = σ 2 .
The subgroup H has five conjugates, which correspond to the five fields Q[ζ i α],
Solvability of equations
For a polynomial f ∈ F [X], we say that f (X) = 0 is solvable in radicals if its solu-
tions can be obtained by the algebraic operations of addition, subtraction, multiplication,
division, and the extraction of mth roots, or, more precisely,if there exists a tower of fields
F = F0 ⊂ F1 ⊂ F2 ⊂ · · · ⊂ Fm
such that
Exercises 11–13 39
T HEOREM 3.26 (G ALOIS , 1832). Let F be a field of characteristic zero. The equation
f = 0 is solvable in radicals if and only if the Galois group of f is solvable.
We shall prove this later (5.29). Also we shall exhibit polynomials f (X) ∈ Q[X] with
Galois group Sn , which are therefore not solvable when n ≥ 5 by GT 4.29.
R EMARK 3.27. If F has characteristic p, then the theorem fails for two reasons:
(a) f may not be separable, and so not have a Galois group;
(b) X p − X − a = 0 is not solvable by radicals.
If the definition of solvable is changed to allow extensions of the type in (b) in the chain,
and f is required to be separable then the theorem becomes true in characteristic p.
Exercises 11–13
11*. Let F be a field of characteristic 0. Show that F (X 2 ) ∩ F (X 2 − X) = F (intersection
inside F (X)). [Hint: Find automorphisms σ and τ of F (X), each of order 2, fixing F (X 2 )
and F (X 2 − X) respectively, and show that στ has infinite order.]
12*.11 Let p be an odd prime, and let ζ be a primitive pth root of 1 in C. Let E = Q[ζ],
PG = iGal(E/Q);
and let Pthus G = (Z/(p))× . Let H be the subgroup of index 2 in G. Put
α = i∈H ζ and β = i∈G\H ζ i . Show:
(a) α and β are fixed by H;
(b) if σ ∈ G \ H, then σα = β, σβ = α.
Thus α and β are roots of the polynomial X 2 + X + αβ ∈ Q[X]. Compute αβ and show
√ √
that the fixed field of H is Q[ p] when p ≡ 1 mod 4 and Q[ −p] when p ≡ 3 mod 4.
√ √ q√ √
13*. Let M = Q[ 2, 3] and E = M [ ( 2 + 2)( 3 + 3)] (subfields of R).
(a) Show that M is Galois over Q with Galois group the 4-group C2 × C2 .
(b) Show that E is Galois over Q with Galois group the quaternion group.
11
This problem shows that every quadratic extension of Q is contained in a cyclotomic extension of Q. The
Kronecker-Weber theorem says that every abelian extension of Q is contained in a cyclotomic extension.
40 4 COMPUTING GALOIS GROUPS.
When is Gf ⊂ An ?
Consider a polynomial
f (X) = X n + a1 X n−1 + · · · + an
Qn
and let f (X) = i=1 (X − αi ) in some splitting field. Set
Y Y
∆(f ) = (αi − αj ), D(f ) = ∆(f )2 = (αi − αj )2 .
1≤i<j≤n 1≤i<j≤n
The discriminant of f is defined to be D(f ). Note that D(f ) is nonzero if and only if
f has only simple roots, i.e., if f is separable with no multiple factors. Let Gf be the
Galois group of f , and identify it with a subgroup of Sym({α1 , . . . , αn }) (as on p38). The
choice of a numbering for the roots determines an isomorphism Sym({α1 , . . . , αn }) ∼ = Sn ,
and the subgroup of Sym({α1 , . . . , αn }) corresponding to any normal subgroup of Sn is
independent of the choice.
P ROOF. The first equation follows immediately from the definition of the signature of σ
(see GT §4), and the second equation is obtained by squaring the first.
C OROLLARY 4.2. Let f (X) ∈ F [X] be of degree n and have only simple roots. Let Ff be
a splitting field for f , so that Gf = Gal(Ff /F ).
(a) The discriminant D(f ) ∈ F .
(b) The subfield of Ff corresponding to An ∩ Gf is F [∆(f )]. Hence
By completing the cube, one can put any cubic polynomial in this form (in characteristic
6= 3).
The formulas for the discriminant rapidly become very complicated, for example, that
for X 5 + aX 4 + bX 3 + cX 2 + dX + e has 59 terms. Fortunately, Maple knows them: the
syntax is “discrim(f,X);” where f is a polynomial in the variable X.
When is Gf transitive?
P ROPOSITION 4.4. Let f (X) ∈ F [X] have only simple roots. Then f (X) is irreducible if
and only if Gf permutes the roots of f transitively.
P ROOF. =⇒ : If α and β are two roots of f (X) in a splitting field Ff for f , then they
both have f (X) as their minimum polynomial, and so there is an obvious F -isomorphism
F [α] → F [β], namely,
F [α] ∼
= F [X]/(f (X)) ∼
= F [β], α ↔ X ↔ β.
Write Ff = F [α1 , α2 , ...] with α1 = α and α2 , α3 , . . . the other roots of f (X). Then the
F -homomorphism α 7→ β : F [α] → Ff extends (step by step) to an F -homomorphism
Ff → Ff (use 2.2b), which is an F -isomorphism sending α to β.
⇐= : Let g(X) ∈ F [X] be an irreducible factor of f , and let α be one of its roots. If β
is a second root of f , then (by assumption) β = σα for some σ ∈ Gf . Now, because g has
coefficients in F ,
g(σα) = σg(α) = 0,
and so β is also a root of g. Therefore, every root of f is also a root of g, and so f (X) =
g(X).
Polynomials of degree ≤ 3
E XAMPLE 4.5. Let f (X) ∈ F [X] be a polynomial of degree 2. Then f is inseparable
⇐⇒ F has characteristic 2 and f (X) = X 2 − a for some a ∈ F r F 2 . If f is separable,
then Gf = 1(= A2 ) or S2 according as D(f ) is a square in F or not.
E XAMPLE 4.6. Let f (X) ∈ F [X] be a polynomial of degree 3. We can assume f to be
irreducible, for otherwise we are essentially back in the previous case. Then f is insepara-
ble if and only if F has characteristic 3 and f (X) = X 3 − a for some a ∈ F \ F 3 . If f is
separable, then Gf is a transitive subgroup of S3 whose order is divisible by 3. There are
only two possibilities: Gf = A3 or S3 according as D(f ) is a square in F or not. Note that
A3 is generated by the cycle (123).
For example, X 3 − 3X + 1 ∈ Q[X] is irreducible (see 1.12), its discriminant is
−4(−3)3 − 27 = 81 = 92 , and so its Galois group is A3 .
On the other hand, X 3 + 3X + 1 ∈ Q[X] is also irreducible (apply 1.11), but its
discriminant is −135 which is not a square in Q, and so its Galois group is S3 .
Quartic polynomials
Let f (X) be a quartic polynomial without multiple roots. In order to determine Gf we
shall exploit the fact that S4 has
α = α1 α2 + α3 α4
β = α1 α3 + α2 α4
γ = α1 α4 + α2 α3 .
P ROOF. The above discussion shows that the subgroup of Gf of elements fixing F [α, β, γ]
is Gf ∩ V , and so E Gf ∩V = F [α, β, γ] by the fundamental theorem of Galois theory. The
remaining statements follow from the fundamental theorem using that V is normal.
Gf /Gf ∩V
g = X 3 − cX 2 + (bd − 4e)X − b2 e + 4ce − d2 .
F
The discriminants of f and g are equal.
G (G ∩ V : 1) (G : V ∩ G)
S4 4 6
A4 4 3 (G ∩ V : 1) = [E : M ]
V 4 1 (G : V ∩ G) = [M : F ]
D4 4 2
C4 2 2
The groups of type D4 are the Sylow 2-subgroups discussed above, and the groups of type
C4 are those generated by cycles of length 4.
We can compute (G : V ∩ G) from the resolvent cubic g, because G/V ∩ G =
Gal(M/F ) and M is the splitting field of g. Once we know (G : V ∩ G), we can de-
duce G except in the case that it is 2. If [M : F ] = 2, then G ∩ V = V or C2 . Only the first
group acts transitively on the roots of f , and so (from 4.4) we see that in this case G = D4
or C4 according as f is irreducible or not in M [X].
Finite fields
Let Fp = Z/pZ, the field of p elements. As we noted in §1, any other field E of character-
istic p contains a copy of Fp , namely, {m1E | m ∈ Z}. No harm results if we identify Fp
with this subfield of E.
Let E be a field of degree n over Fp . Then E has q = pn elements, and so E × is a group
of order q − 1. Hence the nonzero elements of E are roots X q−1 − 1, and all elements of
E (including 0) are roots of X q − X. Hence E is a splitting field for X q − X, and so any
two fields with q elements are isomorphic.
(a − b)q = aq − bq = a − b.
P ROOF. Only the final statement remains to be proved. The field Fq is Galois over Fp
σ
because it is the splitting field of a separable polynomial. We noted in (1.4) that x 7→ xp
is an automorphism of Fq . An element a of Fq is fixed by σ if and only if ap = a, but Fp
consists exactly of such elements, and so the fixed field of hσi is Fp . This proves that Fq is
Galois over Fp and that hσi = Gal(Fq /Fp ) (see 3.9).
P ROOF. We know that E is Galois over Fp and that Gal(E/Fp ) is the cyclic group of order
n generated by σ. The group hσi has one subgroup of order n/m for each m dividing n,
namely, hσ m i, and so E has exactly one subfield of degree m over Fp for each m dividing
m m
n, namely, E hσ i . Because it has degree m over Fp , E hσ i has pm elements.
C OROLLARY 4.18. Each monic irreducible polynomial f of degree d|n in Fp [X] occurs
n
exactly once as a factor of X p − X; hence, the degree of the splitting field of f is ≤ d.
46 4 COMPUTING GALOIS GROUPS.
n
P ROOF. First, the factors of X p − X are distinct because it has no common factor with
its derivative. If f (X) is irreducible of degree d, then f (X) has a root in a field of degree
n
d over Fp . But the splitting field of X p − X contains a copy of every field of degree
n
d over Fp with d|n. Hence some root of X p − X is also a root of f (X), and therefore
n d
f (X)|X p − X. In particular, f divides X p − X, and therefore it splits in its splitting
field, which has degree d over Fp .
P ROPOSITION 4.19. Let F be an algebraic closure of Fp . Then F contains exactly one field
n
Fpn for each integer n ≥ 1, and Fpn consists of the roots of X p − X. Moreover,
The partially ordered set of finite subfields of F is isomorphic to the set of integers n ≥ 1
partially ordered by divisibility.
P ROOF. Choose a sequence of integers 1 = n1 < n2 < n3 < . . . such that ni |ni+1 for all
i, for example, 2 < 2 × 3 < 2 × 3 × 5 < . . .. Define the fields Fpni inductively as follows:
ni+1
Fpn1 = Fp ; Fpni+1 is the splitting field of X p − X over Fpni . Then, Fpn1 ⊂ Fpn2 ⊂
Fpn3 ⊂ · · · , and we define F = ∪Fpni . As a union of fields algebraic over Fp , it is again
a field algebraic over Fp . Moreover, every polynomial in Fp [X] splits in F, and so it is an
algebraic closure of F (by 1.44).
R EMARK 4.21. Since the Fpn ’s are not subsets of a fixed set, forming the union requires
explanation: define S to be the disjoint union of the Fpn ; for a, b ∈ S, set a ∼ b if a = b in
one of the Fpn ; then ∼ is an equivalence relation, and we let F = S/ ∼.
Maple factors polynomials modulo p very quickly. The syntax is “Factor(f(X))
mod p;”. Thus, for example, to obtain a list of all monic polynomials of degree 1, 2, or 4
over F5 , ask Maple to factor X 625 − X.
Finite fields were sometimes called12 Galois fields, and Fq used to be denoted GF (q)
(it still is in Maple). Maple contains a “Galois field package” to do computations in finite
fields. For example, it can find a primitive element for Fq (i.e., a generator for F×
q ). To start
it, type: readlib(GF):.
denotes a splitting field for F , and Gf = Gal(Ff /F ) denotes the Galois group of F .
Moreover, Gf permutes the roots α1 , α2 , . . . of f in Ff :
G ⊂ Sym{α1 , α2 , . . .}.
P ROPOSITION 4.22. Let f (X) be a monic polynomial in F [X] with only simple roots, and
suppose that the orbits of Gf acting on the roots of f have m1 , . . . , mr elements respec-
tively. Then f factors as f = f1 · · · fr with fi irreducible of degree mi .
and fS is fixed under the action of Gf (and hence has coefficients in F ) if and only if S
is stable under Gf . Therefore the irreducible factors of f in F [X] are the polynomials fS
corresponding to minimal subsets S of {α1 , . . . , αm } stable under Gf , but these subsets S
are precisely the orbits of Gf in {α1 , . . . , αm }.
S
R EMARK 4.23. Note that the proof shows the following: let {α1 , . . . , αm } = Oi be the
decomposition of {α1 , . . . , αm } into a disjoint union of orbits for the group Gf ; then
Q Q
f= fi , fi = αi ∈Oi (X − αi )
m1 + · · · + mr = deg f.
L EMMA 4.24. Let R be a unique factorization domain with field of fractions F , and let f
be a monic polynomial in R[X]. Let P be a prime ideal in R, and let f be the image of f
in (R/P )[X]. Assume that neither f nor f has a multiple root. Then the roots α1 , . . . , αm
of f lie in some finite extension R0 of R, and their reductions αi modulo P R0 are the roots
of f . Moreover Gf ⊂ Gf when both are identified with subgroups of Sym{α1 , . . . , αm } =
Sym{α1 , . . . , αm }.
P ROOF. Omitted — see van der Waerden, Modern Algebra, I, §61 (second edition) or ANT
3.43.
T HEOREM 4.25 (D EDEKIND ). Let f (X) ∈ Z[X] be a monic polynomial of degree m, and
let p be a prime such that
Qf mod p has simple roots (equivalently, D(f ) is not divisible
by p). Suppose that f = fi with fi irreducible of degree mi in Fp [X]. Then Gf contains
an element whose cycle decomposition is of type
m = m1 + · · · + mr = m.
Then
(i) Gf is transitive (it contains an n-cycle because f ≡ f1 mod 2);
(ii) Gf contains a cycle of length n − 1 (because f ≡ f2 mod 3);
(iii) Gf contains a transposition (because f ≡ f3 mod 5, and so it contains the prod-
uct of a transposition with a commuting element of odd order; on raising this to an
appropriate odd power, we are left with the transposition). Hence Gf is Sn .
The above results give the following strategy for computing the Galois group of an
irreducible polynomial f ∈ Q[X]. Factor f modulo a sequence of primes p not dividing
D(f ) to determine the cycle types of the elements in Gf — a difficult theorem in number
theory, the effective Chebotarev density theorem, says that if a cycle type occurs in Gf ,
then this will be seen by looking modulo a set of prime numbers of positive density, and
will occur for a prime less than some bound. Now look up a table of transitive subgroups
of Sn with order divisible by n and their cycle types. If this doesn’t suffice to determine the
group, then look at its action on the set of subsets of r roots for some r.
See, Butler and McKay, The transitive groups of degree up to eleven, Comm. Alge-
bra 11 (1983), 863–911. This lists all transitive subgroups of Sn , n ≤ 11, and gives the
cycle types of their elements and the orbit lengths of the subgroup acting on the r-sets of
Exercises 14–20 49
roots. With few exceptions, these invariants are sufficient to determine the subgroup up to
isomorphism.
Maple V can compute Galois groups for polynomials of degree ≤ 7 over Q. To learn
the syntax, type “?galois;”.
See also, Soicher and McKay, Computing Galois groups over the rationals, J. Number
Theory, 20 (1985) 273–281.
Exercises 14–20
14*. Find the splitting field of X m − 1 ∈ Fp [X].
15*. Find the Galois group of X 4 − 2X 3 − 8X − 3 over Q.
16*. Find the degree of the splitting field of X 8 − 2 over Q.
17*. Give an example of a field extension E/F of degree 4 such that there does not exist a
field M with F ⊂ M ⊂ E, [M : F ] = 2.
18. List all irreducible polynomials of degree 3 over F7 in 10 seconds or less (there are
112).
19. “It is a thought-provoking question that few graduate students would know how to
approach the question of determining the Galois group of, say,
X 6 + 2X 5 + 3X 4 + 4X 3 + 5X 2 + 6X + 7.”
[over Q].
(a) Can you find it?
(b) Can you find it without using the “galois” command in Maple?
20*. Let f (X) = X 5 + aX + b, a, b ∈ Q. Show that Gf ≈ D5 (dihedral group) if and only
if
(a) f (X) is irreducible in Q[X], and
(b) the discriminant D(f ) = 44 a5 + 55 b4 of f (X) is a square, and
(c) the equation f (X) = 0 is solvable by radicals.
Additional exercise: Show that a polynomial f of degree n = ki=1 pri i is irreducible
Q
n/p
over Fq if and only if gcd(f (x), xq i − x) = 1 for all i.
50 5 APPLICATIONS OF GALOIS THEORY
Note that √ √ √ √
σ(√2 + √3) = − √ 2+ √ 3,
τ (√2 + √3) = 2− √
√ 3,
(στ )( 2 + 3) = − 2 − 3.
√ √ √ √
These all differ from √ 2 + √3, and so only the identity element of Gal(Q[ 2, 3]/Q)
fixes
√ the √ elements of Q[ 2 + 3]. According to the fundamental theorem, this implies that
2 + 3 is a primitive element:
√ √ √ √
Q[ 2, 3] = Q[ 2 + 3].
T HEOREM 5.1. Let E = F [α1 , ..., αr ] be a finite extension of F , and assume that α2 , ..., αr
are separable over F (but not necessarily α1 ). Then there is an element γ ∈ E such that
E = F [γ].
P ROOF. For finite fields, we proved this in (4.15). Hence we may assume F to be infinite.
It suffices to prove the statement for r = 2. Thus let E = F [α, β] with β separable over F .
Let f and g be the minimum polynomials of α and β over F . Let α1 = α, . . . , αs be the
roots of f in some big field containing E, and let β1 = β, β2 , . . . , βt be the roots of g. For
j 6= 1, βj 6= β1 , and so the the equation
αi + Xβj = α1 + Xβ1 ,
αi + cβj 6= α + cβ unless i = 1 = j.
Primitive element theorem. 51
Let γ = α + cβ. Then the polynomials g(X) and f (γ − cX) have coefficients in
F [γ][X], and have β as a root:
g(β) = 0, f (γ − cβ) = f (α) = 0.
In fact, β is their only common root, because we chose c so that γ − cβj 6= αi unless
i = 1 = j. Therefore
gcd(g(X), f (γ − cX)) = X − β.
Here we have computed the gcd in some field splitting f g, but we have seen (Proposition
2.10) that the gcd of two polynomials has coefficients in the same field as the coefficients
of the polynomials. Hence β ∈ F [γ], and this implies that α = γ − cβ also lies in F [γ].
We have shown that F [α, β] = F [γ].
R EMARK 5.2. Assume F to be infinite. The proof shows that γ can be chosen to be of the
form
γ = α1 + c2 α2 + · · · + cr αr , ci ∈ F.
If E is Galois over F , then an element of this form will be a primitive element provided
it is moved by every element of Gal(E/F ) except 1. These remarks make it very easy to
write down primitive elements.
Our hypotheses are minimal: if two of the α’s are not separable, then the extension need
not be simple. Before giving an example to demonstrate, we need another result.
P ROPOSITION 5.3. Let E = F [γ] be a simple algebraic extension of F . Then there are
only finitely many intermediate fields M ,
F ⊂ M ⊂ E.
P ROOF. Let M be such a field, and let g(X) be the minimum polynomial of γ over M . Let
M 0 be the subfield of E generated over F by the coefficients of g(X). Clearly M 0 ⊂ M ,
but (equally clearly) g(X) is the minimum polynomial of γ over M 0 . Hence
[E : M 0 ] = deg g = [E : M ],
and so M = M 0 — M is generated by the coefficients of g(X).
Let f (X) be the minimum polynomial of γ over F . Then g(X) divides f (X) in M [X],
and hence also in E[X]. Therefore, there are only finitely many possible g’s, and conse-
quently only finitely many possible M ’s.
R EMARK 5.4. (a) Note that the proof in fact gives a description of all the intermediate
fields: each is generated over F by the coefficients of a factor g(X) of f (X) in E[X]. The
coefficients of such a g(X) are partially symmetric polynomials in the roots of f (X) (that
is, fixed by some, but not necessarily all, of the permutations of the roots).
(b) The proposition has a converse: if E is a finite extension of F and there are only
finitely many intermediate fields M , F ⊂ M ⊂ E, then E is a simple extension of F
(see Dummit and Foote 1991, p508). This gives another proof of Theorem 5.1 in the case
that E is separable over F , because Galois theory shows that there are only finitely many
intermediate fields in this case (the Galois closure of E over F has only finitely many
intermediate fields).
52 5 APPLICATIONS OF GALOIS THEORY
F [X + cY ] = F [X + c0 Y ], c 6= c0 ,
Let M = E H . Then M is of odd degree over R, and M = R[α] some α (Theorem 5.1).
The minimum polynomial of α over R has odd degree, and so has a root in R. It therefore
has degree 1, and so M = R and G = H.
We now have that Gal(E/C) is a 2-group. If it is 6= 1, then it has a subgroup N of
index 2 (GT 4.15). The field E N has degree 2 over C, and can therefore be obtained by
extracting the square root of an element of C (see 3.24), but we have seen that all such
elements already lie in C. Hence E N = C, which is a contradiction. Thus E = C.
P ROOF. Part (a) is obvious from the definition of “algebraic closure” (1.43), and (b) fol-
lows from Corollary 1.46.
Cyclotomic extensions
A primitive nth root of 1 in F is an element of order n in F × . Such an element can exist
only if F has characteristic 0 or characteristic p not dividing n.
Gal(E/F ) → (Z/nZ)× .
P ROOF. (a) The roots of X n − 1 are distinct, because its derivative nX n−1 has only zero
as a root (here we use the condition on the characteristic), and so E contains n distinct nth
roots of 1. The nth roots of 1 form a finite subgroup of E × , and so (see Exercise 3) they
form a cyclic group. Any generator will have order n, and hence will be a primitive nth root
of 1.
(b) The roots of X n − 1 are the powers of ζ, and F [ζ] contains them all.
(c) If ζ0 is one primitive nth root of 1, then the remaining primitive nth roots of 1 are
the elements ζ0i with i relatively prime to n. Since, for any automorphism σ of E, σζ0 is
again a primitive nth root of 1, it equals ζ0i for some i relatively prime to n, and the map
σ 7→ i mod n is injective because ζ0 generates E over F . It obviously is a homomorphism.
Moreover, for any other nth root of 1, ζ = ζ0m ,
σζ = (σζ0 )m = ζ0im = ζ i .
The map σ 7→ [i] : Gal(F [ζ]/F ) → (Z/nZ)× need not be surjective. For example, if
F = C, then its image is {1}, and if F = R, it is either {[1]} or {[−1], [1]}. On the other
hand, when n = p is prime, we saw in (1.41) that [Q[ζ] : Q] = p − 1, and so the map is
surjective. We now prove that the map is surjective for all n when F = Q.
54 5 APPLICATIONS OF GALOIS THEORY
The polynomial X n − 1 has some obvious factors in Q[X], namely, the polynomials
X d − 1 for any d|n. The quotient of X n − 1 by all these factors for d < n is called the nth
cyclotomic polynomial Φn . Thus
Y
Φn = (X − ζ) (product over the primitive nth roots of 1).
It has degree ϕ(n), the order of (Z/nZ)× . Since every nth root of 1 is a primitive dth root
of 1 for exactly one d dividing n, we see that
Y
Xn − 1 = Φd (X).
d|n
X6 − 1
Φ6 (X) = = X 2 − X + 1.
(X − 1)(X + 1)(X 2 + X + 1)
This gives an easy inductive method of computing the cyclotomic polynomials. Alterna-
tively ask Maple by typing:
with(numtheory);
cyclotomic(n,X);.
Because X n − 1 has coefficients in Z and is monic, every monic factor of it in Q[X]
has coefficients in Z (1.14). In particular, the cyclotomic polynomials lie in Z[X].
L EMMA 5.9. Let F be a field of characteristic 0 or p not dividing n, and let ζ be a primitive
nth root of 1 in some extension field. The following are equivalent:
(a) the nth cyclotomic polynomial Φn is irreducible;
(b) the degree [F [ζ] : F ] = ϕ(n);
(c) the homomorphism
Gal(F [ζ]/F ) → (Z/nZ)×
is an isomorphism.
P ROOF. Let f (X) be a monic irreducible factor of Φn in Q[X]. Its roots will be primitive
nth roots of 1, and we have to show they include all primitive nth roots of 1. For this it
suffices to show that
Write
Φn (X) = f (X)g(X).
Proposition 1.14 shows that f (X) and g(X) lie in Z[X]. Suppose ζ is a root of f , but
that for some prime p not dividing n, ζ p is not a root of f . Then ζ p is a root of g(X),
g(ζ p ) = 0, and so ζ is a root of g(X p ). As f (X) and g(X p ) have a common root, they have
a nontrivial common factor in Q[X] (2.10), which automatically lies in Z[X] (1.14). Write
h(X) 7→ h(X) for the map Z[X] 7→ Fp [X], and note that
But g(X p ) = g(X)p (use the mod p binomial theorem and that ap = a for all a ∈ Fp ),
and so f (X) and g(X) have a common factor. Hence X n − 1, when regarded as an element
of Fp [X], has multiple roots, but we saw in the proof of Proposition 5.8 that it doesn’t.
Contradiction.
R EMARK 5.11. This proof is very old — in essence it goes back to Dedekind in 1857 —
but its general scheme has recently become popular: take a statement in characteristic zero,
reduce modulo p (where the statement may no longer be true), and exploit the existence of
the Frobenius automorphism a 7→ ap to obtain a proof of the original statement. For ex-
ample, commutative algebraists use this method to prove results about commutative rings,
and there are theorems about complex manifolds that have only been proved by reducing
things to characteristic p.
There are some beautiful and mysterious relations between what happens in character-
istic 0 and in characteristic p. For example, let f (X1 , ..., Xn ) ∈ Z[X1 , ..., Xn ]. We can
(a) look at the solutions of f = 0 in C, and so get a topological space;
(b) reduce mod p, and look at the solutions of f = 0 in Fpn .
The Weil conjectures (Weil 1949; proved in part by Grothendieck in the 1960’s and com-
pletely by Deligne in 1973) assert that the Betti numbers of the space in (a) control the
cardinalities of the sets in (b).
R EMARK 5.13. The final section of Gauss’s, Disquisitiones Arithmeticae (1801) is titled
“Equations defining sections of a Circle”. In it Gauss proves that the nth roots of 1 form a
cyclic group, that X n − 1 is solvable (this was before the theory of abelian groups had been
developed, and before Galois), and that the regular n-gon is constructible when n is as in
56 5 APPLICATIONS OF GALOIS THEORY
the Theorem. He also claimed to have proved the converse statement15 . This leads some
people to credit him with the above proof of the irreducibility of Φn , but in the absence of
further evidence, I’m sticking with Dedekind.
Independence of characters
T HEOREM 5.14 (D EDEKIND ’ S THM ON THE INDEPENDENCE OF CHARACTERS ). Let F
be a field, and let G be a group (monoid will do). Then any finite set {χ1 , . . . , χm } of
homomorphisms G → F × is linearly independent over F , i.e.,
X
ai χi = 0 (as a function G → F ) =⇒ a1 = 0, . . . , am = 0.
P ROOF. Induction on m. For m = 1, it’s obvious. Assume it for m − 1, and suppose that,
for some set {χ1 , . . . , χm } of homomorphisms G → F × and ai ∈ F ,
We have to show that the ai are zero. As χ1 and χ2 are distinct, they will take distinct
values on some g ∈ G. On replacing x with gx in the equation, we find that
On multiplying the first equation by χ1 (g) and subtracting it from the second, we obtain
the equation
a02 χ2 + · · · + a0m χm = 0, a0i = ai (χi (g) − χ1 (g)).
The induction hypothesis now shows that a0i = 0 for all i ≥ 2. Since χ2 (g) − χ1 (g) 6= 0,
we must have a2 = 0, and the induction hypothesis shows that all the remaining ai ’s are
also zero.
C OROLLARY 5.15. Let F1 and F2 be fields, and let σ1 , ..., σm be distinct homomorphisms
F1 → F2 . Then σ1 , ..., σm are linearly independent over F2 .
P ROOF. Apply the theorem to χi = σi |F1× .
T HEOREM 5.18 (N ORMAL BASIS THEOREM ). Every Galois extension has a normal basis.
P ROOF. Let E/F be a Galois extension with Galois group G. We give two proofs, the
first of which assumes that F is infinite and the second that G is cyclic. Since every Galois
extension of a finite field is cyclic (4.16), this covers all cases.
Assume that F is infinite. This has the consequence that, if f ∈ F [X1 , . . . , Xm ] has
the property that f (a1 , . . . , am ) = 0 for all a1 , . . . , am ∈ F , then f (X1 , . . . , Xm ) = 0. We
prove this by induction on m. For m = 1 it follows from the fact that a nonzero polynomial
in one variable has only finitely many roots. For m > 1, write
i
P
f = ci (X1 , . . . , Xm−1 )Xm .
f (a1 , . . . , am−1 , Xm )
f (σ1 α, . . . , σm α) = 0
g(Y1 , . . . , Ym ) = f ( m
P Pm
i=1 Yi σ1 αi , i=1 Yi σ2 αi , . . .).
The hypothesis on f implies that g(a1 , . . . , am ) = 0 for all ai ∈ F , and so g = 0. But the
matrix (σi αj ) is invertible (5.16). Since g is obtained from f by an invertible linear change
of variables, f can be obtained from g by the inverse linear change of variables. Therefore
it also is zero.
Write Xi = X(σi ), and let A = (X(σi σj )), i.e., A is the m × m matrix having Xk in
the (i, j)th place if σi σj = σk . Then det(A) is a polynomial in X1 , . . . , Xm , say, det(A) =
f (X1 , . . . , Xm ). Clearly, f (1, 0, . . . , 0) is the determinant of a matrix having exactly one 1
in each row and each column and its remaining entries 0. Hence the rows of the matrix are
a permutation of the rows of the identity matrix, and so its determinant is ±1. In particular,
f is not identically zero, and so there exists an α ∈ E × such that f (σ1 α, . . . , σm α) (=
det(σi σj α)) is nonzero. We shall show that {σi α} is a normal basis. For this, it suffices to
show that σi α are linearly independent over F . Suppose
Pm
j=1 aj σj α = 0
58 5 APPLICATIONS OF GALOIS THEORY
in the m “unknowns” aj . Because this system of equations is nonsingular, the aj ’s are zero.
This completes the proof of the lemma in the case that F is infinite.
Now assume that G is cyclic generated, say, by an element σ0 of order n. Then [E :
F ] = n. The minimum polynomial of σ0 regarded as an endomorphism of the F -vector
space E is the monic polynomial in F [X] of least degree such that P (σ0 ) = 0 (as an
endomorphism of E). It has the property that it divides every polynomial Q(X) ∈ F [X]
such that Q(σ0 ) = 0. Since σ0n = 1, P (X) divides X n − 1. On the other hand, Dedekind’s
theorem on the independence of characters (5.14) implies that id, σ0 , . . . , σ0n−1 are linearly
independent over F , and so deg P (X) > n − 1. We conclude that P (X) = X n − 1.
Therefore, as an F [X]-module with X acting as σ0 , E is isomorphic to F [X]/(X n − 1).
For any generator α of E as a F [X]-module, α, σ0 α, . . . , σ0 αn−1 is a F -basis for E.
E XAMPLE 5.19. Let E be a Galois extension of F , with Galois group G. Then (E, +) and
(E × , ·) are G-modules.
Let M be a G-module. A crossed homomorphism is a map f : G → M such that
Note that the condition implies that f (1) = f (1 · 1) = f (1) + f (1), and so f (1) = 0.
f (σ 2 ) = f (σ) + σf (σ),
f (σ 3 ) = f (σ · σ 2 ) = f (σ) + σf (σ) + σ 2 f (σ)
... = ...
f (σ n ) = f (σ) + σf (σ) + · · · + σ n−1 f (σ).
x + σx + · · · + σ n−1 x = 0, (*)
Hilbert’s Theorem 90. 59
f ↔f (σ)
{crossed homs f : G → M } ←→ {x ∈ M satisfying (*)}.
f (σ) = σx − x, all σ ∈ G.
{crossed homomorphisms}
H 1 (G, M ) =
{principal crossed homomorphisms}
(quotient abelian group). The cohomology groups H n (G, M ) have been defined for all
n ∈ N, but since this was not done until the twentieth century, it will not be discussed in
this course.
β
which equals f (σ)−1 β because, as τ runs over G, so also does στ . Therefore, f (σ) = σ(β)
and we can take β = γ −1 .
Let E be a Galois extension of F with Galois group G. We define the norm of an
element α ∈ E to be Q
Nm α = σ∈G σα.
For τ ∈ G, Q
τ (Nm α) = σ∈G τ σα = Nm α,
and so Nm α ∈ F . The map
α 7→ Nm α : E × → F ×
is a obviously a homomorphism.
√
E XAMPLE√ 5.23.2 The norm map C× → R× is α 7→ |α|2 and the norm map Q[ d]× → Q×
is a + b d 7→ a − db2 .
We are interested in determining the kernel of the norm map. Clearly if α is of the form
β
τβ
, then Nm(α) = 1. Our next result show that, for cyclic extensions, all elements with
norm 1 are of this form.
Cyclic extensions.
We are now able to classify the cyclic extensions of degree n of a field F in the case that F
contains n nth roots of 1.
P ROOF. (a) If α is one root of X n − a, then the other roots are the elements of the form ζα
with ζ an n th root of 1. Hence the splitting field of X n − a is F [α]. The map σ 7→ σα
α
is an
injective homomorphism from Gal(F [α]/F ) into the cyclic group hζi.
(b) Let ζ be a primitive nth root of 1 in F , and let σ generate Gal(E/F ). Then Nm ζ =
ζ n = 1, and so, according to Hilbert’s Theorem 90, there is an element β ∈ E such that
σβ = ζβ. Then σ i β = ζ i β, and so only the identity element of Gal(E/F ) fixes β — we
conclude by the fundamental theorem of Galois theory that E = F [β]. On the other hand
σβ n = ζ n β n = β n , and so β n ∈ F.
R EMARK 5.26. (a) Assume F contains a primitive nth root of 1. Then, two cyclic extension
1 1
F [a n ] and F [b n ] of F are isomorphic if and only if a and b generate the same subgroup of
F × /F ×n .
(b) The polynomial X n −a, n ≥ 2, is irreducible in F [X] under the following condition:
a is not a pth power for any p dividing n, and, if 4|n, then a ∈ / −4F 4 . See Lang, Algebra,
Addison-Wesley, 1965, VIII, §9, Theorem 16.
(c) If F has characteristic p (hence has no pth roots of 1 other than 1), then X p − X − a
is irreducible in F [X] unless a = bp − b for some b ∈ F , and when it is irreducible, its
Galois group is cyclic of order p (generated by α 7→ α + 1 where α is a root). Moreover,
every extension of F which is cyclic of degree p is the splitting field of such a polynomial.
R EMARK 5.27 (K UMMER THEORY ). Theorem 5.25 and Remark 5.26a classify the cyclic
extensions of F order n in the case that F contains a primitive nth root of 1. Under the same
assumption on F , it is possible to extend this to a classification of the Galois extensions of
F with abelian Galois group of exponent n (i.e., with Galois group a quotient of (Z/nZ)r
for some r).
Let E be such an extension of F , and let
Then S(E) is a subgroup of F × containing F ×n , and the map E 7→ S(E) defines a one-
to-one correspondence between the abelian extensions of E of exponent n and the groups
S(E),
F × ⊃ S(E) ⊃ F ×n ,
×n
Q thatn (S(E) : F ) < ∞. The field E is recovered from S(E)
such as the splitting field
of (X − a) (product over a set of representatives for S(E)/F ×n ). Moreover, there is a
perfect pairing
σa S(E)
(a, σ) 7→ : × Gal(E/F ) → µn (group of nth roots of 1).
a F ×n
In particular, [E : F ] = (S(E) : F ×n ). (Cf. Exercise 5 for the case n = 2.)
P ROOF. Let E 0 be a splitting field for f over F 0 , and let α1 , . . . , αm be the roots of f (X)
in E 0 . Then E = F [α1 , ..., αm ] is a splitting field of f over F . Any element of Gal(E 0 /F 0 )
permutes the αi and so maps E into itself. The map σ 7→ σ|E is an injection Gal(E 0 /F 0 ) →
Gal(E/F ).
T HEOREM 5.29. Let F be a field of characteristic 0. A polynomial in F [X] is solvable if
and only if its Galois group is solvable.
P ROOF. ⇐=: Let f ∈ F [X] have solvable Galois group Gf . Let F 0 = F [ζ] where ζ is a
primitive nth root of 1 for some large n — for example, n = (deg f )! will do. The lemma
shows that the Galois group G of f as an element of F 0 [X] is a subgroup of Gf , and hence
is also solvable (GT 6.6a). This means that there is a sequence of subgroups
G = G0 ⊃ G1 ⊃ · · · ⊃ Gm−1 ⊃ Gm = {1}
such that each Gi is normal in Gi−1 and Gi−1 /Gi is cyclic. Let E be a splitting field of
f (X) over F 0 , and let Fi = E Gi . We have a sequence of fields
F ⊂ F [ζ] = F 0 = F0 ⊂ F1 ⊂ F2 ⊂ · · · ⊂ Fm = E
[F :F ]
with Fi cyclic over Fi−1 . Theorem 5.25b shows that Fi = Fi−1 [αi ] with αi i i−1 ∈ Fi−1 ,
each i, and this shows that f is solvable.
=⇒: It suffices to show that Gf is a quotient of a solvable group (GT 6.6a). Hence it
suffices to find a solvable extension Ẽ of F such that f (X) splits in Ẽ[X].
We are given that there exists a tower of fields
F = F0 ⊂ F1 ⊂ F2 ⊂ · · · ⊂ Fm
such that
(a) Fi = Fi−1 [αi ], αiri ∈ Fi−1 ;
(b) Fm contains a splitting field for f.
Let n = r1 · · · rm , and let Ω be a field Galois over F and containing (a copy of) Fm and
a primitive nth root ζ of 1. For example, choose a primitive element γ for Fm /F (see 5.1),
and take Ω to be a splitting field of g(X)(X n − 1) where g(X) is the minimum polynomial
of γ over F .
Let G be the Galois group of Ω/F , and let Ẽ be the Galois closure of Fm [ζ] in Ω.
According to (3.17a), Ẽ is the composite of the fields σFm [ζ], σ ∈ G, and so it is generated
over F by the elements
ζ, α1 , α2 , . . . , αm , σα1 , . . . , σαm , σ 0 α1 , . . . .
F ⊂ F [ζ] ⊂ F [ζ, α1 ] ⊂ · · · ⊂ F 0 ⊂ F 00 ⊂ · · · ⊂ Ẽ
in which each field F 00 is obtained from its predecessor F 0 by adjoining an rth root of
an element of F 0 (r = r1 , . . . , rm , or n). According to (5.8) and (5.25a), each of these
extensions is cyclic, and so Ẽ/F is a solvable extension.
The general polynomial of degree n 63
where the ti are variables. We shall show that, when we regard f as a polynomial in X with
coefficients in the field F (t1 , . . . , tn ), its Galois group is Sn . Then Theorem 5.29 proves
the above remark (at least in characteristic zero).
Symmetric polynomials
Let R be a commutative ring (with 1). A polynomial P (X1 , ..., Xn ) ∈ R[X1 , . . . , Xn ] is
said to be symmetric if it is unchanged when its variables are permuted, i.e., if
For example
P
p1 = Pi Xi = X1 + X2 + · · · + Xn ,
p2 = XX = X1 X2 + X1 X3 + · · · + X1 Xn + X2 X3 + · · · + Xn−1 Xn ,
Pi<j i j
p3 = i<j<k Xi Xj Xk , = X1 X2 X3 + · · ·
··· P
pr = i1 <···<ir Xi1 ...Xir
···
pn = X1 X2 · · · Xn
are all symmetric because pr is the sum of all monomials of degree r made up out of distinct
Xi ’s. These particular polynomials are called the elementary symmetric polynomials.
T HEOREM 5.30 (S YMMETRIC POLYNOMIALS THEOREM ). Every symmetric polynomial
P (X1 , ..., Xn ) in R[X1 , ..., Xn ] is equal to a polynomial in the elementary symmetric poly-
nomials with coefficients in R, i.e., P ∈ R[p1 , ..., pn ].
P ROOF. We define an ordering on the monomials in the Xi by requiring that
if either
i1 + i 2 + · · · + in > j 1 + j 2 + · · · + j n
64 5 APPLICATIONS OF GALOIS THEORY
For example,
X1 X23 X3 > X1 X22 X3 > X1 X2 X32 .
Let X1k1 · · · Xnkn be the highest monomial occurring in P with a coefficient c 6= 0. Because
P is symmetric, it contains all monomials obtained from X1k1 · · · Xnkn by permuting the
X’s. Hence k1 ≥ k2 ≥ · · · ≥ kn .
The highest monomial in pi is X1 · · · Xi , and it follows that the highest monomial in
pd11 · · · pdnn is
X1d1 +d2 +···+dn X2d2 +···+dn · · · Xndn . (1)
Therefore the highest monomial of P (X1 , . . . , Xn ) − cpk11 −k2 pk22 −k3 · · · pknn is strictly less
than the highest monomial in P (X1 , . . . , Xn ). We can repeat this argument with the poly-
nomial on the left, and after a finite number of steps, we will arrive at a representation of P
as a polynomial in p1 , . . . , pn .
Let f (X) = X n + a1 X n−1 + · · · + an ∈ R[X], and suppose that f splits over some
ring S containing R:
f (X) = ni=1 (X − αi ), αi ∈ S.
Q
Then
Thus the elementary symmetric polynomials in the roots of f (X) lie in R, and so the
theorem implies that every symmetric polynomial in the roots of f (X) lies in R. For
example, the discriminant Y
D(f ) = (αi − αj )2
i<j
of f lies in R.
Symmetric functions
T HEOREM 5.31 (S YMMETRIC FUNCTIONS THEOREM ). When Sn acts on E = F (X1 , ..., Xn )
by permuting the Xi ’s, the field of invariants is F (p1 , ..., pn ).
C OROLLARY 5.32. The field F (X1 , ..., Xn ) is Galois over F (p1 , ..., pn ) with Galois group
Sn (acting by permuting the Xi ).
P ROOF. We have shown that F (p1 , . . . , pn ) = F (X1 , . . . , Xn )Sn , and so this follows from
(3.10).
The general polynomial of degree n 65
ti 7→ pi : F [t1 , . . . , tn ] → F [p1 , . . . , pn ]
is injective (i.e., the pi are algebraically independent over F , see p77), then it will extend
to an isomorphism
F (t1 , . . . , tn ) → F (p1 , . . . , pn )
sending f (X) to
R EMARK 5.34. Since Sn occurs as a Galois group over Q, and every finite group occurs
as a subgroup of some Sn , it follows that every finite group occurs as a Galois group over
some finite extension of Q, but does every finite Galois group occur as a Galois group over
Q itself?
The Hilbert-Noether program for proving this was the following. Hilbert proved that
if G occurs as the Galois group of an extension E ⊃ Q(t1 , ..., tn ) (the ti are variables),
then it occurs infinitely often as a Galois group over Q. For the proof, realize E as the
splitting field of a polynomial f (X) ∈ k[t1 , . . . , tn ][X] and prove that for infinitely many
values of the ti , the polynomial you obtain in Q[X] has Galois group G. (This is quite a
difficult theorem—see Serre, J.-P., Lectures on the Mordell-Weil Theorem, 1989, Chapter
9.) Noether conjectured the following: Let G ⊂ Sn act on F (X1 , ..., Xn ) by permuting the
Xi ; then F (X1 , . . . , Xn )G ≈ F (t1 , ..., tn ) (for variables ti ). Unfortunately, Swan proved in
1969 that the conjecture is false for G the cyclic group of order 47. Hence this approach
can not lead to a proof that all finite groups occur as Galois groups over Q, but it doesn’t
exclude other approaches. [For more information on the problem, see Serre, ibid., Chapter
10, and Serre, J.-P., Topics in Galois Theory, 1992.]
R EMARK 5.35. Take F = C, and consider the subset of Cn+1 defined by the equation
X n − T1 X n−1 + · · · + (−1)n Tn = 0.
66 5 APPLICATIONS OF GALOIS THEORY
π : S → Cn , (x, t1 , . . . , tn ) 7→ (t1 , . . . , tn ).
Its fibre over a point (a1 , . . . , an ) is the set of roots of the polynomial
X n − a1 X n−1 + · · · + (−1)n an .
A brief history
As far back as 1500 BC, the Babylonians (at least) knew a general formula for the roots of
a quadratic polynomial. Cardan (about 1515 AD) found a general formula for the roots of a
cubic polynomial. Ferrari (about 1545 AD) found a general formula for the roots of quartic
polynomial (he introduced the resolvent cubic, and used Cardan’s result). Over the next
275 years there were many fruitless attempts to obtain similar formulas for higher degree
polynomials, until, in about 1820, Ruffini and Abel proved that there are none.
cα (X) = X n + c1 X n−1 + · · · + cn ,
TrE/F (α) = Tr(αL ), NmE/F (α) = det(αL ), cα,E/F (X) = cαL (X).
where n = [E : F ].
Let E = Q[α, i] be the splitting field of X 8 − 2. To compute the trace and norm of α in
E, the definition requires us to compute the trace and norm of a 16 × 16 matrix. The next
proposition gives us a quicker method.
P ROPOSITION 5.37. Let E/F be a finite extension of fields, and let f (X) be the minimum
polynomial of α ∈ E. Then
P ROOF. Suppose first that E = F [α]. In this case, we have to show that cα (X) = f (X).
Note that α 7→ αL is an injective homomorphism from E into the ring of endomorphisms
of E as a vector space over F . The Cayley-Hamilton theorem shows that cα (αL ) = 0, and
therefore cα (α) = 0. Hence f |cα , but they are monic of the same degree, and so they are
equal.
For the general case, let β1 , ..., βn be a basis for F [α] over F , and let γ1 , ..., γm be a basis
P F [α]. As we saw in the proof of (1.20), {βi γk } is a basis for E over F . Write
for E over
αβi = aji βj . Then, according Pto the first case proved, A =df (aij ) has characteristic
polynomial f (X). But αβi γk = aji βj γk , and so the matrix of αL with respect to {βi γk }
breaks up into n × n blocks with A’s down the diagonal and zero matrices elsewhere, from
which it follows that cαL (X) = cA (X)m = f (X)m .
C OROLLARY 5.38. Suppose that the roots of the minimum polynomial of α are α1 , . . . , αn
(in some splitting field containing E), and that [E : F [α]] = m. Then
Pn Qn m
Tr(α) = m i=1 αi , NmE/F α = ( i=1 αi ) .
68 5 APPLICATIONS OF GALOIS THEORY
f (X) = X n + a1 X n−1 + · · · + an =
Q
(X − αi ),
so that
P
a1 = − αi , and
an = (−1)n αi .
Q
Then
cα (X) = (f (X))m = X mn + ma1 X mn−1 + · · · + am
n,
so that
P
TrE/F (α) = −ma1 = m αi , and
NmE/F (α) = (−1)mn am
Q m
n = ( αi ) .
When E = F [α], this follows from 5.38 and the observation (cf. 2.1b) that the σα are
the roots of the minimum polynomial f (X) of α over F . In the general case, the σα are
still roots of f (X) in Ω, but now each root of f (X) occurs [E : F [α]] times (because each
F -homomorphism F [α] → Ω has [E : F [α]] extensions to E). For example, if E is Galois
over F with Galois group G, then
P
TrE/F α = σ∈G σα
Q
NmE/F α = σ∈G σα.
P ROOF. If E is separable over F , then this can be proved fairly easily using the descriptions
in the above remark. We omit the proof in the general case.
f (X) = X n + aX + b, a, b ∈ F,
Hence
γ = nαn−1 + a = −(n − 1)a − nbα−1 .
Solving for α gives
−nb
α= .
γ + (n − 1)a
From the last two equations, it is clear that F [α] = F [γ], and so the minimum polynomial
of γ over F has degree n also. If we write
−nb P (X)
f =
X + (n − 1)a Q(X)
P (X) = (X + (n − 1)a)n − na(X + (n − 1)a)n−1 + (−1)n nn bn−1
Q(X) = (X + (n − 1)a)n /b,
then
P (γ) = f (α) · Q(γ) = 0.
70 5 APPLICATIONS OF GALOIS THEORY
As
(γ + (n − 1)a)n (−nb)n
Q(γ) = = 6= 0
b αn b
and P (X) is monic of degree n, it must be the minimum polynomial of γ. Therefore Nm γ
is (−1)n times the constant term of P (X), namely,
Therefore,
which is something Maple V doesn’t know (because it doesn’t understand symbols as ex-
ponents). For example,
disc(X 5 + aX + b) = 55 b4 + 44 a5 .
Exercises 21–23
21*. For a ∈ Q, let Ga be the Galois group of X 4 + X 3 + X 2 + X + a. Find integers
a1 , a2 , a3 , a4 such that i 6= j =⇒ Gai is not isomorphic go Gaj .
22*. Prove that the rational solutions a, b ∈ Q of Pythagoras’s equation a2 + b2 = 1 are of
the form
s2 − t2 2st
a= 2 2
, b= 2 , s, t ∈ Q,
s +t s + t2
and deduce that any right triangle with integer sides has sides of length
d(m2 − n2 , 2mn, m2 + n2 )
for some integers d, m, and n (Hint: Apply Hilbert’s Theorem 90 to the extension Q[i]/Q.)
23*. Prove that a finite extension of Q can contain only finitely many roots of 1.
71
6 Algebraic closures
In this section, we prove that Zorn’s lemma implies that every field F has an algebraic
closure Ω. Recall that if F is a subfield C, then the algebraic closure of F in C is an
algebraic closure of F (1.46). If F is countable, then the existence of Ω can be proved as
in the finite field case (4.20), namely, the set of monic irreducible polynomials in F [X] is
countable, and so we can list them f1 , fS 2 , . . .; define Ei inductively by, E0 = F , Ei = a
splitting field of fi over Ei−1 ; then Ω = Ei is an algebraic closure of F .
The difficulty in showing the existence of an algebraic closure of an arbitrary field F is
in the set theory. Roughly speaking, we would like to take a union of a family of splitting
fields indexed by the monic irreducible polynomials in F [X], but we need to find a way
of doing this that is allowed by the axioms of set theory. After reviewing the statement of
Zorn’s Lemma, we sketch three solutions18 to the problem.
Zorn’s Lemma
D EFINITION 6.1. (a) A relation ≤ on a set S is a partial ordering if it reflexive, transitive,
and anti-symmetric (a ≤ b and b ≤ a =⇒ a = b).
(b) A partial ordering is a total ordering if, for all s, t ∈ T , either s ≤ t or t ≤ s.
(c) An upper bound for a subset T of a partially ordered set (S, ≤) is an element s ∈ S
such that t ≤ s for all t ∈ T .
(d) A maximal element of a partially ordered set S is an element s such that s ≤ s0 =⇒
s = s0 .
A partially ordered set need not have any maximal elements, for example, the set of
finite subsets of an infinite set is partially ordered by inclusion, but it has no maximal
elements.
L EMMA 6.2 (Z ORN ’ S ). Let (S, ≤) be a nonempty partially ordered set for which every
totally ordered subset has an upper bound in S. Then S has a maximal element.
Zorn’s Lemma19 is equivalent to the Axiom of Choice, and hence independent of the
axioms of set theory.
R EMARK 6.3. The set S of finite subsets of an infinite set doesn’t contradict Zorn’s Lemma,
because it contains totally ordered subsets with no upper bound in S.
The following proposition is a typical application of Zorn’s Lemma — we shall use a *
to signal results that depend on Zorn’s Lemma (equivalently, the Axiom of Choice).
18
There do exist naturally occurring fields, not contained
P in C, that are uncountable. For example, for
any field F there is a ring F [[T ]] of formal power series i≥0 ai T i , ai ∈ F , and its field of fractions is
uncountable even if F is finite.
19
The following is quoted from A.J. Berrick and M.E. Keating, An Introduction to Rings and Modules,
2000: The name of the statement, although widely used (allegedly first by Lefschetz), has attracted the
attention of historians (Campbell 1978). As a ‘maximum principle’, it was first brought to prominence, and
used for algebraic purposes in Zorn 1935, apparently in ignorance of its previous usage in topology, most
notably in Kuratowski 1922. Zorn attributed to Artin the realization that the ‘lemma’ is in fact equivalent to
the Axiom of Choice (see Jech 1973). Zorn’s contribution was to observe that it is more suited to algebraic
applications like ours.
72 6 ALGEBRAIC CLOSURES
P ROPOSITION 6.4 (*). Every nonzero commutative ring A has a maximal ideal (meaning,
maximal among proper ideals).
P ROOF. Let S be the set of all proper ideals
S in A, partially ordered by inclusion. If T is a
totally ordered set of ideals, then J = I∈T I is again an ideal, and it is proper because if
1 ∈ J then 1 ∈ I for some I in T , and I would not be proper. Thus J is an upper bound
for T . Now Zorn’s lemma implies that S has a maximal element, which is a maximal ideal
in A.
The above proof is a typical application of Zorn’s lemma: once we know how to do
something in a finite (or countable) situation, Zorn’s lemma allows us to do it in general.
R EMARK 6.6. Even for a finite field F , there will exist uncountably many isomorphisms
from one algebraic closure to a second, none of which is to be preferred over any other.
Thus it is (uncountably) sloppy to say that the algebraic closure of F is unique. All one can
say is that, given two algebraic closures Ω, Ω0 of F , then, thanks to Zorn’s Lemma, there
exists an F -isomorphism Ω → Ω0 .
75
(product over the finite Galois extensions E of F contained in Ω). This map is injective,
because Ω is a union of finite
Q Galois extensions. We give each finite group Gal(E/F )
the discrete topology and Gal(E/F ) the product topology, and we give Gal(Ω/F ) the
subspace topology. Thus the subgroups Gal(Ω/E), [E : F ] < ∞, form a fundamental
system of neighbourhoods of 1Q in Gal(Ω/F ).
By the Tychonoff theorem, Gal(E/F ) is compact, and it is easy to see that the image
of Gal(Ω/F ) is closed — hence it is compact and Hausdorff.
T HEOREM 7.1. Let Ω be Galois over F with Galois group G. The maps
H 7→ ΩH , M 7→ Gal(Ω/M )
define a one-to-one correspondence between the closed subgroups of G and the interme-
diate fields M . A field M is of finite degree over F if and only if Gal(Ω/M ) is open in
Gal(Ω/F ).
P ROOF. Omit—it is not difficult given the finite case. See for example, E. Artin, Algebraic
Numbers and Algebraic Functions, p103.
R EMARK 7.2. The remaining assertions in the Fundamental Theorem of Galois Theory
carry over to the infinite case provided that one requires the subgroups to be closed.
E XAMPLE 7.3. Let Ω be an algebraic closure of a finite field Fp . Then G = Gal(Ω/Fp )
contains a canonical Frobenius element, σ = (a 7→ ap ), and it is generated by it as a
topological group, i.e., G is the closure of hσi. Endow Z with the topology for which the
groups nZ, n ≥ 1, form a fundamental system of neighbourhoods of 0. Thus two integers
are close if their difference is divisible by a large integer.
As for any topological group, we can complete Z for this topology. A Cauchy sequence
in Z is a sequence (ai )i≥1 , ai ∈ Z, satisfying the following condition: for all n ≥ 1, there
exists an N such that ai ≡ aj mod n for i, j > N . Call a Cauchy sequence in Z trivial
if ai → 0 as i → ∞, i.e., if for all n ≥ 1, there exists an N such that ai ≡ 0 mod n.
The Cauchy sequences form a commutative group, and the trivial Cauchy sequences form
a subgroup. We define Ẑ to be the quotient of the first group by the second. It has a ring
structure, and the map sending m ∈ Z to the constant sequence m, m, m, . . . identifies Z
with a subgroup of Ẑ.
Let α ∈ Ẑ be represented by the Cauchy sequence (ai ). The restriction of σ to Fpn has
order n. Therefore (σ|Fpn )ai is independent of i provided it is sufficiently large, and we can
76 7 INFINITE GALOIS EXTENSIONS
define σ α ∈ Gal(Ω/Fp ) to be such that, for each n, σ α |Fpn = (σ|Fpn )ai for all i sufficiently
large (depending on n). The map α 7→ σ α : Ẑ → Gal(Ω/Fp ) is an isomorphism.
The group Ẑ is uncountable. To most analysts, it is a little weird—its connected com-
ponents are one-point sets. To number theorists itQwill seem quite natural — the Chinese
remainder theorem implies that it is isomorphic to p prime Zp where Zp is the ring of p-adic
integers.
E XAMPLE 7.4. Let Ω be the algebraic closure of Q in C; then Gal(Ω/Q) is one of the
most basic, and intractable, objects in mathematics. It is expected that every finite group
occurs as a quotient of it, and it certainly has Sn as a quotient group for every n (and every
sporadic simple group, and every...). We do understand Gal(F ab /F ) where F ⊂ C is a
finite extension of Q and F ab is the union of all finite abelian extensions of F contained in
C. For example, Gal(Qab /Q) ≈ Ẑ× . (This is abelian class field theory — see my notes
Class Field Theory.)
77
8 Transcendental extensions
In this section we consider fields Ω ⊃ F with Ω much bigger than F . For example, we
could have C ⊃ Q.
Elements α1 , ..., αn of Ω give rise to an F -homomorphism
If the kernel of this homomorphism is zero, then the αi are said to be algebraically in-
dependent over F , and otherwise, they are algebraically dependent over F . Thus, the αi
are algebraically dependent over F if there exists a nonzero polynomial f (X1 , ..., Xn ) ∈
F [X1 , ..., Xn ] such that f (α1 , ..., αn ) = 0, and they are algebraically independent if
X
ai1 ,...,in ∈ F, ai1 ,...,in α1i1 ...αnin = 0 =⇒ ai1 ,...,in = 0 all i1 , ..., in .
E XAMPLE 8.1. (a) A single element α is algebraically independent over F if and only if it
is transcendental over F.
(b) The complex numbers π and e are almost certainly algebraically independent over
Q, but this has not been proved.
An infinite set A is algebraically independent over F if every finite subset of A is
algebraically independent; otherwise, it is algebraically dependent over F .
is an injection, and hence an isomorphism. This isomorphism then extends to the fields of
fractions,
Xi 7→ αi : F (X1 , ..., Xn ) → F (α1 , ..., αn )
In this case, F (α1 , ..., αn ) is called a pure transcendental extension of F . The polynomial
L EMMA 8.3. Let γ ∈ Ω and let A ⊂ Ω. The following conditions are equivalent:
(a) γ is algebraic over F (A);
(b) there exist β1 , . . . , βn ∈ F (A) such that γ n + β1 γ n−1 + · · · + βn = 0;
(c) there exist β0 , β1 , . . . , βn ∈ F [A], not all 0, such that β0 γ n + β1 γ n−1 + · · · + βn = 0;
(d) there exists an f (X1 , . . . , Xm , Y ) ∈ F [X1 . . . , Xm , Y ] and α1 , . . . , αm ∈ A such
that f (α1 , . . . , αm , Y ) 6= 0 but f (α1 , . . . , αm , γ) = 0.
78 8 TRANSCENDENTAL EXTENSIONS
D EFINITION 8.4. When γ satisfies the equivalent conditions of Lemma 8.3, it is said to be
algebraically dependent on A (over F ). A set B is algebraically dependent on A if each
element of B is algebraically dependent on A.
The theory in the remainder of this section is logically very similar to a part of linear
algebra. It is useful to keep the following correspondences in mind:
T HEOREM 8.5 (F UNDAMENTAL RESULT ). Let A = {α1 , ..., αm } and B = {β1 , ..., βn } be
two subsets of Ω. Assume
(a) A is algebraically independent (over F );
(b) A is algebraically dependent on B (over F ).
Then m ≤ n.
We first prove two lemmas.
Write f as a polynomial in Xm ,
X
n−i
f (X1 , ..., Xm , Y ) = ai (X1 , ..., Xm−1 , Y )Xm ,
i
and observe that, because f (α1 , . . . , αm , Y ) 6= 0, at least one of the polynomials ai (α1 , ..., αm−1 , Y ),
say ai0 , is not the zero polynomial. Because β is not algebraically dependent on {α1 , ..., αm−1 },
ai0 (α1 , ..., αm−1 , β) 6= 0. Therefore, f (α1 , ..., αm−1 , Xm , β) 6= 0. Since f (α1 , ..., αm , β) =
0, this shows that αm is algebraically dependent on {α1 , ..., αm−1 , β}.
79
L EMMA 8.9. If Ω is algebraic over F (A), and A is minimal among subsets of Ω with this
property, then it is a transcendence basis for Ω over F .
P ROOF. If A is not algebraically independent, then there is an α ∈ S that is algebraically
dependent on Sr{α}. It follows from Lemma 8.7 that Ω is algebraic over F (Ar{α}).
T HEOREM 8.10. If there is a finite subset A ⊂ Ω such that Ω is algebraic over F (A), then
Ω has a finite transcendence basis over F . Moreover, every transcendence basis is finite,
and they all have the same number of elements.
P ROOF. In fact, any minimal subset A0 of A such that Ω is algebraic over F (A0 ) will be a
transcendence basis. The second statement follows from Theorem 8.5.
L EMMA 8.11. Suppose that A is algebraically independent, but that A ∪ {β} is alge-
braically dependent. Then β is algebraic over F (A).
P ROOF. The hypothesis is that there exists a nonzero polynomial f (X1 , ..., Xn , Y ) ∈ F [X1 , ..., Xn , Y ]
such that f (α1 , ..., αn , β) = 0, some distinct α1 , ..., αn ∈ A. Because A is algebraically
independent, Y does occur in f . Therefore
P ROOF. We have to prove that Ω is algebraic over F (A) if A is maximal among alge-
braically independent subsets. But the maximality implies that, for every β ∈ Ω r A,
A ∪ {β} is algebraically dependent, and so the lemma shows that β is algebraic over
F (A).
T HEOREM 8.13 (*). Every field Ω containing F has a transcendence basis over F.
P ROOF. Let S be the set of algebraically independent subsets of Ω. We can partially order
it by inclusion. Let T be a totally ordered subset, and let B = ∪{A | A ∈ T }. I claim that
B ∈ S, i.e., that B is algebraically independent. If not, there exists a finite subset B 0 of
B that is not algebraically independent. But such a subset will be contained in one of the
sets in T , which is a contradiction. Now Zorn’s Lemma shows that there exists a maximal
algebraically independent, which, according to Proposition 8.12, is a transcendence basis
for Ω over F .
It is possible to show that any two (possibly infinite) transcendence bases for Ω over F
have the same cardinality. The cardinality of a transcendence basis for Ω over F is called
the transcendence degree of Ω over F . For example, the pure transcendental extension
F (X1 , . . . , Xn ) has transcendence degree n over F .
E XAMPLE 8.15. Let Ω be the field of meromorphic functions on a compact complex man-
ifold M .
(a) The only meromorphic functions on the Riemann sphere are the rational functions
in z. Hence, in this case, Ω is a pure transcendental extension of C of transcendence degree
1.
(b) If M is a Riemann surface, then the transcendence degree of Ω over C is 1, and Ω
is a pure transcendental extension of C ⇐⇒ M is isomorphic to the Riemann sphere
(c) If M has complex dimension n, then the transcendence degree is ≤ n, with equality
holding if M is embeddable in some projective space.
P ROPOSITION 8.16. Any two algebraically closed fields with the same transcendence de-
gree over F are F -isomorphic.
81
P ROOF. Choose transcendence bases A and A0 for the two fields. By assumption, there
exists a bijection ϕ : A → A0 , which ϕ extends uniquely to an F -isomorphism ϕ : F [A] →
F [A0 ], and hence to an F -isomorphism of the fields of fractions F (A) → F (A0 ). Use this
isomorphism to identify F (A) with F (A0 ). Then the two fields in question are algebraic
closures of the same field, and hence are isomorphic (Theorem 6.5).
R EMARK 8.17. Any two algebraically closed fields with the same uncountable cardinality
and the same characteristic are isomorphic. The idea of the proof is as follows. Let F and
F 0 be the prime subfields of Ω and Ω0 ; we can identify F with F 0 . Then show that when Ω
is uncountable, the cardinality of Ω is the same as the cardinality of a transcendence basis
over F . Finally, apply the proposition.
R EMARK 8.18. What are the automorphisms of C? There are only two continuous auto-
morphisms (cf. Exercise 31 and solution). If we assume Zorn’s Lemma, then it is easy
to construct many: choose any transcendence basis A for C over Q, and choose any per-
mutation α of A; then α defines an isomorphism Q(A) → Q(A) that can be extended to
an automorphism of C. Without Zorn’s Lemma, there are only two, because the noncon-
tinuous automorphisms are nonmeasurable (or, so I’ve been told), and it is known that the
Zorn’s Lemma (equivalently, the Axiom of Choice) is required to construct nonmeasurable
functions.
T HEOREM 8.19 (L ÜROTH ’ S THEOREM ). Any subfield E of F (X) containing F but not
equal to F is a pure transcendental extension of F .
P ROOF. Jacobson 1964, IV 4, p157.
R EMARK 8.20. This fails when there is more than one variable — see Zariski’s example
(footnote to Remark 5.5) and Swan’s example (Remark 5.34). The best true statement is
the following: if [F (X, Y ) : E] < ∞ and F is algebraically closed of characteristic zero,
then E is a pure transcendental extension of F (Theorem of Zariski, 1958).
82 A REVIEW EXERCISES
A Review exercises
24. Let p be a prime number, and let m and n be positive integers.
(a) Give necessary and sufficient conditions on m and n for Fpn to have a subfield iso-
morphic with Fpm . Prove your answer.
(b) If there is such a subfield, how many subfields isomorphic with Fpm are there, and
why?
25. Show that the Galois group of the splitting field F of X 3 − 7 over Q is isomorphic
to S3 , and exhibit the fields between Q and F . Which of the fields between Q and F are
normal over Q?
√ √
26. Prove that the two fields Q[ 7] and Q[ 11] are not isomorphic.
27.
(a) Prove that the multiplicative group of all nonzero elements in a finite field is cyclic.
(b) Construct explicitly a field of order 9, and exhibit a generator for its multiplicative
group.
28. Let X be transcendental over a field F , and let E be a subfield of F (X) properly
containing F . Prove that X is algebraic over E.
29. Prove as directly as you can that if ζ is a primitive pth root of 1, p prime, then the Galois
group of Q[ζ] over Q is cyclic of order p − 1.
30. Let G be the Galois group of the polynomial X 5 − 2 over Q.
(a) Determine the order of G.
(b) Determine whether G is abelian.
(c) Determine whether G is solvable.
31.
(a) Show that every field homomorphism from R to R is bijective.
(b) Prove that C is isomorphic to infinitely many different subfields of itself.
32. Let F be a field with 16 elements. How many roots in F does each of the following
polynomials have? X 3 − 1; X 4 − 1; X 15 − 1; X 17 − 1.
33. Find the degree of a splitting field of the polynomial (X 3 − 5)(X 3 − 7) over Q.
34. Find the Galois group of the polynomial X 6 − 5 over each of the fields Q and R.
35. The coefficients of a polynomial f (X) are algebraic over a field F . Show that f (X)
divides some nonzero polynomial g(X) with coefficients in F .
36. Let f (X) be a polynomial in F [X] of degree n, and let E be a splitting field of f . Show
that [E : F ] divides n!.
√ √
37.√Find
√ a primitive element for the field Q[ 3, 7] over Q, i.e., an element such that
Q[ 3, 7] = Q[α].
38. Let G be the Galois group of (X 4 − 2)(X 3 − 5) over Q.
(a) Give a set of generators for G, as well as a set of defining relations.
83
(b) What is the structure of G as an abstract group (is it cyclic, dihedral, alternating,
symmetric, etc.)?
39. Let F be a finite field of characteristic 6= 2. Prove that X 2 = −1 has a solution in F if
and only if #F ≡ 1 mod 4.
40. Let E be the splitting field over Q of (X 2 − 2)(X 2 − 5)(X 2 − 7). Find an element α
in E such that E = Q[α]. (You must prove that E = Q[α].)
41. Let E be a Galois extension of F with Galois group Sn , n > 1 not prime. Let H1 be
the subgroup of Sn of elements fixing 1, and let H2 be the subgroup generated by the cycle
(123 . . . n). Let Ei = E Hi , i = 1, 2. Find the degrees of E1 , E2 , E1 ∩ E2 , and E1 E2 over
F . Show that there exists a field M such that F ⊂ M ⊂ E2 , M 6= F , M 6= E2 , but that no
such field exists for E1 .
42. Let ζ be a primitive 12th root of 1 over Q. How many fields are there strictly between
Q[ζ 3 ] and Q[ζ].
43. For the polynomial X 3 − 3, find explicitly its splitting field over Q and elements that
generate its Galois group.
44. Let E = Q[ζ], ζ 5 =√1, ζ 6= 1. Show that i ∈
/ E, and that if L = E[i], then −1 is a norm
from L to E. Here i = −1.
45. Let E be an extension field of F , and let Ω be an algebraic closure of E. Let σ1 , . . . , σn
be distinct F -isomorphisms E → Ω.
(a) Show that σ1 , . . . , σn are linearly dependent over Ω.
(b) Show that [E : F ] ≥ m.
(c) Let F have characteristic p > 0, and let L be a subfield of Ω containing E and
such that ap ∈ E for all a ∈ L. Show that each σi has a unique extension to a
homomorphism σi0 : L → Ω.
46. Identify the Galois group of the splitting field K of X 4 − 3 over Q. Determine the
number of quadratic subfields.
47. Let F be a subfield of a finite field E. Prove that the trace map T = TrE/F and the
norm map N = NmE/F of E over F both map E onto F . (You may quote basic properties
of finite fields and the trace and norm.)
48. Prove or disprove by counterexample.
(a) If L/K is an extension of fields of degree 2, then there is an automorphism σ of L
such that K is the fixed field of σ.
(b) The same as (a) except that L is also given to be finite.
49. A finite Galois extension L of a field K has degree 8100. Show that there is a field F
with K ⊂ F ⊂ L such that [F : K] = 100.
50. An algebraic extension L of a field K of characteristic 0 is generated by an element θ
that is a root of both of the polynomials X 3 − 1 and X 4 + X 2 + 1. Given that L 6= K, find
the minimum polynomial of θ.
51. Let F/Q be a Galois extension of degree 3n , n ≥ 1. Prove that there is a chain of fields
Q = F0 ⊂ F1 ⊂ · · · Fn = F
84 A REVIEW EXERCISES
65. Let K be a field of characteristic p > 0 and let F = K(u, v) be a field extension of
degree p2 such that up ∈ K and v p ∈ K. Prove that K is not finite, that F is not a simple
extension of K, and that there exist infinitely many intermediate fields F ⊃ L ⊃ K.
√
66. Find the splitting field and Galois group of the polynomial X 3 − 5 over the field Q[ 2].
67. For any prime p, find the Galois group over Q of the polynomial X 5 − 5p4 X + p.
68. Factorize X 4 + 1 over each of the finite fields (a) F5 ; (b) F25 ; and (c) F125 . Find its
splitting field in each case.
69. Let Q[α] be a field of finite degree over Q. Assume that there is a q ∈ Q, q 6= 0,
such that |ρ(α)| = q for all homomorphisms ρ : Q[α] → C. Show that the set of roots
of the minimum polynomial of α is the same as that of q 2 /α. Deduce that there exists an
automorphism σ of Q[α] such that
(a) σ 2 = 1 and
(b) ρ(σγ) = ρ(γ) for all γ ∈ Q[α] and ρ : Q[α] → C.
70. Let F be a field of characteristic zero, and let p be a prime number. Suppose that F
has the property that all irreducible polynomials f (X) ∈ F [X] have degree a power of
p (1 = p0 is allowed). Show that every equation g(X) = 0, g ∈ F [X], is solvable by
extracting radicals.
√ √
71. Let K = Q[ 5, −7] and let L be the splitting field over Q of f (X) = X 3 − 10.
(a) Determine the Galois groups of K and L over Q.
(b) Decide whether K contains a root of f .
(c) Determine the degree of the field K ∩ L over Q.
[Assume all fields are subfields of C.]
r r
72. Find the splitting field (over Fp ) of X p − X ∈ Fp [X], and deduce that X p − X has
an irreducible factor f ∈ Fp [X] of degree r. Let g(X) ∈ Z[X] be a monic polynomial
that becomes equal to f (X) when its coefficients are read modulo p. Show that g(X) is
irreducible in Q[X].
73. Let E be the splitting field of X 3 − 51 over Q. List all the subfields of E, and find an
element γ of E such that E = Q[γ].
74. Let k = F1024 be the field with 1024 elements, and let K be an extension of k of degree
2. Prove that there is a unique automorphism σ of K of order 2 which leaves k elementwise
fixed and determine the number of elements of K × such that σ(x) = x−1 .
75. Let F and E be finite fields of the same characteristic. Prove or disprove these state-
ments:
(a) There is a ring homomorphism of F into E if and only if #E is a power of #F .
(b) There is an injective group homomorphism of the multiplicative group of F into the
multiplicative group of E if and only if #E is a power of #F .
76. Let L/K be an algebraic extension of fields. Prove that L is algebraically closed if
every polynomial over K factors completely over L.
77. Let K be a field, and let M = K(X), X an indeterminate. Let L be an intermediate
field different from K. Prove that M is finite-dimensional over L.
78. Let θ1 , θ2 , θ3 be the roots of the polynomial f (X) = X 3 + X 2 − 9X + 1.
86 A REVIEW EXERCISES
are pairwise orthogonal; compute their lengths, and compute the determinant of the
matrix.
79. Let E/K be a Galois extension of degree p2 q where p and q are primes, q < p and q
not dividing p2 − 1. Prove that:
(a) there exist intermediate fields L and M such that [L : K] = p2 and [M : K] = q;
(b) such fields L and M must be Galois over K; and
(c) the Galois group of E/K must be abelian.
80. Let ζ be a primitive 7th root of 1 (in C).
(a) Prove that 1 + X + X 2 + X 3 + X 4 + X 5 + X 6 is the minimum polynomial of ζ over
Q.
(b) Find the minimum polynomial of ζ + ζ1 over Q.
1
81. Find the degree over Q of the Galois closure K of Q[2 4 ] and determine the isomor-
phism class of Gal(K/Q).
√ √
82. Let p, q be distinct positive prime numbers, and consider the extension K = Q[ p, q] ⊃
Q.
(a) Prove that the Galois group is isomorphic to C2 × C2 . √
(b) Prove that every subfield of K of degree 2 over Q is of the form Q[ m] where
m ∈ {p, q, pq}.
(c) Show that there is an element γ ∈ K such that K = Q[γ].
87
B Solutions to Exercises
These solutions fall somewhere between hints and complete solutions. Students were ex-
pected to write out complete solutions.
1. Similar to Example 1.28.
√ √ √
2. Verify that 3 is not a square in Q[ 2], and so [Q[ 2, 3] : Q] = 4.
3. (a) Apply the division algorithm, to get f (X) = q(X)(X − a) + r(X) with r(X)
constant, and put X = a to find r = f (a).
(c) Use that factorization in F [X] is unique (or use induction on the degree of f ).
(d) If G had two cyclic factors C and C 0 whose orders were divisible by a prime p, then G
would have (at least) p2 elements of order dividing p. This doesn’t happen, and it follows
that G is cyclic.
(e) The elements of order m in F × are the roots of the polynomial X m − 1, and so there
are at most m of them. Hence any finite subgroup G of F × satisfies the condition in (d).
4. Note that it suffices to construct α = cos 2π
7
, and that [Q[α] : Q] = 7−1
2
= 3, and so
its minimum polynomial has degree 3. There is a standard method (once taught in high
schools) for solving cubics using the equation
By “completing the cube”, reduce the cubic to the form X 3 − pX − q. Then construct a
so that a2 = 4p
3
. Choose 3θ such that cos 3θ = a4q3 . If β = cos θ is a solution of the above
equation, then α = aβ will be a root of X 3 − pX − q.
/ F 2,
5. (a) is obvious, as is the “only if” in (b). For the “if” note that for any a ∈ S(E), a ∈
E ≈ F [X]/(X 2 − a).
√
(c) Take Ei = Q[ pi ] with pi the ith prime. Check that pi is the only prime that becomes
√
a square in Ei . For this use that (a + b p)2 ∈ Q =⇒ 2ab = 0.
(d) Any field of characteristic p contains (an isomorphic copy of) Fp , and so we are
looking at the quadratic extensions of Fp . The homomorphism a 7→ a2 : F× ×
p → Fp has
kernel {±1}, and so its image has index 2 in F× ×
p . Thus the only possibility for S(E) is Fp ,
and so there is at most one E (up to Fp -isomorphism). To get one, take E = F [X]/(X 2 −a),
a∈ / F2p .
6. (a) If α is a root of f (X) = X p − X − a (in some splitting field), then the remaining
roots are α + 1, . . . , α + p − 1, which obviously lie in whichever field contains α. Suppose
that, in F [X],
are ζα, ζ 2 α, ζ 3 α, ζ 4 α, where ζ is a primitive 5th root of 1. It follows that the subfield of C
generated by the roots of X 5 − 2 is Q[ζ, α]. The degree of Q[ζ, α] is 20, since it must be
divisible by [Q[ζ] : Q] = 4 and [Q[α] : Q] = 5.
m m m
8. It’s Fp because X p − 1 = (X − 1)p . (Perhaps I meant X p − X — that would have
been more interesting.)
9. If f (X) = (X − αi )mi , αi 6= αj , then
Q
X f (X)
f 0 (X) = mi
X − αi
mi −1
Q Q
and so d(X) = mi >1 (X − αi ) . Therefore g(X) = (X − αi ).
10. From (2.12) we know that either f is separable or f (X) = f1 (X p ) for some polynomial
f1 . Clearly f1 is also irreducible. If f1 is not separable, it can be written f1 (X) = f2 (X p ).
Continue in the
Q way until you arrive at a separable polynomial. QFor the final statement, note
pe pe pe
that g(X) = (X − ai ), ai 6= aj , and so f (X) = g(X ) = (X − αi ) with αi = ai .
11. Let σ and τ be automorphisms of F (X) given by σ(X) = −X and τ (X) = 1 − X.
Then σ and τ fix X 2 and X 2 − X respectively, and so στ fixes E =df F (X) ∩ F (X 2 − X).
But ατ X = 1 + X, and so (στ )m (X) = m + X. Thus Aut(F (X)/E) is infinite, which
implies that [F (X) : E] is infinite (otherwise F (X) = E[α1 , . . . , αn ]; an E-automorphism
of F (X) is determined by its values on the αi , and its value on αi is a root of the minimum
polynomial of αi ). If E contains a polynomial f (X) of degree m > 0, then [F (X) : E] ≤
[F (X) : F (f (X))] = m — contradiction.
12. Since 1 + ζ + · · · + ζ p−1 = 0, we have α + β = −1. If i ∈ H, then iH = H and
i(G r H) = G r H, and so α and β are fixed by H. If j ∈ G r H, then jH = G r H and
j(G r H) = H, and so jα = β and jβ = α. Hence αβ ∈ Q, and α and β are the roots of
X 2 + X + αβ. Note that
X
αβ = ζ i+j , i ∈ H, j ∈ G r H.
i,j
How many times do we have i+j = 0? If i+j = 0, then −1 = i−1 j, which is a nonsquare;
conversely, if −1 is a nonsquare, take i = 1 and j = −1 to get i + j = 0. Hence
13. (a) It is easy to see that M is Galois over Q with Galois group hσ, τ i:
√ √ √ √
σ √2 = −√ 2 τ√ 2 = √ 2
.
σ 3= 3 τ 3=− 3
(b) We have
√ √ √ !2
σα2 2− 2 (2 − 2)2 2− 2 √
= √ = = √ = ( 2 − 1)2 ,
α2 2+ 2 4−2 2
√ √
i.e., σα2 = (( 2 − 1)α)2 . Thus, if α ∈ M , then σα = ±( 2 − 1)α, and
√ √
σ 2 α = (− 2 − 1)( 2 − 1)α = −α;
18. Type: “Factor(X 343 − X) mod 7;” and discard the 7 factors of degree 1.
19. Type “galois(X 6 + 2X 5 + 3X 4 + 4X 3 + 5X 2 + 6X + 7);”. It is the group PGL2 (F5 )
(group of invertible 2 × 2 matrices over F5 modulo scalar matrices) which has order 120.
Alternatively, note that there are the following factorizations: mod 3, irreducible; mod 5
(deg 3)(deg 3); mod 13 (deg 1)(deg 5); mod 19, (deg 1)2 (deg 4); mod 61 (deg 1)2 (deg 2)2 ;
mod 79, (deg 2)3 . Thus the Galois group has elements of type:
6, 3 + 3, 1 + 5, 1 + 1 + 4, 1 + 1 + 2 + 2, 2 + 2 + 2.
No element of type 2, 3, 3 + 2, or 4 + 2 turns up by factoring modulo any of the first 400
primes (or, so I have been told). This suggests it is the group T 14 in the tables in Butler
and McKay, which is indeed PGL2 (F5 ).
20. ⇐= : Condition (a) implies that Gf contains a 5-cycle, condition (b) implies that
Gf ⊂ A5 , and condition (c) excludes A5 . That leaves D5 and C5 as the only possibilities
(see, for example, Jacobson, Basic Algebra I, p305, Ex 6). The derivative of f is 5X 4 + a,
which has at most 2 real zeros, and so (from its graph) we see that f can have at most 3
real zeros. Thus complex conjugation acts as an element of order 2 on the splitting field of
f , and this shows that we must have Gf = D5 .
=⇒ : Regard D5 as a subgroup of S5 by letting it act on the vertices of a regular
pentagon—all subgroups of S5 isomorphic to D5 look like this one. If Gf = D5 , then
(a) holds because D5 is transitive, (b) holds because D5 ⊂ A5 , and (c) holds because D5 is
solvable.
21. For a = 1, this is the polynomial Φ5 (X), whose Galois group is cyclic of order 4.
For a = 0, it is X(X 3 + X 2 + X + 1) = X(X + 1)(X 2 + 1), whose Galois group is cyclic
of order 2.
For a = −4, it is (X − 1)(X 3 + 2X 2 + 3X + 4). The cubic does not have ±1, ±2, or ±4
as roots, and so it is irreducible in Q[X]. Hence its Galois group is S3 or A3 . But looking
modulo 2, we see it contains a 2-cycle, so it must be S3 .
For any a, the resolvent cubic is
g(X) = X 3 − X 2 + (1 − 4a)X + 3a − 1.
Take a = −1. Then f = X 4 + X 3 + X 2 + X − 1 is irreducible modulo 2, and so it is
irreducible in Q[X]. We have g = X 3 − X 2 + 5X − 4, which is irreducible. Moreover
g 0 = 3X 2 − 2X + 5 = 3(X − 31 )2 + 4 23 > 0 always, and so g has exactly one real root.
Hence the Galois group of g is S3 , and therefore the Galois group of f is S4 . [In fact, 4 is
the maximum number of integers giving distinct Galois groups: checking mod 2, we see
there is a 2-cycle or a 4-cycle, and so 1, A3 , A4 , V4 are not possible. For D8 , a can’t be an
integer.]
s+it
22. We have Nm(a + ib) = a2 + b2 . Hence a2 + b2 = 1 if and only a + ib = s−it
for some
s, t ∈ Q (Hilbert’s Theorem 90). The rest is easy.
23. The degree [Q[ζn ] : Q] = ϕ(n), ζn a primitive nth root of 1, and ϕ(n) → ∞ as n → ∞.
24. (a) Need that m|n, because
n = [Fpn : Fp ] = [Fpn : Fpm ] · [Fpm : Fp ] = [Fpn : Fpm ] · m.
91
Use Galois theory to show there exists one, for example. (b) Only one; it consists of all the
m
solutions of X p − X = 0.
25. The polynomial is irreducible by Eisenstein’s criterion. The polynomial has only one
real root, and therefore complex conjugation is a transposition in G√f . This proves that
Gf ≈ S3 . The discriminant
√ −1323 =√−33 72 . Only the subfield Q[ −3] is normal over
is √
Q. The subfields Q[ 7], Q[ζ 3 7] Q[ζ 2 3 7] are not normal over Q. [The discriminant of
3
X 3 − a is −27a2 = −3(3a)2 .]
√
26. The prime√ 7 becomes a square in the first field, but 11 does not: (a + b 7)2 =
a2 + 7b2 + 2ab√ 7, which lies in Q only if ab = 0. Hence the rational numbers that become
squares in Q[ 7] are those that are already squares or lie in 7Q×2 .
27. (a) See Exercise 3.
(b) Let F = F3 [X]/(X 2 + 1). Modulo 3
Take α to be a root of X 2 + X + 2.
f
28. Since E 6= F , E contains an element g
with the degree of f or g > 0. Now
f (X)
f (T ) − g(T )
g(X)
is a nonzero polynomial having X as a root.
29. Use Eisenstein to show that X p−1 + · · · + 1 is irreducible, etc. Done in class.
30. The splitting field is Q[ζ, α] where ζ 5 = 1 and α5 = 2. It is generated by σ = (12345)
and τ = (2354), where σα = ζα and τ ζ = ζ 2 . The group has order 20. It is not abelian
(because Q[α] is not Galois over Q), but it is solvable (its order is < 60).
31. (a) A homomorphism α : R → R acts as the identity map on Z, hence on Q, and it maps
positive real numbers to positive real numbers, and therefore preserves the order. Hence,
for each real number a,
In this case, E1 ∩ E2 = Q[ζ] where ζ is a primitive cube root of 1. The degree is 18.
34. Over Q, the splitting field is Q[α, ζ] where α6 = 5 and ζ 3 = 1 (because −ζ is then a
primitive 6th root of 1). The degree is 12, and the Galois group is D6 (generators (26)(35)
and (123456)).
Over R, the Galois group is C2 .
35. Let the coefficients of f be a1 , . . . , an — they lie in the algebraic closure Ω of F . Let
g(X) be the product of the minimum polynomials over F of the roots of f in Ω.
Alternatively, the coefficients will lie in some finite extension E of F , and we can take
the norm of f (X) from E[X] to F [X].
36. If f is separable, [E : F ] = (Gf : 1), which is a subgroup of Sn . Etc..
√ √
37. 3 + 7 will do.
38. The splitting field of X 4 − 2 is E1 = Q[i, α] where α4 = 2; it has degree 8, and Galois
group D4 . The splitting field of X 3 − 5 is E2 = Q[ζ, β]; it has degree√6, and Galois
√ group
D3 . The Galois group is the product (they could only intersect in Q[ 3], but 3 does not
become a square in E1 ).
39. The multiplicative group of F is cyclic of order q − 1. Hence it contains an element of
order 4 if and only if 4|q − 1.
√ √ √
40. Take α = 2 + 5 + 7.
41. We have E1 = E H1 , which has degree n over F , and E2 = E <1···n> , which has degree
(n − 1)! over F , etc.. This is really a problem in group theory posing as a problem in field
theory.
42. We have Q[ζ] = Q[i, ζ 0 ] where ζ 0 is a primitive cube root of 1 and ±i = ζ 3 etc..
√
43. The splitting field is Q[ζ, 3 3], and the Galois group is S3 .
44. Use that
(ζ + ζ 4 )(1 + ζ 2 ) = ζ + ζ 4 + ζ 3 + ζ
45. (a) is Dedekind’s theorem. (b) is Artin’s lemma 3.4b. (c) is O.K. because X p − ap has
a unique root in Ω.
46. The splitting field is Q[i, α] where α4 = 3, and the Galois group is D4 with generators
(1234) and (13) etc..
47. From Hilbert’s theorem 90, we know that the kernel of the map N : E × → F × consists
of elements of the form σαα
. The map E × → E × , α 7→ σα α
, has kernel F × . Therefore the
m −1
kernel of N has order qq−1 , and hence its image has order q − 1. There is a similar proof
for the trace — I don’t know how the examiners expected you to prove it.
48. (a) is false—could be inseparable. (b) is true—couldn’t be inseparable.
49. Apply the Sylow theorem to see that the Galois group has a subgroup of order 81. Now
the Fundamental Theorem of Galois theory shows that F exists.
50. The greatest common divisor of the two polynomials over Q is X 2 + X + 1, which
must therefore be the minimum polynomial for θ.
93
(a) Omit.
(b) Certainly, the Galois group is a product C2 × C4 .
55. Let a1 , . . . , a5 be a transcendence basis for Ω1 /Q. Their images are algebraically
independent, therefore they are a maximal algebraically independent subset of Ω2 , and
therefore they form a transcendence basis, etc..
56. C2 × C2 .
√
57. If f (X) were reducible over Q[ 7], it would have a root in it, but it is irreducible
over Q by Eisenstein’s
√ criterion. The discriminant is −675, which is not a square in any R,
much less Q[ 7].
58. (a) Should be X 5 − 6X 4 + 3. The Galois group is S5 , with generators (12) and (12345)
— it is irreducible (Eisenstein) and (presumably) has exactly 2 nonreal roots. (b) It factors
as (X + 1)(X 4 + X 3 + X 2 + X + 1). Hence the splitting field has degree 4 over F2 , and
the Galois group is cyclic.
59. This is really a theorem in group theory, since the Galois group is a cyclic group of
order n generated by θ. If n is odd, say n = 2m + 1, then α = θm does.
60. It has order 20, generators (12345) and (2354).
61. Take K1 and K2 to be the fields corresponding to the Sylow 5 and Sylow 43 subgroups.
Note that of the possible numbers 1, 6, 11, 16, 21, ... of Sylow 5-subgroups, only 1 divides
43. There are 1, 44, 87, ... subgroups of ....
62. See Exercise 14.
63. The group F × is cyclic of order 80; hence 80, 1, 8.
64. It’s D6 , with generators (26)(35) and (123456). The polynomial is irreducible by
Eisenstein’s criterion, and its splitting field is Q[α, ζ] where ζ 6= 1 is a cube root of 1.
65. Example 5.5.
66. Omit.
67. It’s irreducible by Eisenstein. Its derivative is 5X 4 − 5p4 , which has the roots X = ±p.
These are the max and mins, X = p gives negative; X = −p gives positive. Hence the
94 B SOLUTIONS TO EXERCISES
graph crosses the x-axis 3 times and so there are 2 imaginary roots. Hence the Galois group
is S5 .
68. Its roots are primitive 8th roots of 1. It splits completely in F25 . (a) (X 2 + 2)(X 2 + 3).
2 2
69. ρ(α)ρ(α) = q 2 , and ρ(α)ρ( qα ) = q 2 . Hence ρ( qα ) is the complex conjugate of ρ(α).
Hence the automorphism induced by complex conjugation is independent of the embedding
of Q[α] into C.
70. The argument that proves the Fundamental Theorem of Algebra, shows that its Galois
group is a p-group. Let E be the splitting field of g(X), and let H be the Sylow p-subgroup.
Then E H = F , and so the Galois group is a p-group.
71. (a) C2 × C2 and S3 . (b) No. (c). 1
72. Omit.
73. Omit.
σx
74. 1024 = 210 . Want σx · x = 1, i.e., N x = 1. They are the elements of the form x
; have
x7→ σx
1 −−−→ k × −−−→ K × −−−→
x
K ×.
Hence the number is 211 /210 = 2.
75. Pretty standard. False; true.
76. Omit.
77. Similar to a previous problem.
78. Omit.
79. This is really a group theory problem disguised as a field theory problem.
80. (a) Prove it’s irreducible by apply Eisenstein to f (X + 1). (b) See example worked out
in class.
81. Its D4 , with generators (1234) and (12).
82. Omit.
95
C Two-hour Examination
1. (a) Let σ be an automorphism of a field E. If σ 4 = 1 and
show that σ 2 = 1.
(b) Let p be a prime number and let a, b be rational numbers such that a2 + pb2 = 1. Show
2 +pd2
that there exist rational numbers c, d such that a = cc2 −pd 2cd
2 and b = c2 −pd2 .
2. Let f (X) be an irreducible polynomial of degree 4 in Q[X], and let g(X) be the resolvent
cubic of f . What is the relation between the Galois group of f and that of g? Find the Galois
group of f if
(a) g(X) = X 3 − 3X + 1;
(b) g(X) = X 3 + 3X + 1.
3. (a) How many monic irreducible factors does X 255 − 1 ∈ F2 [X] have, and what are their
degrees.
(b) How many monic irreducible factors does X 255 − 1 ∈ Q[X] have, and what are their
degrees?
4. Let E be the splitting field of (X 5 − 3)(X 5 − 7) ∈ Q[X]. What is the degree of E over
Q? How many proper subfields of E are there that are not contained in the splitting fields
of both X 5 − 3 and X 5 − 7?
[You may assume that 7 is not a 5th power in the splitting field of X 5 − 3.]
5. Consider an extension Ω ⊃ F of fields. Define a ∈ Ω to be F -constructible if it is
contained in a field of the form
√ √ √ √
F [ a1 , . . . , an ], ai ∈ F [ a1 , . . . , ai−1 ].
Solutions
1. (a) Let σ be an automorphism of a field E. If σ 4 = 1 and
show that σ 2 = 1.
If σ 2 6= 1, then 1, σ, σ 2 , σ 3 are distinct automorphisms of E, and hence are linearly
independent (Dedekind 5.14) — contradiction. [If σ 2 = 1, then the condition becomes
2σ = 2, so either σ = 1 or the characteristic is 2 (or both).]
(b) Let p be a prime number and let a, b be rational numbers such that a2 + pb2 = 1. Show
2 2
that there exist rational numbers c, d such that a = cc2 +pd
−pd
2cd
2 and b = c2 −pd2 .
√ √
Apply Hilbert’s Theorem 90 to Q[ p] (or Q[ −p], depending how you wish to correct
the sign).
2. Let f (X) be an irreducible polynomial of degree 4 in Q[X], and let g(X) be the resolvent
cubic of f . What is the relation between the Galois group of f and that of g? Find the Galois
group of f if
(a) g(X) = X 3 − 3X + 1;
(b) g(X) = X 3 + 3X + 1.
We have Gg = Gf /Gf ∩ V , where V = {1, (12)(34), . . .}. The two cubic polynomials
are irreducible, because their only possible roots are ±1. From their discriminants, one
finds that the first has Galois group A3 and the second S3 . Because f (X) is irreducible,
4|(Gf : 1) and it follows that Gf = A4 and S4 in the two cases.
3. (a) How many monic irreducible factors does X 255 − 1 ∈ F2 [X] have, and what are their
degrees?
Its roots are the nonzero elements of F28 , which has subfields F24 ⊃ F22 ⊃ F2 . There are
256 − 16 elements not in F16 , and their minimum polynomials all have degree 8. Hence
there are 30 factors of degree 8, 3 of degree 4, and 1 each of degrees 2 and 1.
(b) How many monic irreducible factors does X 255 − 1 ∈ Q[X] have, and what are their
degrees?
Obviously, X 255 − 1 = d|255 Φd = Φ1 Φ3 Φ5 Φ15 · · · Φ255 , and we showed in class that
Q
the Φd are irreducible. They have degrees 1, 2, 4, 8, 16, 32, 64, 128.
4. Let E be the splitting field of (X 5 − 3)(X 5 − 7) ∈ Q[X]. What is the degree of E over
Q? How many proper subfields of E are there that are not contained in the splitting fields
of both X 5 − 3 and X 5 − 7?
The splitting field of X 5 − 3 is Q[ζ, α], which has degree 5 over Q[ζ] and 20 over Q.
The Galois group of X 5 − 7 over Q[ζ, α] is (by ...) a subgroup of a cyclic group of order
5, and hence has order 1 or 5. Since 7 is not a 5th power in Q[ζ, α], it must be 5. Thus
[E : Q] = 100, and
G = Gal(E/Q) = (C5 × C5 ) o C4 .
We want the nontrivial subgroups of G not containing C5 × C5 . The subgroups of order
5 of C5 × C5 are lines in (F5 )2 , and hence C5 × C5 has 6 + 1 = 7 proper subgroups. All
are normal in G. Each subgroup of C5 × C5 is of the form H ∩ (C5 × C5 ) for exactly
Solutions 97
characteristic Galois, 75
p, 5 Galois closure, 34
zero, 5 Galois field, 46
cohomology group, 59 Galois group, 31
commutative, 4 of a polynomial, 38
composite of fields, 13 Gaussian numbers, 10
conjugates, 32 general polynomial, 63
constructible, 17, 37 group
crossed homomorphism, 58 Cremona, 29
principal, 59
cubic homorphism
resolvent, 43 of fields, 5
cyclotomic polynomial, 54 of rings, 4
degree, 10 ideal, 4
separable, 33 integral domain, 4
discriminant, 40 invariants, 30
Kummer theory, 61
Eisenstein’s criterion, 8
element Lemma
maximal, 71 Gauss’s, 7
extension
abelian, 33 Maple, 7, 9, 12, 14, 41, 44, 46, 49, 54, 70
cyclic, 33 module
Galois, 31 G-, 58
98
INDEX 99
perfect field, 27
polynomial
minimum, 14
separable, 26
prime
Fermat, 19
primitive element, 50
primitive root of 1, 53
proposition
Artin’s, 30
regular n-gon, 55
ring, 4
polynomial, 6
root
multiple, 25
simple, 25
separable, 50
separable element, 33
solvable in radicals, 38
split, 23
splits, 20
splitting field, 23
subfield, 5
generated by subset, 13
subring, 4
generated by subset, 12
symmetric polynomial, 63
elementary, 63
theorem
binomial in characteristic p, 6
constructibility of n-gons, 55
constructible numbers, 18, 37
cyclotomic polynomials, 54
Dedekind, 48