Simple Extensions
Simple Extensions
While Kronecker’s Theorem is powerful, it remains awkward to work explicitly with the language
of factor rings. It is more common to speak of extension fields. We have already seen that
√ √
Q( 2) = { a + b 2 : a, b ∈ Q}
This is nothing more than a switch of focus: given F ≤ E, which of the fields do we take as the
reference point?
Examples
√ √ √
1. [Q( 2) : Q] = 2 since {1, 2} is a basis of Q( 2) over Q.
Theorem 29.2 (Kronecker, mk II). If F is a field and f ∈ F[ x ] a non-constant polynomial, then there exists
an extension field E of F containing a zero of f .
There is a subtle difference between this statement and the original, where E was constructed as a
quotient ring containing an isomorphic copy of F. See the first example below in order to appreciate
the triviality of this distinction.2
1 See later for a review of this and the relevant theorems, in particular if you’ve forgotten the meaning of terms such
as linear independence and basis. The basic idea is that multiplication of elements in E by those in F behaves as scalar
multiplication.
2 More generally, you should now be comfortable enough with abstract algebra to be willing to engage in this abuse of
language: if E contains a subfield isomorphic to F, it is typical to simply say that F is a subfield of E. Emphasizing the
distinction is usually considered pedantic.
Example f ( x ) = x2 − 2 is irreducible over Q. Thus f has a zero α := x + x2 − 2 in the extension
field
E : = Q[ x ]
.
x2 − 2
√
Indeed, f (α) = x2 − 2 + x2 − 2 = x2 − 2 = 0E . We of course are imagining α here as being 2 in
disguise. Indeed, if g( x ) ∈ Q[ x ], then the division algorithm says that there exist unique q, r ∈ Q[ x ]
such that
g ( x ) = ( x 2 − 2) q ( x ) + r ( x ), deg(r ) ≤ 1
There is therefore a unique deg ≤ 1 representative in each coset, whence we can write
E = { a + bx + x2 − 2 : a, b ∈ Q}
It should be clear that the field E is a vector space over Q with basis
{1E , α} = {1 + x2 − 2 , x + x2 − 2 }
In this language, we may write
E = { a + bα : a, b ∈ Q, α2 = 2}
Simple extensions
Suppose E : F is a field extension and let α ∈ E. Our goal is construct a new field F(α) satisfying:
• F ≤ F( α ) ≤ E
• α ∈ F( α )
• F(α) is the smallest field with the above two properties.
Any such field must contain all polynomial expressions in α with coefficients in F: the set of such is
naturally denoted F[α]. This is, in fact, the image of the evaluation homomorphism φα : F[ x ] → E,
F[α] = Im φα = { a0 + a1 α + · · · + an αn : ai ∈ F, n ∈ N0 }
and is therefore a subring, indeed an integral subdomain, of the field E. The required definition
should now be clear.
Definition 29.3. Let E : F be a field extension and α ∈ E. The simple extension F(α) of F is the field
of fractions
F(α) := Frac(F[α]) ≤ E
More generally, a field extension G : F is simple if there exists some α ∈ G such that G = F(α).
By the Fundamental Homomorphism Theorem, identifying F[α] = Im φα amounts to finding ker φα .
This depends crucially on whether the element α is algebraic or transcendental. We update this
language to our new setting:
Definition 29.4. Let E be an extension field of F. An element α ∈ E is algebraic over F if it is a zero of
some polynomial f ∈ F[ x ]. Otherwise, the element α is transcendental over F.
2
Simple transcendental extensions
We deal with these first as they are (surprisingly) very easy. By definition, if α ∈ E is transcendental
over F, the evaluation homomorphism has trivial kernel ker φα = {0}, whence φα is injective and
= F[ x ]
.
F[α] = Im φα ∼ ∼
= F[ x ]
ker φα
Theorem 29.5. A simple transcendental extension F ≤ F(α) ≤ E is the subfield of rational expressions in α:
a0 + a1 α + · · · + a n α n
F( α ) = : m, n ∈ N0 , ai , b j ∈ F, bi not all zero ≤ E
b0 + b1 α + · · · + bm αm
This is an infinite-dimensional vector space over F and is naturally isomorphic to the field of rational fractions
F( x ) = Frac(F[ x ]) in the indeterminate x. All simple transcendental extensions of a given field F are therefore
isomorphic.
Example e and π are transcendental over Q. The proofs of these facts are hard (π especially) and
more difficult than merely showing their irrationality: look them up if you want a challenge. . .
ker φα = { f ∈ F[ x ] : f (α) = 0}
1. There exists a unique monic irreducible mα,F ∈ F[ x ] such that ker φα = hmα,F i.
2. If deg(mα,F ) = n, then [F(α) : F] = n so that every simple algebraic extension is finite. Indeed the set
{1, α, · · · , αn−1 } forms a basis of F(α) over F so that
F ( α ) = F [ α ] = { a 0 + a 1 α + · · · + a n −1 α n −1 : a i ∈ F }
Proof. 1. Every ideal in F[ x ] is principal; since ker φα is non-trivial, we see that ker φα = hmi for
some non-constant m ∈ F[ x ]. Observe that
We may thus divide m by its leading coefficient to obtain the unique monic generator mα,F of
ker φα . If mα,F were reducible, then some non-constant proper divisor would have α as a zero
and thus lie in ker φα = hmα,F i: a contradiction.
3
2. If {1, α, . . . , αn−1 } were linearly dependent, there would exist some non-zero k ∈ ker φα with
deg(k ) ≤ n − 1. But this contradicts the fact that n = deg(mα,F ) is the minimal degree for a
non-zero polynomial in ker φα .
Now apply the division algorithm: given f ∈ F[ x ], there exist unique q, r ∈ F[ x ] for which
It follows that {1, α, . . . , αn−1 } is a spanning set and thus a basis of F[α].
Finally, the irreducibility of mα,F means that ker φα = hmα,F i is a maximal ideal, whence
F
.
F[ α ] ∼
= [ x ]
hmα,F i
Definition 29.7. We call mα,F ∈ F[ x ] the minimal polynomial of α over F since it is the unique monic
polynomial of least degree for which α is a zero. The degree of α over F is the degree of its minimal
polynomial:
The subscripts are often omitted unless one needs to stress the element or field.
Examples
√ √
1. 2 is algebraic over Q with minimal polynomial m = x2 − 2 ∈ Q[ x ], whence degQ ( 2) = 2.
√ √ √
Q( 2) = { a + b 2 : a, b ∈ Q} is a simple extension of Q with degree [Q( 2) : Q] = 2.
√
We could of √ √ R, though it is √
course work over somewhat silly: 2√ has minimal polynomial
m 2,R = x − 2 and degR ( 2) = 1. Indeed R( 2) = R, so that [R( 2) : R] = 1.
√
√
2. Repeat the same exercise with 3 2 over Q. Certainly this is a zero of x3 − 2 ∈ Q[ x ]: we claim
this is the minimal polynomial m. Indeed,
√
• If deg(m) = 1, then 3 2 ∈ Q.
• If deg(m) = 2, then x3 − 2 ∈ ker φ √
3
2
= hmi would have even degree.
√
Both statements are false, whence 3 2 has minimal polynomial m = x3 − 2 over Q and we have
a simple extension
√ √
Q( 2) = Q[ 2] = { a + 21/3 b + 22/3 c : a, b, c ∈ Q}
3 3
√
of degree [Q( 3 2) : Q] = 3.
4
3. The only irreducible quadratic polynomial over the field Z2 is f ( x ) = x2 + x + 1. It follows that
f has a zero α = x + x2 + x + 1 in the extension field
F 4 : = Z2 [ x ]
.
x2 + x + 1
F4 = { a + bα : a, b ∈ Z2 }
We have therefore produced a field with four elements, which we may label 0, 1, α, 1 + α. The
addition/multiplication tables are below:
+ 0 1 α 1+α · 0 1 α 1+α
0 0 1 α 1+α 0 0 0 0 0
1 1 0 1+α α 1 0 1 α 1+α
α α 1+α 0 1 α 0 α 1+α 1
1+α 1+α α 1 0 1+α 0 1+α 1 α
α (1 + α ) = α + α2 = α − α − 1 = 1
5
p √
5. The real number α = 2 + 3 2 satisfies
√
α2 − 2 = 2 =⇒ (α2 − 2)3 = 2 =⇒ α6 − 6α4 + 12α2 − 10 = 0
3
Brute Force/Linear Algebra Suppose [F(α) : F] = n. Given b0 + · · · + bn−1 αn−1 ∈ F(α), compute
Using mα,F to evaluate the left hand side as a polynomial in α of degree < n and equating coefficients
√
of αk , we obtain a linear system of n equations in n unknowns b0 , . . . , bn−1 . For example, in Q( 3 2),
a 2c 2b d 1
1/3 2/3 1/3 2/3
( a + 2 b + 2 c)(d + 2 e + 2 f ) = 1 ⇐⇒ b a 2c e = 0
c b a f 0
This can be solved via the usual linear algebra methods: for instance
Euclidean Algorithm We state this without proof, though the abstract argument is no harder than
in the integers: The Euclidean algorithm works perfectly in F[ x ]! Let m be the minimal polynomial
of α and suppose r ∈ F[ x ] has 0 ≤ deg(r ) < deg(m). Apply the division algorithm to divide m by r
and repeat:
One may prove, exactly as with the integers, that the final non-zero remainder in the sequence
r, r1 , r2 , . . . is a greatest common divisor of m and r: that is a polynomial d of maximal degree which
divides both m and r. In our case, this is necessarily constant since m is irreducible. Now reverse the
steps of the algorithm to see that there exist polynomials λ, µ ∈ F[ x ] such that
λ ( x ) m ( x ) + µ ( x )r ( x ) = 1
6
Here is an example where we find the inverse of x2 + 3 + x3 − 2 in Q[ x ]
.
.
x3 − 2
Division Algorithm 1 x3 − 2 = x ( x2 + 3) − 3x − 2
2 1 2 31
Division Algorithm 2 x +3 = x− (3x + 2) +
3 9 9
31 1 2
Reverse algorithm = x2 + 3 − x− (3x + 2)
9 3 9
2 1 2
x 3 − 2 − x ( x 2 + 3)
= x +3+ x−
3 9
1 2 1 2
x 3 − 2 + − x 2 + x + 1 ( x 2 + 3)
= x−
3 9 3 9
1 1
=⇒ 1 = (3x − 2)( x2 − 2) + (−3x2 + 2x + 9)( x2 + 3)
31 31
−1 1
√
It follows that x2 + 3 + x3 − 2 = 31 (−3x
2 + 2x + 9) + x3 − 2 , whence, with α = 3
2, we
obtain
1 √
(22/3 + 3)−1 = (−3 · 22/3 + 2 · 21/3 + 9) ∈ Q( 2)
3
31
exactly as we’d find using the linear algebra method.
The methods are roughly equivalent: the steps of the Euclidean algorithm are similar to elementary
row operations applied to the matrix system; reversing the algorithm is akin to back-substitution.
Both methods become significantly slower as the degree of the minimal polynomial increases.
Examples Rn , Cn , etc., should be familiar. If F is a field, then F[ x ] is a vector space over F. Most
importantly, if E : F is a field extension, then E is a vector space over F: think about this until it seems
obvious!
7
Remarks We don’t denote vectors differently from scalars. This is in part because our main example
is that of field extensions, where the base field F is a subspace of the extension field E.
Following on from this, note that 0 is simultaneously a scalar (0 ∈ F) and the zero-vector 0 ∈ V.
Definition 29.10. Let V be a vector space over F. A linear combination is a finite sum
λ1 v1 + · · · + λn vn where λi ∈ F and v1 , . . . , vn ∈ V
Span S = {λ1 v1 + · · · + λn vn : n ∈ N, λi ∈ F, vi ∈ S}
We call such an equation a linear dependence. The set S is linearly independent otherwise:
∀n ∈ N, vi ∈ S, λ1 v1 + · · · + λn vn = 0 =⇒ ∀i, λi = 0
Since the coefficient in front of v is non-zero, this says that S ∪ {v} is linearly dependent.
Conversely, if one has a linear dependence on the set S ∪ {v}, one may assume the coefficient of v is
non-zero, else S would be linearly dependent. Divide out by the coefficient of v to obtain (∗).
The Lemma says that we can keep making a linearly independent set larger, provided there exists an
element not in its span. This is the rough idea behind. . .
Definition 29.12. A set S is a basis of V over F if it is a maximal linearly independent subset of V: i.e.,
for which Span S = V.
Theorem 29.13. Every vector space has a basis, and all basis sets have the same cardinality.
Definition 29.14. The dimension of a vector space is the cardinality of any (and all) basis sets.
You should see a complete discussion of this topic in an upper-division linear algebra course.
8
31 Algebraic Extensions
Our goal consider to what extent simple algebraic extensions are sufficient to construct all algebraic
extensions. We begin with a critically important result for working with multiple extensions. This
result is very similar to that for indices of multiple subgroups, and the proof should seem familiar.
Theorem 31.1 (Tower Law). If E : F and K : E are field extensions, then K : F is a field extension, and
[K : F] = [K : E][E : F] (∗)
BF := {αβ : α ∈ EF , β ∈ KE }
Linear Independence Suppose that I, J are finite indexing sets, that αi ∈ EF , β j ∈ KE and that f ij ∈ F
are scalars for which
∑ ∑ fij αi β j = 0
i∈ I j∈ J
Then
!
∑ ∑ fij αi β j = 0 =⇒ ∀ j ∈ J, ∑ fij αi = 0 (linear independence of KE )
j∈ J i∈ I i∈ I
=⇒ ∀ j ∈ J, i ∈ I, f ij = 0 (linear independence of EF )
Spanning Set Since KE is a basis, every element x ∈ K may be written (uniquely) as a finite sum
x= ∑ ∑ fij αi β j ∈ Span BF
j∈ J i∈ I
Corollary 31.2. By induction, if (Fi )in=1 is a ‘tower’ of fields (i.e. ∀i, Fi+1 ≥ Fi ), then
9
To obtain examples of multiple extension fields, we extend our notation for simple extensions.
F( α1 , . . . , α n )
to be the smallest subfield (intersection of all subfields) of E containing F and the elements α1 , . . . , αn .
By the definition of simple extension, this can be formed as a sequence of simple extensions:
m√2,Q = x2 − 2, mi,Q(√2) = x2 + 1
√ √ √ √
It follows that {1, 2} is a basis of Q( 2) : Q and {1, i } is a basis of Q( 2, i ) : Q( 2). But then
√ √ √ √
[Q( 2, i ) : Q] = [Q( 2, i ) : Q( 2)][Q( 2) : Q] = 4
√ √ √
and moreover, {1, 2, i, 2i } is a basis of Q( 2, i ) over Q. We’ll return to this example in a moment.
Theorem 31.5. Let E : F be a finite extension (includes every simple algebraic extension). Then:
1. E : F is algebraic.
Proof. Let [E : F] = n be finite and let β ∈ E. Then the simple extension F( β) is a subfield of E,
whence
[E : F] = [E : F( β)][F( β) : F]
In particular, F( β) is a finite extension of F. Theorem 29.5 says that β cannot be transcendental over
F, whence it must be algebraic. Moreover,3 degF ( β) = [F( β) : F] divides n.
3 It
is worth seeing a more constructive elementary partial argument which only shows that degF ( β) ≤ n.
Since β ∈ E and [E : F] has dimension n, the cardinality-(n + 1) set
{1, β, . . . , βn } ⊆ F( β)
is linearly dependent over F, whence ∃bi ∈ F not all zero for which b0 + b1 β + · · · + bn βn = 0. Otherwise said,
f ( x ) := b0 + b1 x + · · · + bn x n ∈ F[ x ]
D E
is a non-zero polynomial with β as a zero, whence β is algebraic over F. Moreover, f ∈ m β,F , whence
10
Examples
√ √
1. Let β = a + b 2 ∈ Q( 2). By the Theorem, β is algebraic over Q: we find its minimal polyno-
mial.
It can be checked that m β,Q = x4 − 12x2 + 4 is irreducible over Q (e.g. consider it modulo 3).
√
Now consider finding the degree of any β ∈ Q( 2, i ) over Q. There are three cases:
• degQ ( β) = 1 ⇐⇒ β ∈ Q whence m β = x − β.
√
• If β ∈ Q( 2) \ Q then degQ ( β) = 2 as seen in the previous example. More generally, write
√
β = ξ + iη where ξ, η ∈ Q( 2) and η 6= 0. We see if β can be made to satisfy a quadratic
polynomial:
β2 + pβ + q = 0 ⇐⇒ (ξ 2 − η 2 + pξ + q) + i (2ξ + p)η = 0
⇐⇒ p = −2ξ, q = η 2 + ξ 2
11
We can summarize this using a subfield diagram:
√
Q( 2, i )
√ √
Q( 2) Q( i ) Q( 2i )
Q
√
where every
√ extension has degree 2. By the above analysis, the three √ simple extensions Q( 2),
Q(i ), Q( 2i ) are the only intermediate fields of the extension Q( 2, i ) : Q.
√ √ β2 +3 β2 −3 √
As a final observation, note that if β = 2 + i, then 2 = 2β and i = 2β , whence Q( 2, i )
√
is in fact a simple extension Q( 2 + i )!
√ √
3. Review our earlier discussions of the simple extension Q( 2 + 3) : Q and check that every-
thing is in accordance
√ √with the theorems. In particular, check, as we did above, that the only
elements
√ of
√ Q ( 2 √ 3) with degree 2 over Q are the irrationals in the intermediate fields
+
Q( 2), Q( 3), Q( 6), so that these really are the only intermediate fields of this extension.
p3
√
4. Let α = 1 + 7. Certainly
√
α3 = 1 + 7 =⇒ (α3 − 1)2 = 7 =⇒ α6 − 2α3 − 6 = 0
of Q(α) over Q.
√ √
5. Q( π 3 + 1) is a transcendental extension of Q. If it were algebraic and α = π 3 + 1, then
3 3
12
Finite Algebraic Extensions
All examples of algebraic extensions that we’ve seen thusfar have been constructed using (a sequence
of) simple algebraic extensions. This is, in fact, sufficient, to describe every finite algebraic extension.
Theorem 31.6. Let E : F be an algebraic extension. Then
E : F is finite ⇐⇒ ∃α1 , . . . , αn ∈ E such that E = F(α1 , . . . , αn )
Proof. (⇒) Suppose E : F is finite. Choose α1 ∈ E \ F. Then F ≤ F(α1 ) ≤ E. If F(α1 ) = E, we’re
done. Otherwise repeat:
α2 ∈ E \ F(α1 ) =⇒ F ≤ F(α1 ) ≤ F(α1 , α2 ) ≤ E
This process must eventually terminate, since each intermediate extension has degree
[F(α1 , . . . , αi+1 ), F(α1 , . . . , αi )] ≥ 2
and eventually 2n > [E : F].
(⇐) Let Fi = F(α1 , . . . , αi ) for each i = 1, . . . , n, with E = Fn . By the tower law,
[E : F] = [Fn : Fn−1 ] · · · [F2 : F1 ][F1 : F]
Since E is algebraic, all αi are algebraic over F, whence the above is finite.
It can be shown that every finite (algebraic) extension of Q is in fact simple: i.e. given E : Q finite,
∃α ∈ E (a ‘primitive element’) such that E = Q(α). These extensions are called algebraic number fields,
and are of great importance to Number Theory. The same is true for finite extensions of finite fields.
There certainly exist examples of finite extensions which are not simple, but exploring this would
take us too far afield.
Example For each n ∈ N≥2 define the finite algebraic extension Qn := Q(21/2 , 21/3 , 21/4 , . . . , 21/n )
of Q. We’d somehow like to take the ‘limit’ of this process. Here is one possibility: define
∞
E := Qn
[
n =1
13
This ‘limit’ process whereby we define E as the union of an infinite ascending chain of algebraic field
extensions can be used to create other examples. We’ll see another approach in a moment. Now that
we have an example of an infinite algebraic extension, it is worth doing a little bookkeeping:
Proof. Suppose α ∈ E. Then ∑nk=1 f k αk = 0 for some f k ∈ F. It follows that α is algebraic over the
finite algebraic extension G( f 1 , . . . , f n ) of G. But then
is finite. Since G(α) ≤ G(α, f 1 , . . . , f n ), we see that G(α) : G is finite, whence α is algebraic over G.
Algebraic Closures
Our current practice of constructing algebraic extensions using repeated simple extensions has cer-
tain weaknesses. It pre-supposes the existence of an extension E in which each new element α already
lives. For a particular finite extension, a repeated application of Kronecker’s Theorem is sufficient to
construct a suitable extension E. Trying to do this for all (even finite) algebraic extensions simultane-
ously seems impossible.
Most of our examples have involved extensions of Q, where there is an easy work-around: every
algebraic extension of Q can be viewed as a subfield of C! You have been using the critical result for
years:
Theorem 31.8 (Fundamental Theorem of Algebra). Every non-constant f ∈ C[ x ] has a zero in C. By the
factor theorem, f splits over C (factors completely into linear factors).
While there are algebraic proofs of this result (for instance using Galois Theory), most proofs de-
pend heavily on analysis. We’ll give two sketches later. We are more concerned with the immediate
corollary: if F ≤ C and f ∈ F[ x ], then any zero of f may be viewed as a complex number. That is:
The complex numbers thus act as a universe within which all algebraic extensions of subfields can be
assumed to exist. It would be nice if this sort of thing were possible in general:
Given a general field F, can we find some ‘universal’ algebraic extension F such that every
algebraic extension of F can be viewed as a subfield of F?
The answer is yes, but it will take us some time: we first need some terminology.
14
Remarks
• An algebraic closure F of F can be viewed as containing precisely those elements which are
algebraic over F. More generally, if E : F is an algebraic extension, then E is isomorphic to a
subfield of F. We can therefore treat any given F as a universal algebraic extension of F: any
algebraic E : F can be viewed as a subfield of F.
Proof. Let α be algebraic over F and consider an extension F(α). Then F(α) : F and F : F are
algebraic, whence (Lemma 31.7) so is F(α) : F. But then α is algebraic over F and so α ∈ F.
Theorem 31.12. If K : F is an extension where K is algebraically closed, then we can define an algebraic
closure of F via:
F := { x ∈ K : x is algebraic over F}
Proof. F : F is an algebraic extension Let α, β ∈ F. Both α, β are algebraic, whence the field F(α, β)
is a finite, algebraic extension of F, and a subfield of K. Since α ± β, αβ, α−1 (if α 6= 0) all lie
in F(α, β), all are algebraic over F and lie in K. It follows that F is a field, and an algebraic
extension of F.
f ( x ) = a ( x − α1 ) · · · ( x − α n ), a ∈ F, αi ∈ K
Examples
1. The most well-known example of an algebraic closure is the set of algebraic numbers
Q = { x ∈ C : x is algebraic over Q}
This is now seen to be a field. Indeed it is an infinite degree algebraic extension of Q, which follows
immediately from our example on page 13. Indeed it can be shown that Q is a countable set,
whence the degree is in fact [Q : Q] = ℵ0 .
√
2. More generally, any algebraic extension of Q has the same algebraic closure: e.g. Q( 2) = Q.
15
Existence of an Algebraic Closure: Zorn’s Lemma and Maximal Ideals
As seen in Theorem 31.12, to show that a field F has an algebraic closure, it is enough to show that
it has an algebraically closed extension K. Showing that such exists is the last major goal in our dis-
cussion of field extensions.
There immediate difficulty involves producing a field which is large enough! It is impractical to
consider applying Kronecker’s Theorem infinitely many times: keeping track of the required iden-
tifications (cosets of cosets, etc.) would quickly become impossible. The standard way to get round
issues like this is to appeal to a heavyweight piece of mathematics: Zorn’s Lemma.
Before we can state this, and thence provide a sketch proof of our main result, we require some
preliminaries.
Definition 31.13. A partially ordered set is a set U together with a binary relation ≤ which satisfies:
Reflexivity ∀ a ∈ U , a ≤ a,
Anti-symmetry ∀ a, b ∈ U , a ≤ b and b ≤ a =⇒ a = b,
Transitivity ∀ a, b, c ∈ U , a ≤ b and b ≤ c =⇒ a ≤ c.
∀ a, b ∈ C , a ≤ b or b ≤ a
Example Consider the power set (set of subsets) of R partially ordered by ⊆, and the chain
n−1
1 2
C = { A1 , A2 , A3 , . . .} where An = 0, , , . . . ,
2 3 n
Clearly Am ⊆ An ⇐⇒ m ≤ n so this is a chain. This chain is bounded above, for example, by the
infinite set
[ 1 2
C := An = 0, , , . . .
n ∈N
2 3
Note the similarity with how we constructed the infinite algebraic extension on page 13. The follow-
ing results will use the same trick.
Axiom (Zorn’s Lemma). If every chain in a partially ordered set U has an upper bound in U , then U has a
maximal element.
Zorn’s Lemma is essentially an axiom of set theory, being equivalent to the famous Axiom of Choice.
While strange sounding, the idea is very simple. You can imagine a chain as like a sequence of
branches coming off a tree-trunk, except where there might be infinitely many branches in a chain
and that chains can separate or recombine as one moves away from the trunk. If every sequence of
branches is bounded, then at least one of these bounds will have no branches beyond it.
16
Theorem 31.14. Every proper ideal of a ring with unity R is contained in some maximal ideal.
Proof. Let N be a proper ideal of R and let U be the set of all proper ideals of R containing N. This is
partially ordered by the subring relation. Suppose C is a chain in U and define
[
K := I
I ∈C
The same argument applied to the set U of linearly independent subsets of a vector space V shows
that every vector space has a basis (the existence part of Theorem 29.13).
Theorem 31.15. Every field F has an extension K which is algebraically closed and thus an algebraic closure
F := { x ∈ K : x algebraic over F}
Sketch Proof. • Let P = { f ∈ F[ x ] : f irreducible and monic}. For each f ∈ P, let x f be a separate
indeterminate and define the polynomial ring over F with all these indeterminates
F : = F[ x f : f ∈ P ]
• (K is an extension field of F) This is identical to the example on page 13: given any α, β ∈ K,
both lie in some Fn whence so do α ± β, etc. Moreover F ≤ F1 ≤ K.
• (K is algebraically closed) Let f ∈ K[ x ]. Then every coefficient a j of f lies in some Fn j , whence
f ∈ Fm [ x ] where m = max{n j }. But then f has a zero α ∈ Fm+1 ≤ K.
The upshot of all this is that we can always assume that algebraic extensions of a field F have a
common universe, just as we do when working with subfields of C.
5 The general element of N is λ1 f 1 ( x f1 ) + · · · + λn f n ( x f n ) where each λi ∈ F . If this equals 1, then the same is true in
any extension field E of F containing a zero α1 , . . . , αn of each f k . Evaluate at x f k = αk to see that 0E = 1E : a contradiction.
Thus 1 6∈ N and N is proper.
17
Example The algebraic closure Z2 of Z2 can be seen to be an infinite field (homework). Since it is
an extension field of Z2 , any element x ∈ Z2 can be written as a finite linear combination
x = a1 + · · · + a n
2 · x = (2 · 1) a1 + · · · + (2 · 1) a n = 0
The fact that C is algebraically closed might be the Fundamental Theorem of Algebra, but its proofs
tend to depend heavily on analysis. Here are two sketch proofs which depend on ideas from complex
or multi-variable analysis.
Sketch Proof 1. Suppose p ∈ C[ x ] has no zero in C. Since | p(z)| ≥ m > 0 for some m, it follows that
1
p(z)
is an analytic function on the entire complex plane which is bounded above by m1 . Liouville’s
theorem from complex analysis says that any such function is constant.
Sketch Proof 2. Suppose p(z) ∈ C[ x ] has no zero, then | p(z)| has a minimal value m and attains its
minimum at some value z = a.
Write p(z) = c0 + ck (z − a)k + · · · + cn (z − a)n as a polynomial centered at z = a, where k ∈ N is
minimal such that ck 6= 0. We evaluate p(z) on a small circle radius r centered at z = a:
2
p( a + reiθ ) = (c0 + ck r k eikθ + · · · )(c0 + ck r k eikθ + · · ·)
= |c0 |2 + c0 ck e−ikθ + c0 ck eikθ r k + O(r k+1 )
= m2 + 2b cos(ψ − kθ )r k + O(r k+1 )
18