Professional Documents
Culture Documents
Ring and Field Theory - Kaiming Zhao
Ring and Field Theory - Kaiming Zhao
and
Field
Theory
B1948 Governing Asia
World Scientific
NEW JERSEY • LONDON • SINGAPORE • BEIJING • SHANGHAI • HONG KONG • TAIPEI • CHENNAI • TOKYO
Published by
World Scientific Publishing Co. Pte. Ltd.
5 Toh Tuck Link, Singapore 596224
USA office: 27 Warren Street, Suite 401-402, Hackensack, NJ 07601
UK office: 57 Shelton Street, Covent Garden, London WC2H 9HE
For photocopying of material in this volume, please pay a copying fee through the Copyright Clearance
Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, USA. In this case permission to photocopy
is not required from the publisher.
Printed in Singapore
Preface
v
March 18, 2022 9:45 amsart-9x6 12819-main page vi
PREFACE vii
the book and consider some sections and some theorems as optional
material (for example, Sections 1.8, 2.5, 6.5 and 6.6; the proof of
Theorem 4.3.11; Theorems 4.3.13, 4.4.9, 4.4.10, 5.4.16 and 6.2.1; the
second half of Sections 5.4 and 6.4). For more in-class examples
an instructor can take some exercise questions with solutions from
the book. Of course, these are just guides, and an instructor will
certainly want to customize the materials in the book to fit his/her
own interests and requirements.
At last, the author wishes all instructors and students who use
this book a happy mathematical journey they will undertake into
this delightful and beautiful realm of algebra.
Kaiming Zhao
Department of Mathematics
Wilfrid Laurier University
75 University Ave. W., Waterloo
Ontario, Canada, N2L 3C5
June 1, 2021
March 18, 2022 9:45 amsart-9x6 12819-main page ix
Contents
Preface v
Notations xi
1. Basic Theory on Rings 1
1.1. Basic properties of rings 1
1.2. Isomorphism theorems 9
1.3. The field of quotients of an integral domain 13
1.4. Rings of polynomials 17
1.5. Ideal theory 21
1.6. Division algorithm for polynomials over a field 26
1.7. Irreducible polynomials over a field 31
1.8. Other irreducibility criteria 37
1.9. Exercises 41
2. Unique Factorization Domains 47
2.1. Basic definitions 47
2.2. Principal ideal domains 50
2.3. Euclidean domains 52
2.4. Polynomial rings over UFDs 55
2.5. Multiplicative norms 60
2.6. Exercises 63
3. Modules and Noetherian rings 67
3.1. Modules, submodules and isomorphism theorems 67
3.2. Free modules 71
3.3. Finitely generated modules over Euclidean domains 74
3.4. Noetherian rings 82
3.5. Exercises 86
4. Fields and Extension Fields 89
4.1. Prime fields and extension fields 89
4.2. Algebraic and transcendental elements 92
4.3. Algebraic extensions and algebraic closure 98
4.4. Finite fields 103
4.5. Exercises 108
ix
March 18, 2022 9:45 amsart-9x6 12819-main page x
Notations
xi
B1948 Governing Asia
(b). The set (Mn (R), +, ·) with matrix multiplication and addition
is a ring. Note that if we replace R with any number system
this still holds true. For example, (Mn (Z), +, ·) is a ring.
Example 1.1.4. (a). Fix m ∈ N. For any n ∈ Z, write n =
{n + mk : k ∈ Z}. Define
n1 + n2 = n1 + n2 , and n1 · n2 = n1 n2 .
The classes 0, 1, · · · , m − 1 are called residues modulo m.
The set {0, 1, · · · , m − 1} is denoted by Zm or by Z/mZ. Then
(Zm , +, ·) is a commutative ring.
(b). The set of polynomials in x with coefficients in Q (or in R or
C)
Q[x] = {f (x) = a0 + a1 x + · · · + an xn : n ∈ N, ai ∈ Q}
with usual addition and multiplication is a commutative ring.
If an 6= 0 then n is the degree of f (x), denoted by deg(f (x)) =
n and we define deg(0) = −∞.
Definition 1.1.10. A subring of a ring R is a subset S of R which
is a ring under the same addition and multiplication as in R, denoted
by S ≤ R.
The meaning for S < R (or R > S) is clear.
Proposition 1.1.11. A non-empty subset S of a ring R is a subring
of R if and only if a + b, ab, −a ∈ S for any a, b ∈ S.
Proof. (⇒). Clearly, a subring has these properties.
(⇐). If S is a non-empty subset of R such that a + b, ab, −a ∈ S
for any a, b ∈ S, then (S, +) is a subgroup of (R, +) (from group
theory), and S is closed under multiplication. Associativity (R2)
and distributivities (R3) hold for S because they hold for R.
Definition 1.1.12. Let d be an integer which is not a square. Define
√ √
Z[ d] = {a + b d : a, b ∈ Z}.
√ √
Call Z[ −1] = {a+b −1, a, b ∈ Z} the ring of Gaussian integers.
Proposition
√ 1.1.13. Let d be an integer√which is not a√square. √Then
(Z[ d], ·, +) is a ring. Moreover, m + n d = m0 + n0 d in Z[ d] if
and only if m = m0 and n = n0 .
March 18, 2022 9:45 amsart-9x6 12819-main page 5
Since these two sets are equal, there exists b ∈ D \ {0} such that
ab = 1. So b = a−1 and so D must be a field.
Corollary 1.1.29. The ring Zm is a field if and only if m is prime.
Proof. If m is not prime then we know that Zm has zero divisors,
hence is not a field.
If m is a prime, then Zm is a finite integral domain, hence a field
by the previous theorem.
1.2. Isomorphism theorems.
Definition 1.2.1. A subring I of a ring R is called an ideal if
ar, ra ∈ I for all a ∈ I, r ∈ R. If I is an ideal of R we denote this
fact by I R. By I R (or I R) we mean I R and I 6= R.
Proposition 1.2.2. A non-empty subset I of a ring R is an ideal of
R if and only if a − b, ar, ra ∈ I whenever a, b ∈ I and r ∈ R.
Proof. This is easy to see.
Definition 1.2.3. Let I be an ideal of a ring R and x ∈ R. The
coset of I in R containing x is
x + I = {x + i : i ∈ I}.
When dealing with cosets, it is more important to realize that, in
general, a given coset can be represented in more than one way. The
next lemma shows how the coset representatives are related.
Lemma 1.2.4. Let R be a ring with an ideal I and x, y ∈ R. Then
x + I = y + I if and only if x − y ∈ I.
Proof. We omit the detailed proof since it is easy.
Theorem 1.2.5. Let I R. Then R/I = {a + I : a ∈ R} is a ring
with
(a + I) + (b + I) = (a + b) + I, (a + I)(b + I) = ab + I, ∀a, b ∈ R.
The ring (R/I, +, ·) is call the quotient ring of R by I.
Proof. The proof is fairly standard and can be found in any
Abstract Algebra book like [LZ].
The zero element of R/I is I = 0 + I = a + I for any a ∈ I. If S is
a subset of R with S ⊇ I we denote by S/I the subset {s + I : s ∈ S}
of R/I.
March 18, 2022 9:45 amsart-9x6 12819-main page 10
follow easily from the definition of ψ on F and from the fact that ψ
is the identity on D.
If a/E b = c/E d we have ad = bc. So a/b = c/d. Thus ψ is one to
one.
By definition, ψ(a) = a for a ∈ D. The theorem follows.
Theorem 1.3.8. Every field E containing an integral domain D
contains a field of quotients of D.
Proof. Let F be a field of quotients of D. In the above Theorem
the subfield ψ[F ] of E is a quotient field of D.
Theorem 1.3.9. Any two fields of quotients of an integral domain
D are isomorphic.
Proof. This directly follows from Theorem 1.3.7.
m
! Ñ n
é
r
!
X X X
= ai xi bj xj ck xk .
i=0 j=0 k=0
The distributive laws are similarly proved.
The comments prior to the statement of the theorem show that
R[x] is a commutative ring if R is commutative, and a unity 1 6= 0
in R is also unity for R[x], in view of the definition of multiplication
in R[x].
March 18, 2022 9:45 amsart-9x6 12819-main page 19
(x + 1) + (x + 1) = (1 + 1)x + (1 + 1) = 0x + 0 = 0.
φα (a0 + a1 x + · · · + an xn ) = a0 + a1 α + · · · + an αn
March 18, 2022 9:45 amsart-9x6 12819-main page 20
f (x), g(x) ∈ F [x]. Since hp(x)i is a maximal ideal and hence also a
prime ideal, f (x)g(x) ∈ hp(x)i implies that
f (x) ∈ hp(x)i or g(x) ∈ hp(x)i.
We may assume that f (x) ∈ hp(x)i. Then f (x) = p(x)u(x) for some
u(x) ∈ F [x]. So p(x)u(x)g(x) = p(x), i.e., g(x)u(x) = 1. Thus g(x)
is a unit in F [x]. So p(x) is irreducible over F .
(⇐). Suppose that N F [x] such that hp(x)i ⊆ N ⊆ F [x]. Since
N is a principal ideal, we may assume that N = hg(x)i for some
g(x) ∈ N. Then p(x) ∈ N implies that
p(x) = g(x)q(x) for some q(x) ∈ F [x].
Since p(x) is irreducible, either g(x) or q(x) is of degree 0. If g(x) is of
degree 0, that is, a nonzero constant in F , then g(x) is a unit in F [x].
Thus hg(x)i = N = F [x]. If q(x) is of degree 0, then q(x) = c ∈ F .
So g(x) = (1/c)p(x) is in hp(x)i, i.e., N = hp(x)i. Hence hp(x)i is
maximal.
Theorem 1.5.14. Let p(x) be an irreducible polynomial in F [x]. If
p(x) r(x)s(x) for r(x), s(x) ∈ F [x], then either p(x)|r(x) or p(x)|s(x).
Proof. Suppose p(x)|r(x)s(x). Then r(x)s(x) ∈ hp(x)i, which is
maximal. Therefore, hp(x)i is a prime ideal. Hence r(x)s(x) ∈ hp(x)i
implies that either r(x) ∈ hp(x)i, yielding p(x)|r(x), or that s(x) ∈
hp(x)i, yielding p(x)|s(x).
Example 1.5.4. Suppose that D is an integral domain. If D[x] is a
principal ideal domain, show that D is a field.
Proof. We need to show that any a ∈ D \ {0} has an inverse.
We have to use the given condition that D[x] is a principal ideal
domain. So consider the ideal ha, xi D[x]. Since it is principal
there is f (x) ∈ D[x] such that ha, xi = hf (x)i. Since f |a we know
that f = d for some d ∈ D. At the same time d|x. The x = d(bx + c)
for some b, c ∈ D. It follows that bd = 1, i.e., d is invertible. Thus
ha, xi = D[x]. So
1 = xg(x) + ah(x)
for some g, h ∈ D[x]. We have 1 = ah(0). So a is invertible. There-
fore D is a field.
Example 1.5.5. Prove that a prime ideal N in a commutative ring
R contains every nilpotent element. Deduce that the nilradical of R
March 18, 2022 9:45 amsart-9x6 12819-main page 26
x2 − x − 3
x2 − 2x + 3 x4 − 3x3 + 2x2 + 4x − 1
− x4 + 2x3 − 3x2
− x3 − x2 + 4x
x3 − 2x2 + 3x
− 3x2 + 7x − 1
3x2 − 6x + 9
x+8
Proof. From Theorem 1.6.1, we know that there are q(x) ∈ F [x]
and r ∈ F such that
f (x) = q(x)(x − a) + r.
Using Theorem 1.7.2 one can further show that both polynomials x3 +
x2 + 1, x3 + x + 1 are irreducible over Z2 .
Theorem 1.7.11 (Unique Factorization Theorem). For any f (x) ∈
F [x] of positive degree, there exist a unique constant c; unique dis-
tinct irreducible monic polynomials f1 (x), f2 (x), · · · , fk (x) ∈ F [x];
and unique positive integers n1 , n2 , · · · , nk such that
f (x) = cf1 (x)n1 f2 (x)n2 · · · fk (x)nk .
Proof. Write f (x) as a product of as many as possible positive
polynomials
f (x) = g1 (x)g2 (x) · · · gr (x)
where each gi (x) is of positive degree and r is maximal. Then each
gi (x) is irreducible. We may assume that f (x) = ch1 (x)h2 (x) · · · hr (x),
where each hi (x) is irreducible and monic.
Let us prove the uniqueness by induction on r. Suppose f (x) has
another decomposition of monic irreducible polynomials:
f (x) = cp1 (x)p2 (x) · · · ps (x),
where each pi (x) is irreducible and monic. If r = 1 the uniqueness is
clear. Now assume that r > 1. From Theorem 1.5.14 there is a pj (x)
such that h1 (x) = pj (x). Without loss of generality we may assume
that h1 (x) = p1 (x). The we obtain that
h2 (x) · · · hr (x) = p2 (x) · · · ps (x).
Using inductive hypothesis we deduce that r = s and hi (x) = pi (x)
for all i = 1, 2, . . . , r after renumbering pi (x) if necessary.
Example 1.7.7. By Schönemann-Eisenstein Criterion, we know that
x4 − 4x3 + 2x − 2 is irreducible over Q. But in Z7 [x],
x4 − 4x3 + 2x − 2 = (x − 2)3 (x + 2) = (x − 1)2 (2x − 4)(4x + 8).
Example 1.7.8. Find primes p so that x + 2|x4 + x3 + x2 − x + 1
in Zp [x].
Solution. Let f (x) = x4 + x3 + x2 − x + 1. From Factor The-
orem 1.6.2 we know that x + 2 f (x) if and only if f (−2) = 0, i.e.,
15 = 0. Thus p = 3, or 5.
You may use Division Algorithm to solve this question.
It is generally hard to check whether a polynomial is irreducible
over Q. Here we provide a method to help do so.
March 18, 2022 9:45 amsart-9x6 12819-main page 37
Proposition 1.7.12. Let f (x) ∈ Z[x]. Suppose that f (x)Zp [x] is the
reduction of f (x) modulo p with deg(f ) = deg(f ). If f (x) is reducible
in Q[x], then f (x) is reducible in Zp [x]. Or by the contrapositive: if
f (x) is irreducible in Zp [x], then f (x) is irreducible in Q[x].
Example 1.7.9. Show that the polynomial f (x) = x5 + (2a + 1)x2 +
(2b + 1) ∈ Z[x] is irreducible for any integers a, b ∈ Z.
Proof. Consider the polynomial in Z2 [x]. We have f (x) =
x5 + x2 + 1. Since f (0)f (1) 6= 0 we know that f (x) does not have
degree one factors. If f (x) is not irreducible in Z2 [x], it must have an
irreducible of degree 2 in Z2 [x]. Since x2 +x+1 is the only irreducible
of degree 2 in Z2 [x], and
f (x) = (x2 + x + 1)(x3 + x2 ) + 1,
we see that x2 +x+1 6 |f (x). Thus f (x) is irreducible for any integers
a, b ∈ Z.
1.8. Other irreducibility criteria.
We will provide several other important simple-to-use irreducibility
criteria for integer polynomials. The first one is the following Perron’s
irreducibility criterion which was first proved by Oskar Perron (1880–
1975) in 1907 using Complex Analysis.
Theorem 1.8.1 (Perron’s Irreducibility Criterion). Suppose
f (x) = xn + an−1 xn−1 + · · · + a1 x + a0 ∈ Z[x]
where a0 6= 0. If either of the following two conditions applies:
|an−1 | > 1 + |an−2 | + · · · + |a0 |; (1.2)
|an−1 | = 1 + |an−2 | + · · · + |a0 | and f (±1) 6= 0, (1.3)
then f (x) is irreducible over Q.
Let us first recall Rouche’s Theorem from Complex Analysis.
Theorem 1.8.2 (Rouche’s Theorem). Let f (z) and g(z) be analytic
functions on and inside a simple closed curve C. Suppose that |f (z)+
g(z)| < |f (z)| + |g(z)| for all points z on C. Then f (z) and g(z) have
the same number of zeros (counting multiplicities) interior to C.
Lemma 1.8.3. Let f (z) = z n + an−1 z n−1 + · · · + a1 z + a0 be as in
Theorem 1.8.1. Then exactly one zero z of f (x) satisfies |z| > 1, and
the other n − 1 zeros of f (z) satisfy |z| < 1.
March 18, 2022 9:45 amsart-9x6 12819-main page 38
Example 1.8.2. For any positive integer n, show that x2n − 2xn − 7
is irreducible in Z[x].
1.9. Exercises.
(1) Let R be a ring that contains at least two elements. Suppose
for each a ∈ R there is a unique ϕ(a) ∈ R such that aϕ(a)a =
a. Show that R is a division ring.
Hints: You may follow the steps below.
(a). Show that R has no zero divisors.
(b). Show that ϕ(a)aϕ(a) = ϕ(a).
(c). Show that R has unity.
(d). Show that R is a division ring.
(2) Let R be a unital ring. If (xy)2 = x2 y 2 for all x, y ∈ R, show
that R is commutative.
(3) Let R be a unital ring such that x6 = x for all x ∈ R.
(a). Prove that x2 = x for all x ∈ R.
(b). Prove that R is commutative.
(4) Define the center of a ring R as Z(R) = {a ∈ R : ab =
ba, ∀b ∈ R}. Prove that a ring R is commutative if a2 − a ∈
Z(R), for all a ∈ R.
(5) Let (R, +, ·) be a finite ring with at least two distinct ele-
ments. Suppose that the multiplication satisfies the cancel-
lation rules. Show that R is a division ring.
(6) Consider (S, +, ·), where S is a set and + and · are binary
operations on S such that
(a). (S, +) is a group,
(b). (S ∗ , ·) is a group where S ∗ = S \{0} and 0 is the additive
identity element,
March 18, 2022 9:45 amsart-9x6 12819-main page 42
(c). a(b + c) = (ab) + (ac) and (a + b)c = (ac) + (bc) for all
a, b, c ∈ S.
Show that (S, +, ·) is a division ring.
(7) Show that in any unital ring R the commutative law for addi-
tion is redundant, in the sense that it follows from the other
axioms for a ring.
(8) Determine all irreducible polynomials of degree 3 in Z2 [x].
Justify your answer.
(9) P R be a finite ring without zero-divisors. Show that
Let
2 r∈R r = 0.
(10) Let a, b be elements of the unital ring R. Show that 1 − ab is
a unit if and only if 1 − ba is a unit.
(11) Find all real roots of the polynomial 2x4 +3x3 +3x−2 ∈ R[x].
(12) Factor the polynomial f (x) = x5 + 3x3 + x2 + 2x ∈ Z5 [x] into
a product of irreducible polynomials.
(13) Whether is the rational polynomial x3 + 3x2 − 8 irreducible?
(14) Let R be a commutative ring, let a be a unit of R, and let b
be any element of R. Define a function φ : R[x] → R[x] by
φ(f (x)) = f (ax + b), for all f (x) ∈ R[x]. Show that φ is an
automorphism of R[x].
(15) In the polynomial ring Z[x], show that the ideal hn, xi gen-
erated by n ∈ Z and x is a prime ideal if and only if n is a
prime number.
(16) Show that any principal ideal in the polynomial ring Z[x]
cannot be a maximal ideal.
(17) Let P be a prime ideal of a commutative ring R. Prove that
A ∩ B ⊆ P implies A ⊆ P or B ⊆ P , for all ideals A, B of R.
Give an example to show that the converse is false.
(18) Let R be a commutative unital ring. Prove that if every
proper ideal of R is prime, then R is a field.
(19) Let R be a commutative ring with 1. Show that the intersec-
tion of all the prime ideals of R is precisely the set of nilpotent
elements of R.
(20) Let R be a commutative ring with 1 and let {Pi } be a chain
of prime ideals in R. Prove that ∩Pi is prime. Deduce that
every prime ideal P of R contains a minimal prime ideal of R.
(21) Let R be a commutative ring with 1 and let I be the intersec-
tion of all the maximal ideals of R. Prove that a ∈ I if and
only if 1 + ax is a unit in R for all x ∈ R.
March 18, 2022 9:45 amsart-9x6 12819-main page 43
By Lemma 2.2.2, this chain terminates with some har i, and ar must
then be irreducible. Thus a has an irreducible factor ar . Claim 1
follows.
From Claim 1, either a is irreducible or a = p1 c1 for p1 an ir-
reducible and c1 not a unit. We see that hai ⊂ hc1 i. If c1 is not
irreducible, then c1 = p2 c2 for an irreducible p2 with c2 not a unit.
Continuing in this manner, we get a strictly ascending chain of ideals
hai ⊂ hc1 i ⊂ hc2 i ⊂ · · · .
By Lemma 2.2.2 this chain must terminate, i.e., with some cr = qr
that is an irreducible. Thus a = p1 p2 · · · pr qr .
We first give the following result which is of some interest in itself.
Lemma 2.2.4. Let D is a PID and p ∈ D \{0}. Then hpi is maximal
in D if and only if p is an irreducible.
Proof. (⇒). Let hpi be a maximal ideal of D. Suppose that
p = ab where a, b ∈ D. It follows that hpi ⊂ hai. Suppose that
hai = hpi. Then a ∼ p, so b must be a unit. If hai = 6 hpi, we see
that hpi ⊂ hai, i.e., hai = h1i = D, since hpi is maximal. Then a is a
unit. Thus, p is an irreducible of D.
(⇐). Suppose that p is an irreducible in D. If hpi ⊆ hai D for
some a ∈ D, we have p = ab for some b ∈ D. Since p is an irreducible,
we see that a or b is a unit.
Now if a is a unit, then hai = h1i = D.
If b is a unit, then a = b−1 p, so hai ⊆ hpi, and we have hai = hpi.
Thus hpi ⊆ hai implies that either hai = D or hai = hpi. Hence hpi
is a maximal ideal.
Lemma 2.2.5. Let D be a PID and p ∈ D. If p is an irreducible,
then p is prime.
Proof. Suppose that p|ab where a, b ∈ D. Then ab ∈ hpi. Since p
is an irreducible, we know that hpi is a maximal ideal. From Theo-
rems 1.7.2 and 1.5.4, then hpi is a prime ideal. So either a ∈ hpi or
b ∈ hpi, yielding that either p|a or p|b. Thus, p is prime.
Corollary 2.2.6. If p is an irreducible in a PID D and p|a1 a2 · · · an
for ai ∈ D, then p|ai for some i.
Proof. This is immediate from using mathematical induction.
Now we can prove the main result in this section.
March 18, 2022 9:45 amsart-9x6 12819-main page 52
Suppose d ∼ gcd(a, b). From d|a and d|b, we have d|r1 . From d|b
and d|r1 , we have d|r2 . In this manner we deduce that d|ri for any i.
In particularly d|rs−1 .
On the other hand rs−1 |rs−2 . From (2.1) backward we deduce that
rs−1 |rs−2 , rs−1 |rs−3 , · · · , rs−1 |b
and rs−1 |a. Thus rs−1 |d. Therefore rs−1 ∼ d.
(ii). We may assume that d = rs−1 . We shall prove by induction
on k that rk = λk a + µk b for some λk , µk ∈ D. If s = 1, i.e.,
r1 = 0, then d = b, and d = 0a + 1b and we are done. Suppose that
rj = λj a + µj b for j = 1, 2, · · · , k. Use rk−1 = rk qk+1 + rk+1 we
deduce that
rk+1 = rk−1 − rk qk+1 = (λk−1 a + µk−1 b) − qk+1 (λk a + µk b)
= λk+1 a + µk+1 b.
Thus
d = rs−1 = λs−1 a + µs−1 b
where λs−1 , µs−1 ∈ D.
Example 2.3.4. Use Euclidean Algorithm in Q[x] to find a gcd(f (x),
g(x)), where
f (x) = x4 + x3 − x2 − 1, g(x) = x3 + x2 − 2x.
Solution. Notice that
x4 + x3 − x2 − 1 = x(x3 + x2 − 2x) + (x − 1),
x3 + x2 − 2x = (x2 + 2x)(x − 1) + 0.
So gcd(f (x), g(x)) = x − 1.
2.4. Polynomial rings over UFDs.
In this section we shall prove that polynomial rings over UFDs are
UFDs. We always assume that D is a UFD.
Definition 2.4.1. Let D be a UFD, and let
f (x) = a0 + a1 x + · · · + an xn ∈ D[x] \ D.
An element c ∈ D is a content of f (x) if c ∼ gcd(a0 , a1 , · · · , an ).
We say that f (x) is primitive if gcd(a0 , a1 , · · · , an ) ∼ 1.
Example 2.4.1. In Z[x], x2 + 3x + 2 is primitive, but 4x2 + 2x + 8 is
not, since 2, a nonunit in Z, is a common divisor of the coefficients
4, 2, and 8.
March 18, 2022 9:45 amsart-9x6 12819-main page 56
y 5 + xy 4 − y 4 + x2 y 2 − 2xy 2 + y 2 + x3 − 1,
xy 3 + x2 y 2 − x5 y + x2 + 1.
March 18, 2022 9:45 amsart-9x6 12819-main page 65
(19) For any integer n > 2, show that the following polynomials
f (x) = xn + 2xn−1 + 2xn−2 + · · · + 2x + 1 + i,
g(x) = xn + 5xn−1 + 5xn−2 + · · · + 5x + 2 + i
are irreducible over Z[i].
(20) Show that x6 + x3 + 1√is irreducible √ over Q.
(21) Show that the rings Z[ 2] and Z[ 3] are Euclidean√domains.
(22) Show that 6 does not factor uniquely in the ID Z[ −5].
(23) Let F be a field. Find all f (x) ∈ F [x] such that f (x2 ) =
f (x)2 .
(24) Let n ∈ N and a1 , a2 , · · · , an ∈ Z be pairwise distinct. Show
that
f (x) = (x − a1 ) (x − a2 ) · · · (x − an ) − 1
is irreducible over Q. (This was proved by Issai Schur (1875–
1941) in 1908. Hints: If f (x) = g(x)h(x), then g(ai )h(ai ) =
−1, and furthermore g(ai ) = −h(ai ).)
(25) Let n ∈ N and a1 , a2 , · · · , an ∈ Z be pairwise distinct. Show
that
f (x) = [(x − a1 ) (x − a2 ) · · · (x − an )]2 + 1
is irreducible over Q.
(26) Let f (x) ∈ Z[x] such that it takes value 1 at four distinct
integers. Show that f (x) does not take value −1 at any inte-
ger.
(27) Let g(x) = ax2 +bx+1 ∈ Z[x] be irreducible over Q of degree
2. Let n ∈ N and a1 , a2 , · · · , an ∈ Z be pairwise distinct and
let
f (x) = (x − a1 ) (x − a2 ) · · · (x − an ) .
Show that g(f (x)) is irreducible over Q if n ≥ 7.
(28) Show that, the result in Perron’s Irreducibility Criterion 1.8.1
still holds if we replace Z and Q with Z[i] and Q[i], respec-
tively.
(29) Let p be a prime in Z[i],
f (x) = an xn + an−1 xn−1 + · · · + a1 x + p ∈ Z[i][x],
with n ≥ 1 and an 6= 0. If |p| > |a1 | + · · · + |an |, show that
f (x) is irreducible over Q[i].
B1948 Governing Asia
AA−1 = A−1 A = In .
We denote the set of all invertible n×n matrices in Mn (R) by GLn (R)
which is called the general linear group of rank n over R.
Example 3.3.1. Find the Smith normal form of the integer matrix
0 1 1
A= 1 0 −3 .
1 −3 0
0 1 0 1 1 0
C +3C1 →C3 R2 +R1 →R1
−−3−−−− −−→ 1 0 0 −− −−−−−→ 1 0 0
R3 +3R1 →R3
0 0 6 0 0 6
1 0 0 1 0 0
R2 −R1 →R2 −R →R2
−− −−−−−→ 0 −1 0 −−−2−−−→ 0 1 0 ,
C2 −C1 →C2
0 0 6 0 0 6
which is the Smith normal form of A.
March 18, 2022 9:45 amsart-9x6 12819-main page 82
(b). None of the rings F [x, y]/hx2 , xyi, F [x, y, z]/hxy, xzi, or
F [x, y, z, w]/hwy, wz, xy, xzi is Cohen–Macaulay.
We leave the proofs as an exercise.
3.5. Exercises.
(1) Classify all simple modules over the ring R = (Z, +, ·).
(2) Classify all simple modules over the ring R = (2Z, +, ·).
(3) Classify all simple modules over the ring R = (Q[x], +, ·).
(4) Classify all simple modules over the ring R = (R[x], +, ·).
(5) Find the Smith normal form of the integer matrix
5 −417 129 50
−6 111 −36 6
A= 5 −672 210 74 .
M∼
= N1 ⊕ N2 ⊕ · · · ⊕ Nr ,
Definition 4.1.2. (1). The fields Q and Zp for any prime p are
call prime fields.
(2). If F ≤ E are fields, then E is called an extension field
of F .
It is not hard to see that the subfield F (S) is the minimum sub-
field of E containing F and S. If S = {a1 , a2 , · · · , an } is a finite
subset of E, we write F (S) as F (a1 , a2 , · · · , an ). Clearly, elements in
F (a1 , a2 , · · · , an ) are of the form:
f (a1 , a2 , · · · , an )
,
g(a1 , a2 , · · · , an )
where f, g ∈ F [x1 , x2 , · · · , xn ] with g(a1 , a2 , · · · , an ) 6= 0.
In particular, for any a ∈ E,
ß ™
f (a)
F (a) = : f, g ∈ F [x], g(a) 6= 0 .
g(a)
Definition 4.1.7. If F ≤ E be fields and E = F (a) for some a ∈ E,
then E is called a simple extension field of F .
Example 4.1.1.√ We regard√R as an extension √field of Q. It is easy
to see that Q( 2) = {a + b 2 : a, b ∈ Q} = Q[ 2].
4.2. Algebraic and transcendental elements.
In this section we always assume that F is a field. We firstly prove an
important result that follows quickly and elegantly. This theorem is
named after Leopold Kronecker (1823–1891) who proved it in 1884.
Theorem 4.2.1 (Kronecker’s Theorem). For any field F and f (x) ∈
F [x] with deg(f (x)) > 0, there exists an extension field E of F and
an α ∈ E such that f (α) = 0.
Proof. We have known that f (x) can be written as a product
of irreducible polynomials in F [x]. Now let p(x) be an irreducible
factor of f (x). Thus it is sufficient to find an extension field E of F
containing an element α such that p(α) = 0.
Since p(x) is irreducible in F [x], from Theorem 1.5.13 we see that
hp(x)i is a maximal ideal of F [x], and further E = F [x]/hp(x)i is a
field by Theorem 1.5.4. We first want to identify F with a subfield
of F [x]/hp(x)i in a natural way. Define the map
ψ : F → E, ψ(a) = a + hp(x)i, ∀a ∈ F.
It is easy to see that ψ is a ring homomorphism. If ψ(a) = ψ(b) for
a, b ∈ F , that is, if a + hp(x)i = b + hp(x)i for some a, b ∈ F , then
a − b ∈ hp(x)i, i.e., p(x)|a − b. Thus we deduce that a − b = 0, so
a = b. Then ψ is one to one.
March 18, 2022 9:45 amsart-9x6 12819-main page 93
know that the extension field Z2 (α) of Z2 contains the following four
elements
0 + 0α, 1 + 0α, 0 + 1α, 1 + 1α,
that is, 0, 1, α and 1 + α. This is a new finite field with four elements!
Moreover, the addition and multiplication tables for this field are
shown below. For example, to compute (1 + α)(1 + α) ∈ Z2 (α),
notice that p(α) = α2 + α + 1 = 0, we have
α2 = −α − 1 = α + 1.
Therefore,
(1 + α)(1 + α) = 1 + α + α + α2 = 1 + α2 = 1 + α + 1 = α.
+ | 0 1 α 1+α · | 0 1 α 1+α
0 | 0 1 α 1+α 0 | 0 0 0 0
1 | 1 0 1+α α 1 | 0 1 α 1+α
α | α 1+α 0 1 α | 0 α 1+α 1
1+α | 1+α α 1 0 1+α | 0 1+α 1 α
(⇐). Suppose that gcd(f (x), f 0 (x)) 6= 1. Let d(x) = gcd(f (x),
f 0 (x)).
Then there exists an extension field E in which d(x) has a
root, say α. Since (x − α)|d(x) and hence f (x), there exists h(x) ∈
E[x] such that f (x) = (x − α)h(x). So
f 0 (x) = h(x) + (x − α)h0 (x).
Since (x − α) divides f 0 (x), it must also divide h(x). But then (x −
α)2 |f (x) in E[x] as required.
4.3. Algebraic extensions and algebraic closure.
In this section we will prove that every field F has an extension E
such that every nonconstant polynomial in F [x] always has a root in
E. Such a minimal extension field of F is the algebraic closure of F .
We always assume that F is a field in this section.
Definition 4.3.1. Let F ≤ E be fields. Then E is called is an
algebraic extension of F if every element in E is algebraic over F .
We first have the following theorem which says that any finite
extension field is an algebraic extension.
Theorem 4.3.2. Let F ≤ E be fields with [E : F ] < ∞. Then E is
an algebraic extension of F.
Proof. Assume that [E : F ] = n. For any α ∈ E, then {1, α, · · · ,
αn } is linearly dependent over F , so there exist ai ∈ F , 0 ≤ i ≤ n,
such that
an αn + · · · + a1 α + a0 = 0,
and not all ai = 0. Then f (x) = an xn + · · · + a1 x + a0 ∈ F [x] is
nonzero, and f (α) = 0. Thus α is an algebraic element over F .
Corollary 4.3.3. Let F ≤ E be fields and α ∈ E be algebraic over
F, and β ∈ F (α). Then deg(β, F )|deg(α, F ).
Proof. Note that deg(α, F ) = [F (α) : F ] and deg(β, F ) = [F (β) :
F ]. Since F ≤ F (β) ≤ F (α), from Theorem 4.1.4 we see that [F (β) :
F ] [F (α) : F ].
Example 4.3.1. Find a basis for Q(21/2 , 21/3 ) over Q, and show
that Q(21/2 , 21/3 ) = Q(21/6 ).
Solution. Since deg(21/2 , Q) = 2 and 26 | 3 = deg(21/3 , Q), we see
that 21/2 ∈
/ Q(21/3 ). Then x2 − 2 is irreducible over Q(21/3 ) and
[Q(21/3 , 21/2 ) : Q(21/3 )] = 2.
March 18, 2022 9:45 amsart-9x6 12819-main page 99
So {1, 21/3 , 22/3 } is a basis for Q(21/3 ) over Q and {1, 21/2 } is a
basis for Q(21/3 , 21/2 ) over Q(21/3 ). Moreover, by Theorem 4.2.7,
{1, 21/2 , 21/3 , 25/6 , 22/3 , 27/6 } is a basis for Q(21/2 , 21/3 ) over Q.
Since 27/6 = 2(21/6 ), we see that 21/6 ∈ Q(21/2 , 21/3 ). Note that
21/6 is a zero of x6 − 2, which is irreducible over Q by Schönemann-
Eisenstein Criterion. Since
Q ≤ Q(21/6 ) ≤ Q(21/2 , 21/3 ),
we have
6 = [Q(21/2 , 21/3 ) : Q] = [Q(21/2 , 21/3 ) : Q(21/6 )][Q(21/6 ) : Q]
= 6[Q(21/2 , 21/3 ) : Q(21/6 )].
Thus, [Q(21/2 , 21/3 ) : Q(21/6 )] = 1, and Q(21/2 , 21/3 ) = Q(21/6 ).
The previous example shows that it is possible for an extension
F (α1 , · · · , αn ) for n > 1 of a field F to be a simple extension.
Theorem 4.3.4. Let E be an algebraic extension of a field F . Then
there exist α1 , · · · , αn ∈ E such that E = F (α1 , · · · , αn ) if and only
if E is a finite extension of F .
Proof. (⇒). Suppose that E = F (α1 , · · · , αn ) for some ele-
ments αi ∈ E. Since E is an algebraic extension of F, each αi is
algebraic over F . So α1 is algebraic over F , and moreover, αj is
algebraic over F (α1 , · · · , αj−1 ) for j = 2, · · · , n. So [F (α1 , · · · , αj ) :
F (α1 , · · · , αj−1 )] < ∞. For the sequence of finite extensions
F ≤ F (α1 ) ≤ F (α1 , α2 ), · · · ≤ F (α1 , · · · , αn ) = E,
we know that E is a finite extension of F (Corollary 4.1.5).
(⇐). Suppose that E is a finite algebraic extension of F , i.e.,
[E : F ] = n < ∞. Take a basis {α1 , · · · , αn } of E over F . Clearly
F (α1 , · · · , αn ) = E.
We have observed that if E is an extension of a field F and α, β ∈ E
are algebraic over F, then so are α + β, αβ, α − β, and α/β if β 6= 0.
This follows also from the following theorem.
Theorem 4.3.5. Let F ≤ E be fields. Then
F E = {α ∈ E|α is algebraic over F } ≤ E,
called the algebraic closure of F in E.
March 18, 2022 9:45 amsart-9x6 12819-main page 100
√3
√
3
√ √
[Q( 2) : Q] = [Q( 2) : Q( 3][Q( 3) : Q].
√ √
This equation is impossible because [Q( 3 2) : Q] = 3 while √ [Q( 3) :
Q] = 2. This is impossible. So x2 − 3 is irreducible over Q( 3 2).
√ √ √
Example
√ 4.3.3.
√ Let a, b ∈ Q. If a + b 6= 0, show that Q( a +
√
b) = Q( a, b).
Solution. If√a = √ √ is√clear; we assume a 6= b. It is
b the result
obvious that Q( a + b) ⊂ Q( a, b).
√ √ √ √
We now show that Q( a, b) ⊂ Q( a + b). Let α = √a−b √ ∈
a+ b
√ √ √ √ √ √
Q( a + b). Now α = a − b. Thus Q( a + b) contains 12 [α +
√ √ √ √ √ √ √
( a + b)] = a and hence also contains ( a + b) − a = b.
√ √ √ √
Thus Q( a, b) ⊂ Q( a + b).
√ √
Example 4.3.4. Find a basis for Q( 2, 3) over Q.
√ √
Solution. Since 3 ∈ / Q( 2), we see that
√ √ √ √ √ √
[Q( 2, 3) : Q] = [Q( 2, 3) : Q( 3)][Q( 3) : Q] = 2 × 2 = 4.
√ √ √ √ √ √
Since Q( 2 + 3) √ = Q(
√ 2, 3) and 2 + 3 is a zero of x4 −
10x2 + 1, then irr( 2 + 3, Q) = x4 − 10x2 + 1. (This is a method √ to
show that this√polynomial
√ is√ irreducible.)
√ Consequently,
√ {1, 3} is
a basis
√ √ √ 2, 3) = (Q( 2))(
for Q( √ 3) √ over Q( 2). This shows that
{1, 2, 3, 6} is a basis for Q( 2, 3) over Q.
4.4. Finite fields.
We shall now apply the established results in the extension field the-
ory to determine the structure of all finite fields. Observe that if F
is a finite field, then char(F ) = p is a prime and the prime field of
F can be identified with Zp . In the usual way we may regard F as
a vector space over Zp . Assume that [F : Zp ] = n, then we have a
March 18, 2022 9:45 amsart-9x6 12819-main page 104
4.5. Exercises.
√ √ √
(1) Calculate the irreducible polynomial of 3 2 and 1 + 3 2 + 3 4
over Q.
(2) Show that Q[x]/hx2 − 1i is not an integral domain, but Q[x]/
hx2 + 1i is.
(3) Use Kuratowski-Zorn Lemma to show that every proper ideal
of a ring R with unity is contained in some maximal ideal.
(4) Prove Lemma 4.3.10.
(5) Let E be a finite extension field of a field F . Let D be an
integral domain such that F ⊂ D ⊂ E. Show that D is a
field.
(6) Find√ the
√ degree
√ and a basis√ for√ the given field extensions:
Q( 3 2, 3 6, 3 24) over Q, Q( 3 2, 3) over Q.
(7) Let E be an extension field of a field F and [E : F ] be a
prime. For any α ∈ E \ F, show that E = F (α).
(8) Let E be an extension field of F and α ∈ E be algebraic of
odd degree over F . Show that α2 is algebraic of odd degree
over F and F (α) = F (α2 ).
(9) Let f (x) be an irreducible polynomial in Zp [x]. Show that
n
f (x) is a divisor of xp − x for some n.
(10) Let c ∈ F, where F is a field of characteristic p > 0. Prove
that xp − x − c is irreducible in F [x] if and only if xp − x − c
has no root in F. Show this is false if F is of characteristic 0.
(11) Let f (x) = xp − x − c where p is a prime not dividing c ∈ Z.
Show that f (x) is irreducible over Q. (Hint: try the following
steps: Show that if f (x) is irreducible over Zp , then it is
irreducible over Q. Show that f (x) does not have a root in
Zp . Then consider the previous exercise.)
(12) Under what conditions on q is the polynomial x2 + x + 1 irre-
ducible over a finite field F with q elements? (Hint: consider
the multiplicative group of nonzero elements of F .)
(13) Find the conditions on a ∈ C such that x5 − 5x + a = 0 has
multiple roots.
(14) Let F be an algebraically closed field. Find conditions on
a ∈ F such that the equation x5 + 5ax + 4a = 0 has no
multiple roots in F .
(15) Let p be a prime. Show that a finite field of pn elements has
exactly one subfield of pm elements for each divisor m of n.
(16) Find a primitive root of unity of order 6 in F7 .
March 18, 2022 9:45 amsart-9x6 12819-main page 109
5. Automorphisms of Fields
ψβ ψα
F (β) F [x]/hp(x)i F (α)
111
March 18, 2022 9:45 amsart-9x6 12819-main page 112
ψα τ ψα0
K(α) K[x]/hp(x)i K 0 [x]/hq(x)i K 0 (α0 )
Then the composition of maps
ψα0 τ ψα−1 : K(α) → K 0 (α0 )
is an isomorphism of K(α) onto a subfield of F 0 . Since
ψα0 τ ψα−1 (k) = ψα0 τ (k) = ψα0 τ (k) = τ (k), ∀k ∈ K,
so, (K, τ ) < (K(α), ψα0 τ ψα−1 ) which contradicts that (K, τ ) is maxi-
mal. Therefore we must have had K = E.
√
Example 5.2.1. We have the automorphism ψ√2,−√2 : Q( 2) →
√
Q( 2). Can we extend ψ√2,−√2 to an automorphism of R? (No.
See Example 1.2.1.) Can we extend ψ√2,−√2 to an automorphism of
C? (Yes, a lot. But at this moment we cannot prove this.)
We give as a corollary the existence of an extension of one of our
conjugation isomorphisms ψα,β , as discussed at the beginning of this
section.
March 18, 2022 9:45 amsart-9x6 12819-main page 118
g(x) ∈ F [x] having a zero in E have all zeros in E, i.e., its factoriza-
tion into linear factors in F [x], actually takes place in E[x], so g(x)
splits in E.
Corollary 5.3.5. If E ≤ F is a splitting field over F , then S(E/F ) =
Gal(E/F ). If E is further of finite degree over F , then {E : F } =
|Gal(E/F )|.
Proof. It is clear that Gal(E/F ) ⊆ S(E/F ). Each σ ∈ S(E/F )
can be extended to an automorphism τ of F .
F ≤ E ≤ F
|| σ↓ τ↓
F ≤ F = F
Since E is a splitting field over F , then, σ = τ |E ∈ Gal(E/F ). Thus
S(E/F ) = Gal(E/F ).
The equation {E : F } = |Gal(E/F )| then follows clearly.
Corollary 5.3.6. Let α ∈ F be algebraic over F . Then {F (α) : F }
is the number of different zeros of irr(α, F ).
Proof. By Theorem 5.1.2 we know that α, σ(α) are conjugate
over F for each σ ∈ S(F (α)/F ), and each conjugate β of α can have
a conjugation isomorphism ψα,β .
If F ≤ E ≤ K is a chain of field extensions such that F ≤ E is
splitting and E ≤ K is splitting, it is falsepto conclude that F ≤ K
√ √
is splitting. For example Q ≤ Q[ 2] ≤ Q[ 2 − 1].
In the next section we will determine conditions under which
|Gal(E/F )| = {E : F } = [E : F ] for finite extensions E of F .
Example 5.3.2. Find the splitting field E of x3 − 2 over Q.
√
Solution.
√ We know that x3 − 2 does not split in Q( 3 2), for
Q( 3√2) < R and only one zero of x3 − √ 2 is real. Thus x3 − 2 factors in
(Q( 3 2))[x] into a √
linear factor x − 3 2 and an irreducible quadratic
3
factor. So [E : Q( 2)] = 2. Then
√
3
√3
[E : Q] = [E : Q( 2)][Q( 2) : Q] = (2)(3) = 6.
We can easily see that
√ √
−1 + i 3 √ 3 −1 − i 3 √3
2 and 2
2 2
√ √
are the other zeros of x3√− 2 in √ C. Thus E = Q( 3 2, i 3). (This is
not the same field as Q( 3 2, i, 3), which is of degree 12 over Q.)
March 18, 2022 9:45 amsart-9x6 12819-main page 122
Therefore, {E : F } [E : F ].
Definition 5.4.5. A finite extension E of F is a separable exten-
sion of F if {E : F } = [E : F ]. An algebraic element α of F is
separable over F if F (α) is a separable extension of F . An irre-
ducible polynomial f (x) ∈ F [x] is separable over F if every zero of
f (x) in F is separable over F .
√ √
Example 5.4.2. (a). The field E = Q[ 2, 3] is separable over
Q since we saw in previous examples that {E : Q} = 4 = [E :
Q].
(b). The extension E is not a separable extension of F in Exam-
ple 5.4.1.
By Corollary 5.1.3 we know that {F (α) : F } is the number of
distinct zeros of irr(α, F ). Also, the multiplicity of α in irr(α, F )
is the same as the multiplicity of each conjugate of α over F , by
Theorem 5.4.2. Thus α is separable over F if and only if irr(α, F )
has all zeros of multiplicity 1. This tells us at once that an irreducible
polynomial f (x) ∈ F [x] is separable over F if and only if f (x) has
all zeros of multiplicity 1.
Theorem 5.4.6. Let K be a finite extension of E and E a finite
extension of F . Then K is separable over F if and only if K is
separable over E and E is separable over F .
March 18, 2022 9:45 amsart-9x6 12819-main page 124
6. Galois Theory
{ι, σ1 , σ2 , σ3 } ⇐⇒ Q,
√
{ι, σ1 } ⇐⇒ Q( 3),
√
{ι, σ2 } ⇐⇒ Q( 2),
√
{ι, σ3 } ⇐⇒ Q( 6),
√ √
{ι} ⇐⇒ Q( 2, 3).
{ι}
|
{ι, σ2 } {ι, σ3 } {ι, σ1 }
|
{ι, σ1 , σ2 , σ3 }
All subgroups of the abelian group {ι, σ1 , σ2 , σ3 } are normal sub-
groups, and all the intermediate fields are normal extensions of Q.
March 18, 2022 9:45 amsart-9x6 12819-main page 134
if and only if
τ (σ(α)) = σ(α), ∀σ ∈ Gal(K/F ), α ∈ E, τ ∈ Gal(K/E),
if and only if
(σ −1 τ σ)(α) = α, ∀α ∈ E, σ ∈ Gal(K/F ), and τ ∈ Gal(K/E),
if and only if
(σ −1 τ σ) ∈ Gal(K/E), ∀σ ∈ Gal(K/F ), and τ ∈ Gal(K/E),
if and only if Gal(K/E) Gal(K/F ).
(2). For σ ∈ Gal(K/F ), let σE be the automorphism of E induced
by σ (we are assuming that E is a normal extension of F ). Thus
σE ∈ Gal(E/F ). The map
φ : Gal(K/F ) → Gal(E/F ), σ 7→ σE
is a homomorphism. By the Isomorphism Extension Theorem, every
µ ∈ Gal(E/F ) can be extended to some automorphism of K; that
is, it is µ = τE for some τ ∈ Gal(K/F ). Thus φ is onto Gal(E/F ).
The kernel of φ is Gal(K/E). Therefore, by the First Isomorphism
Theorem, Gal(E/F ) ' Gal(K/F )/Gal(K/E).
3
h(123)i 3
3
2
S3
It is easy to compute all the corresponding subfields of G as follows.
E
2
2
2
√ √ √
3 Q( 3 2ω 2 ) Q( 3 2ω) Q( 3 2)
3
Q(ω) 3
3
2
Q
Example 6.2.2. Let E be the splitting field of x4
− 2 over Q. Find
all subgroups of Gal(K/Q) and their corresponding fixed subfields.
Solution. Now x4 − 2 is irreducible
√ over Q by Schönemann-
Eisenstein Criterion. Let α = 2. Then the four zeros of x4 − 2
4
The splitting field of p(x) over C is contained in the splitting field E
of irr(u, R) x2 + 1 over R. The extension E over R is finite normal.
Since C 6 E, we have 2 | [E : R] and so 2 | Gal(E/R) |.
Now consider a 2-Sylow subgroup P 6 Gal(E/R) ([ZTL, Theo-
rem 3.4.1]). Then | Gal(E/R)|/|P | is odd. From Theorem 6.1.6, we
have P = Gal(E/EP ) and
| Gal(E/R)| | Gal(E/R)|
[EP : R] = =
| Gal(E/EP )| |P |
which shows that [EP : R] is odd. Theorem 5.4.14 allows us to write
EP = R(v) for some v whose minimal polynomial over R must also
have odd degree. Since every real polynomial of odd degree has
a real root, irreducibility implies that v has degree 1 over R, and
furthermore EP = R. Thus Gal(E/R) = P , i.e., Gal(E/R) is a
2-group.
Since Gal(E/C) ≤ Gal(E/R), we know that Gal(E/C) is also a
2-group. There is a normal subgroup N /Gal(E/C) of index 2 ([ZTL,
Theorem 3.3.8]). We have the Galois extension EN over C of degree 2.
It is well-known that every quadratic ax2 +bx+c ∈ C[x] has complex
roots. So we cannot have an irreducible quadratic polynomial in
C[x]. We deduce that | Gal(E/C)| = 1 and E = C. Therefore any
irreducible polynomial over C is of degree 1. Hence C is algebraically
closed and R = C.
6.3. Cyclotomic extensions.
This section deals with the splitting extension fields of xn − 1 over a
field F .
Definition 6.3.1. The splitting field of xn − 1 over F is called the
nth cyclotomic extension of F .
Lemma 6.3.2. Let p be a prime and n ∈ N with p6 |n, F a field of
characteristic p. Then xn − 1 has no multiple roots in F .
Proof. We see that g(x) = (xn −1)0 = nxn−1 6= 0. Then gcd(xn −
1, g(x)) = 1. By Theorem 4.2.10, we know that xn −1 has no multiple
roots in F .
Let us recall the Euler φ-function.
Definition 6.3.3. The Euler φ-function φ : N → N is defined by
φ(n) = k ∈ {1, · · · , n} : gcd(k, n) = 1 .
March 18, 2022 9:45 amsart-9x6 12819-main page 143
Φ15 (x) = x8 − x7 + x5 − x4 + x3 − x + 1
Φ16 (x) = x8 + 1
Φ18 (x) = x6 − x3 + 1
Φ20 (x) = x8 − x6 + x4 − x2 + 1
Φ21 (x) = x12 − x11 + x9 − x8 + x6 − x4 + x3 − x + 1
Φ22 (x) = x10 − x9 + x8 − x7 + x6 − x5 + x4 − x3 + x2 − x + 1
Φ24 (x) = x8 − x4 + 1
Φ25 (x) = x20 + x15 + x10 + x5 + 1
Φ26 (x) = x12 − x11 + x10 − x9 + x8 − x7
+ x6 − x5 + x4 − x3 + x2 − x + 1
Φ27 (x) = x18 + x9 + 1
Φ28 (x) = x12 − x10 + x8 − x6 + x4 − x2 + 1
Φ30 (x) = x8 + x7 − x5 − x4 − x3 + x + 1.
6.4. Solvability by radicals.
We knew that a quadratic polynomial f (x) = ax2 + bx + c, a 6= 0,
with real coefficients, has the following zeros in C:
√
−b ± b2 − 4ac
.
2a
Actually, this formula holds for f (x) ∈ F [x], where F is any field of
characteristic 6= 2 and the zeros are in F . For example, x2 + 2x + 3 ∈
Q[x] has its zeros
√
−2 ± −8 √ √
= −1 ± −2 ∈ Q( −2).
2
You may wonder whether the zeros of a cubic polynomial over Q
can also always be expressed in terms of radicals. The answer is yes
indeed. Also the zeros of a polynomial of degree 4 (called quartic)
over Q can be expressed in terms of radicals. But we will see that
some 5th degree polynomial (called quintic) do not have the “radical
formula” for their zeros. We will describe precisely what this means.
Definition 6.4.1. An extension K of a field F is an extension
of F by radicals (or a radical extension of F ) if there are el-
ements α1 , · · · , αr ∈ K and positive integers n1 , · · · , nr such that
March 18, 2022 9:45 amsart-9x6 12819-main page 147
polynomial
√ x5 − 2 is solvable by radicals over Q since Q ≤ Q(ω) ≤
5
Q(ω, 2).
In this section we shall show that a polynomial f (x) ∈ F [x] with
char(F ) = 0 is solvable by radicals over a field F if and only if its
splitting field E over F has a solvable Galois group Gal(E/F ). Then
we will find some quintic polynomials f (x) ∈ Q[x] with a splitting
field E over Q such that Gal(E/Q) ' S5 , the symmetric group on 5
letters. Since S5 is not solvable, the f (x) is not solvable by radicals.
We shall start with an arbitrary field F in this section and later
we shall restrict ourselves to fields of characteristic 0.
We first recall the definition for a group to be solvable and several
related results from [ZTL].
Definition 6.4.3. A group G is called solvable if it has a subnormal
series whose factor groups (quotient groups) are all abelian, that is,
if there are subgroups
1 = G0 < G1 < · · · < Gk = G
such that each Gj−1 is normal in Gj , and each Gj /Gj−1 is an abelian
group, for j = 1, 2, · · · , k.
March 18, 2022 9:45 amsart-9x6 12819-main page 148
y
20
10
x
−1.5 −1 −0.5 0.5 1 1.5
−10
x −∞ % −1 % 1 % ∞
f 0 (x) ∞ > 0 0 < 0 0 > 0 ∞
f (x) −∞ % 13 & −3 % ∞
we see that f (x) must have exactly three real roots. It follows from
Theorem 6.4.11 that the Galois group of f (x) over Q is S5 , and so it
is not solvable. Thus f (x) is not solvable by radicals. See Figure 1.
We have finally proved the famous Abel-Ruffini Theorem which
is named after Paolo Ruffini (1765–1822), who made an incomplete
proof in 1799, and Niels Henrik Abel (1802–1829), who provided
a proof in 1824. This is one of the greatest achievements of 19th
century mathematics.
Theorem 6.4.12. There exist quintic equations which are not solv-
able by radicals.
As we mentioned earlier this immediately implies that no formula
analogous to those for the cubic and quartic equations can exist for
quintic equations.
To have perfect Galois theory let us prove the converse of Theo-
rem 6.4.9 next.
Lemma 6.4.13. Let E be a finite normal extension of F with cyclic
Gal(E/F ) = hσi of order n > 1, where F contains a primitive nth
March 18, 2022 9:45 amsart-9x6 12819-main page 153
(16) Let f (x) be irreducible over Q, and let F be its splitting field
over Q. Show that if Gal(F/Q) is abelian, then F = Q(u)
for all roots u of f (x).
(17) Let K be a field of characteristic 0 in which every cubic poly-
nomial has a root. Let f (x) be an irreducible quartic poly-
nomial with coefficients in K whose discriminant is a square
in K. What is the Galois group of f (x) over K?
(18) Find the order of the Galois group of x5 − 2 over Q.
(19) Show that f (x) = x5 − 4x + 2 is irreducible over Q, and find
the number of real roots. Find the Galois group of f (x) over
Q, and explain why f (x) is not solvable by radicals
(20) Calculate the Galois group of x3 − 3x + 1 over Q.
(21) Let f (x) = x3 − 3x − 1 ∈ Q[x]. Show that Gal(f (x)/Q) =
(Z3 , +).
(22) Find infinitely many examples of polynomials of the form
x3 + 2ax + a over Q with Galois group S3 .
(23) Calculate the Galois group of x4 + 5x + 5 over Q.
(24) Calculate the Galois group of x4 + px + p over Q, where p is
a prime greater than 5.
(25) Show that the Galois group of f (x) = x4 + 3x2 + 2x + 1 over
Q is S4 . (Hint: Use Theorem 6.6.1.)
(26) Find infinitely many polynomials over Q with Galois group
S4 . (Hint: Use Theorem 6.6.1 and the fact that S4 is gener-
ated by a 4-cycle
p and a 3-cycle.)
√
(27) Show that Q( 2 + 2) is normal over Q with Galois group
isomorphic to the cyclic group (Z4 , +).
(28) Determine the Galois group of the polynomial x4 − 14x2 + 9
over Q.
(29) Find the Galois groups of x3 − 2 over the fields Z5 , Z7 and
Z11 .
(30) Find the Galois group of x4 − 1 over the field Z7 .
(31) Let F be a finite, normal extension of Q for which |Gal(F/Q)|
= 8 and each element of Gal(F/Q) has order 2. Find the
√ √ of F that have degree 4 over Q.
number of subfields
(32) Let F = Q( 2, 3 2). Find [F : Q] and prove that F is not
normal over Q.
(33) Find the Galois group of x9 − 1 over Q.
March 18, 2022 9:45 amsart-9x6 12819-main page 162
(34) For any prime p relatively prime to n, prove that Φnp (x) =
Φn (xp )
Φn (x) over Q.
(35) Prove that Φ12 (x3 ) = Φ18 (x2 ) over Q.
(36) For any prime p, show that Φ12 (x) is reducible in Zp [x].
(37) Show that Φ10 (x) is irreducible in Z2 [x], but reducible in
Z5 [x].
(38) Over Q, show that
Y
Φd (x) = xn − 1.
d|n
n
(39) For any n ∈ Z+ , show that Φ2n+1 (x) = x2 + 1 over Q.
(40) For any m, n ∈ N, show that Φn (xm ) over Q is irreducible
over Q if and only if each prime factor of m is a factor of n.
2n
(41) Let n ∈ Z+ . Show that f (x) = x2 + x + 1 is irreducible
2
over Q. (Hints: Show that x + x − ω is irreducible over Q(ω)
where ω is a 2n+1 -th primitive root of unity.)
(42) Show that x4 − x3 + x2 − x + 1 is irreducible over Q, and use
it to find the Galois group of x10 − 1 over Q.
(43) Let f (x) = x5 − 5x2 + 1. Show f (x) has precisely three real
roots and is irreducible over Q. Let G = Gal(f (x)/Q), the
Galois group of f over Q. Show G contains a 5-cycle and a
2-cycle. What is the Galois group of f (x)? Is f (x) solvable
by radicals? explain.
(44) For any prime p, show that f (x) = x5 − p2 x + p is irreducible
over Q, and find the number of real roots of f (x). Find the
Galois group of f (x) over Q, and explain why the group is
not solvable. Consequently, f (x) is not solvable by radicals.
(45) For any prime p, show that f (x) = x5 −5p4 x+p is irreducible
over Q, and find the number of real roots of f (x). Find the
Galois group of f (x) over Q, and explain why the group is
not solvable. Consequently, f (x) is not solvable by radicals.
(46) For any primes q ≥ p with q ≥ 5, show that f (x) = xq −px+p
is not solvable by radicals over Q.
(47) Show that f (x) = 15x7 −84x5 −35x3 +420x+105 is irreducible
over Q, and find the number of real roots of f (x). Find the
Galois group of f (x) over Q, and explain why the group is
not solvable. Consequently, f (x) is not solvable by radicals.
March 18, 2022 9:45 amsart-9x6 12819-main page 163
7. Sample Solutions
Chapter 1.
(1) Proof.
(a). Let a 6= 0. We want to show that a is not a 0-divisor. Note
that ϕ(a) is the unique element such that aϕ(a)a = a. Sup-
pose ac = 0 or ca = 0. Then a(ϕ(a)+c)a = aϕ(a)a+aca = a.
By uniqueness ϕ(a) + c = ϕ(a) so c = 0.
(b). From aϕ(a)a = a, we know that ϕ(a) 6= 0 also. Multiplying
on the left by ϕ(a) we obtain ϕ(a)aϕ(a)a = ϕ(a)a. Because R
has no divisors of zero by Part (a), multiplicative cancellation
is valid and we see that ϕ(a)aϕ(a) = ϕ(a).
(c). We claim that aϕ(a) is unity for nonzero a and ϕ(a) given
in the statement of the exercise. Let c ∈ R. From aϕ(a)a =
a, we see that ca = caϕ(a)a. Canceling a, we obtain c =
c(aϕ(a)). From Part (b), we have ϕ(a)c = ϕ(a)aϕ(a)c, and
cancelling ϕ(a) yields c = (aϕ(a))c. Thus aϕ(a) satisfies
(aϕ(a))c = c(aϕ(a)) = c for all c ∈ R, so aϕ(a) is unity.
(d). Let a be a nonzero element of the ring. By Part (a), aϕ(a)a =
a. Using cancellation we obtain that aϕ(a) = 1 and ϕ(a)a =
1. So ϕ(a) is the inverse of a, and a is a unit. This shows
that R is a division ring.
(3) Solution.
(a). We have y = y 6 = (−y)6 = −y, hence 2y = 0 for any y ∈ R.
Now let x be an arbitrary element in R. Using the binomial
formula, we obtain
x + 1 = (x + 1)6
= x6 + 6x5 + 15x4 + 20x3 + 15x2 + 6x + 1
= x4 + x2 + x + 1,
165
March 18, 2022 9:45 amsart-9x6 12819-main page 166
Z[x] Z[x]x + nZ
' Z, ' nZ.
Z[x]x Z[x]x
March 18, 2022 9:45 amsart-9x6 12819-main page 168
Then
Z[x]
Z[x]x Z
Z[x]/hn, xi ' ' ' Zn .
Z[x]x+nZ nZ
Z[x]x
Chapter 2.
Chapter 3.
1 0 0 0
0 3 0 0
(7) Answer. B ∼ 0 0 21 0 .
0 0 0 0
(6) Answer. 2, 2, 156.
1 0 0
(8) Answer. 0 x − 1 0 .
0 0 (x − 1)(x − 2)
(9) Answer. 1, 1, 2x2 + 3x.
(15) Proof. Suppose that ϕ̃1 , ϕ̃2 are two such extensions. Con-
sider the module homomorphism ϕ̃1 − ϕ̃2 : M → N . We see that
(ϕ̃1 − ϕ̃2 )(S) = 0. So S ⊆ ker(ϕ̃1 − ϕ̃2 ) ≤ M . Then M = hSi ⊆
ker(ϕ̃1 − ϕ̃2 ) too. So ϕ̃1 − ϕ̃2 = 0, i.e., ϕ̃1 = ϕ̃2 . Therefore ϕ̃ : M → N
is uniquely determined by the map ϕ.
(18) Proof. (a). The statement that f is one-to-one simply says
C ∩ D = 0, and the statement that g is one-to-one says the same
thing. Suppose f is onto.
(b). To prove g onto we take e ∈ E. Write e = b + c according
to the decomposition B ⊕ C. Since f is onto, there exists d ∈ D
with f (d) = b. Write the decomposition of d as d = b + c1 . Then
c − c1 = −d + e, so that g(c − c1 ) = e as required.
(22) Hints: Show that every maximal ideal in Z[x] is of the form
(p, f (x)) where p is prime integer and f (x) is primitive integer poly-
nomial that is irreducible modulo p.
Chapter 4.
Chapter 5.
(2) Solution.
(a). We have the factorization
x4 + 4 = (x2 + 2x + 2)(x2 − 2x + 2),
where the factors are irreducible by Schönemann-Eisenstein
Criterion (p = 2). The roots are ±1 ± i, so the splitting field
is Q(i), which has degree 2 over Q.
An alternate solution is to solve x√4 = −4. To find one
root, use DeMoivre’s theorem to get 4 −4 = ±1 ± i.
(b). So the splitting field is Q(i), which has degree 2 over Q.
(c). The Galois group Gal(Q(i)/Q) must be cyclic of order 2,
which is generated by the conjugation automorphism
φ : Q(i) → Q(i), a + bi 7→ a − bi, ∀a, b ∈ Q.
(3) Solution. Since F = K(u, v) ⊇ K(u) ⊇ K, where [K(u) :
K] = m and [K(u, v) : K(u)] ≤ n, we have [F : K] ≤ mn. But
[K(u) : K] = m and [K(v) : K] = n are divisors of [F : K], and
since gcd(m; n) = 1, we must have mn|[F : K]. So [F : K] = mn.
March 18, 2022 9:45 amsart-9x6 12819-main page 176
3
√
3
[F : Q] = [F : Q( 11)][Q( 11) : Q] = 2 · 3 = 6.
(6) Solution. We know that Gal(F/Q) has odd order. If u is
a nonreal root of f (x), then since f (x) has rational coefficients, its
conjugate u must also be a root of f (x). It follows that F is closed
under taking complex conjugates. Since complex conjugation defines
an automorphism of the complex numbers, it follows that restricting
the automorphism to F defines a homomorphism from F into F.
Because F has finite degree over Q, the homomorphism must be
onto as well as one-to-one. Thus complex conjugation defines an
element of the Galois group of order 2, and this contradicts the fact
that the Galois group has odd order. We conclude that every root of
f (x) must be real.
(18) Solution.
Chapter 6.
y
10
x
−1.5 −1 −0.5 0.5 1 1.5
−5
Figure 2. y = x5 − 4x + 2
In this appendix we mainly recall some concepts and results from Set
Theory, see [L] for details.
Definition A.0.1. Let A, B be nonempty sets. The Cartesian
product of A and B is the set
A × B = {(a, b) : a ∈ A, b ∈ B}.
Definition A.0.2. Let S be a nonempty set. A binary relation
(or a relation) R in S is a subset of S × S. We usually write aRb if
(a, b) ∈ R.
Definition A.0.3. Let R be a relation in a nonempty set S. Then
(1) R is called reflexive if (x, x) ∈ R for all x ∈ S;
(2) R is called symmetric if (x, y) ∈ R ⇒ (y, x) ∈ R;
(3) R is called anti-symmetric if (x, y) ∈ R and (y, x) ∈ R ⇒
x = y;
(4) R is called transitive if (x, y) ∈ R and (y, z) ∈ G ⇒ (x, z) ∈
R.
Definition A.0.4. A relation in a nonempty set S is called an
equivalence relation if it is reflexive, symmetric, and transitive.
Let R be an equivalence relation in a nonempty set S. If (x, y) ∈ R,
we will write simply x ∼ y or x ≡ y (mod R) and say that x is
equivalent to y. Noting that R is an equivalence relation in S, for
any x, y, z ∈ S we have
(1) x ∼ x,
(2) x ∼ y ⇒ y ∼ x,
(3) x ∼ y and y ∼ z ⇒ x ∼ z.
Definition A.0.5. Let S be a nonempty set and let R be an equiv-
alence relation in S. If x ∈ S, then the equivalence class of x
modulo R is defined as follows:
[x]R = {y ∈ S : y ∼ x}.
179
March 18, 2022 9:45 amsart-9x6 12819-main page 180
References
[DF] David S. Dummit, Richard M. Foote, Abstract Algebra, 3rd edition, Dum-
mit and Foote, Wiley, 2003.
[F] John B. Fraleigh, A First Course in Abstract Algebra, 7th edition,
Addison-Wesley, 2003.
[J] Nathan Jacobson, Basic algebra. I. 2nd edition. W. H. Freeman and Com-
pany, New York, 1985. xviii+499 pp.
[LZ] Libin Li, Kaiming Zhao, Introduction to Abstract Algebra, ISBN: 978-7-
03-067958-1, Academic Press, 2021.
[L] Seymour Lipschutz, Set Theory and Related Topics, 2nd edition, McGraw
Hill, 1998.
[M] James S. Milne, Fields and Galois Theory,
https://www.jmilne.org/math/CourseNotes/FT421.pdf, 2013.
[P] Victor V. Prasolov, Polynomials, Translated from the 2001 Russian sec-
ond edition by Dimitry Leites. Algorithms and Computation in Mathe-
matics, 11. Springer-Verlag, Berlin, 2004.
[Z] Kaiming Zhao, Linear Algebra, ISBN: 978-1-7924-6399-0, Kendall Hunt
Publishing Company, 2021.
[ZTL] Kaiming Zhao, Haijun Tan, Genqiang Liu, Group Theory, ISBN: 978-1-
7924-7892-5, Kendall Hunt Publishing Company, 2021.
181
B1948 Governing Asia
Index
183
March 18, 2022 9:45 amsart-9x6 12819-main page 184
INDEX 185