Finite Fields Stanford
Finite Fields Stanford
AARON LANDESMAN
C ONTENTS
1. Introduction to finite fields 2
2. Definition and constructions of fields 3
2.1. The definition of a field 3
2.2. Constructing field extensions by adjoining elements 4
3. A quick intro to field theory 7
3.1. Maps of fields 7
3.2. Characteristic of a field 8
3.3. Showing the characteristic of any finite field is a prime 8
4. Algebraic closures 10
5. Characterization of finite fields 12
6. Properties of finite fields 14
6.1. The multiplicative group of a finite field 14
6.2. Frobenius 15
6.3. Containments of finite fields 16
Appendix A. Existence of algebraic closures 18
Appendix B. Basics of rings 20
B.1. Quotients 21
References 21
1
2 AARON LANDESMAN
For f ∈ K [ x ], define
K [ x ]/( f ) := K [ x ]/ ∼
where ∼ is the equivalence relation defined by g ∼ h if f | g − h.
Exercise 2.10. Show that K [ x ]/( x ) ' K, where the map is given by
sending a polynomial to its constant coefficient.
Lemma 2.11. Let K be a field and let f ∈ K [ x ] be a monic irreducible
polynomial. Then K [ x ]/( f ) is a field.
Proof. Note that K [ x ]/( f ) is a ring as it inherits multiplication and
addition and all the resulting properties of a ring from K [ x ]. (Check
this!) Therefore, it suffices to check that if f is monic and irreducible,
then every element has an inverse. In other words, given any g ∈
K [ x ]/( f ), we need to show there is some h with gh = 1. We can
consider g ∈ K [ x ] as a polynomial of degree less than f . Since f
is irreducible, and deg g < deg f , it follows that the two polynomi-
als share no common factors. Then, by the Euclidean algorithm for
polynomials (if you have only seen the euclidean algorithm over the
integers, check that the natural analog to the Euclidean algorithm for
the integers works equally well in polynomial rings over arbitrary
fields, where the remainder is then a polynomial of degree less than
the polynomial you are dividing by) we obtain some h, k ∈ K [ x ] with
gh + f k = 1 as elements of K [ x ]. It follows that gh ∼ 1 in K [ x ]/( f )
because gh − 1 = f k in K [ x ].
Exercise 2.12. Let K be a field and f ∈ K [ x ] a monic irreducible poly-
nomial. Suppose L = K [ x ]/( f ). Show that dimK L = deg f , where
deg f denotes the degree of the polynomial f and dimK L denotes
the dimension of L as a K vector space.
Example 2.13. Consider the field F2 [ x ]/( x2 + x + 1). We claim this
is a finite field of order 4. Indeed, this holds because the polynomial
x2 + x + 1 is irreducible. To check this, we only need to check it has
no linear factors. It has a linear factor if and only if x2 + x + 1 has a
root in F2 . But, when we evaluate it at 0 we get 1 mod 2 and when
we evaluate it at 1, we get 1 mod 2. So it has no roots, and the claim
follows from Lemma 2.11.
6 AARON LANDESMAN
p +1
Exercise 2.14. For any p > 2, show that there are exactly 2 ele-
ments x ∈ F p with x = y2 for some y ∈ F p . We call such x squares.
Conclude that there is some x ∈ F p which is not a square whenever
p > 2. Hint: Show that if x = y2 then we also have x = (−y)2 and
further that there y and −y are the only two elements of F p squaring
to x.
Example 2.15. Let p > 2 be a prime and let ε ∈ F p be an element
which is not a square (which exists by Exercise 2.14). Then,
F p [ x ]/( x2 − ε)
is a finite field of order p2 . It is order p2 because it is a two dimen-
sional vector space over F p spanned by the basis 1 and x. It is a field
because x2 − ε is irreducible in F p [ x ]. Indeed, to see this, note that
if it were not irreducible, it would factor as a product of two linear
factors, which means it would have a root. But, if it had a root, there
would be some y ∈ F p so that y2 = ε. However, we chose ε not to be
a square, and so no root exists.
NOTES ON FINITE FIELDS 7
Remark 3.8. The property that maps of fields are injective is very
special to fields. Indeed, it is not true for groups. For example, the
map Z → {1} is not injective!
Remark 3.9. Using Lemma 3.6, whenever we have a map of fields
φ : K → L, we can consider L as a vector space over K. The map
K × L → L corresponding to scalar multiplication is given by
K×L→ L
( a, b) 7→ φ( a) · b
3.2. Characteristic of a field.
Definition 3.10. Let K be a field. If there is some n so that
(3.1) n := 1| + 1 +{z· · · + 1}
n
is equal to 0 in K, the the minimal such n is defined to be the char-
acteristic of K, denoted char(K ). If no such n ∈ Z≥0 exists, then we
say K has characteristic 0.
Example 3.11. The rational numbers Q has characteristic 0, but the
field F p has characteristic p.
Exercise 3.12 (Important exercise). Let p be a prime number and sup-
pose K is a field of characteristic p. Show that for any x, y ∈ K, we
have
( x + y) p = x p + y p .
Hint: Expand the left hand side using binomial coefficients, and
show that p divides nearly all of the binomial coefficients.
3.3. Showing the characteristic of any finite field is a prime.
Lemma 3.13. The characteristic of any field is either 0 or prime.
Proof. Note that the characteristic cannot be 1 because 1 6= 0. So, we
have to show that the characteristic is never composite.
Let n be a composite number with n = f g for f , g > 1 two factors
of n.
Exercise 3.14. Suppose a, b ∈ K with ab = 0. Then show either a = 0
or b = 0.
By the above exercise, if n = f g = 0, then either f = 0 or g = 0.
Say f = 0. But then, we obtain that f < n, and so K does not have
characteristic n.
NOTES ON FINITE FIELDS 9
4. A LGEBRAIC CLOSURES
To hit the ground running on finite fields, we’ll need to know
about “algebraic closures.”
Definition 4.1. An extension of fields φ : K → L is finite if φ makes L
into a finite dimensional vector space over K. An extension of fields
φ : K → L is algebraic if for every a ∈ L, there is a finite extension
K → L a with L a ⊂ L a subfield containing a.
In order to get the theory of finite fields off the ground, we will
need the existence of an algebraic closure. It is not too difficult to
show this exists, but to jump to the interesting stuff, we will defer it
for later:
Definition 4.2. A field K is algebraically closed if any finite field
extension K → L is an isomorphism.
Exercise 4.3. Show that the real numbers are not algebraically closed.
Show that the rational numbers are not algebraically closed.
Lemma 4.4. Let K be a field. The following are equivalent.
(1) K is algebraically closed.
(2) Every monic irreducible polynomial over K has a root.
(3) Every monic irreducible polynomial over K factors as a product of
linear polyomials.
Proof. For (1) =⇒ (2), we suppose K is algebraically closed and
show every monic irreducible polynomial over K has a root. Let f be
any monic irreducible polynomial over K. Then, K [ x ]/( f ) is a field
extension of K. Because K is algebraically closed, the natural map
K → K [ x ]/( f ) is an isomorphism. Therefore, dimK K [ x ]/( f ) = 1
and so f has degree 1 by Exercise 2.12 (which says deg f = dimK K [ x ]/( f )),
and hence has a root.
Next, if (2) holds, one can prove (3) by induction on the degree of
the polynomial.
Finally, for (3) =⇒ (1), suppose K is not algebraically closed.
We want to show there is some irreducible polynomial over K which
does not factor completely. Let L be a finite extension of K with the
inclusion K → L not an isomorphism. Since K → L is an injection it
is not a surjection, so we may take some y ∈ L \ K. We claim there is
some monic irreducible polynomial f ∈ K [ x ] with f (y) = 0. Indeed,
this is the content of the following exercise.
Exercise 4.5. Let K → L be an algebraic extension. Show that any
element x ∈ L satisfies some monic irreducible polynomial f ( x ) =
NOTES ON FINITE FIELDS 11
is, F×
pn is cyclic.
Proof. To show F× n
pn is cyclic of order p − 1, since we know it has
order pn − 1 as a group, it suffices to show there is some element of
order pn − 1.
Exercise 6.2 (Tricky exercise). Verify using that all finite abelian groups
are products of cyclic groups (the fundamental theorem for finite
abelian groups) that if there is no element of order pn − 1 then there
is some m < pn − 1 with x m = 1 for all x ∈ F× pn . Hint: Show that if
ni
G ' ∏i Z/pi Z, (where the isomorphism holds by the fundamental
theorem of finite abelian groups) has some pi = p j for i 6= j then then
n
every element of G has order strictly less than | G | = ∏i pi i . For this
n nj
it may help to consider the subgroup Z/pi i × Z/p j . Then, show
using the Chinese Remainder theorem that if pi 6= p j for any i 6= j
then G is cyclic.
However, we cannot have x m = 1 for all x ∈ F× n
pn with m < p − 1
because x m − 1 only has m < pn − 1 roots in F p . Hence, there is
some element of F× n
pn of order exactly p − 1, and so it is isomorphic
to Z/( pn − 1)Z× .
Exercise 6.3. Using Proposition 6.1 we can now prove results about
roots of unity modulo primes.
(1) Let p be an odd prime. Using Proposition 6.1, show that −1
is a square mod p if and only if p ≡ 1 mod 4.
(2) Let p be an odd prime. Show that there is some x 6≡ 1 mod p
so that x3 ≡ 1 mod p if and only if p ≡ 1 mod 3.
(3) Let p be an odd prime. Determine a necessary and sufficient
condition on p modulo n such that there will be n distinct
roots of unity modulo p, i.e., there are n distinct residues
x1 , . . . , xn mod p with xin ≡ 1 mod p.
NOTES ON FINITE FIELDS 15
B.1. Quotients. The following will not be needed in this course. In-
deed, we will construct particular quotient rings in this course, but
these quotients will all be of the form K [ x ]/( f ) for K a field, a situ-
ation which is much more concrete than the general case developed
below. We encourage you to skip the following, but we include it for
completeness.
Definition B.7. An ideal I of R is a subset I ⊂ R so that
(1) 0R ∈ I.
(2) For any r ∈ I we also have −s ∈ I.
(3) If a, b ∈ I then a + b ∈ I.
(4) If r ∈ R and a ∈ I then a · R b ∈ I.
Definition B.8. Let I ⊂ R be a subring. Construct the quotient R/I
as the set of all elements a ∈ R modulo the equivalence relation a ∼ b
if there is some c ∈ I with a = b + c. The equivalence class of a is
called the coset of a and the coset is notated a + I.
Exercise B.9. Verify that the relation ∼ as defined in Definition B.8 is
indeed an equivalence relation.
Exercise B.10. Show that if I ⊂ R is an ideal then R/I is again a
ring. (Under our definition, this includes verifying that the quotient
is commutative and has a unit).
R EFERENCES