Professional Documents
Culture Documents
4
FIELD THEORY
Block Introduction 111
Notations and Symbols 112
UNIT 11 113
An Introduction to Field Theory
UNIT 12 141
Splitting Fields – Finite and Infinite
UNIT 13
A Gateway to Galois Theory 163
UNIT 14
Fundamental Theorem of Galois Theory 187
Course Design Committee*
Prof. Gurmeet Kaur Bakshi Prof. Parvati Shastri
Deptt. of Mathematics, Centre for Excellence in Basic Sciences
Panjab University Mumbai University
* The course design is based on the recommendations of the Expert Committee for the programme
M.Sc (Mathematics with Applications in Computer Science).
Acknowledgement: To Dr. S. Venkataraman for his comments on some units, and to Sh. S. S. Chauhan
for the preparation of the CRC of this block.
110
BLOCK INTRODUCTION
The little cares that fretted me,
I lost them yesterday
Among the fields above the sea,
Among the winds at play.
So far you have studied several aspects of groups, rings and domains in this course. You
will now build on that understanding, while studying about fields in this block
comprising five units.
To start with, in Unit 11, you will study about extension fields. You will find several
interesting properties of different kinds of extensions. In particular, we will discuss
finite extensions and algebraic extensions.
In Unit 12, the focus is on irreducible polynomials and their roots. Given such a
polynomial f ( x ) over a field K, you will find that there is an extension field containing
all the roots of f ( x ). Such an extension field is called the splitting field of f ( x ) over
K. We will also discuss finite fields in this context, and their properties, in this unit.
In Unit 13, we will introduce you to Galois theory. This was developed by the famous
French mathematician Evariste Galois, who died very young. The focus on this unit is to
develop a background for the main force of Galois theory, which is discussed in the next
unit. In this context we shall also introduce you to normal extensions, separable
extensions and Galois extensions.
In Unit 14, the focus is on the main theorem of Galois theory. We state this theorem
here, and discuss some of its applications. It is here that you will consider answers to
questions like squaring a circle, or doubling a cube.
With this block we come to the end of our discussion on algebra. Whatever you study
here will be needed throughout your further studies. So, as for the other blocks, please
try and achieve all the objectives of the units in this block.
Talking about fields brings to mind John Charles Fields (1863-1932). He was a
Canadian mathematician who founded the Fields Medal for outstanding contributions in
mathematical research. This medal is given once in 4 years, and is considered by some
to be more prestigious than the Nobel prize. The late Prof. Maryam Mirzakhani and Fig. 1: The Fields
Prof. Akshay Venkatesh, Stanford University, are some of the recent awardees. medal.
111
NOTATIONS AND SYMBOLS
(Please refer to the notations given in Blocks 1, 2, 3 also.)
112
An Introduction to
UNIT 11 AN INTRODUCTION TO FIELD Field Theory
THEORY
Structure Page No.
11.1 Introduction 113
Objectives
11.2 Fields 113
11.3 Extension Fields 121
11.4 Algebraic Extensions 126
11.5 Summary 134
11.6 Solutions / Answers 134
11.1 INTRODUCTION
In the previous block, the focus was on rings. You also worked with examples
of rings like C, R and Q. As you would recall, these are not just examples of
rings, but also of fields. In this unit, you will study the notion of fields in
detail, as well as related concepts. Cardan’s formula, dating from the 16th
century, used elements of Q, R, C. Lagrange, and others, worked with other
fields. However, the first truly abstract notion of field is due to Dedekind’s
student, the mathematician Weber, who gave the first fully abstract definition
of a field, in 1893.
Objectives
After studying this unit, you should be able to
• define, and give examples of, a field, a subfield and a quotient field of an
integral domain;
• define, and obtain, the prime subfield and characteristic of a given field;
• define extension fields, and find their degrees;
• define, and give examples of, algebraic and transcendental elements over
a field;
• prove some fundamental properties of finite and algebraic extensions.
11.2 FIELDS
In this section, we will first help you recall the definition, and some examples,
of fields. You will also study about subfields, prime subfields and the
characteristic of a field. So, let us begin by recapitulating what a field is.
113
Field Theory Definition: A non-empty set F, with two binary operations (denoted by ‘+’
and ‘· ’), is called a field if the following axioms are satisfied:
i) (F , +) is an abelian group,
Thus, you can see that a field is a non-zero integral domain in which every
non-zero element is a unit.
Let us consider some examples, and non-examples, of fields which you would
be familiar with.
• Q , R and C are fields with respect to addition and multiplication.
As you have seen in the examples above, a field can have infinitely many
elements, like C, or finitely many elements, like Z 3 . If it has finitely many
elements, it is called a finite field. In the next unit, you will study such fields
in detail.
From Proposition 1, you can conclude, for example, that any finite subgroup of
Q∗ is cyclic, and that Z ∗p is cyclic for any prime p.
Let us now recall what the ideals in a field look like. You would recall, from
Block 3, that if I is an ideal of R and 1 ∈ I, then I = R. Now if F is a field
and I is a non-zero ideal of R , let x ∈ I. Then x −1 ∈ F. So xx −1 = 1 ∈ I, and
hence I = F. Thus, a field F has only two ideals, {0} and F.
For some more examples of fields, let us look at the notion of ‘quotient field’,
also called ‘field of fractions’. Here we generalise the procedure of obtaining
the quotient field of Z, which you learnt in your undergraduate studies.
Theorem 1: Every integral domain can be embedded in a field, i.e., for every
integral domain R , there exists a field F and a monomorphism from R into
F. Further, every element of F is of the form rs −1 , where r, s ∈ R , s ≠ 0.
You should check that the rest of the requirements for F to be a field also hold
(see E6).
In fact, the field in Theorem 1 is the smallest field containing R in the sense
116
that if K is any field which contains R , then K must contain ab −1 ∀ a , b ∈ R .
So K contains a field isomorphic to F. Ignoring the isomorphism, we can An Introduction to
Field Theory
α
assume that the field F = α , β ∈ R , β ≠ 0 in Theorem 1 is the smallest
β
field containing R. This leads us to the following definition.
Solution: You know that F[ x ] is an integral domain with respect to the usual
addition and multiplication of polynomials. Its quotient field, denoted by
F( x ), is the field of rational functions in x , i.e.,
F( x ) = {f (x ) g( x ) f ( x )∈ F[ x ], g ( x ) ≠ 0}.
***
Try some exercises now, including those required to complete the proof of
Theorem 1.
E6) Show that + and · in F (in the proof of Theorem 1) are associative,
commutative, · is distributive over +, [1,1] is the multiplicative identity
for F, and [a , b]−1 = [b , a ] ∀ [a , b] ≠ [0 ,1].
Proposition 2: Every field F has a unique least subfield, that is, a subfield
contained in every subfield of F.
The subfield found in Proposition 2 has a very special place in field theory. Let
us formally define it.
Definition: The unique least subfield of a field F is called the prime subfield
of F.
From Examples 2 and 3, you can see that Q is the prime subfield of Q , R and
Q( d ) (where d is a square-free integer). But what about fields that do not
contain Q ? You will find an answer to this later. For now try the following
exercises.
We will now move towards relating prime subfields to another concept, which
we now define.
The examples above may have given you a hint about what we are now going
to prove.
So, assume that n is not a prime, say n = rs, with 1 < r < n , 1 < s < n. Then
n ⋅ 1 = 0 ⇒ rs ⋅ 1 = 0 ⇒ (r ⋅1)(s ⋅ 1) = 0 ⇒ r ⋅ 1 = 0 or s ⋅1 = 0, since F is without
zero divisors.
However, n is the least positive integer such that n ⋅ 1 = 0. So, we reach a
contradiction.
Hence n must be a prime.
The examples, and proposition, above may give you a hint about the
relationship between the prime subfield of a field and its characteristic, which
we now state and prove. 119
Field Theory Theorem 2: Let F be a field. If char F = 0, then the prime subfield of F is
The only prime subfields isomorphic to Q, and if char F = p, then the prime subfield of F is isomorphic
are Q and Z p , p a to Z pZ.
prime.
Proof: Let R = {n .1 n ∈ Z}. Then by Proposition 1, R is a subring of F and
its quotient field K is the prime subfield of F.
Define φ : Z → R by φ(n ) = n .1. Then you should check that φ is a well-
defined ring epimorphism. Also, Ker φ = {n ∈ Z n.1 = 0}.
So, by the Fundamental Theorem of Homomorphism, Z ~
− R.
Ker φ
Now two cases arise:
***
E15) Find the smallest subfield of R that contains 2 . Also, find its
characteristic.
We will now move on to consider fields that have a given field as a subfield.
120
An Introduction to
11.3 EXTENSION FIELDS Field Theory
In the previous section, you have studied the concept of a subfield. For
instance, Q is a subfield of R. In such a situation, we also say that R is an
extension field of Q, according to the following definition.
For example, C is an extension of both R and Q. Also, as you have seen, A subfield of C is called
every field is an extension of its prime subfield. a number field.
Proof: Let L denote the field of fractions of k[S] in F. Then L is the smallest
subfield of F containing the subring k[S], and hence contains both k and S.
Also k[S] ⊆ k (S). Therefore, L ⊆ k (S). But, by definition, k (S) is the smallest
subfield of F which contains both k and S. Therefore, k (S) ⊆ L.
Thus, L = k (S).
k (α ) = p(α ) p( x ), q( x ) ∈ k[ x ], q (α ) ≠ 0.
q ( α )
Now, k (α) is the quotient field of k[α], and hence consists of all elements of
F of the form p(α) q (α) , q (α) ≠ 0, p( x ) , q (x ) ∈ k[ x ].
Let us now consider properties of finite extensions. The first is the so-called
‘tower theorem’.
E
Theorem 3: Let E be an extension field of F and F be an extension field of
k (see Fig. 1). Then [E : k ] is finite if and only if both [E : F] and [F : k ] are
finite. Further, if E k is finite, [E : k ] = [E : F][F : k ]. F
Proof: Suppose first that both E F and F k are finite, with bases
{v1 , v 2 ,K, v n } and {u1 , u 2 ,K , u m }, respectively. We shall prove that the set k
Fig. 1: A tower of extensions!
{u i v j 1 ≤ i ≤ m;1 ≤ j ≤ n} is a basis of the k-vector space E, which will then
prove that
[E : k ] = [E : F][F : k ]. …(1)
Let x ∈ E. Since {v1 , v 2 ,K, v n } spans E over F, we have
n
x = ∑ α jv j , where α j ∈ F ∀ j = 1, K, n. …(2)
j =1
Solution: Q[ x ] ~ {a + bx + cx 2 a , b , c ∈ Q}.
−
124 < x3 − 7 >
An Introduction to
Now α3 = 7. Also, since (1 + x , x 3 − 7) = 1, by the Euclidean algorithm Field Theory
∃ f ( x ), g ( x ) ∈ Q[x ] such that
(1 + x )f (x ) + (x 3 − 7)g (x ) = 1, …(3)
1 1
In fact, here you can explicitly find f ( x ) = ( x 2 − x + 1) and g( x ) = − .
8 8
Now, putting x = α in (3), we get
(1 + α)f (α) = 1
1
i.e., (1 + α) −1 = f (α) = (α 2 − α + 1).
8
***
Proof: To show that R is a field, we only need to show that every non-zero
element of R is invertible. So, let α ≠ 0 ∈ R and consider
L α : R → R : L α ( x ) = αx , x ∈ R .
Then, you can check that Lα is an injective linear transformation from R to
itself. Since R is a finite-dimensional k-vector space, Lα must be surjective
also. This means that every element of R is of the form αx for some x ∈ R .
In particular, there exists β ∈ R such that αβ = 1, i.e., α is invertible in R ,
and hence the lemma follows.
Remark 2: Theorem 5 need not hold for infinite extensions. For instance,
Q(x ) Q is infinite, x ∈ Q( x ) and Q[ x ] is not a field.
***
i) k[ x ] m α ( x ) ~
− k[α];
iii) To prove that [k[α] : k ] = n, we show that the set {1, α ,K , α n−1} forms a
k-basis of k[α]. Since Im φα = k[α], an arbitrary element of k[α] has
the form g(α) for some polynomial g( x ) ∈ k[ x ]. By the division
algorithm, there exist polynomials q( x ) , r ( x ) ∈ k[x ] such that
g( x ) = m α ( x )q( x ) + r ( x ), where either r( x ) = 0 or
deg r (x ) < deg m α (x ) = n. As m α (α) = 0, g(α) = r(α), and hence, g(α)
is a k-linear combination of 1, α ,K , α n−1 .
If {1, α ,K , α n−1} were linearly dependent, then there would exist scalars
a 0 , a1 ,K, a n −1 , not all zero, in k such that a 0 + a 1α + L + a n−1α n −1 = 0.
This would imply that α satisfies a non-zero polynomial
f ( x ) = a 0 + a 1 x + L + a n −1 x n −1 over k of degree less than that of m α (x ),
which is not possible.
Thus, {1, α ,K , α n−1} is linearly independent, and forms a k-basis of
k[α].
∴ [k[α] : k ] = n = deg α.
Similarly, Q[ x ] ~
− Q( 2 ). Here, − 1 is of degree 2 over R, and 2
x2 − 2
is of degree 2 over Q.
E30) Let F k be an extension field, and let α ∈ F. Show that k[α] is a field if
and only if α is algebraic over k.
We can apply Corollary 1 to note that the extension R Q is not finite, since it
is not an algebraic extension.
The converse of the result in the corollary above is not true. For a counter-
example we require the following property about the set of all algebraic
elements in an extension field.
E32) Let α be algebraic over a field k, with deg α being odd. Show that
k (α) = k (α 2 ). Does this hold true if deg α is even? Give reasons for
your answer.
132
You have proved, and applied, a ‘tower theorem’ (Theorem 3) regarding finite An Introduction to
Field Theory
extensions, several times. Let us look at another ‘tower theorem’ now, which
we prove by applying Theorem 9.
Is the converse of Theorem 10 true? You can check this by doing E33 below.
So far our discussion has focused on algebraic extensions. You may wonder
what happens with extensions having transcendental elements. In fact, as a
contrast to Theorem 7, we have the following theorem about transcendental
elements over a field.
With this we come to the end of this unit. However, in the next unit, we shall
continue our discussion on extension fields.
11.5 SUMMARY
In this unit, you have studied the following points.
8. − k[ x ]
If α is algebraic over a field k, then k[α] = k (α) ~ , where
mα (x)
m α (x ) is the minimal polynomial of α over k. Further, [k (α) : k ] < ∞.
Conversely, if k[α] is a field, then α is algebraic over k.
E1) (a + b d ) + (r + s d ) = (a + r) + d (b + s ), and
(a + b d ) ⋅ (r + s d ) = (ar + bsd ) + d (as + br ) ∀ a , b , r , s ∈ Q.
Hence + and · are binary operations on Q( d ).
134 Since + and · are associative and commutative in R, they have these
An Introduction to
properties in Q( d ) also. The additive and multiplicative identities in Field Theory
R are 0 and 1, which lie in Q( d ).
The additive inverse of (a + b d ) is [(−a ) + (−b) d ] ∈ Q( d ).
The multiplicative inverse of (a + b d ) is
(a 2 − b 2d ) −1 (a − b d ) ∈ Q( d ) since a 2 − b 2d ≠ 0, d being square-free.
Since · distributes over + in R, it does so in Q( d ) also.
Hence Q( d ) is a field.
E7) Since F is the smallest field containing itself, it is its own quotient field.
ii) {
Here K = n ⋅ 1
m ⋅1
}
n , m ∈ Z, m ⋅ 1 ≠ 0 , and hence is the smallest
field contained in F. Hence it is the prime subfield.
iii) This means that K is the least subfield of F, and hence is its
prime subfield.
E14) Since Z p is a field, it is its own prime subfield. It is also the prime
subfield of any field containing Z p . Hence, it is the prime subfield of
Z p ( x ).
E16) Since k is a subfield, it will contain the least subfield of F, and hence
will have the same prime subfield as that of F. Thus, both F and k will
have the same characteristic.
Linearly Independent: Let {α1′ , α′2 ,K, α′n } be any finite subset of B ′
such that
a1′α1′ + a′2α′2 + L + a′n α′n = 0, for some a1′ , a ′2 ,K, a ′n ∈ σ(k ). …(4)
Then there exist unique α1, α 2 ,K, α n ∈ B and a1 , a 2 ,K, a n ∈ k such that
σ(α i ) = α′i and σ(a i ) = a′i for 1 ≤ i ≤ n. Then (4) becomes
σ(a 1 )σ(α1 ) + σ(a 2 )σ(α 2 ) + L + σ(a n )σ(α n ) = 0
⇒ σ(a1α1 + a 2α 2 + L + a n αn ) = σ(0),
⇒ a1α1 + a 2α 2 + L + a n α n = 0.
Since α1, α 2 ,K, α n ∈ B are linearly independent over k,
a1 = a 2 = L = a n = 0, which implies that a′i = σ(a i ) = 0 ∀ i ∈{1,2, K , n},
i.e., α1′ , α′2 ,K, α′n are linearly independent over σ(k ).
For the second part, note that Q(π) Q is not finite. Consider
σ : Q(π) → Q(π) given by σ(π) = π2 . You can verify that σ is a Q -
endomorphism of Q(π). We will now show that σ is not surjective.
Suppose, to the contrary, that σ is surjective. Then π must have a pre-
image, i.e., there exist p(π), q (π)(≠ 0) ∈ Q[π] such that
σ(p (π) q(π)) = π ⇒ p(π2 ) − πq(π2 ) = 0
⇒ π is a root of f ( x ) = p( x 2 ) − xq ( x 2 ) over Q,
contradicting the fact that π is transcendental over Q.
Hence, σ is not an automorphism of Q(π).
E23) Since 2 , 3 ∈ Q( 2 , 3 ), 2 + 3 ∈ Q( 2 , 3 ).
Hence Q( 2 + 3 ) ⊆ Q( 2 , 3 ). …(7)
So [Q( 2 + 3 ) : Q] divides [Q( 2 , 3 ) : Q].
Now, Q ⊆/ Q( 2 ) ⊆/ Q( 2 ) ( 3 ) (since 3 ∉ Q( 2 )), so that
[Q( 2 , 3 ) : Q] = [Q( 2 , 3 ) : Q( 2 )][Q( 2 ) : Q] = 2 × 2 = 4 …(8)
So [Q( 2 + 3 ) : Q] = 1, 2 or 4.
Since 2 + 3 ∉ Q, [Q( 2 + 3 ) : Q] ≠ 1.
Also ( 2 + 3 ) satisfies the irreducible polynomial
( x − 2 )2 − 3 ∈ Q( 2 ). Thus, [Q( 2 + 3 ) : Q( 2 )] = 2.
Hence [Q( 2 + 3 ) : Q] = [Q( 2 + 3 ) : Q( 2 )][Q( 2 ) : Q] = 4.
Thus, [Q( 2 + 3 ) : Q] = 4. …(9)
Hence, (7), (8), (9) tell us that Q( 2 + 3 ) = Q( 2 , 3 ).
138
degree n of Q.
E26) Let [F : k ] = p and α ∈ F \ k. Then k ⊆/ k (α) ⊆ F . An Introduction to
Field Theory
By E24 (ii), k (α) = F, i.e., F is simple.
E30) Suppose first that k[α] is a field. Then every non-zero element of k[α]
is invertible. In particular, α is invertible. So ∃ β ∈ k[α] such that
αβ = 1. Now, β = a 0 + a1α + L + a n α n , where a i ∈ k for 0 ≤ i ≤ n and n
is a non-negative integer.
So, αβ = 1 ⇒ −1 + a 0α + a1α 2 + L + a n α n +1 = 0, i.e., α is a root of a
polynomial over k, and hence, α is algebraic over k.
Conversely, assume that α is algebraic over k. Then, by Theorem 7,
k[α] is a field.
E31) R Q and Q Q are the required extensions. There can be several other
examples.
E33) The converse is: If k ⊆ F ⊆ E are fields such that E k is algebraic, then
E F and F k are algebraic. You have already proved that E F is
algebraic.
Now, consider α ∈ F. Then α ∈ E, and hence, is algebraic over k. Thus,
F k is algebraic also.
139
Field Theory E34) First, let us prove that p1 ∉ Q( p 2 ) by contradiction. So, suppose
p1 ∈ Q( p 2 ).
Then p1 = α + β p 2 , α, β ∈ Q∗. So p1 = α 2 + β 2 p 2 + 2αβ 2 , and
hence p 2 ∈ Q, a contradiction.
Hence p1 ∉ Q( p 2 ).
Similarly, p 2 ∉ Q( p1 ).
140
Splitting Fields
UNIT 12 SPLITTING FIELDS – FINITE AND – Finite and Infinite
INFINITE
Structure Page No.
12.1 Introduction 141
Objectives
12.2 Splitting Fields 142
12.3 Finite Splitting Fields 148
12.4 Finite Extensions and Subfields of Finite Fields 152
12.5 Summary 157
12.6 Solutions / Answers 158
12.1 INTRODUCTION
In the previous unit, you studied algebraic extensions. You now know that
given an irreducible polynomial p( x ) over a field K, K[ x ] < p( x ) > is an
extension field of K containing one root of p(x ). However, this extension
field may not contain all the other roots of p(x ).
In the next section, Sec.12.3, you will see that every finite field is a splitting
field of some polynomial. You will also see that given any prime p, and any
n ∈ N, there is a finite field with p n elements, and these are all the finite
fields. Hence, any splitting field over Z p has cardinality p n for some n ∈ N.
A word here about finite fields! They arose in the study of congruences modulo
a prime p. But the more general notion of finite fields was first introduced by
the mathematician Galois, in 1830, for solving congruences of the type
f ( x ) ≡ 0(mod p), where p is a prime number and f ( x ) ∈ Z[x ] is irreducible
modulo p. In his honour, finite fields are also know as Galois fields. Finite
fields are of fundamental importance in many areas of mathematics such as
number theory, coding theory, cryptography and algebraic geometry.
Objectives
After studying this unit, you should be able to
• define, and find, a splitting field of a polynomial over a given field; 141
Field Theory • prove that the splitting field of a polynomial over a given field is unique
upto isomorphism;
• prove that every finite field is a splitting field of a polynomial;
• prove the existence and uniqueness of splitting fields having p n
elements, for every prime p and n ∈ N;
• prove, and apply, the fact that every finite extension of a finite field is
simple;
• characterise the subfields of a given finite field;
• characterise the irreducible polynomials of degree d over Z p .
Corollary 1 is due to the Corollary 1: Let f ( x ) be a polynomial of degree n ≥ 1 over a field k. Then
mathematician Kronecker,
who proved it in 1887.
there exists a field F, containing k, in which f ( x ) has a root, and [F : k ] ≤ n.
Proof: If f ( x ) is irreducible over k, then the result follows from the theorem
above. Otherwise, f ( x ) has an irreducible factor, p( x ), in k[ x ]. So again by
Theorem 1, there exists an extension F k such that F contains a root of p( x ),
and hence of f ( x ).
142 Also [F : k ] = deg p( x ) ≤ deg f (x ) = n.
Splitting Fields
Now consider x 3 − 2 ∈ Q[x ]. You know that it has a root in an extension field – Finite and Infinite
F = Q(21/ 3 ) of Q. But does it have all its roots in F ? Not so, since the other
roots are in C \ R a further extension of Q. This example may give you an
idea about what we now prove.
Now, by Theorem 2, you know that you can always find a splitting field. In
some simple cases, you can actually find it also. But what does it look like for
polynomials of large degree, say 3x 5 + x 3 + 2 x + 7 ∈ Z11[ x ].
Proof: k (α1, α 2 ,K, α n ) certainly contains k and all the roots of f ( x ). Suppose
E is another subfield of F with k ⊆ E and α1 , α 2 , K , α n ∈ E, then E must
contain the subfield generated by k and α1 , α 2 , K , α n , i.e.,
k (α1 , α 2 ,K , α n ) ⊆ E. Thus, k (α1 , α 2 , K , α n ) is the smallest subfield of F
containing all the roots of f ( x ). Hence, it is a splitting field of f ( x ) in F.
So far we have been talking about a splitting field. Can there be more than one
over the same base field? It turns out that up to isomorphism, there is only one
splitting field of a given polynomial over a given field. To prove this, we will
need two lemmas.
Now, let us use this lemma to prove the theorem showing the uniqueness of the
splitting field of a polynomial over a given field.
Example 2: Find the splitting field of x 4 + 4 over Q. Hence show that the
degree of the splitting field extension can be strictly less than the degree of the
polynomial concerned.
Solution: Now, to find the roots of x 4 + 4 (in its splitting field), note that
x 4 + 4 = ( x 2 + 2) 2 − 4 x 2 = (x 2 − 2 x + 2)(x 2 + 2 x + 2) in Q[x ].
By Eisenstein’s criterion, ( x 2 − 2 x + 2) and ( x 2 + 2 x + 2) are irreducible over
Q. Their roots, in C, are 1 ± i and − 1 ± i. Thus, the splitting field of
x 4 + 4 over Q will be Q(1 + i,1 − i, − 1 + i, − 1 − i), that is, Q(i).
Here, you can see that [Q(i) : Q] = 2 < deg ( x 4 + 4).
***
Solution: As you know, the roots of x n − 1 = 0 are the nth roots of unity. Using
De Moivre’s theorem, you know that the roots are
2πi k
2πk 2πk
e n = cos + i sin ∀ k = 0,1, K , n − 1.
n n
2nπ i 4nπ i 2 ( n −1) π i
Thus, the required splitting field is F = Q1, e , e ,K, e n .
2π i 2 kπ i
Q(ζ n ) is called the Now let ζ n = e . Then e
n n
= ζ kn ∀ k = 0,1, K , n − 1.
cyclotomic field of the nth Thus, F = Q(ζ n , ζ 2n ,K , ζ nn−1 ) = Q(ζ n ). (Note that ζ nn = 1 ∈ Q.)
roots of unity.
***
In the next two units, you will come across the cyclotomic fields several times.
See Fig. 2 for an example of a geometric representation of the points ζ i , where
i = 1,K ,6.
146
Splitting Fields
Y – Finite and Infinite
ζ2 ζ1
ζ6 = 1
ζ3 O X
ζ4 ζ5
ii) f ( x ) = ( x 3 − 5) 2 over Q,
iv) f ( x ) = x 6 + 1 over Z 2 .
Before ending this section, we shall just briefly discuss a property that C has,
namely, any polynomial over C has all its roots in C. This is not true for Q or
R, as you have seen earlier. However, there are other fields that have this
property too. We give them a name.
147
Field Theory Definition: A field k is called algebraically closed if every polynomial over
k has a root in k.
A property of such fields is that they cannot be finite, which you can prove too.
Let us now move our discussion to splitting fields over Z p , for some prime p.
Further, recall that any finite field contains its prime subfield, Z p , for some
prime p. Hence the characteristic of a finite field is always a prime number.
Henceforth, we will denote Z pZ by Fp , for a prime p, as many authors
do.
What you have seen in Example 4 is not just true for Fp . As you will see, any
finite field is the splitting field of some polynomial over Fp . But first, you will
see that a finite field is not necessarily of the form Fp , for some prime p.
There are actually infinitely many other finite fields. In fact, the focus of this
section is to prove, and apply, Theorem 5. It says that for each n ∈ N and
prime p, there is a ‘unique’ splitting field extension of Fp with p n elements.
The first stage towards this is the following lemma.
Lemma 3: Let F be a finite field. Then F has p n elements, for some prime p
and positive integer n.
E5) On the lines of Example 4, show that every finite field is the splitting
field of some polynomial over Fp .
Definition: Let k be a field and let f ( x ) ∈ k[ x ] split over its splitting field F,
as f ( x ) = a ( x − α1 ) n1 ( x − α 2 ) n 2 L ( x − α r ) n r ,
where α1 , α 2 , K , α r are the distinct roots of f ( x ) in F and n i ≥ 1 for all
i ∈ {1, 2 , K , r}. The root α i is called a multiple root of f ( x ) if n i > 1, and is
called a simple root if n i = 1. The integer n i is called the multiplicity of the
root α i .
Some properties of the derivative, that you would be using, are given in the
following proposition.
i) (f ( x ) + g ( x ))′ = f ′( x ) + g ′( x ),
n m
Proof: Let f ( x ) = ∑ a i x i and g( x ) = ∑ b j x j . Assume n > m.
i =1 j −1
149
Field Theory m n
i) f ( x ) + g ( x ) = ∑ (a i + b i ) x i + ∑a x . i
i
i =0 i = m +1
m n
Hence (f ( x ) + g ( x ))′ = ∑ i(a i + bi ) x i −1 + ∑ ia x i
i −1
i =1 i = m +1
n m
= ∑ ia i x i−1 + ∑ jb j x j−1
i =1 j=1
= f ′( x ) + g′( x ).
Proof: Suppose, first, that the roots of f ( x ) are all simple. Let us assume, to
the contrary, that f ( x ) and f ′(x ) have a common factor in k[ x ]. This would
imply that they have a common factor, say ( x − α), in the splitting field of
f ( x ). Since all the roots of f ( x ) are simple, we can write f ( x ) as
f ( x ) = ( x − α)g( x ) for some polynomial g( x ), with g(α) ≠ 0.
Taking the derivative, we see from Proposition 1 that
f ′( x ) = g( x ) + (x − α)g′(x ), and hence f ′(α) = g(α) ≠ 0.
This contradicts the fact that α is a common root of f ( x ) and f ′( x ).
Thus, f ( x ) and f ′(x ) must be relatively prime.
Conversely, suppose that f ( x ) and f ′(x ) are relatively prime. Let us assume,
to the contrary, that there exists a root α of f ( x ) with multiplicity m > 1.
Then f ( x ) = (x − α)m g( x ), with g(α) ≠ 0.
On taking the derivative, we have,
f ′( x ) = m(x − α)m −1 g (x ) + ( x − α)m g′( x )
= ( x − α) [m(x − α)m − 2 g ( x ) + ( x − α) m −1 g′( x )].
This shows that f ( x ) and f ′(x ) have a common factor ( x − α), which
contradicts the fact that f ( x ) and f ′(x ) are relatively prime.
Hence, f ( x ) only has simple roots.
Proof: We shall first prove that there exists a field of order p n for each prime
p, and n ∈ N.
n
Consider f ( x ) = x p − x over the field Fp , and let F be the splitting field of
Now we will prove the uniqueness part of the theorem. So, let F and K be two
finite fields having the same number of elements, say p n , for some positive
integer n and prime p. By E5, both F and K are the splitting fields of
n
f ( x ) = x p − x over Fp , as both the fields F and K have the same
characteristic p. Since the splitting fields of a polynomial are unique upto
isomorphism, F ~ − K. Thus, up to isomorphism, there is exactly one field with
n
p elements.
Theorem 5 tells us that if F is a finite field then F = p n , for some prime p and
positive integer n. We denote this finite field by Fp n or Fq , where q = p n .
Remark 2: Note that there can be several fields of order p n . However, they
will all be isomorphic, not equal. For example, you can check that x 2 + 1 and
x 2 − x − 1 are both irreducible over F3 . Hence K = F3[ x ] 2 and
x +1
Solution: By Theorem 5, you know that there exists a finite field with 22 = 4
151
Field Theory elements, viz. F2 2 = F4 , with characteristic 2. You also know that F4 is the
splitting field of x 4 − x over F2 . Let F4 = {0 ,1, α , β}.
Now, x 4 − x = x (x − 1)(x 2 + x + 1).
So, you have seen that every finite field is a splitting field. Further, given a
prime p and n ∈ N, there is a splitting field over Fp of order p n . Let us now
consider extensions of these fields.
Proof: Fpn is a finite extension of its prime field Fp . Hence, by the theorem
above, Fp n Fp is simple.
Proof: Suppose, first, that Fpm is a subfield of Fpn . Then there exists an
injective homomorphism θ : Fpm → Fpn . So Fpm ~
− Im θ = E, say.
Now, E is a finite subfield of Fpn .
Since the characteristic of Fpn is p, Fp ⊆ E ⊆ Fpn .
Now [Fpn : Fp ] = n and [E : Fp ] = [Fpm : Fp ] = m.
So [Fpn : Fp ] = [Fpn : E][E : Fp ]
i.e., n = [Fp n : Fp m ]m,
i.e., m n.
Conversely, assume that m n. As you know, Fpn and Fpm are, respectively,
n m
the splitting fields of the polynomials x p − x and x p − x over Fp .
153
m n
Field Theory Since m n , x p − x divides x p − x over Fp . (Why? See E10). So all the
m n
roots of x p − x are also roots of x p − x, and hence Fpm ⊆ Fpn , i.e., Fpm is a
subfield of Fpn .
Remark 3: Let p be a prime and n a positive integer. Since any two finite
fields with the same number of elements are unique upto isomorphism, the
theorem above tells us that Fpn contains a unique subfield with p m elements
(Fpm ) if and only if m n. Thus, to each divisor of n there corresponds a
unique subfield of Fp n , and conversely.
m n
E10) Prove that x p − x divides x p − x over Fp if and only if m divides n.
E11) Find all the proper subfields of Fp8 and Fp12 , where p is a prime.
r
Proof: Let F be the splitting field of x p − x over Fp . Then, by Theorem 5,
F = Fp r . Further, by Theorem 6, Fp r = Fp (α) for some α ∈ Fp r . As α is a root
r r
of x p − x, its minimal polynomial over Fp , f ( x ), must divide x p − x.
r
Moreover, as x p − x splits completely in Fp r , so does f ( x ), i.e., all the roots
of f ( x ) lie in Fp r .
Solution: You know that F4 is the splitting field of x 4 − x over F2 , and has
the factorisation x 4 − x = x ( x − 1) (x 2 + x + 1).
Here the factors x and x − 1 are distinct irreducible polynomials over F2 of
degree 1, corresponding to the divisor 1 of 2.
The factor x 2 + x + 1 is the irreducible polynomial of degree 2 over F2 ,
corresponding to the divisor 2 of 2.
***
***
With this we come to the end of this discussion on finite (splitting) fields and
irreducible polynomials over Fp . Let us take a brief look at what you have
studied in this unit.
12.5 SUMMARY
In this unit, we have covered the following points.
n
8. Given a prime p and n ∈ N, x p − x is the product of all the distinct
irreducible polynomials over Fp of degree d, where d varies over all the
divisors of n.
degree d over Fp .
~ (f ( x )) = σ
Next, if σ ~ (g ( x )), then
~ (a + a x + L + a x n ) = σ
σ ~ (b + b x + L + b x m )
0 1 n 0 1 m
n
−1
E7) Let K = p n . Then x p −1 = ∏ ( x − α ).
i
160 αi ∈K∗
Splitting Fields
n
Putting x = 0 in this gives (−1) p −1 ∏ αi = −1. – Finite and Infinite
i
n
For p ≠ 2, p − 1 is even, and hence the result.
If p = 2, − 1 = 1, and hence the result.
E11) Since both the fields Fp8 , Fp12 have characteristic p, they have the same
prime field, Fp . Now, by Theorem 7, Fpm is a subfield of Fpn if and only
if m divides n.
Therefore Fp , Fp2 , Fp4 are the only proper subfields of FP8 , corresponding
to the divisors 1, 2 and 4 of 8.
Similarly, as 1, 2, 4 and 6 are the only divisors of 12, Fp , Fp2 , Fp4 , Fp6
are the proper subfields of Fp12 .
162
A Gateway to Galois
UNIT 13 A GATEWAY TO GALOIS THEORY Theory
13.1 INTRODUCTION
In the previous units of this block, you have studied finite extensions of fields
and finite fields. In this unit, we shall focus on finite extensions of the field Q,
and lay the foundations to help you understand Galois theory. For simplicity,
we will restrict our attention to subfields of C. So, unless otherwise stated, all
fields considered in this unit are subfields of C.
Throughout this unit, you will be walking the path that takes you into the
precincts of Galois theory. To start with, in Sec.13.2, you will be building on
what you studied in Unit 11 about finite extensions. Here we will discuss
extensions of degree 2, 3 and 4, to start with, in the context of finding the roots
Fig. 1: Evariste Galois
of polynomials of degree 2, 3 and 4 in Q[x ]. Then you will study some (1811-1832), a
properties of cyclotomic extensions and simple extensions whose primitive remarkable French
elements are the sum or product of radicals in C. mathematician who
died young, after a
duel.
In the next section, Sec.13.3, we focus on isomorphisms between extensions of
a field. You will see here that if L K is a finite extension, then there are
[L : K ] K-homomorphisms from L into C. Here you will also prove that every
finite extension is simple.
Objectives
These terms come from the fact that if f ( x ) ∈ K[x ] is an irreducible quadratic
(respectively, cubic, quartic) polynomial, then L = K[x ] is a quadratic
< f (x) >
(respectively, cubic, quartic) extension of K.
As you have studied in Unit 11, k (α) k will be a quadratic, cubic or quartic
extension, depending on whether m α , k ( x ) is a quadratic, cubic or quartic
polynomial. For example, since x 2 + 1 ∈ Q[ x ] is irreducible, with roots ± i,
[Q(i) : Q] = 2. Hence Q(i) Q is a quadratic extension.
Similarly, Q (21 / 3 ) Q is a cubic extension and Q(71 / 4 ) Q is a quartic
164
extension.
A Gateway to Galois
You know that if ax 2 + bx + c ∈ K[ x ], K a subfield of C, then its roots are Theory
− b ± b 2 − 4ac
. Recall that D = b 2 − 4ac is called the discriminant of
2a
2
ax + bx + c. The discriminant tells us many things about the nature of the
roots of the quadratic, namely, if D > 0, they are real; if D = 0, they are
repeated; if D < 0, the roots are non-real complex numbers.
Now consider cubic polynomials and cubic extensions. You know that
x 3 ± 2, x 3 ± 3, x 3 ± 10, x 3 ± 25 are all irreducible over Q. In fact, x 3 − a is
irreducible over Q ∀ a ∈ Z such that a ≠ b 3 for any b ∈ Z.
As you know, it is not easy to find the roots of a cubic polynomial over K.
However, there is a method, due to the Italian mathematician Scipione del
Ferro (1465-1526). Strangely, it is named after the Italian mathematician
Fig. 2: Scipione del Ferro
Cardano, probably because it became widely known after he published it in
1545 in his book ‘Ars Magna’.
f ( x ).
From this definition, you know that D is zero iff the polynomial has
repeated roots. Thus, for instance, x 3 − 3x + 2 has repeated roots.
Let us now look at quartic extensions. As you may know, quartic (or
biquadratic) equations have been studied for several centuries. The ancient
Arabs were known to study them from a geometric point of view. The 16th
century Italian mathematician Ferrari, who worked with Cardano, gave an
algebraic method for solving such equations. He reduced the problem to that of
finding a solution of a related cubic equation, called the resolvent cubic.
Another method for obtaining an algebraic solution for a quartic was given by
the mathematician René Descartes in 1637. In his method, he first removed the
cubic term. Then he wrote the biquadratic as a product of two quadratic
polynomials. On solving the resultant quadratic equations, he obtained all the
Fig. 3: Descartes
roots of the original quartic polynomial.
(pronounced they-cart)
Thus, in the case of a quartic too, as you can see, one can obtain its roots
algebraically, though in a cumbersome manner. Here, the discriminant of
For more details on x 4 + ax 3 + bx 2 + cx + d ∈ K[ x ] would be
Ferrari’s method or
Descartes’ method, you D = (α1 − α 2 ) 2 (α1 − α3 ) 2 (α1 − α4 )2 (α 2 − α3 ) 2 (α 2 − α 4 ) 2 (α3 − α 4 )2 ,
may refer to ‘Higher where α1, α 2 , α3 , α 4 are the roots of the given quartic.
Algebra’ by Hall and
Knight, for example. Again, D = 0 iff α i = α j for some i ≠ j.
E5) Let [L : K ] = 4. By proving the following parts, you will be able to prove
that L = K ( γ ) for some γ in L.
i) Let α ∈ L \ K and K (α) ≠ L. Prove that
[L : K (α)] = 2 = [K (α) : K ].
ii) In the situation of (i) above, let K (α) = K′. Show that K′ = K ( d )
and L = K ′( β ) = K ( d , β ), where d ∈ K , β ∈ K′ are not
squares in K and K′, respectively.
So far you have seen that there are formulae for solutions of quadratic, cubic
A radical is an nth
and quartic equations. You have also seen that these formulae involve taking root of a number,
radicals and various rational combinations of these radicals. So, you may n ∈ N \ {1}.
wonder whether one can write down such formulae for the solutions of
polynomials of any degree. In fact, historically that is what generations of
mathematicians tried to prove, but in vain. Today, due to the work of many
mathematicians, we know that we cannot write such a formula for equations
of degree higher than 4. But it was the crowning achievement of the young
mathematician, Evariste Galois, who solved this mystery completely. You shall
study more about this theory in the next unit. For now, let us continue our
exploration of some finite extensions.
In Block 1, you have seen that the nth roots of unity in C are given by
m
2πi
ζ = e n ,0 ≤ m ≤ n − 1, and that they form a cyclic group of order n with
respect to multiplication. Now here is a related exercise.
167
Field Theory
m
2 πi
E6) Prove that ζ = e n
is a primitive nth root of unity if and only if
g.c.d (m , n ) = 1.
The theorem above does not generalise to the nth cyclotomic field, where n is
composite. (For instance, you know that [Q(i) : Q] = 2, where Q(i) is the 4th
cyclotomic field.) What is true is that for a general n,
[Q(ζ ) : Q] = φ(n), where ζ is a primitive nth root of unity and φ is the Euler
function defined in Definition 3, Unit 10. We shall not prove this fact in this
course. However, let us consider an example of its application.
E7) Prove that if K contains the nth roots of unity for an odd n, then it also
contains the (2n)th roots of unity. Also show that this need not be true if
n is even.
The final type of finite extension that we will mention in this section is
168 important for Galois theory.
Definition: Let K be a subfield of C and a ∈ K, where a is not an nth power A Gateway to Galois
Theory
of any element in K, where n > 1. Then the extension K (n a ) is called a
(simple) radical extension of K.
More generally, K (α1 ,K, α n ) is called a radical extension if
K ⊆ K (α1 ) ⊆ K (α1 , α 2 ) ⊆ K ⊆ K (α1 ,K, α n ) forms a tower of simple radical
extensions.
Now let us consider a basic theorem that will help us in finding isomorphisms
of a finite extension L K with another field F.
The basic idea of the proof in the general case is the same as above. So, let
σ:K → ~ K ′ ⊆ C.
Now, by Lemma 1, Unit 12, you know that
σ′ : K[ x ] → K ′[ x ] : σ′ ∑ a i x i = ∑ σ(a i )x i is an isomorphism of rings that
i i
extends σ. Also, f ( x ) is irreducible over K if and only if σ′(f ( x )) is
irreducible over K′.
In this situation, Theorem 2 can be modified to the following:
Let α ∈ C be algebraic over K, and β ∈ C. Then there is an isomorphism
σ : K (α ) →~ K ′(β) which extends σ, and maps α to β, if and only β is
algebraic over K ′ and the minimal polynomial of β over K ′ is σ (f (x )),
γ
K (α ) K ′(β) where f ( x ) is the minimal polynomial of α over K.
K K
Now, look at Fig. 6. As in the case of σ = I , it follows that the number of
σ homomorphisms of K (α) into C is deg f ( x ) = [K (α) : K ].
K K′
So we have succeeded in proving the theorem in the case L = K (α) and for any
Fig. 6
homomorphism σ from K into C.
To complete the proof of the theorem, we use induction on the degree of the
extension. So, let L be an extension of K of degree n, where L K is not
simple. Let us assume that the theorem is true for any finite extension F′ F of
fields, with [F′ : F] < n and any homomorphism τ from F into C. Let
α ∈ L \ K. Take F = K (α). We have already proved that there are
[F : K ] = m(≤ n ) homomorphisms from F into C extending σ. Let
τi ,1 ≤ i ≤ m, be these homomorphisms.
Now, α ∈ L \ K implies that [L : F] < n. Therefore, by the induction hypothesis,
there exist exactly [L : F] homomorphisms whose restriction to F is τ i . This is
true for each i = 1,K, m. Moreover, if γ is any homomorphism from L into C
whose restriction to K is σ, then its restriction to F must be τi , for some i.
Thus, the number of homomorphisms from L into C extending σ must be
equal to [L : F] ⋅ [F : K ], i.e., [L : K ].
Hence, by induction, this completes the proof of the theorem.
172
The following corollary is immediate from the theorem, by taking K′ = K and A Gateway to Galois
Theory
σ to be the identity map on K.
Remark 2: Note that by the theorem above, and by Theorem 6 of Unit 12, a
A simple extension can
finite extension of any field is simple.
also be generated by
In Unit 11, you already saw one application of Theorem 4, when you proved more than one element.
E11) Show that Q(α , ω) = Q(α + ω), where α = 3 2 and ω is a primitive cube
root of unity.
Let us now consider two kinds of extensions of fields that Galois worked with.
By applying this theorem, you know that Fpn Fp is normal, for any prime p,
and n ∈ N.
E12) Which of the following extensions are normal? Give reasons for your
answers.
i) Q( x ) Q,
ii) Q( − 7 ) Q,
iii) Q( 2 , 3 ) Q( 2 ),
iv) Q(51/ 5 ) Q.
175
Field Theory Let us now consider another kind of extension field.
Now, from Lemma 4, Unit 12, you know that f ( x ) ∈ K[ x ] has repeated roots
iff f ( x ) and f ′( x ) have a common factor. This fact will be used to prove the
following theorem.
ii) Is the converse of the statement in (i) true? Why, or why not?
Now let us look at the kind of extensions which Galois built his theory around.
Example 8: Show that a quadratic extension is a Galois extension. Also find its
Galois group.
178 ***
A Gateway to Galois
Example 9: Let L = Q( 2 , 3 ). Show that L Q is a Galois extension, and its Theory
Galois group is isomorphic to Klein’s four group; i.e., C2 × C2 , where C 2
denotes a cyclic group of order 2.
Example 10: Let L = Q(3 2 , ω). Show that L Q is a Galois extension, and its
Galois group is isomorphic to the symmetric group S3 .
Example 12: Let ζ be a primitive pth root of unity, p an odd prime. Show
that Q(ζ ) Q is an abelian extension of order p − 1.
Now we find the Galois group. Since ζ i is also a root of the irreducible
polynomial g( x ), σ i : ζ a ζ i is an automorphism of Q(ζ ) Q for all
i = 1,K , p − 1. Thus, G (Q(ζ ) Q) = {σ i i = 0, K , p − 1}.
Since σ i σ j (ζ ) = ζ ij = σ jσ i (ζ ) ∀ i, j = 1, K , p − 1, G (Q(ζ ) Q) is abelian.
***
The extension Q(ζ ) Q in Example 12 is, in fact, cyclic. But the proof is more
involved and we shall skip it. However, we shall show this for some special
values of p, in the following examples and exercises.
ii) Find all the generators for the Galois group G (Q(ζ ) Q), where ζ
is a primitive pth root of unity, for p = 3 , 5 , 7 and 11, respectively.
E19) How many generators are there for a cyclic group of order p − 1, where
p is a prime?
E20) Let L = Q(3 a ), where a is an integer which is not the third power of an
integer. Find Aut (L Q). Is L Q a Galois extension?
E22) Let L = Q(ζ), where ζ is a primitive 8th root of unity. Find [L : Q].
Prove that L Q is a Galois extension and the Galois group is isomorphic
to Klein’s four group C 2 × C 2 , where C 2 denotes a cyclic group of order
2.
With this we come to the end of our discussion on the preliminaries required
for studying the next unit. Let us take a brief look at what you have studied in
it.
13.6 SUMMARY
In this unit, we have discussed the following points.
12) Computation of the Galois group of the pth cyclotomic field, where p is
an odd prime, and for some other Galois extensions.
− 1+ i 3
iii) Note that ω = . Now prove the statement.
2
For the second question in (i), a quartic polynomial can be reducible even
when it has no root in K. For example, f ( x ) = x 4 − 4 = (x 2 − 2)(x 2 + 2)
over Q, but f ( x ) has no root in Q.
E7) Note that Q(ζ ) ⊆ Q(α), where ζ and α are primitive nth and (2n ) th
roots of unity. Also, [Q(α) : Q] = φ(2n ) = φ(2)φ(n ), since (2, n ) = 1.
So [Q(α) : Q] = φ(n ) = [Q(ζ) : Q].
Hence Q(α) = Q(ζ).
Hence Q(α) ⊆ K.
E10) There are three Q -homomorphisms from K = Q(3 2 ) into C. They are
given by τ1 , τ 2 , τ3 , where
τ1 (3 2 ) = 3 2 , τ 2 (3 2 ) = ω(3 2 ), τ3 (3 2 ) = ω2 (3 2 ).
E16) i) This is false. For example, Q(21/ 3 ) Q is separable, but not normal.
ii) Observe that there are φ(n ) generators for a cyclic group of order
n. Find this number for the special values given in the problem.
Now, you have to find elements of the respective groups whose
order is equal to the order of the group.
For example, for p = 7, the multiplicative group is of order 6. So
we expect φ(6) = 2 generators for this group.
For p = 11, verify that the elements 2 , 3, 5 , 7 are of order 10, and
hence they are generators. It will be good practice for you to find
the orders of all the elements of this group. (e.g., I is of order 1, 10
is of order 2.) Find the others.
E19) There are φ(p − 1) generators for a cyclic group of order p − 1. For
example, for p = 5, p − 1 = 4. So there are φ(4) = 2 generators. For
p = 31, p − 1 = 30. So there are φ(30) = φ(2)φ(3)φ(5) = 1 × 2 × 4 = 8
generators for a cyclic group of order p − 1 = 30.
E20) Aut (L Q) is trivial, i.e., it consists of the identity only. It is not a Galois
extension since [L : Q] = 3 and the automorphism group is of order 1.
186
Fundamental Theorem
UNIT 14 FUNDAMENTAL THEOREM OF of Galois Theory
GALOIS THEORY
Structure Page No.
14.1 Introduction 187
Objectives
14.2 The Galois Correspondence 188
14.3 The Galois Group as a Subgroup of the Symmetric Group 190
14.4 Applications of Galois Theory 193
14.5 Summary 200
14.6 Solutions / Answers 200
14.1 INTRODUCTION
In the previous unit, you studied that polynomial equations upto degree 4 have
algebraic formulae that give their roots in terms of the radicals of the
coefficients of the polynomial. However, the work of many mathematicians,
notably Abel and Ruffini (early 19th century), has shown that in general, there
cannot exist such formulae for polynomials of degree n ≥ 5. But it was the
pioneering work of Evariste Galois, who gave a criterion for deciding whether
the roots of a given polynomial can be expressed in terms of radicals of the
coefficients of the polynomial. This, in turn, would also prove the Abel-Ruffini
Fig. 1: Paolo Ruffini
theorem, which had been left incomplete by Paolo Ruffini. (1765-1822) was an
Italian
Galois died very young, but became immortal with his profound theory, known mathematician and a
as Galois Theory today. His Fundamental Theorem finally established a medical doctor.
necessary and sufficient condition for a polynomial to be solvable by radicals.
In this unit, we state the Fundamental Theorem of Galois theory (Galois’
theorem) without proof, and explain how this theorem can be used to prove that
there cannot be a formula for obtaining the roots of certain fifth degree
equations in terms of the radicals of the coefficients of the polynomial. You can see a
documentary on Galois
As in the last unit, in this unit too, unless mentioned otherwise, we continue to at the site
http://youtu.be/J6dsan
assume that all fields considered are subfields of C, for the sake of pnpt0
simplicity.
Also refer to ‘The
Objectives Theory of Equations
and the Birth of Modern
After studying this unit, you should be able to Group Theory’, by B.
Sury, Resonance, 4(10),
• state, and apply, the Fundamental Theorem of Galois Theory; pp47-60, available at the
website
• define, and give examples of, the Galois group of an irreducible ias.ac.in/describe/article
polynomial; /reso/004/10/0047-0060.
• decide when the Galois group of an irreducible polynomial is contained
in A n, and when it is not;
• relate the solvability of a polynomial by radicals to the solvability of its
Galois group;
• explain how Galois theory can be applied to determine those values of
primes p for which a regular p-gon can be constructed by ruler and
compass. 187
Field Theory
14.2 THE GALOIS CORRESPONDENCE
Recall, from Unit 13, that if a finite extension L K is a Galois extension
G (L K ) = [L : K ]. The question we shall look at in this section is whether or
not there is a 1-1 correspondence between the subfields of L containing K and
the subgroups of G (L K ). In fact, this is what the fundamental theorem
(Theorem 1) is about. To see how this correspondence is defined, we first
prove two propositions.
Proof: In Unit 13 you have seen that a finite extension is a Galois extension iff
it is normal, i.e., iff it is the splitting field of a polynomial with coefficients in
the base field. Thus, L is the splitting field of a polynomial f ( x ) ∈ K[ x ]. Since
K ⊂ F, f ( x ) ∈ F[ x ] and L is still the splitting field of f ( x ) over F. Hence,
L F is a Galois extension.
Propositions 1 and 2 may have already given you an inkling about the
correspondence between the subgroups of G (L K ) and the subfields of L
containing K. In fact, this is what the Fundamental Theorem of Galois Theory
tells us about.
Let us now see what Theorem 1 tells us in the case of some extensions you
have already studied in Unit 13.
Q {I, τ , τ , τ τ3 }
2 3 2
(a) (b)
Fig. 2: (a) The lattice of subfields of Q( 2 , 3 ), (b) the lattice of the corresponding
subgroups of G ( Q( 2 , 3 ) Q) .
*** 189
Field Theory Example 3: Let L = Q(ω , 21/ 3 ). Show the correspondence given in Theorem 1
for L Q diagrammatically.
Solution: In Example 10, Unit 13, you have seen that L Q is a Galois
extension, and that G (L Q) is S3 . Here we give a diagrammatic representation
of the correspondence given in Theorem 1. You can see the strong similarity
between the lattice for the subfields of L and the lattice for the subgroups of
G (L K ).
1/ 3
Q(ω, 2 ) {I}
1/ 3 1/3 2 1/ 3 2
Q( 2 ) Q( ω 2 ) Q( ω 2 ) {I, g} {I, gf } {I, gf }
2
Q(ω) {I, f , f }
2 2
Q {I, f , f , g, gf , gf }
(a) (b)
1/3
Fig. 3: The lattices for Q( ω, 2 ), where f = γ 3 , g = γ 2 in Example 10, Unit 13.
***
From the definition, you may have noted that every finite abelian group is
solvable. This is because every subgroup is normal in this case, and every
quotient group will be abelian.
Now, doing the following exercises will help you answer the question raised
before Example 4.
E6) A finite group that is not simple must be solvable. True or false? Why, or
why not?
Now, just go back to Unit 13. Here you studied that if L is the splitting field of
an irreducible f ( x ) ∈ K[x ], then L K is a Galois extension and the elements of
G (L K ) permute the roots of f ( x ). This leads us to think about whether every
Galois group is a permutation group. To answer this, let us define a related
term first.
In Example 10, Unit 13, you have seen that the Galois group of x 3 − 2 ∈ Q[x ]
is isomorphic to S3 . In fact, more generally, in Unit 13 you have seen that if
σ ∈ G (L K ), the Galois group of f ( x ), then σ maps a root of pi ( x ) to another
root of pi (x ), where p1 ( x ), p 2 ( x ),K, p r ( x ) are the irreducible factors of f ( x ).
Since the roots of the pi ( x ), i = 1,K , r, generate L over K, σ is uniquely
determined by these actions. Hence, if α1 , α 2 ,K, α n be the roots of f ( x ), then
σ defines a unique permutation of {α1 , α 2 , K, α n }. Thus, there is a
homomorphism µ : G (L K ) → Sn : µ(σ) = Pσ , where
1 2 K n
Pσ = .
σ(1) σ(2) K σ(n )
Here is an immediate property of the homomorphism µ.
Solution: L = Q( 2 , 3 ). In Example 9, Unit 13, you have seen that the roots
are α1 = 2 , α 2 = − 2 , α 3 = 3, α 4 = − 3. There you have also seen that
G (L Q) = {τ1 , τ 2 , τ3 , τ 4 }, where τ1 = I, τ 2 = (3 4), τ3 = (1 2), τ = (1 2) (3 4).
Thus, G (L Q) − ~ {I, (1 2), (3 4), (1 2) (3 4)} ≤ S4 .
192 ***
Why don’t you prove some other properties of the homomorphism µ now? Fundamental Theorem
of Galois Theory
E8) For each of the following polynomials over Q, determine whether its
Galois group is contained in A 3 or not.
i) f ( x ) = x 3 − 3x + 1.
ii) f ( x ) = x 3 + 3x + 1.
iii) f ( x ) = x 3 + x + 5.
And now we shall discuss the two applications that Galois had in mind while
developing the theory you have been studying.
We shall not prove this theorem here, but shall consider some examples of its
use. The first example is the following proposition.
Now, f (−3) = −193, f (−2) = 2, f (1) = −13, f (2) = 2. Thus, f ( x ) has a root in
each of the intervals ] − 3, − 2[, ] − 2, 1[, ]1, 2[. Can f ( x ) have any more real
roots? If it had more real roots, then by Rolle’s theorem (of Calculus)
f ′( x ) = 5x 4 − 16 would have three real roots, which it does not. Thus, f ( x ) has
3 real roots and one pair of complex conjugates as roots. Let the complex roots
be α1 , α 2 = α1 (by re-numbering them if necessary), and the real roots be
α3 , α 4 , α5.
So we have shown that G contains the five cycle (α1 α 2 α 3 α 4 α 5 ) and the
transposition (α1 α 2 ) which corresponds to the automorphism of complex
conjugation.
Since (1 2 3 4 5) and (1 2) generate S5 , using the 1-1 map µ : G → S5 , we
conclude that G −~ S5 .
Since you have seen that S5 is not solvable, G is not solvable.
Hence, f ( x ) is not solvable by radicals.
***
E10) Show that the Galois group of the polynomial x 5 − 1∈ Q[ x ] is cyclic, and
hence solvable.
Now, try to answer this question: which real numbers can you construct using
only a straightedge and compass, starting with these two given numbers 0 and
1? Using a ruler means drawing a line through two constructed numbers.
Using a compass means drawing an arc of a circle with a constructed See the website
number as centre, and with radius the length of a constructed segment. youtube.com/watch?v=1
Then, as you know from Euclidean geometry, the point of intersection of two 2GbLOzhMng
lines drawn (constructed), or the intersection of a line and a circle drawn to see how a regular
(constructed), or the intersection of two circles drawn (constructed) are all pentagon is constructed
constructible points. We can start with {0, 1}. But we can repeat the with a ruler and
compass.
construction process as many times with the already constructed numbers. For
example, when we start with 0 and 1, the length 1, which is the measure of the
segment AB, is a constructed length. So you can draw a circle with 0 as centre
and radius 1. This will intersect the line through 0 and 1 in two points: 1 and
the other point, which we can identify as − 1. But you can also draw a circle of
radius 1 with centre as 1. This will intersect the real line in two points. One of
them is the already constructed number 0 and the other we can identify as 2.
Now, by the same construction, with centres at − 1, 2, respectively, and
repeating inductively, we can mark or construct all the integers on the real line.
We can also draw a perpendicular to the real line through 0, using the
Euclidean construction.
We are now in a position to introduce coordinates: Treat the real line as the x-
axis, and the line perpendicular to it through 0 as the y-axis. So the point A
will now be called the origin (0 , 0), as in the usual Cartesian system. The
coordinate plane is the same as the Cartesian product R × R. Every point in the 195
Field Theory plane is given by an ordered pair ( x , y), x , y ∈ R. Both the x-axis and the y-axis
are in one-one correspondence with the real numbers. The points on the x-axis
are of the form ( x , 0), x ∈ R and those on the y-axis are of the form
(0 , y), y ∈ R.
With the procedure described above we can construct all the points
( x , 0), x ∈ Z and (0 , y), y ∈ Z. You can also construct 2 . [This is done by
joining (1, 0) and (0, 1) and then taking the intersection of the circle with
radius being the length between (1, 0) and (0, 1) and with (0, 0) as centre,
with the x-axis. The two points you get will represent 2 and − 2 .]
Remark 2: All rational numbers are constructible. It can be proved that the set
of all constructible numbers is a subfield of C containing Q[i]. This means
that the sum, difference, product and quotient of constructible complex
numbers are constructible.
From Corollary 1 you can see that a complex number which is transcendental,
or which is algebraic with degree not a power of 2, is not constructible. For
example, e, π, 3 2 are not constructible.
Theorem 3, and its corollary, can be applied to answer the following classical
problems formulated by the ancient Greeks:
1. (Squaring the circle): Can we construct a square whose area is equal to
the area of the unit circle?
2. (Doubling a cube): Can we construct a cube whose volume is double the
volume of a given cube?
3. (Trisecting an angle): Can we trisect a given angle using only ruler and
compass?
Corollary 2: A square whose area is equal to the area of a given circle cannot
be constructed (by ruler and compass).
Corollary 3: A cube whose volume is twice the volume of a given cube cannot
be constructed.
Proof: Consider a cube of side 1 unit. Its volume is 1 cubic unit. The new cube
will have volume 2 cubic units. So, constructing the new cube amounts to
constructing 3 2 , the side of the new cube. But 3 2 cannot be constructed as
its degree is 3, which is not a power of 2.
Hence such a cube cannot be constructed.
In your school days you would have often bisected a given angle using a ruler
and compass. But, were you ever asked to trisect an angle? Maybe you could
do it for 90o , or 180o. But it cannot be done for all angles, as we prove in the
following corollary.
1
E12) Prove that 4x 3 − 3x − is irreducible over Q.
2
E14) Prove that any given angle can be bisected using a ruler and compass.
We shall now apply Theorem 3 to answer the question we had raised about the
constructibility of a regular p-gon.
First, let us assume that p − 1 is a power of 2. You know, from Sec.13.5, that
the Galois group G of the minimal polynomial of e 2 π i / p is cyclic of order
p − 1 = 2 r , for some r. So there exists a sequence of subgroups of
See the site G , G = G 0 ⊃ G1 ⊃ K ⊃ G m = {0} such that [G i : G i+1 ] = 2. Using the
youtube.com/watch?v=8 Fundamental Theorem of Galois Theory, we get a tower of successive
7uo2TPrsI8
for the construction of a
quadratic extensions Q = K 0 ⊂ K1 ⊂ K ⊂ K m , satisfying the conditions of
regular 17-gon. Theorem 3. Hence a regular p-gon is constructible by a ruler and compass.
Using Theorem 4, you can see that a regular pentagon (5-gon) is constructible,
but a regular 7-gon is not.
198
In Theorem 4, the primes covered are of the form 2n + 1. Such a prime number Fundamental Theorem
of Galois Theory
is called a Fermat prime. Note that if 2n + 1 is a prime, then n must be a
power of 2 (see E15). It is not known whether there exist only finitely many, or
infinitely many, Fermat primes.
Theorem 5 (Gauss-Wantzel theorem): A regular n-gon is constructible by You are familiar with
ruler and compass if and only if φ(n ) is a power of 2, where φ is the Euler-phi φ, from Unit 10.
function.
We shall not prove this theorem here. However, note that φ(n) is a power of 2
if and only if n = 2r p1p 2 Kp t , where the p i are distinct odd primes such
that p i − 1 is a power of 2.
Using Theorem 5, you can immediately see that a regular 9-gon is not
constructible. What about a 20-gon? By Theorem 5, it is constructible.
Here is a word of warning, in this context.
Remark 3: In some books, or on the internet, you may come across methods to
construct various regular n-gons, where n is not of the form given in Theorem
5. But these are approximate constructions, not exact ones. Or they have been
done by using instruments other than a straightedge and compass. The
constructibility discussed here is about exact constructions, not approximate
ones, and not using any other instrument.
We end our discussion on Galois theory here. Let us summarise what you have
studied in this unit. 199
Field Theory
14.5 SUMMARY
In this unit, we have discussed the following points.
ii) (1 n ) = (1 2K n ) (1 2) (1 2K n )−1.
Similarly, by conjugating (1 n ) by (1 2K n ), and so on, we can
obtain (1 i) ∀ i = 3,K, n.
Hence, (1 2K n ) and (1 2) generate Sn .
E3) i) If N G , then N ∩ H H.
Thus, let G = G 0 ⊇ G1 ⊇ K ⊇ G n = {e} be a solvable series for G.
Now, as G i−1 G i is abelian ∀ i = 1,K , n,
xyx −1y −1 ∈ G i ∩ H ∀ x, y ∈ G i−1 ∩ H. Hence (G i −1 ∩ H )
(G i ∩ H )
is also abelian. Thus,
H = (G 0 ∩ H) ⊇ (G1 ∩ H) ⊇ K ⊇ (G n ∩ H ) = {e} is a solvable
series for H.
ii) If G is solvable, you can show that H and G H are solvable.
For the converse, let H = H 0 ⊇ H1 ⊇ K ⊇ H n = {e} be a solvable
series for H and G = G 0 ⊇ G1 ⊇ K ⊇ G n = H be a solvable
H
201
Field Theory series for G H, where G i = G i H with H G i ≤ G.
Now consider the series
G = G 0 ⊇ G1 ⊇ K ⊇ G n ⊇ H1 ⊇ H 2 ⊇ K ⊇ H n = {e} …(2)
Here each H i H i −1 and H i−1 H i is abelian.
Also, G i G i −1 ⇒ G i G i −1. Further,
− ( G i −1 H )
G i −1 G i ~ = G i −1 G i , which is abelian.
(G i H )
Thus, (2) is a solvable series for G.
E5) i) Regarding S5 , from Unit 2 you know that A 5 is simple and non-
abelian. Hence it is not solvable. You also know that if S5 were
solvable, then, by E3(i), A 5 would be solvable, which is not true.
Hence, S5 is not solvable.
Since Sn O Sn +1 , Sn can be considered a subgroup of Sm∀ m ≥ n.
Further, since a subgroup of a solvable group is solvable, and S5 is
not solvable, Sn cannot be solvable for m ≥ 5.
E6) You have seen that S5 is finite and not simple. Also S5 is not solvable.
Hence the statement is false.
E8) We apply E7 (ii) to check this. Also, from Unit 13, Section 2, you know
that if f ( x ) = x 3 + px 2 + qx + r, then D = − (27B 2 + 4A 3 ), where
p2 2p 3 pq
A=q− and B = − + r.
3 27 3
i) Here A = −3, B = 1. So D = 81. Hence D ∈ Q. Hence G ⊆ A 3.
E15) Suppose n is not a power of 2. Let n = 2 r.d where d > 1 is odd, and
r r
r ≥ 1. Then 2n + 1 = (22 )d + 1. Let x = 2 2 . Then
2n + 1 = x d + 1 = ( x + 1)(x d −1 − x d − 2 + x d − 3 − L + 1).
r
Hence x + 1 = 2 2 + 1 is a proper factor of 2n + 1, a contradiction.
Thus, n is a power of 2.
204