Академический Документы
Профессиональный Документы
Культура Документы
ii
iii
is indispensable.
Due to its importance, modern algebra (or abstract algebra) has
become a basic standard course for math major students, usually of-
fered for sophomores or juniors. An ideal duration of the course is
one whole year. In recent years, only one semester of modern algebra
is available for many major universities of China. It is not easy for
instructors of this course to cover Galois theory in one semester. But
Galois theory is recognized as a milestone of algebra. It will be regret-
ful if a student does not know Galois theory after taking the course of
algebra. Through many years of teaching the author has made careful
selection of the materials for groups, rings and fields so that the stu-
dents can reach the main theorem of Galois theory and the proof of
the insolvability by radicals of equations of degrees greater than four.
Among all algebraic structures, the group is a basic structure. To
shorten the first chapter on groups, I postpone some less fundamental
but more technical subjects such like Sylow’s groups, finitely gener-
ated abelian groups and solvable groups to a later chapter. The first
three chapters aim at basic knowledge on groups, rings and fields. For
ring theory, emphasis is put on the residue ring Z/nZ and polynomial
rings, of one variable and of several variables. Through these concrete
rings students can understand more abstract concepts such like princi-
pal ideal domain and unique factorization ring. The non-commutative
rings are restricted to basic knowledge and a few standard examples
such like matrix rings and quaternions.
The fourth chapter is a brief account of linear algebra over an ar-
bitrary field. Since the students are assumed to have taken the first
course of linear algebra already, the account is often sketchy. The main
purpose of this chapter is to emphasize the difference of vector spaces
over fields of different characteristics and prepare for the theory of ex-
tensions of fields. Students should establish a point of view to regard
the extension of a field as a vector space over the base field.
Chapter 5 covers Sylow groups, finitely generate abelian groups
and solvable groups as I mentioned before. The last three chapters
are devoted to the field theory exclusively. By author experience, it is
reasonable to finish all eight chapters in 15 or 16 weeks.
iv FOREWORD
Foreword ii
1 Elements of Groups 1
1.1 Definitions and Examples . . . . . . . . . . . . . . . . 1
1.2 Subgroups . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3 Permutation Groups . . . . . . . . . . . . . . . . . . . 11
1.4 Cosets . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.5 Normal Subgroups and Quotient Groups . . . . . . . . 23
1.6 Alternating Groups . . . . . . . . . . . . . . . . . . . . 28
1.7 Homomorphisms of Groups . . . . . . . . . . . . . . . . 32
1.8 Direct Product of Groups . . . . . . . . . . . . . . . . 39
1.9 * Automorphisms of Finite Cyclic Groups and the Euler
Function . . . . . . . . . . . . . . . . . . . . . . . . . . 43
1.10 Group Action . . . . . . . . . . . . . . . . . . . . . . . 45
v
vi CONTENTS
3.4 Factorization . . . . . . . . . . . . . . . . . . . . . . . 78
3.5 * Polynomial Functions . . . . . . . . . . . . . . . . . 87
4 Vector Spaces 90
4.1 Vector Spaces and Linear Transformations . . . . . . . 90
4.2 Quotient spaces . . . . . . . . . . . . . . . . . . . . . . 95
Bibliography 232
Index 234
Preliminaries and Notations
viii
ix
helpful, but is not indispensable. We will explain them when they are
first used in the text.
Readers are required to know the number fields well. By definition,
a number field is a subset of the complex number field closed under
addition, subtraction, multiplication and division. The most frequently
used number fields are complex number field, real number field and
rational number field.
The equality x = ±a means that x is equal to either a or −a.
Some common notations are listed as follows:
Elements of Groups
1
2 CHAPTER 1. ELEMENTS OF GROUPS
to use the notations that we are already familiar with. For instance,
the addition of numbers is denoted by “+”, the cross product of two
vectors in R3 is denoted by “×”.
Let’s look at some more examples.
The first two conditions in the definition mean that every group is
a monoid. Although the concepts of semigroup and monoid are more
general than group, but we are primarily interested in groups.
The unitary operation a 7→ a−1 in a group is called the inverse
operation. Since it is totally determined by the binary operation of the
group, we do not consider the inverse as a basic operation of the group.
As we have mentioned before, the binary operation in a group uses
different notations depending on occasions. The default notation is ab,
or a · b occasionally. For this reason, the operation can also be referred
to as “multiplication” and ab is called the product of a and b. In this
case the inverse of a is denoted by a−1 and the identity element e can
also be denoted by 1, or 1G to avoid confusion. For a natural number
n, the n-th power an is defined to be the product of a with itself n
times. The power a−n with negative integral exponent is defined to be
(a−1 )n .
Proof. The equality (b−1 a−1 )(ab) = b−1 (a−1 a)b = b−1 b = 1 and
Corollary 1.1.8.2) imply b−1 a−1 = (ab)−1 .
Exercises
1. In the set G = {a ∈ R|a > 0, a 6= 1} define a binary operation
a ∗ b = aln b . Is G a group under this operation? Here ln b is the natural
logarithm of b.
2. Let A be the set of all strictly increasing continuous functions
on [0, 1] satisfying f (0) = 0, f (1) = 1. For any f, g ∈ A define f g to
be the composite of f and g, i.e., (f g)(x) = f [g(x)] for any x ∈ [0, 1].
Prove that A is a group under this operation.
3. Let G be a semigroup satisfying the following two conditions:
1) there is some e ∈ G such that ea = a for any a ∈ G;
2) for every a ∈ G, there is some b ∈ G such that ba = e.
1.2. SUBGROUPS 7
1.2 Subgroups
Exercises
Give an example to show that this statement is not true for non-cyclic
groups.
5. Let H be a nonempty subset of a finite group G. Show that H
is a subgroup of G if ab ∈ H for any a, b ∈ H.
6. Let A be an n × n real invertible matrix and let G be the set
consisting of all n × n real matrices P such that P T AP = A. Show that
G is a subgroup of GLn (R). Here P T is the transpose of P.
The product of two permutations can be read off from their tables.
For example,
" #" # " #
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
= .
3 1 5 4 2 2 1 4 5 3 1 3 4 2 5
" #−1 " #
1 2 3 4 5 1 2 3 4 5
= .
3 1 5 4 2 2 5 1 4 3
are called disjoint if every object in the first cycle does not appear in
the second one. For instance, (142) and (36) are disjoint while (261)
and (3245) are not.
A 2-cycle is called a transposition.
Then
" #
1 2 ··· i i + 1 ··· n
σ ◦ (i, i + 1) = .
σ(1) σ(2) · · · σ(i + 1) σ(i) · · · σ(n)
One may observe that στ has one more (or less) pair out of order than
σ. Hence the multiplication of τ from the right changes the parity of σ.
For the general case 1 ≤ i < j ≤ n, it follows from the equality
(j − 1, j)(j − 2, j − 1) · · · (i + 1, i + 2)(i, i + 1)
and what we have proved that σ ◦ (ij) and σ have different parity.
Proof. Let A and B denote the sets of all even permutations and
odd permutations respectively. By Lemma 1.3.7 the map σ 7→ σ · (12)
is a one to one correspondence from A to B. Therefore A and B contain
the same number of elements.
16 CHAPTER 1. ELEMENTS OF GROUPS
@ @
@ @
@ @
Y
6
3 2
@ 4
@
@ @
4 @ 1 @
@
@
- X @
O
@
@
5@ 8 2
S
!! 3
@
!!
@ S !!
@ S ! !
@ S!!
6 7 1
Figure 1 Figure 2
στ = τ σ n−1 .
Exercises
1.4 Cosets
Left cosets and right cosets are subsets of the group G, but not
subgroups in general. The subgroup H itself is a left coset as well as a
right coset, since H = 1H = H1.
Then
1.4. COSETS 19
" #" #
n 1 0 a b o
gH = a 6
= 0, c 6
= 0
1 1 0 c
" #
n a b o
= a 6
= 0, c 6
= 0
a b+c
" #
n a b o
= a 6
= 0, d 6
= b .
a d
" #" #
n a b 1 0 o
Hg = a 6= 0, c 6= 0
0 c 1 1
" #
n a+b b o
= a 6= 0, c 6= 0
c c
" #
n d b o
= c 6= 0, d 6= b .
c c
{1, σ, σ 2 , . . . , σ n−1 }
fact, it is easy to check that the map aH 7→ Ha−1 gives a one to one
correspondence from the set of left cosets of H to the set of right cosets
of H.
For example, although the relation “≤” in the set of real numbers
satisfies reflexivity and transitivity, but it does not satisfy symmetry.
Hence it is not an equivalence relation. The relation of similarity in the
set of all triangles in the Euclidean plane is an equivalence relation. The
relation of similarity in the set of n × n matrices is also an equivalence
relation.
Let ∼ be an equivalence relation on a set S. For any a ∈ S, denote
[a] = {x ∈ S|x ∼ a}, called an equivalence class represented by a.
Let b be another element in S. If [a] ∩ [b] 6= ∅, then c ∈ [a] ∩ [b] for some
c ∈ S, i.e.,c ∼ a, c ∼ b. It follows from symmetry and transitivity of ∼
that a ∼ b, which implies [a] = [b]. This means that the equivalence
classes give a partition of S.
Let H be a subgroup G. For any a, b ∈ G, define a ∼ b if a−1 b ∈ H.
It is easy to verify that ∼ is an equivalence relation on G. According to
Proposition 1.4.6 an equivalence class under this relation is a left coset
of H in G.
Exercises
1. Let H = {e, (12)} ⊂ S3 . List all left cosets and right cosets of H.
2. Let H be a subgroup of a group G and let n = (G : H) < ∞.
Determine whether the following statements hold. Prove it or disprove
it by a counterexample.
1) if a ∈ G then an ∈ H;
2) if a ∈ G then there is a natural number k with k ≤ n such that
k
a ∈ H.
3. Let H and K be subgroups of a group G such that (G : H) < ∞.
Show that (K : H ∩ K) ≤ (G : H).
1.5. NORMAL SUBGROUPS AND QUOTIENT GROUPS 23
a1 H, a2 H, . . .
in which a−1
i aj ∈
/ H whenever i 6= j and for every a ∈ G there is
−1
some i such that a ai ∈ H.
Example 1.5.3. • SLn (K) GLn (K). But the subgroup of
GLn (K) consisting of upper triangular matrices is not a normal
subgroup of GLn (K).
The set {ab|a ∈ (13)K, b ∈ (23)K} = {(132), (23), (12), id} is not a left
coset of K.
b = ae11 · · · aenn ,
g −1 bg = (g −1 a1 g)e1 · · · (g −1 an g)en .
S satisfies the above condition. Denote [G, G] = hSi, called the com-
mutator subgroup of G. It is a normal subgroup of G.
Hence āb̄ = b̄ā for any a, b ∈ G. This shows that G/[G, G] is abelian.
Denote by [a] and element in G/H represented by a ∈ G. The
equality [a−1 b−1 ab] = [a]−1 [b]−1 [a][b] = [1] holds for any a, b ∈ G. Hence
a−1 b−1 ab ∈ H, which implies that [G, G] ⊆ H.
Exercises
1. Show that the intersection of arbitrarily many normal subgroups
of a a group is normal.
2. Show that {e, (12)(34), (13)(24), (14)(23)} is a normal subgroup
of S4 .
28 CHAPTER 1. ELEMENTS OF GROUPS
τ στ −1 (i) = τ τ −1 (i) = i,
Proposition 1.6.4.
It follows from
(1j)(1i) = (1ij) = (12j)(12i)−1
that
An = h(123), (124), . . . , (12n)i.
Exercises
1. Let G be a subgroup of the symmetric group S6 . Assume that G
has an element of order 6. Show that G contains a normal subgroup H
32 CHAPTER 1. ELEMENTS OF GROUPS
such that (G : H) = 2.
2. Show that A4 is not a simple group.
3. Let S be the group of all bijections from N to N under the
composite operation. Let
f : G → G, a 7→ g −1 ag
Example 1.7.8. Although Z/6Z and S3 have the same order 6, but
they are not isomorphic since the former is abelian while the latter is
not.
2) G1 /Ker(f ) ∼
= Im(f ).
Hence all cyclic finite groups of the same order are isomorphic. It is
easy to see that every infinite cyclic group is isomorphic to Z.
From this example we see that in order to prove that G/H is isomor-
phic to another group K we need to construct a surjective epimorphism
f : G → K such that H = Ker(f ). The proof of this style is usually
concise and convincing.
36 CHAPTER 1. ELEMENTS OF GROUPS
The lemma can be stated in plain English: the inverse image of any
subgroup is a subgroup containing the kernel.
(G/H)/(N/H) ∼
= G/N.
G G/H
H N/H
Let φ : G → (G/H)/(N/H) be the composite of the canonical
homomorphisms G → G/H and G/H → (G/H)/(N/H). Then φ is
evidently an epimorphism. It is obvious that N ⊆ Ker(φ). Let g ∈
Ker(φ). Then gH ∈ N/H. Hence gH = sH for some s ∈ N. So g ∈ N.
Hence N = Ker(φ). The theorem follows from Theorem 1.7.9.
KH = {ab|a ∈ K, b ∈ H}.
KH/H ∼
= K/K ∩ H.
KHHH
v
vv HH
vv HH
vv HH
vv H
H HH vK
HH vv
HH vv
HH vv
H vv
K ∩H
Assume that st ∈ KH. Then s = ab, t = cd in which a, c ∈ K and
b, d ∈ H. Hence st−1 = abd−1 c−1 = (ac−1 )(cbd−1 c−1 ) ∈ KH. which
implies that KH is a subgroup of G.
It is clear that H KH and K ∩ H K.
Define φ : K → KH/H, a 7→ aH. This is an epimorphism with
Ker(φ) = K ∩ H. The theorem follows from Theorem 1.7.9.
Exercises
1. Let f : G1 → G2 be a homomorphism of groups. Verify
1) f (e1 ) = e2 , where e1 , e2 are the identity elements of G1 , G2 ;
2) f (a−1 ) = f (a)−1 for any a ∈ G1 ;
3) Ker(f ) G1 .
2. Let H be a commutative subgroup of a group G such that n =
(G : H) < ∞. Let
b1 H, b2 H, . . . , bn H
So far we have learned two methods to get new groups from old ones:
subgroups and quotient groups. Both methods yield smaller groups. In
this section we introduce the most common construction that combines
more than one groups into a single group.
40 CHAPTER 1. ELEMENTS OF GROUPS
Rn = R ⊕ · · · ⊕ R
= {(x1 , . . . , xn )|x1 , . . . , xn ∈ R}.
G1 × · · · × Gn = {(x1 , . . . , xn )|xi ∈ Gi }.
ji : G i → G 1 × · · · × G n
and
p i : G1 × · · · × Gn → Gi
(a1 , . . . , an ) 7→ ai .
φ : G1 × · · · × Gn → G.
G∼
= G1 × · · · × Gn
ψ(ab) = a1 b1 a2 b2 · · · an bn .
a1 b1 a2 b2 · · · an bn = a1 a2 · · · an b1 b2 · · · bn = ψ(a)ψ(b).
Hence ψ is a homomorphism.
Exercises
G = {1, a, a2 , . . . , an−1 }.
44 CHAPTER 1. ELEMENTS OF GROUPS
(g, a) 7→ ga,
G×G→G
(g, a) 7→ gag −1 ,
This lemma implies that the orbits give a partition of the set S,
which is useful in counting the number of elements in S.
In particular,
" #! " #!
1 1
f −1 = Stab .
0 0
Exercises
1. Assume that a group G acts on a set S. Define a relation on S
by x ∼ y if and only if there is g ∈ G such that gx = y. Show that
∼ is an equivalence relation and an equivalence class is an orbit of the
given action.
2. A subset S of a group G is called a conjugacy class if there is an
element a ∈ G such that
S = {bab−1 |b ∈ G}.
(σ1 , σ2 )g = σ1 gσ2−1 .
Find the total number of orbits and the length of each orbit.
Chapter 2
There are more than one operation in many sets that we are familiar
with. These operations obey certain common rules. Typical examples
are set of integers Z and set of all n × n real matrices Mn (R), on which
there are two basic operations — addition and multiplication.
Definition 2.1.1. Let R be a nonempty set. Assume that R has
two binary operations +, · satisfying the following conditions:
1) R is an abelian group under the addition +;
2) a · (b · c) = (a · b) · c for any a, b, c ∈ R;
3) (a + b) · c = a · c + b · c and a · (b + c) = a · b + a · c for any a, b, c ∈ R.
Then R is called a pseudo-ring.
If there is an element e ∈ R such that e · a = a · e = a for any a ∈ R,
then e is called a unity of R (or multiplicative identity). A psudo-ring
with unity is defined to be a ring.
If a ring F satisfies one more condition
4) a · b = b · a for any a, b ∈ R,
then this ring is called a commutative ring, otherwise it is a non-
commutative ring.
51
52 CHAPTER 2. ELEMENTS OF RINGS AND FIELDS
for any a1 , . . . , am , b1 , . . . , bn ∈ R.
5) If ab = ba, then
n
n
X n
(a + b) = ai b j ;
i=0
i
6) In a nonzero ring, i.e, a ring with more than one element, the
unity 1 is not equal to 0.
• Z is an integral domain.
Let A be a nonzero ring such that the product of any two nonzero
elements is nonzero. The the set of all nonzero elements of R form a
monoid under the multiplication. The set of all units form a group,
54 CHAPTER 2. ELEMENTS OF RINGS AND FIELDS
(a + bi + cj + dk)(a0 + b0 i + c0 j + d0 k)
= (aa0 − bb0 − cc0 − dd0 ) + (ab0 + ba0 + cd0 − dc0 )i
+(ac0 + ca0 + db0 − bd0 )j + (ad0 + da0 + bc0 − cb0 )k.
(a + bi + cj + dk)(a − bi − cj − dk) = a2 + b2 + c2 + d2 ,
Exercises
2.2. IDEALS AND QUOTIENT RINGS 55
and X n
(f ∗ g)(n) = f (d)g .
d
d|n
Show that A is a commutative ring under the addition and the multi-
plication “*”. What is the unity in this ring?
5. Show that the direct product of two fields is not a field.
6. Let A be a ring such that x2 = x for all x ∈ A. Show that 2x = 0
for all x ∈ A.
(a + u)(b + v) = ab + av + ub + uv.
Distributive law:
The verification of
• Any nonzero ring R is shipped with two ideals for free. They are
{0} and R, called trivial ideals of R. A nonzero ring is called
a simple ring if it is not a division ring and does not have any
nontrivial ideals.
• Let I be the set of all 2 × 2 matrices whose first row is zero. Then
I is a left ideal of M2 (R), but not an ideal.
P
Then λ∈Λ Iλ is an ideal of R.
3) Let I, J be ideals of a ring R. Let
n
X
IJ = { ai bi |ai ∈ I, bi ∈ J, n < ∞}.
i=1
Then IJ is an ideal of R.
I ∩ J = [m, n]Z.
I + J = (m, n)Z.
Here [m, n] and (m, n) denote the least common multiple and greatest
common divisor of m and n respectively.
IJ = mnZ.
bi ≡ 1 (mod Ii )
and
bi ≡ 0 (mod Ij )
for all j 6= i.
2) (The Chinese Remainder Theorem) For any a1 , . . . , an ∈ A, there
exists b such that
b ≡ ai (mod Ii )
for all i.
φ : R1 /I → Im(f ), a + I 7→ f (a)
S + I/I ∼
= S/S ∩ I.
S + I/I ∼
= S/S ∩ I.
Exercises
Show that
1) f is a ring homomorphism;
2.4. ELEMENTARY PROPERTIES OF FIELDS 63
1. a + b, a − b, ab ∈ K for any a, b ∈ K;
1. a + b, a − b, ab ∈ E for any a, b ∈ E;
a1 a2 a1 b2 + a2 b1
+ = ,
b1 b2 b1 b2
a1 a2 a1 a2
= .
b1 b2 b1 b2
2.4. ELEMENTARY PROPERTIES OF FIELDS 65
Hence the addition does not depend upon the choices of representatives.
The readers can verify the multiplication easily.
The remaining work is routine: check that the set of equivalence
classes is an abelian group under addition with 0/1 as its zero element,
the law of associativity and commutativity for multiplication and the
law of distributivity are satisfied, 1/1 is the unity and every nonzero
element is a unit.
The field F thus obtained is called the field of fractions of R.
Define a map j : R → F, a 7→ a/1. It is easy to check that j is
injective, which means that the integral domain can be treated as a
subring of its field of fractions.
It is easy to find all maximal ideals of Z since its every ideal has
the form nZ for some nonnegative integer n. The relation nZ ⊆ mZ
holds if and only if m|n or n = 0. It follows that nZ is a maximal ideal
if and only if n is a prime number.
Let p be a prime number. Denote Fp = Zp = Z/pZ. Then Fp is a
field containing p elements. This a very important field which must be
kept in mind.
Let F be an arbitrary field. Let
f : Z → F, n → n · 1.
1) the characteristic is 0.
In this case, f is a monomorphism. Thus Z can be treated as a
subring of the field F. More precisely, F contains a subring isomorphic
to Z. Since F is a field, all m/n with m, n ∈ Z, n 6= 0 also belongs to
F. This yields the following
Theorem 2.4.6. Every field of characteristic 0 contains a subfield
isomorphic to Q.
It is immediate that this subfield is the smallest subfield of F, which
is called the prime field of F.
2) the characteristic m > 0.
In this case we want to show that m is a prime number. Suppose
that m = ab in which a and b are natural numbers less than m. Then
f (a)f (b) = f (m) = 0. But both a and b are not in Ker(f ) = mZ.
Hence f (a) 6= 0, f (b) 6= 0, which contradicts the assumption that F is
a field. Hence m is a prime number, which is usually denoted by p.
It is evident that Im(f ) ∼= Fp .
Theorem 2.4.7. Every field of characteristic p > 0 contains a sub-
field isomorphic to Fp .
It is natural to call Fp the prime field of F in this case.
Lemma 2.4.8. Let F be a field of characteristic p > 0 and let a ∈
F. Let n, m be two integers such that p|(m − n). Then ma = na. In
particular, if p|n then na = 0 for any a ∈ F.
Proof. Since p|(m − n), m − n = pr for some r ∈ Z.
First assume that a = 1. Then pr · 1 = 0 for any integer r. Hence
ma − na = m · 1 − n · 1 = pr · 1 = 0.
For an arbitrary a ∈ F, it follows from ma−na = m(1·a)−n(1·a) =
(m · 1 − n · 1)a that ma − na = 0.
that
(a + b)p = ap + bp .
The remaining step of the proof is simple and left to the readers.
Fields are divided into two big classes: those of characteristic zero
and nonzero. These two classes have quite different properties. Among
the fields of prime characteristics, those of characteristic 2 are very
special, mainly because a quadratic polynomial x2 + bx + c cannot be
changed into the form y 2 + d by a change of variable y = x + e.
In terms of the number of elements, fields are divided into finite
fields and infinite fields. We have already met finite fields Fp , whose
characteristic is a prime number p. Later we will learn that there are
other finite fields. A field of prime characteristic is not necessarily a
finite field. In field theory, the classification of finite fields is totally
solved. But the classification of infinite fields is far from clear.
that a1 , . . . , an ∈ F ∗ .
Since χ1 , . . . , χn are distinct, there is h ∈ G such that χ1 (h) 6=
χ2 (h). Hence a2 (χ2 (h) − χ1 (h)) 6= 0. Since the n − 1 elements
a2 (χ2 (h)−χ1 (h))χ2 (g)+a3 (χ3 (h)−χ1 (h))χ3 (g)+· · ·+an (χn (h)−χ1 (h))χ(g) 6= 0.
Let
u = a1 χ1 (hg) + a2 χ2 (hg) + · · · + an χn (hg),
Then
u − χ1 (h)v
= a2 (χ2 (h) − χ1 (h))χ2 (g) + a3 (χ3 (h) − χ1 (h))χ3 (g) + · · · + an (χn (h) − χ1 (h))χ(g)
6= 0.
So u, v cannot be zero at the same time. This shows that the theo-
rem is true for n too.
Exercises
2. Let R denote the field of real numbers. Find all maximal ideals
of the ring R × R.
3. Let C denote the field of complex numbers. Show that the ideal
in C[x, y] generated by x + y 2 and y + x2 + 2xy 2 + y 4 is a maximal ideal.
with
an , an−1 , . . . , a1 , a0 ∈ A.
71
72 CHAPTER 3. POLYNOMIALS AND RATIONAL FUNCTIONS
Lemma 3.2.3. Assume that f (x), g(x) ∈ A[x], g(x) 6= 0, the leading
coefficient of g(x) is an invertible element in A. Then g(x)|f (x) if and
only if the remainder of f (x) by g(x) is zero.
We have mentioned that the rings F [x] and Z share many common
properties. The reason is that both of them have division algorithm
and every ideal is a principal ideal. Another interesting ring with this
property is the ring of Gauss integers (cf. Exercise 4). An integral
domain in which every ideal is principal is called a principal ideal
domain, abbreviated as PID.
Definition 3.2.6. Let F be a field and let f (x), g(x), h(x) ∈ F [x].
If h(x)|f (x), h(x)|g(x), then h(x) is called a common divisor of f (x)
g(x). A common divisor d(x) of f (x) and g(x) that divides every com-
mon divisor of f (x), g(x) is called a greatest common divisor of
f (x) and g(x).
Lemma 3.2.9. If d1 (x), d2 (x) are greatest common divisors of f (x), g(x)
then d1 (x) = c · d2 (x) for some nonzero element c ∈ F.
Proof. The definition of greatest common divisor implies d1 (x)|d2 (x), d2 (x)|d1 (x).
Then apply Lemma 3.2.4. 2
Theorem 3.2.10. If one of f (x), g(x) ∈ F [x] is nonzero then gcd(f (x), g(x))
exists and there are a(x), b(x) ∈ F [x] such that
Exercises
1. Give a detailed proof of Theorem 3.2.1.
2. Let F = F3 , f (x) = 2x4 + 2x + 1, g(x) = x2 − 2x + 2. Find the
quotient and remainder of f (x) by g(x).
3. Prove Lemma 3.2.12
4. The integral domain Z[i] = {m + ni|m, n ∈ Z} is called the ring
of Gauss integers.
76 CHAPTER 3. POLYNOMIALS AND RATIONAL FUNCTIONS
···
σn = x1 · · · xn .
f (x1 , . . . , xn ) = g(σ1 , . . . , σn ).
3.4 Factorization
a = cp1 · · · pr ,
Lemma 3.4.6. Let f (x), g(x) ∈ F [x]. If f (x) is irreducible and f (x)
does not divide g(x), then gcd(f (x), g(x)) = 1.
Proof. Let d(x) = gcd(f (x), g(x)). Then f (x) = d(x)h(x) for
some h(x) ∈ F [x]. Since f (x) is irreducible, either deg(d) = 0 or
deg(h) = 0. Suppose that deg(h) = 0. Then h(x) is a nonzero ele-
ment in F. It follows from d(x)|g(x) that f (x)|g(x), contradicting the
assumption that f (x) does not divide g(x). Hence deg(d) = 0.
80 CHAPTER 3. POLYNOMIALS AND RATIONAL FUNCTIONS
Proof. Assume that p(x) does not divide f (x). Then Lemma 3.4.6
implies that gcd(p(x), f (x)) = 1. So a(x)p(x) + b(x)f (x) = 1 for some
a(x), b(x) ∈ F [x] by Theorem 3.2.10. Thus
The induction hypothesis implies that m = n and the sequences p2 (x), . . . , pn (x)
and q2 (x), . . . , qm (x) differ by a permutation.
This theorem means that the polynomial ring in one variable over
an arbitrary field is a UFD.
Let
f (x) = cp1 (x) · · · pn (x)
and
(f (x)g(x))0 = f 0 (x)g(x) + f (x)g 0 (x)
still hold.
Over a field of characteristic zero, the degree of f 0 (x) is is equal
to deg(f ) − 1 as long as deg(f ) > 0. However this is not true for
polynomials over a field of positive characteristic. Let p > 0 be the
characteristic of the field over which the polynomials are defined. Let
m be a natural number divisible by p. Then the derivative of xm is
zero!
The following result is well-known.
So far, we have learned that the ring of integers Z and the ring
of polynomials in one variable over a field are UFD’s. We wish to
construct new UFD’s from known UFD’s.
In the remaining of this section A is always assumed to be a UFD
with F as its field of fractions. Then A[x] is a subring of F [x].
Definition 3.4.12. A nonzero polynomial f (x) = an xn +an−1 xn−1 +
· · · + a1 x + a0 ∈ A[x] is a primitive polynomial if the only nonzero
elements in A dividing all coefficients a0 , a1 , . . . , an are units.
The following theorem is also known as Gauss’s Lemma.
Theorem 3.4.13 ( Gauss ). The product of two primitive polyno-
mials is still primitive.
Proof. Let
and
g(x) = bm xm + bm−1 xm−1 + · · · + b1 x + b0
Then X
ck = ai b j
i+j=k
for any k.
Suppose that f (x)g(x) is not primitive. Then there is an irreducible
element p in A dividing every ci . Let r (s resp.) be the largest index
84 CHAPTER 3. POLYNOMIALS AND RATIONAL FUNCTIONS
Proof. We need to verify for A[x] the two conditions in the defi-
nition of UFD are satisfied.
1) Let f (x) be a nonzero element in A[x]. We show that f (x) can
be decomposed into a product of a unit and some irreducible elements
in A[x] by induction on deg(f ).
If deg(f ) = 0, then f ∈ A and f is decomposed into a product of a
unit and some irreducible elements, since A is a UFD by assumption.
Assume that deg(f ) > 0. Then f = cf1 with c ∈ A and f1 prim-
itive. Let c = dc1 c2 · · · cr be the irreducible decomposition of c in A
where d is a unit and c1 , c2 , . . . , cr are irreducible. If f1 is irreducible
86 CHAPTER 3. POLYNOMIALS AND RATIONAL FUNCTIONS
p1 , . . . , pu , q1 , . . . , qv ∈ A
and
pu+1 , . . . , ps , qv+1 , . . . , qt ∈
/ A.
p1 · · · pu = λq1 · · · qv (3.5)
and
Exercises
3.5. * POLYNOMIAL FUNCTIONS 87
b ∈ F. Then
Proof. By the division algorithm there are q(x), r(x) ∈ F [x] such
that
f (x) = (x − b)q(x) + r(x), (3.7)
Proof. Let h(x) = f (x) − g(x). Suppose that h(x) 6= 0, then h(x)
would be a nonzero polynomial of degree at most n with n + 1 distinct
zeros b1 , . . . , bn+1 , which is impossible. Hence h(x) = 0.
Proof. Since
d1 + · · · + dr ≤ d1 + · · · + dr + deg(g) = deg(f ) = n.
in F [x].
Exercises
1. Let F be a field containing infinitely many elements. Let f (x), g(x) ∈
F [x]. If f (x) and g(x) determine the same function on F, then f (x) =
g(x).
2. Let I = {f (x) ∈ R[x]|f (2) = f 0 (2) = f 00 (2) = 0}. Show that I is
an ideal of R[x] and find a monic polynomial that generates I. Is the
set J = {f (x) ∈ R[x]|f (2) = 0, f 0 (3) = 0} an ideal of R[x]? Explain
the reason.
3. Calculate the number of polynomial functions on a finite field
containing q elements. Use this to show that every function on a finite
field is a polynomial function.
Chapter 4
Vector Spaces
F × V → V, (a, u) 7→ au,
90
4.1. VECTOR SPACES AND LINEAR TRANSFORMATIONS 91
Solution:
Every element of A is expressed as (a, b, c) in which a, b ∈ Zp2 and
c ∈ Zp3 . Its order is max{o(a), o(b), o(c)}. Recall that o(a) is the order
of a. A subgroup H of A with order p2 is non-cyclic if and only if the
order of every nonzero element in H has order p. Let V be the subset
of all elements in A with order less than or equal to p. Then V is a
subgroup of order p3 . By Lemma 4.1.3 G is a 3-dimensional space over
Fp . Hence a subgroup H of A with order p2 is non-cyclic if and only if
it is a 2-dimensional subspace of V. Thus the problem is converted into
the counting of 2-dimensional subspaces in a 3-dimensional space over
Fp . This becomes a problem in linear algebra.
There are at least two methods of counting.
A 2-dimensional subspace is spanned by two linearly independent
vectors (a1 , a2 , a3 ) and (b1 , b2 , b3 ). The first vector is a nonzero vector.
Hence there are p3 − 1 choices for (a1 , a2 , a3 ). The second vector is
linear independent from the first if and only if (b1 , b2 , b3 ) 6= λ(a1 , a2 , a3 )
for any λ ∈ Fp \{0}. Hence with fixed (a1 , a2 , a3 ), the second vector
(b1 , b2 , b3 ) has p3 − p choices. Thus the number of choices of ordered
pairs of linearly independent vectors is (p3 − 1)(p3 − p).
Two ordered pairs {(a1 , a2 , a3 ), (b1 , b2 , b3 )} and {(c1 , c2 , c3 ), (d1 , d2 , d3 )}
of linearly independent vectors span the same 2-dimensional subspace
94 CHAPTER 4. VECTOR SPACES
(p3 − 1)(p3 − p)
2 2
= p2 + p + 1.
(p − 1)(p − p)
a1 x 1 + a2 x 2 + a3 x 3 = 0
and
b1 x 1 + b2 x 2 + b3 x 3 = 0
p3 − 1
= p2 + p + 1.2
p−1
Exercises
1. Let V be the real vector space of all continuous real functions
on the closed interval [0, 1]. Show that x3 , sin x and cos x are linearly
independent.
2. Let V be a vector space of finite dimension over a field F and
4.2. QUOTIENT SPACES 95
ax̄ = ax.
Then
ar+1 ur+1 + · · · + an un ∈ W.
Hence
ar+1 ur+1 + · · · + an un = b1 w1 + · · · + br wr .
96 CHAPTER 4. VECTOR SPACES
It follows that
ar+1 = · · · = an = 0.
x = a1 w1 + · · · + ar wr + ar+1 ur+1 + · · · + an un .
Hence
x̄ = ar+1 ūr+1 + · · · + an ūn .
f¯ : V /W → V /W, x̄ 7→ f (x).
Exercises
1. Let p be a prime number and let H be a cyclic group of order
p. Let G be the direct sum of n copies of H, i.e., G = H n . Assume
that 1 ≤ n ≤ p. Show that the automorphism group Aut(G) does not
contain elements of order p2 .
Chapter 5
In this chapter we choose three topics in group theory. The first one
is the Sylow theorem for finite groups. Since its proof involves clever
application of group actions, the basic technique of group actions is
discussed in the first section. The second topic is the structure theorem
of finitely generated abelian groups, which has many applications. It is
indispensable in some branches of mathematics such as number theory,
algebra and topology. The role of this theorem is similar to the Jordan
canonical form in linear algebra. The last topic is the solvable groups,
which will be used in the last chapter on Galois theory.
The group action is a powerful tool in the theory of finite groups. Its
application is full of tricks. For basic definitions see the last section of
Chapter 1.
Assume that a finite group G acts on a finite set S. The S is the
union of mutually disjoint orbits. Let Gx be an orbit. Then
|Gx| = (G : Stab(x)).
98
5.1. THE ORBIT FORMULA OF AN ACTION BY A FINITE GROUP99
This group acts transitively on the set of eight vertices of the cube.
Fix one vertex. The stabilizer of that vertex is a group of order 6.
Hence the order of the group of symmetry is equal to 48.
The orders of groups of symmetry for other regular polyhedra can
be computed in the same way.
Example 5.1.2. Let G be a finite group with |G| > 2 and the
conjugacy class of one element a ∈ G contains two elements. Then G
is not a simple group.
holds.
r
Proof. First of all pnr is the coefficient of xp in the expansion of
(1 + x)n .
Over the finite field Fp the equality
r r
(1 + x)n = [(1 + x)p ]s = (1 + xp )s
r
holds. Hence the coefficient of xp of (1 + x)n over Fp is equal to s̄.
This means that
n
≡ s (mod p).
pr
NG (P 0 )
KP 0HH
vv HH
vvv HH
vv HH
vv H
0
K HH vP
HH vv
HH vv
HH vv
H vv
K ∩ P0
Hence |KP 0 /P 0 | = |K/K ∩ P 0 ] is a power of p, which implies that
|KP 0 | is also a power of p. Hence |KP 0 | ≤ pr = |P 0 |,which implies
that KP 0 = P 0 . Therefore K ⊆ P 0 . This concludes the proof of the
statement.
It is easy to use this statement to prove 3). Let P and P 0 be
arbitrary Sylow p-subgroups. By the statement we have just proved
there is g ∈ G such that P 0 ⊆ gP g −1 . It follows from |P 0 | = |gP g −1 |
that P 0 = gP g −1 .
Exercises
1. Let p be a prime number and let Fp be the finite field containing
p elements. Let GLn (Fp ) be the group of all invertible n × n matrices
over Fp and let U be the subgroup of GLn (Fp ) consisting of all upper
triangular matrices whose elements on the diagonal are equal to 1.
Show that U is a Sylow p-subgroup of GLn (Fp ) and find the number
of conjugates of U in GLn (Fp ).
2. Let H be a subgroup of a finite group G such that every element
in G is conjugate to some element in H. Show that H = G.
3. Prove that a group of order 1225 is abelian.
4. Prove that a group of order 640 is not a simple group.
5. Let G be a simple group of order 168 and let S be the set of all
Sylow 7-subgroups of G. Let H ∈ S. Then H acts on S by conjugacy,
106 CHAPTER 5. TOPICS IN GROUP THEORY
f : Z ⊕ · · · ⊕ Z → G,
(k1 , . . . , kn ) 7→ k1 g1 + · · · + kn gn
and (
fi , if ei < fi
vi = .
0, otherwise
Theorem 5.3.5. Let A be a finite abelian group with |A| > 1 gen-
erated by a1 , . . . , an . Then A can be decomposed into a direct sum of
cyclic groups B1 , . . . , Bm of orders d1 , . . . , dm respectively, satisfying
the following conditions:
5.3. * STRUCTURE OF FINITELY GENERATED ABELIAN GROUPS109
1) m ≤ n;
2) dm > 1 and di divides di−1 for 2 ≤ i ≤ m.
b01 = s1 a1 + · · · + sn an ,
b1 = k1 a1 + · · · + kn an ∈ A.
Then b01 = qb1 and the order of b1 is greater than or equal to d1 . Since
d1 is an upper bound of orders of elements in A, the order b1 is equal
to d1 . Note that gcd(k1 , . . . , kn ) = 1.
Lemma 5.3.3 implies that the order of every element in A divide d1 .
Since gcd(k1 , . . . , kn ) = 1, Lemma 5.3.1 implies that there are inte-
gers cij (2 ≤ i ≤ n − 1, 1 ≤ j ≤ n) such that
k1
· · · kn
c
21 · · · c2n
= ±1.
···
cn1 · · · cnn
Let
e2 = c21 a1 + · · · + c2n an ,
···
en = cn1 a1 + · · · + cnn an .
Then b1 , e2 , . . . , en generate A.
Let B1 be the cyclic subgroup of A generated by b1 and let Ā =
A/B1 . If |Ā| = 1, then A = B1 and there is nothing more to prove.
Assume that |Ā| > 1. Denote by ē2 , . . . , ēn the images of e2 , . . . , en
in Ā. Then ē2 , . . . , ēn generate Ā. By induction hypothesis there are
f2 , . . . , fm ∈ A such that
1) m ≤ n;
110 CHAPTER 5. TOPICS IN GROUP THEORY
2) Ā = hf¯2 i ⊕ · · · ⊕ hf¯m i;
3) dm > 1 and di divides di−1 for 3 ≤ i ≤ m, where di is the order
¯
of fi in Ā for 2 ≤ i ≤ m.
The element di fi is in B1 for 2 ≤ i ≤ m. By Lemma 5.3.4 di fi ∈
hdi b1 i, since the order of fi divides that of b1 . Hence di fi = ui di b1 for
some natural number ui .
Let bi = fi − ui b1 . Then b̄i = f¯i and the order of bi is equal to di .
For each 2 ≤ i ≤ m let Bi be the cyclic subgroup of A generated by
bi . We claim that A = B1 ⊕ B2 ⊕ · · · ⊕ Bm . It is obvious that b1 , . . . , bm
generate A. Assume that c1 , . . . , cm ∈ Z satisfy
c1 b1 + · · · + cm bm = 0.
Then
c2 b̄2 + · · · + cm b̄m = 0̄,
i.e.,
c2 f¯2 + · · · + cm f¯m = 0̄.
B = Z8 ⊕ Z12 ⊕ Z16
u = 2̄ ⊕ 3̄ ⊕ 2̄,
v = 4̄ ⊕ 4̄ ⊕ 8̄,
w = 4̄ ⊕ 6̄ ⊕ 6̄.
Solution:
The orders of the elements u, v, w are 8, 6, 8 respectively. Hence
u + v = 6̄ ⊕ 7̄ ⊕ 10 is an element of highest order in A. Its order is equal
112 CHAPTER 5. TOPICS IN GROUP THEORY
to 24. Due to
1 1 0
0 1 0 = 1,
0 0 1
A is generated by u + v, v, w.
Let z1 = u + v. Then
z1 = 6̄ ⊕ 7̄ ⊕ 10,
2z1 = 4̄ ⊕ 2̄ ⊕ 4̄,
3z1 = 2̄ ⊕ 9̄ ⊕ 14,
4z1 = 0̄ ⊕ 4̄ ⊕ 8̄,
¯ ⊕ 2̄,
5z1 = 6̄ ⊕ 11
6z1 = 4̄ ⊕ 6̄ ⊕ 12,
7z1 = 2̄ ⊕ 1̄ ⊕ 6̄,
8z1 = 0̄ ⊕ 8̄ ⊕ 0̄,
9z1 = 6̄ ⊕ 3̄ ⊕ 10,
¯ ⊕ 4̄,
10z1 = 4̄ ⊕ 10
11z1 = 2̄ ⊕ 5̄ ⊕ 14,
12z1 = 0̄ ⊕ 0̄ ⊕ 8̄,
13z1 = 6̄ ⊕ 7̄ ⊕ 2̄,
14z1 = 4̄ ⊕ 2̄ ⊕ 12,
15z1 = 2̄ ⊕ 9̄ ⊕ 6̄,
16z1 = 0̄ ⊕ 4̄ ⊕ 0̄,
¯ ⊕ 10,
17z1 = 6̄ ⊕ 11
18z1 = 4̄ ⊕ 6̄ ⊕ 4̄,
19z1 = 2̄ ⊕ 1̄ ⊕ 14,
5.3. * STRUCTURE OF FINITELY GENERATED ABELIAN GROUPS113
20z1 = 0̄ ⊕ 8̄ ⊕ 8̄,
21z1 = 6̄ ⊕ 3̄ ⊕ 2̄,
¯ ⊕ 12,
22z1 = 4̄ ⊕ 10
23z1 = 2̄ ⊕ 5̄ ⊕ 6̄.
Denote B̄ = B/hz1 i.
Since
v = 4̄ ⊕ 4̄ ⊕ 8̄ ∈
/ B/Zz1 , 2v = 0̄ ⊕ 8̄ ⊕ 0̄ = 8z1 ,
the element [v] ∈ B̄ has order 2. Similarly [w] ∈ B̄ has order 4 and
4w = 12z1 .
Since 2w−v = 4̄⊕ 8̄⊕ 4̄ ∈/ hz1 i, so 2[w] 6= [v]. Hence B̄ = h[w]i⊕h[v]i.
Let v = v − 4z1 , w = w − 3z1 . Then the orders of v 0 and w0 in A are
0 0
equal to 2 and 4 respectively. Let z2 = w0 = 2̄⊕ 9̄⊕ 8̄, z3 = v 0 = 4̄⊕ 0̄⊕ 0̄.
Then A = hz1 i ⊕ hz2 i ⊕ hz3 i with o(z1 ) = 24, o(z2 ) = 4, o(z3 ) = 2. In
particular |A| = 24 × 4 × 2 = 192.
d(k1 x1 + · · · + kn xn ) = 0.
k1 x1 + · · · + kn xn = 0.
Hence
0
x1
y2
.. −1
. =A .. ,
.
xn
yn
5.3. * STRUCTURE OF FINITELY GENERATED ABELIAN GROUPS115
ā = k1 x1 + · · · + kn xn .
A∼
= Zn ⊕ T.
In particular, T ∼
= A/Zn . Hence T is finitely generated. It follows from
Lemma 5.3.8 and Corollary 5.3.6 that T has the required decomposi-
tion.
The uniqueness is obvious.
Exercises
1. Show that the additive group Q of rational numbers is not a
finitely generated abelian group.
2. Determine the structure of the abelian group A = Z2 /Z(6 ⊕ 30).
3. Determine all abelian groups of order 80.
4. Assume that an abelian group A is isomorphic to the direct sum
of three cyclic groups of orders 24, 6, 2 respectively. Determine the
structures of Sylow 2-subgroup and Sylow 3-subgroup of A.
5. Let
{e} = G0 / G1 / · · · / Gr = G
Example 5.4.2. The set of eight quaternions G = {±1, ±i, ±j, ±k}
is a non-abelian group under multiplication. Set G0 = {1}, G1 =
{±1}, G2 = {±1, ±i}, G3 = G. Then G0 / G1 / G2 / G3 is a compo-
sition series.
Set G00 = {1}, G01 = {±1}, G02 = {±1, ±j}, G03 = G. Then G00 / G01 /
G02 / G03 is another composition series.
{e} = G0 / G1 / · · · / Gr = G
Remark 5.4.4. A group may have more than one maximal normal
subgroup.
{e} = H0 / H1 / · · · / Hs = G
and
{e} = G0 / G1 / · · · / Gr = G
Gi /Gi−1 ∼
= Hσ(i) /Hσ(i)−1
for 1 ≤ i ≤ r.
Gr−1 /K ∼
= G/Hs−1 , Hs−1 /K ∼
= G/Gr−1 .
118 CHAPTER 5. TOPICS IN GROUP THEORY
{e} = K0 / K1 / · · · / Km = K
{e} = K0 / K1 / · · · / Km / Hs−1 / G,
{e} = K0 / K1 / · · · / Km / Gr−1 / G.
{e} = G0 / G1 / · · · / Gr = G
{e} = G0 ∩ H / G1 ∩ H / · · · / Gr ∩ H = H
Exercises
1. Give a complete proof of Proposition 5.4.5.
2. Let F be a field an let G be the group of all 2 × 2 invertible
upper triangular matrices over F. Show that G is a solvable group.
Chapter 6
Field Extensions
[L : F ] = [L : E][E : F ].
Proof. First assume that E/F, L/E are finite extensions. Let
a1 , . . . , an be a basis of the F -space E and let b1 , . . . , bm be a basis
of the E-space L. It suffices to show that {ai bj }1≤i≤n,1≤j≤m is a basis
of the F -space L.
120
6.1. DEFINITIONS AND FIRST PROPERTIES OF FIELD EXTENSIONS121
Then !
m
X n
X
cij ai bj = 0.
j=1 i=1
n
X
cij ai = 0
i=1
in which dj ∈ E. Express dj as
n
X
dj = eij ai ,
i=1
f (a1 , . . . , an )
F (S) = n ≥ 0, f, g ∈ F [x1 , . . . , xn ],
g(a1 , . . . , an )
a1 , . . . , an ∈ S, g(a1 , . . . , an ) 6= 0 .
Remark 6.1.7.
f (α)
F (α) = f, g ∈ F [x], g(α) 6= 0 .
g(α)
6.2. ALGEBRAIC EXTENSIONS 123
is different from Q(π), since the element 1/π is in Q(π) but not in Q[π].
where q(x), r(x) ∈ F [x] and deg(r) < n. Then β = g(α) = r(α). This
shows that β is a linear combination of 1, α, α2 , . . . , αn−1 over F.
It remains to show that 1, α, α2 , . . . , αn−1 are linear independent
over F. Suppose that there are not all zero elements c0 , c1 , . . . , cn−1 ∈ F
such that
c0 + c1 α + c2 α2 + · · · + cn−1 αn−1 = 0.
Let g(x) = c0 +c1 x+c2 x2 +· · ·+cn−1 xn−1 . Then g(x) is a nonzero poly-
nomial over F such that g(α) = 0 and deg(g) < n, which contradicts
the assumption that f (x) is the minimal polynomial of α.
c0 , c1 , . . . , cd ∈ F,
c0 + c1 α + c2 α2 + · · · + cd αd = 0.
element over F. For this purpose, it suffices to show that [F (γ) : F ] <
∞ by virtue of Theorem 6.2.4.
Since γ is algebraic over E, there is a nonzero f (x) ∈ E[x] such that
f (γ) = 0. Let
Since f is a homomorphism,
a(x) a(x2 )
f : F (x) → F (x), 7→
b(x) b(x2 )
Exercises
√ √
1. Show that u = 2 + 3 is an algebraic number, i.e., there is
f (x) ∈ Q[x] such that f (u) = 0. Find the ideal I of Q[x] such that
Q[u] ∼= Q[x]/I.
E∼
= F [x]/(g(x)).
6.3. CONSTRUCTIONS OF FIELD EXTENSIONS 129
We are facing another issue: F and E are two different fields because
they contain elements of different nature. In what sense is F regarded
as a subfield of E?
The answer is that E contains a subfield isomorphic to F. This view
of point can hardly be over-emphasized.
Every element in F is also an element in F [x]. Let F 0 = {ā|a ∈ F }.
It is easy to verify that F 0 is a subfield of E.
The map
σ : F → F 0 , a 7→ ā
is obviously an isomorphism.
+ 0 1 α α+1
0 0 1 α α+1
1 1 0 α+1 α
α α α+1 0 1
α+1 α+1 α 1 0
and
× 0 1 α α+1
0 0 0 0 0
1 0 1 α α+1
α 0 α α+1 1
α+1 0 α+1 1 α
respectively.
By the same method it can be verified that x3 +x+1 is an irreducible
polynomial over F2 . So E = F2 [x]/(x3 + x + 1) is a field containing 8
elements. Let α = x̄. The eight elements of E are
0, 1, α, α + 1, α2 , α2 + 1, α2 + 1, α2 + α + 1.
Thus
(α2 + 1)(α2 + α + 1) = f (α) = α2 + α.
Exercises
6.4. ALGEBRAICALLY CLOSED FIELD 131
for each E/F ∈ ∆. Hence we may identify the elements of E and those
of σE (E). The condition 2) guarantees that every element of A is alge-
braic over F, so A/F ∈ Ω. Since E/F ≺ A/F for each E/F ∈ ∆, A/F
is an upper bound of ∆.
By Zorn’s lemma, there exists a maximal element L/F in Ω. It
remains to show that L is algebraically closed. Let L0 /L be an algebraic
extension. Then L0 /F ∈ Ω and L/F ≺ L0 /F. Since L/F is maximal in
Ω, L = L0 . This proves that L is algebraically closed.
2) Let L1 and L2 be two algebraic closures of F. By Theorem 6.4.8
there is a monomorphism φ : L1 → L2 such that φ(a) = a for all a ∈ F.
For the same reason there is a monomorphism ψ : L2 → L1 such that
ψ(a) = a for all a ∈ F. Since ψ ◦ φ is a homomorphism from L1 /F to
L1 /F, Proposition 6.2.6 implies that ψ ◦ φ is an automorphism. For
the same reason φ ◦ ψ is also an automorphism. Hence φ and ψ are
isomorphisms.
Exercises
S0 ⊂ S1 ⊂ · · · ⊂ S n ,
such that P ∈ Sn .
Example: Construct a square of a given side length.
This is a typical construction problem. We may assume that the
138 CHAPTER 6. FIELD EXTENSIONS
given length is 1 and one side lies on the x-axis from 0 to 1. Then S0 =
{(0, 0), (1, 0)}. The object is to construct two points (0, 1) and (1, 1).
We may set P = (0, 1), since the other point (1, 1) can be constructed
in the similar way.
Draw a circle C with (0, 0) as its center and the distance from (0, 0)
to (1, 0) as its radius. It intersects the x-axis ( the line passing (0, 0)
and (1, 0)) at a new point P1 = (−1, 0). Let S1 = {(0, 0), (1, 0), P1 }.
Let d be the distance from (−1, 0) to (1, 0). Draw two circles of radius
d with centers at (1, 0) and (−1, 0) respectively. Take an intersection
point P2 of these two circles. Let S2 = {(0, 0), (1, 0), P1 , P2 }. Draw a
line L passing (0, 0) and P2 . Take the intersection point P3 of L and
the circle C in the upper half plane. Let S3 = {(0, 0), (1, 0), P1 , P2 , P3 }.
Then P = P3 . This means that P is a constructible point.
Here are some more examples.
• the construction of a regular polygon of n sides : S0 = {(0, 0), (1, 0)}, P =
(cos(2π/n), sin(2π/n)).
• the trisection of an arbitrary angle: S0 = {(0, 0), (1, 0), (cos α, sin α),
(cos α, − sin α)} and P = (cos(α/3), sin(α/3)).
• the construction of a square having the same area as a given circle:
√
S0 = {(0, 0), (1, 0)} , P = ( π, 0).
• the construction of the edge of a cube having twice the volume of
√
a given cube: S0 = {(0, 0), (1, 0)} and P = ( 3 2, 0).
F0 ⊆ F1 ⊆ · · · ⊆ Fm .
ax + by = c,
dx + ey = f
(x − a1 )2 + (y − b1 )2 = c1 (6.1)
and
(x − a2 )2 + (y − b2 )2 = c2 (6.2)
Exercises
Finite fields
142
7.1. BASIC THEORY 143
n n
Since the formal derivative of xp − x is −1, the polynomial xp − x
has no multiple zeros by Proposition 3.4.11. Hence E contains exactly
pn elements. The existence of E is proved.
Assume that K is a subfield of F̄p containing pn elements. By
n
example 3.5.8 every element in K is a zero of xp − x. Therefore K =
E.
pm − 1|pn − 1 ⇔
m|n.
Exercises
Proof. Let n = |G| and let n = pe11 . . . perr be the standard prime
decomposition of n in which p1 , . . . , pr are distinct prime numbers.
For each 1 ≤ i ≤ r, let Gi be the Sylow pi subgroup of G. By the
structure theorem of finite abelian groups, every Gi is a direct product
of some cyclic subgroups, say, Gi = H1 × · · · × Ht , where each Hj is
cyclic. According to Lagrange’s theorem, the order of every Hj is a
power of pi . So every Hj contains a subgroup of order pi and G has
at least t subgroups of order p. Hence t = 1, which means that every
Sylow subgroup of G is a cyclic group. Lemma 5.3.2 implies that G is
cyclic.
(p − 1)! ≡ −1 (mod p)
holds.
So Y
t = −1,
t∈F∗p
Exercises
148
149
However, adding an n-th root will extend the field. Let F be some
field. Let n be a natural number greater than 1 and let a ∈ F. The
zeros of xn − a = 0 are not necessarily in F. It is natural to consider a
finite extension E of F containing all zeros of xn − a = 0, preferably
minimal. Unlike the ruler and compass construction, the degree [E : F ]
is not necessarily a power of 2. It can be an arbitrary natural number.
To handle the problem in the way similar to the ruler and compass
construction we formulate a recursive process searching for a solution
of (8.1) as follows. Let L be the algebraic closure of F0 = C(a1 , . . . , an ).
For i ≥ 0 let Fi+1 = Fi (α1 , . . . , αr ), in which α1 , . . . , αr are all zeros of
xni − a = 0 in L for some a ∈ Fi and some natural number ni . Such an
extension Fi+1 /Fi is called a radical extension.
If there is a sequence of radical extensions
F0 ⊆ F1 ⊆ F2 ⊆ · · · ⊆ Fm
such that Fm contains all zeros of (8.1) then we say the the equation
(8.1) is solvable by radicals.
Since L is algebraically closed,
f (x) = (x − α1 ) . . . (x − αn )
F0 ⊆ F1 ⊆ F2 ⊆ · · · ⊆ Fm
such that E ⊆ Fm .
It is desirable to test the solvability by radicals directly from the
extension E/F0 . This is not as simple as the ruler and compass con-
struction problem in which the degree of the extension can give a neg-
ative answer. The Galois theory relates the problem of solvability by
radicals to the group theory. The extension E/F0 above corresponds to
a finite group called the Galois group of E/F0 . The equation f (x) = 0
is solvable by radicals if and only if the corresponding Galois group is
150 CHAPTER 8. FINITE GALOIS THEORY
K 7→ Aut(E/K).
H 7→ E H .
is less than the number of columns, there are not all zero elements
a1 , . . . , an+1 ∈ L such that
σ1 (u1 ) σ2 (u1 ) · · · σn+1 (u1 ) a1
..
··· . = 0.
σ1 (un ) σ2 (un ) · · · σn+1 (un ) an+1
Hence
i σ1 (u1 ) σ2 (u1 ) · · · σn+1 (u1 ) a1
..
h
c1 · · · cn ··· . = 0
σ1 (un ) σ2 (un ) · · · σn+1 (un ) an+1
152 CHAPTER 8. FINITE GALOIS THEORY
p(x) = x2 + ax + b ∈ F [x].
σ : E → E, c + dα 7→ c + dβ, (c, d ∈ F ).
that
σ((c1 +d1 α)(c2 +d2 α)) = (c1 c2 −bd1 d2 )+(c1 d2 +c2 d1 )β = σ(c1 +d1 α)σ(c2 +d2 α),
φ : E → E, a 7→ aq .
f : G(E/F) → A.
··· (8.3)
x1 = a1 , . . . , xn+1 = an+1
so
a1 u1 + · · · + an+1 un+1 = 0,
···
Since gg1 , gg2 , . . . , ggn are still all elements of G, these equations are
merely a rearrangement of the equations
···
···
···
and
ψ : H 7→ E H
Since
[K : F ] = |Imφ| ≤ |Aut(K/F )| ≤ [K : F ],
Hence
Hu1 ∩ · · · ∩ Hun = {1}
f (x) = (x − α1 )(x − α2 ) · · · (x − αn ).
(x − α1 ) · · · (x − αn )
Exercises
F = E0 ⊂ E1 ⊂ · · · ⊂ En = E
f g (x)+hg (x) = g(an +bn )xn +g(an−1 +bn−1 )xn−1 +· · ·+g(a0 +b0 ) = (f h)g (x)
and the coefficient of xr in (f h)g (x) is i+j=r g(ai bj ) = i+j=r g(ai )g(bj ),
P P
Lemma 8.2.3. Let E/K, K/F be finite Galois extensions and let Ē
be an algebraically closed field containing E. There exists a subfield L
of Ē such that
1) E ⊆ L;
2) L/F is a finite Galois extension;
8.2. * SOLVABLE EXTENSION AND SOLVABILITY OF ALGEBRAIC EQUATIONS BY RADICALS1
K = L0 ⊆ L1 ⊆ · · · ⊆ L n = L
Lemma 8.2.4. For any finite solvable extension E/F there is a finite
extension L/E such that L/F is a finite solvable Galois extension.
Proof. Let
F = E0 ⊂ E1 ⊂ · · · ⊂ En = E
KE = L0 ⊆ L1 ⊆ · · · ⊆ Ln = L
such that Li /Li−1 is Galois with an abelian Galois group for each 1 ≤
i ≤ n.
Put all these extensions together and we obtain a chain of extensions
F ⊆ K ⊆ KE = L0 ⊆ L1 ⊆ · · · ⊆ Ln = L
F = K0 ⊂ K 1 ⊂ K2 · · · ⊂ Kn = E
F = E Hn ⊆ E Hn−1 ⊆ · · · ⊆ E H1 ⊆ E H0 = E.
Let
σ1 = x1 + · · · + xn ,
σ2 = x1 x2 + x1 x3 + · · · + xn−1 xn ,
8.2. * SOLVABLE EXTENSION AND SOLVABILITY OF ALGEBRAIC EQUATIONS BY RADICALS1
···
σn = x1 x2 · · · xn
F = K(σ1 , σ2 , . . . , σn ).
E0 ⊂ E1 ⊂ E2 · · · ⊂ EN ,
where Ei = Ei−1 [αi ], αipi ∈ Ei−1 . We may assume that each pi is a prime
number, since any radical is the composite of prime order radicals. For
√ p√
example 6 a = 3 a. By Proposition 8.2.6 each extension Ei /Ei−1 is a
Galois extension with cyclic Galois group. Hence EN /E0 is a solvable
extension. By Lemma 8.2.4 there is a finite solvable Galois extension
L/E0 containing EN as an intermediate field.
Suppose that EN contains all zeros x1 , . . . , xn of f (x). Then C(x1 , . . . , xn )
is an intermediate field of the solvable Galois extension L/C(σ1 , . . . , σn ).
Hence G(C(x1 , . . . , xn )/C(σ1 , . . . , σn )) is a quotient group of the solv-
able group G(L/E0 ). This contradicts Proposition 8.2.7.
This proof is easy. But if the base field is required to be the field of
rational numbers, the problem becomes a long standing open problem
in algebra. The precise formulation is as follows:
Is any finite group isomorphic to the Galois group of some finite
Galois extension of Q?
Exercises
Quadratic residues
n 0, if p|n
= 1, if p does not divide n and n is a quadratic residue modulo p
p
−1, if p does not divide n and n is a quadratic nonresidue modulo p
|F∗p | p−1
|Im(sq)| = = .
|Ker(sq)| 2
169
170 APPENDIX A. QUADRATIC RESIDUES
If p ≡ ±5 (mod 8) then
is in F̄p0 .
172 APPENDIX A. QUADRATIC RESIDUES
Lemma A.0.19.
y 2 = (−1)(p−1)/2 p.
Proof.
X xz
2
y = wx+z
x,z∈Fp
p
X X x(u − x)
= wu .
u∈F x∈F
p
p p
When u = 0,
X x(u − x)
−1
= (p − 1) .
x∈Fp
p p
When u 6= 0,
X x(u − x) X −x2 1 − x−1 u
=
x∈Fp
p x∈F∗p
p p
1 − x−1 u
X
−1 −1
= =− .
p x∈F∗p
p p
It follows from
p−1
X X
wu = wi = −1
u∈F∗p i=1
that
2 −1
y =p = (−1)(p−1)/2 p.
p
Lemma A.0.20. 0
p0 −1 p
y = .
p
173
p0 −1 2 (p0 −1)/2
(p−1)(p0 −1)
(p0 −1)/2
(p−1)(p0 −1) p
y = (y ) = (−1) 4 p = (−1) 4
p0
Example A.0.21.
29 43 14 2 7
= = =
43 29 29 29 29
7 29
= − =−
29 7
1
= − = −1.
7
Appendix B
174
175
let
ū(x) = am xm + am−1 xm−1 + · · · + a1 x + a0 ∈ Fp [x],
xn − 1 = ḡ(x)h̄(x)
holds in Fp [x]. Hence h̄(x)p = h̄(xp ), since F (xp ) = F (x)p for any
F (x) ∈ Fp [x]. Since p does not divide n, the polynomial xn − 1 has
no multiple zeros in Fp [x]. Hence ḡ(x) is coprime with h̄(x), so ḡ(x)
is coprime with h̄(xp ). By Lemma 3.2.12 there exist ū(x), v̄(x) ∈ Fp [x]
such that
ū(x)ḡ(x) + v̄(x)h̄(xp ) = 1,
Proof. Since Y
Φn (a) = (a − ζ)
ζ∈C
176 APPENDIX B. EVERY FINITE SKEW FIELD IS A FIELD
and
q − 1 = Φn (q)u(q)
x3 + a2 x − a3 = 0. (C.1)
x1 + x2 + x3 = 0,
x 1 x 2 + x 1 x 3 + x 2 x 3 = a2 ,
x 1 x 2 x 3 = a3 .
178
179
standard choice is
1 + ζ + ζ 2 = 0. (C.2)
Let
u = x1 + ζx2 + ζ 2 x3 , v = x1 + ζ 2 x2 + ζx3 .
Then
Hence
σ(u3 ) = u3 , σ(v 3 ) = v 3 .
Multiplying
1 1 1
1
1 ζ 2 ζ
3
1 ζ ζ2
to the both sides yields
u v u v u v
x1 = + , x2 = ζ 2 + ζ , x3 = ζ + ζ 2 . (C.3)
3 3 3 3 3 3
180APPENDIX C. SOLUTIONS OF A CUBIC EQUATION AND HILBERT THEOREM 90
v 3 = 9a3 + 3ζ 2 x21 x2 + 3ζx1 x22 + 3ζ 2 x22 x3 + 3ζx2 x23 + 3ζ 2 x23 x1 + 3ζx3 x21 .
Then
u3 = α + βδ, v 3 = α0 + β 0 δ,
2α = u3 + v 3 = 27a3 ,
So
27 3
(4a32 + 27a23 )β 2 = − (4a2 + 27a23 ).
4
√
Thus β = ± −27/2. By the symmetry of u3 and v 3 we may assume
√
that β = −27/2. Hence we have
r
a3 a2 3 a3 2
(u/3)3 = + + ,
2 3 2
r
3 a3 a2 3 a3 2
(v/3) = − + .
2 3 2
Since every nonzero complex number has three distinct cubic roots, we
181
are facing the problem of the choices. We can choose any cubic root
for u/3, which is always a generator of E/K. So u/3 can be written as
s r
3 a3 a2 3 a3 2
u/3 = + + .
2 3 2
Solutions of quartic
equations
x4 + a2 x2 − a3 x + a4 = 0. (D.1)
x1 + x2 + x3 + x4 = 0,
x 1 x 2 + x 1 x 3 + x 1 x 4 + x 2 x 3 + x 2 x 4 + x 3 x 4 = a2 ,
x 1 x 2 x 3 + x 1 x 2 x 4 + x 1 x 3 x 4 + x 2 x 3 x 4 = a3 ,
x 1 x 2 x 3 x 4 = a4 .
183
184 APPENDIX D. SOLUTIONS OF QUARTIC EQUATIONS
E ⊃ E1 ⊃ E2 ⊃ E3 ⊃ F.
and
(x − x1 x2 )(x − x3 x4 ) = x2 − (x1 x2 + x3 x4 )x + a4 (D.4)
respectively.
We need to find (x1 + x2 )(x3 + x4 ), x1 x2 + x3 x4 and their conjugates
(x1 + x3 )(x2 + x4 ), (x1 + x4 )(x2 + x3 ), x1 x3 + x2 x4 , x1 x4 + x2 x3 over
F. In fact, it is enough to know x1 x2 + x3 x4 , x1 x3 + x2 x4 , x1 x4 + x2 x3 ,
because
(x1 + x2 )(x3 + x4 ) + x1 x2 + x3 x4 = a2 ,
(x1 + x3 )(x2 + x4 ) + x1 x3 + x2 x4 = a2 ,
(x1 + x4 )(x2 + x3 ) + x1 x4 + x2 x3 = a2 .
x 1 x 3 + x 2 x 4 = λ2 ,
x 1 x 4 + x 2 x 3 = λ3 .
(x1 + x2 )(x3 + x4 ) = a2 − λ1 ,
(x1 + x3 )(x2 + x4 ) = a2 − λ2 ,
(x1 + x4 )(x2 + x3 ) = a2 − λ3 .
It follows from
p p p
2x1 = (x1 +x2 )+(x1 +x3 )+(x1 +x4 ) = λ1 − a2 + λ 2 − a2 + λ 3 − a2
that
1 p p p
x1 = ( λ1 − a2 + λ2 − a2 + λ3 − a2 ),
2
1 p p p
x2 = ( λ1 − a2 − λ2 − a2 − λ3 − a2 ),
2
1 p p p
x3 = (− λ1 − a2 + λ2 − a2 − λ3 − a2 ),
2
1 p p p
x4 = (− λ1 − a2 − λ2 − a2 + λ3 − a2 ).
2
Appendix E
Exercises 1.1
1. Check that the binary operation in G satisfies the three condition
for a group.
(1) Law of associativity: (a ∗ b) ∗ c = [aln(b) ]ln(c) = aln(b)ln(c) and
ln(c)
a ∗ (b ∗ c) = aln[b ] = aln(b)ln(c) imply (a ∗ b) ∗ c = a ∗ (b ∗ c).
(2) Existence of the identity element: Let e be the base of the
natural logarithm. Then e ∗ a = eln(a) = a, a ∗ e = aln(e) = a for every
a ∈ G. Hence e is the identity element.
(3) Existence of the inverse: For any a ∈ G, let b = e1/ln(a) . Then
187
188 APPENDIX E. HINTS OR SOLUTIONS FOR EXERCISES
bab = eb = b. (E.1)
4. Assume that n = |G| < ∞. For any a ∈ G, there are two elements
among a, a2 , a3 , . . . , an+1 that are equal by the pigeon hole principle.
Assume that ai = aj (i < j). Then aj−i = e. 2
Exercises 1.2
1. Let A, B ∈ G. Then
1 a b 1 a0 b 0
A = 0 1 c , B = 0 1 c0 .
0 0 1 0 0 1
189
So
1 a + a0 b + ac0 + b0
AB = 0 1 c + c0 ∈ G,
0 0 1
1 −a ac − b
A−1 = 0 1 −c ∈ G.
0 0 1
Hence G is a subgroup of GL2 (R).
The center of G consists of all
1 x y
C = 0 1 z
0 0 1
such that
1 a b 1 x y 1 x y 1 a b
0 1 c 0 1 z = 0 1 z 0 1 c
0 0 1 0 0 1 0 0 1 0 0 1
Exercises 1.3
1. Hint: Every element of S7 which is not the identity element
can be expressed as the product of disjoint cycles. It is of one of the
following patterns:
(*******),(******),(*****),(****),(***),(**),
(*****)(**),(****)(**),(***)(**),(**)(**),
191
(****)(***),(***)(***),
(***)(**)(**), (**)(**)(**).
Answer1,2,3,4,5,6,7,10,12. 2
2. Hint: 20 = 4 × 5, 18 = 3 × 6 = 2 × 9 = 2 × 2 × 3 × 3.
Solution: The element (1234)(56789) is an element of order 20.
Writhe an element σ of order 18 as the product of disjoint cycles
σ = σ1 · · · σd such that the length of σi is not smaller than that of σi+1
for i = 1, . . . , d − 1. The sum of the lengths of all factors is less than or
equal to 9. The length of each σi is a factor of 18. So the length m1 of
σ1 is one of 9, 6, 3, 2. If m1 = 9, then σ is a 9-cycle, whose order is not
equal to 18. If m1 = 6, then σ has at most one more factor, which is
either a 3-cycle or a 2-cycle. In this case the order of σ is 6, not equal
to 18. If m1 ≤ 3, then the order of σ does not exceed 6. Hence there is
no element of order 18 in S9 . 2
3. Let A, B, C, D be the upper-left, upper-right, lower-left and
lower-right corners of the rectangle respectively. The permutations
Exercises 1.4
1. Left cosets: H, {(13), (123)}, {(23), (132)}
Right cosets: H, {(13), (132)}, {(23), (123)} 2
2. The statement 1) does not hold. A counter-example is G = S3
and H is the subgroup of the previous exercise with a = (23). Then
(G : H) = 3 but a3 ∈
/ H.
192 APPENDIX E. HINTS OR SOLUTIONS FOR EXERCISES
2
Exercises 1.5
1. Let {Hi }i∈Λ be a collection of normal subgroups of a group G.
Let H = ∩i∈Λ Hi . For any g ∈ G and any h ∈ H, since h ∈ Hi for every
i ∈ Λ, g −1 hg ∈ Hi for every i ∈ Λ. Hence g −1 hg ∈ H. This shows that
H G. 2
193
Then H1 ⊆ H2 ⊆ H3 · · · , and G = ∞
S
n=1 Hn . It is evident that Hn = An
is simple when n ≥ 5.
Assume that N G and N 6= G. There exists g ∈ Hm \N for some
m. Hence g ∈ Hn for every n > m. Since N ∩Hn Hn , so N ∩Hn = {e}
for every n ≥ max{5, m}. Therefore
∞
[
N= (N ∩ Hn ) = {e}.
n=1
and
(ijk)−1 (jim)−1 (ijk)(jim) = (ik)(jm) ∈ N
that [A4 , A4 ] = N. 2
7. It is routine to check that conjugacy is an equivalence relation.
Express an element σ ∈ Sn as a product of disjoint cycles τ1 , . . . , τr
whose lengths are m1 , . . . , mr respectively. Then σ −1 is still a product
of r disjoint cycles of lengths m1 , . . . , mr . Hence σ is conjugate to σ −1 .
If (123) ∈ A4 is conjugate to (132) = (123)−1 , then there exists
τ ∈ A4 such that τ (123)τ −1 = (132). However such a τ can only be
(12), (13) or (23). None of them belongs to A4 . 2
8. Without loss of generality may assume γ = (123 · · · n). Then
βγβ −1 = (β(1)β(2) · · · β(n)). Since βγ = γβ, the equality βγβ −1 = γ
holds. So (β(1)β(2) · · · β(n)) = (123 · · · n), which implies that β(1) =
k, β(2) = k + 1, . . . , β(n − k + 1) = n, β(n − k) = 1, . . . , β(n) = k − 1.
Hence β = γ k . 2
196 APPENDIX E. HINTS OR SOLUTIONS FOR EXERCISES
Exercises 1.7
sa : {1, 2, . . . , n} → {1, 2, . . . , n}
by abi ∈ bsa (i) H. The key point is to show that sa is bijective. Assume
that sa (i) = sa (j). Then abi = bsa (i) hi , abj = bsa (j) hj for some hi , hj ∈
H. Hence
bi h−1 −1 −1
i = a bsa (i) = a bsa (j) = bj hj .
−1
It follows from
that n
Y
τ (a0 a) = h0sa (i) hi .
i=1
v
HN HH
vv HH
vv HH
vv HH
vv H
H HH vN
HH vv
HH vv
HH vv
H vv
H ∩N
we have
f (aa0 )(g) = (aa0 )g(aa0 )−1 = a(a0 ga0−1 )a−1 = f (a)[f (a0 )(g)]
Inn(G) ∼
= G/C(G) holds by the fundamental theorem of homomor-
phism. 2
f : Q → Q, a 7→ ra.
holds for any natural number n. Moreover, g(n) = nr holds for any
n ∈ Z. Let n/m ∈ Q, in which m, n ∈ Z, m > 0. Then
n n
rn = g(n) = g m = mg .
m m
n n
Hence g( m ) = rm , which implies that g(a) = ra for any a ∈ Q. It
follows that there is one to one correspondence between Aut(Q) and
199
Exercises 1.8
u ◦ f = u − u ◦ v ◦ u = g ◦ u,
1 = g + g ◦ u ◦ h ◦ v = g ◦ (1 + u ◦ h ◦ v),
Hence g is surjective.
By symmetry, the surjectivity of g implies that of f. 2
Exercises 1.10
1. ex = x ⇒ x ∼ x.
x ∼ y ⇒ gx = y ⇒ g −1 y = x ⇒ y ∼ x.
x ∼ y, y ∼ z ⇒ gx = y, g 0 y = z ⇒ (g 0 g)x = z ⇒ x ∼ z
Let [x] be the equivalence class represented by x ∈ S. For any y ∈ [x]
there exists g ∈ G such that gx = y, so y ∈ Gx. Hence [x] ⊆ Gx.
Conversely z ∈ Gx implies z = gx for some g ∈ G. Hence Gx ⊆ [x].
Therefore [x] = Gx. 2
2. Since every conjugacy class C(a) is an orbit under the conjugacy
action of G on itself, the order of G is the product of the length of C(a)
and the order of the stabilizer of a. This proves 1).
201
(5in ). In this case (5i1 · · · in ) and the transposition (5in ) are in the same
orbit.
Assume that 1 ≤ i < j ≤ 4. Then (ij)(5i)(ij) = (5j). Hence all
transpositions in the form (5i) are in the same orbit.
Let g, h ∈ S5 \S4 . Then g = (5i1 · · · in )g1 , h = (5j1 · · · jm )h1 , in
which g1 , h1 ∈ S4 . There exist p, q ∈ S4 such that p(5i1 · · · in )q −1 =
(5j1 . . . jm ). Let r = g1−1 q −1 h1 . Then pgr = h.
In summary, there are only two orbits S4 and S5 \S4 with lengths
24 and 96 respectively. 2
Exercises 2.1
3. (u + a) n−1 i n−1−i
= un − (−a)n = un implies that
P
i=0 u (−a)
u−n n−1 i n−1−i
is the inverse of u + a. 2
P
i=1 u (−a)
The equalities
X n
[(f + g) ∗ h](n) = (f (d) + g(d))h
d
d|n
X n X n
= f (d)h + g(d)h
d d
d|n d|n
= (f ∗ h)(n) + (g ∗ h)(n).
Exercises 2.2
T
1. It is known from Chapter 1 that λ∈Λ Iλ is a subgroup of R
T
as an additive group. Let a ∈ λ∈Λ Iλ , b ∈ R. Since Iλ is an ideal
for every λ ∈ Λ and a ∈ Iλ , so ab, ba ∈ Iλ for every λ ∈ Λ. Hence
T T
ab, ba ∈ λ∈Λ Iλ . This shows that λ∈Λ Iλ is an ideal.
Let I and J be ideals of R. Then I + J is an additive subgroup of
R. Since c(a + b) = ca + cb ∈ I + J, (a + b)c = ac + bc ∈ I + J for any
c ∈ R, a ∈ I, b ∈ J, I + J is an ideal of R.
Assume that ni ai bi ∈ IJ(ai ∈ I, bi ∈ J) and c ∈ R. Then cai ∈
P
n
! n
X X
ai b i c = ai (bi c) ∈ IJ.
i i
204 APPENDIX E. HINTS OR SOLUTIONS FOR EXERCISES
Hence IJ is an ideal of R.
2. Hint: The three elements
" # " # " #
0 1 1 0 0 0
, ,
0 0 0 0 0 1
bi ≡ 0 (mod Ij )
that I is an ideal. 2
Exercises 2.3
with ci ∈ R. Hence
acm = 0,
cm = acm−1 ,
···
c1 = ac0 ,
206 APPENDIX E. HINTS OR SOLUTIONS FOR EXERCISES
b = −c0 .
Therefore
Hence b ∈ Ker(f ). 2
2. Let a, b ∈ R. Then
Hence f is a homomorphism.
Assume that a ∈ I ∩ J. Then a + I = I, a + J = J, so a ∈ Ker(f ).
Conversely a ∈ Ker(f ) implies a ∈ I, a ∈ J, which implies a ∈ I ∩ J.
Hence Ker(f ) = I ∩ J.
Assume that I +J = R. There exist u ∈ I, v ∈ J such that u+v = 1.
The equality
Exercises 2.4
1. 0 is a maximal ideal of the simple ring M2 (R) but M2 (R) is not
a field. 2
2. Let I = R × 0, J = 0 × R. Then I, J are ideals of R × R. Since
R × R/I ∼= R × R/J ∼ = R, both ideals I and J are maximal ideals.
Let K be a maximal ideal of R × R. Since 0 is not a maximal ideal,
K contains a nonzero element (a, b). If a 6= 0, b 6= 0, then K = R × R,
contradicting the assumption that K is a maximal ideal. Hence either
a = 0 or b = 0. It follows that K is either I or J. 2
3. Let p(x, y) = x + y 2 , q(x, y) = y + x2 + 2xy 2 + y 4 and let I
be the ideal generated by p(x, y) and q(x, y). Every element f (x, y) in
I can be written as f (x, y) = u(x, y)p(x, y) + v(x, y)q(x, y) for some
u(x, y), v(x, y). Hence f (0, 0) = 0 for every f (x, y) ∈ I. Hence 1 ∈
/ I
and I is a proper ideal.
Since
4y 4y
=1− ,
x x
4y 2 4
3x − y +
= .
x x
√ √
One solution of this system is {x = 8/ 47, y = 1/ 47}.
3) is a consequence of the fundamental theorem of algebra. 2
Exercises 3.1
11 + 7i = i(7 − 6i) + 5,
7 − 6i = (1 − i)5 + (2 − i),
5 = (2 − i)(2 + i).
Exercises 3.4
1.
bd = 1,
a + c = 0,
b + d + ac = 0,
ad + bc = 0.
Therefore
a + b = 0, c + ab = α, ac = 1.
Hence
1 − a3 = aα.
Hence A is a subring of C.
√ √
2) Assume that 3 = (m + n 5i)(m0 + n0 5i). Then
Exercises 3.5
1. Let h(x) = f (x) − g(x). If f (a) = g(a) for all a ∈ F, the h(a) = 0
for all a ∈ F. If h(x) 6= 0, then it has only finitely many zeros in F.
Hence h(x) = 0. 2
(h(x)f (x))00 = h00 (x)f (x) + 2h0 (x)f 0 (x) + h(x)f 00 (x),
the values of the polynomials h(x)f (x), (h(x)f (x))0 , (h(x)f (x))00 at 2
are all equal to zero. Hence h(x)f (x) ∈ I. Therefore I is an ideal.
/ J. 2
J is not an ideal, since f (x) = (x − 3)2 − 1 ∈ I, while xf (x) ∈
Exercises 4.1
|U | = pn(n−1)/2 ,
|Stab(U )| = (p − 1)n |U |.
Therefore
Finally show that Stab(U ) is the set of all nonsingular upper trian-
gular matrices. It is obvious that every nonsingular upper triangular
matrix is in Stab(U ). Assume that P = (pij )1≤i,j≤n ∈ Stab(U ) is not
upper triangular, then there exist 1 ≤ s < r ≤ n such that prs 6= 0. Let
s be the minimal index such that prs 6= 0 for some s < r. Then pij = 0
for all 1 ≤ j < s, j < i ≤ n. Let M be a matrix whose diagonal entries
are equal to 1 and the (s, r)-entry is equal to 1 and the remaining en-
215
Z/24 Z ⊕ Z/5Z,
6. Suppose that |G| has two distinct prime factors p and q. Let P be
a Sylow p-subgroup of G and let Q be a Sylow q-subgroup of G. Then
P 6⊆ Q and Q 6⊆ P hold. This would contradict the hypothesis of the
problem. Hence |G| = pn for some prime number p. Suppose that G is
not abelian. Then there exist x, y ∈ G, xy 6= yx. So x ∈ / hyi, y ∈
/ hxi,
contradiction. Hence G is abelian. If G were not cyclic, then G =
G1 ⊕ G2 for some nontrivial abelian groups G1 and G2 . Since inside G,
G1 does not contain G2 and G2 does not contain G1 , a contradiction is
reached. Hence G is cyclic. 2
Exercises 5.4
1 = Gr Gr−1 · · · G2 G1
219
1 = Gr Gr−1 · · · G2 G1 G
is a composition series of G. 2
2. Let (" # )
1 a
H= a ∈ F .
0 1
Then H G. Since G/H ∼ = F ∗ × F ∗ , both G/H and H are abelian
groups. Hence G is solvable. 2
Exercises 6.2
√ √ √ √
1. Since [Q( 2) : Q] = 2, [Q( 2, 3) : Q( 2)] = 2, the exten-
√ √ √ √
sion Q( 2, 3)/Q is finite. Hence every element in Q( 2, 3) is an
√ √ √ √
algebraic number. So 2 + 3 ∈ Q( 2, 3) is an algebraic number.
√ √
To find I it suffices to find the minimal polynomials of 2 + 3.
First contruct
√ √ √ √
g(x) = (x − 2− 3)(x − 2+ 3)
√ 2
= (x − 2) − 3
2
√
= x − 2 2x − 1.
Next construct
√ √
f (x) = (x2 − 1 − 2 2)(x2 − 1 + 2 2)
= (x2 − 1)2 − 8
= x4 − 2x2 − 7.
We obtain
3x 8 3x2 5x 17
a(x) = + , b(x) = − − + .
49 49 49 49 49
Hence
3α2 5α 17
(α2 + α + 1)−1 = − − + .
49 49 49
2
3. Since β ∈ F (α), there exist a(x), b(x) ∈ F [x] such that
a(α)
β= .
b(α)
so [F (α) : F (α2 )] = 1. 2
5. Since both K and F [α] are intermediate fields of K[α]/F,
2. Since
02 + 0 + 2 = 2 6= 0, 12 + 1 + 2 = 1 6= 0, 22 + 2 + 2 = 2 6= 0,
0, 1, 2, α, α + 1, α + 2, 2α, 2α + 1, 2α + 2.
Here α is a root of x2 + x + 2 = 0.
0 0 0 0 0 0 0 0 0 0
1 0 1 2 α α+1 α+2 2α 2α+1 2α+2
2 0 2 1 2α 2α+2 2α+1 α α+2 α+1
α 0 α 2α 2α+1 1 α+1 α+2 2α+2 2
α+1 0 α+1 2α+2 1 α+2 2α 2 α 2α+1
α+2 0 α+2 2α+1 α+1 2α 2 2α+2 1 α
2α 0 2α α α+2 2 2α+2 2α+1 α+1 1
2α+1 0 2α+1 α+2 2α+2 α 1 α+1 2 2α
2α+2 0 2α+2 α+1 2 2α+1 α 1 2α α+2
Exercises 6.4
1. Let Γ be the set of all ideals of A disjoint from S. Then Γ is a
partially ordered set under the inclusion relation. Since 0 ∈
/ S, the zero
ideal is a member of Γ, so Γ 6= ∅. Let ∆ be a totally ordered subset of
Γ. Let I = ∪J∈∆ J. Then I ∩ S = ∅. Thus I is an upper bound of ∆.
By Zorn’s lemma, there exists a maximal element P in Γ.
Assume that a ∈ A\P, b ∈ A and ab ∈ P. Let J be the ideal
generated by P and a. Since P ⊆ J and P 6= J, the maximality of
P implies that J = A. So 1 ∈ J, which implies that 1 = ca + p with
c ∈ A and p ∈ P. Multiplying both sides by b yields b = cab + pb ∈ P.
Therefore P is a prime ideal. 2
2. Suppose there is an isomorphism f : Q(x) → Q. Then f (a) = a
for all a ∈ Q. So f (x) is transcendental over Q, leading to contradiction.
2
3. Since x2 + 1 has no zero in F, the field F is not algebraically
closed. Hence F is not isomorphic to Q. 2
4. Since Ē/E and E/F are algebraic extensions, the extension Ē/F
is also algebraic. Since Ē is algebraically closed, Ē is the algebraic
closure of F by definition. 2
Exercises 6.5
1. 1) Let (x, y) ∈ C ∩ D. Then x, y satisfy the system
x2 + y 2 = 1,
223
(x − n)2 + y 2 = n2 .
(ζ + ζ̄)2 + (ζ + ζ̄) − 1 = 0
holds. Hence √
−1 ± 5
ζ + ζ̄ = .
2
It follows from ζ + ζ̄ > 0 that
√
−1 + 5
ζ + ζ̄ = .
2
in which √
2
a= (1 + i).
2
√
Hence x4 + 1 has two real factors (x − a)(x − a7 ) = x2 − 2x + 1 and
√
(x − a3 )(x − a5 ) = x2 + 2x + 1. Both factors are not in Q[x]. Hence
x4 + 1 is irreducible over Q.
Since the characteristic of F16 is 2, the polynomial
x4 + 1 = (x + 1)4
and
√ √ √
x3 − 2 = (x − 2)(x − ζ 2)(x − ζ 2 2)
3 3 3
over C, in which √
1 3i
ζ=− + .
2 2
225
√ √
x4 − 4 = (x − 2)(x + 2)(x2 + 2)
and
√ √ √
x3 − 2 = (x − 2)(x2 +
3 3 3
2x + 4)
over R.
x4 − 4 = x4 − 1 = (x − 1)(x + 1)(x2 + 1)
and
x3 − 2 = x3 + 1 = (x + 1)3
over F3 . 2
4. Let A be a finite integral domain. Every nonzero element a ∈ A
determines an injective map
f : A → A, x 7→ ax.
αp = α + 1.
···
p−1
αp = α + p − 1,
226 APPENDIX E. HINTS OR SOLUTIONS FOR EXERCISES
p
αp = α.
p i
So α is a zero of the polynomial xp − x. But α is not a zero of xp − x
for any 1 ≤ i ≤ p − 1. This implies that [Fp [α] : Fp ] = p. Hence f (x) is
an irreducible polynomial over Fp . 2
3. This is because
Y
xp − x = (x − a).
a∈Fp
a + c = 1,
b + d + ac = 0,
ad + bc = 1,
bd = 3.
3a/b + b(1 − a) = 1.
227
g(3, 2) = 2 + 1 = 3 6= 1, g(3, 4) = 0 6= 1.
√
in F [ 3 2]. Hence it is a Galois extension by Theorem 8.1.15. 2
Exercises 8.2
1. If F is a finite field, then every finite extension of F is a simple
230 APPENDIX E. HINTS OR SOLUTIONS FOR EXERCISES
hi (aβ − α) 6= aβ − α
g(aβ − α) 6= aβ − α
[5] Feng,K., Li,S., Za, J. and Zhang, P., Introduction to modern alge-
bra (in Chinese), Press of the University of Science and Technology
of China, Hofei, 2002ISBN 7-312-00041-X/O.47
[7] Li, K., Basic alstract algebra (in Chinese), Qinghua University
Press, Beijing, 2007ISBN 978-7-302-14407-6
[8] Moh. Z., Lan, Y. and Zhao, C., Algebra I and II (in Chinese),
Beijing University Press, Beijing, 1986ISBN 7-301-01371-x/O.222
232
BIBLIOGRAPHY 233
[13] Wan,Z., Algebra and Coding ,3rd ed.(in Chinese), Higher Educa-
tion Press, Beijing, 2007ISBN 978-7-04-021717-9
[14] Weil, A. Basic number theory, 3rd edition, Springer Verlag, New
York, Berlin, Heidelberg, 1988, ISBN 0-387-19375-8.
[15] Yao, M., Abstract algebra (in Chinese), Fudan University Press ,
Shanghai, 1998, ISBN 7-309-02096-0/O.183
Index
234
INDEX 235