§ 12. Finite fields
1. The structure of finite fields
Proposition 1
— Let K be a finite field with q elements.
a) The characteristic of K is a prime number p, and there exists an integer f \geq 1 such that q = p^f.
b) The additive group of K is a direct sum of f cyclic groups of order p.
c) The multiplicative group of K is cyclic of order q - 1.
Since Z is infinite and K finite, the unique ring homomorphism \varphi : Z \to K is not injective and its kernel is a prime ideal of Z not equal to 0. Therefore the characteristic of K is a prime number and K is an algebra over the field \mathbf{F}_p of p elements (V, p. 2). Let f be the degree of K over \mathbf{F}_p. If f were infinite, K would contain, for each integer n \geq 0 a subspace of dimension n over \mathbf{F}_p, whence q \geq p^n, which is absurd. Therefore f is finite. The additive group of K is thus isomorphic to (\mathbf{F}_p)^f, whence the assertions a) and b).
Assertion c) follows by Lemma 1 (V, p. 78).
Proposition 2
— Let K be a finite field of q elements. The field K is a splitting field of the polynomial X^q - X of \mathbf{F}_p[X] and it is the set of all roots of this polynomial.
1 In agreement with the conventions of this chapter we shall only be concerned here with finite commutative fields. In fact, every finite field is commutative, as we shall see in Chapter VIII (cf. V, p. 170, Exercise 14).
For every in we have because is a finite group of order (I, p. 52). It follows that for each in . The polynomial of is of degree and it has roots in , whence
Proposition 2 follows at once from this.
Corollary
— *Two finite fields of the same cardinal are isomorphic.
Let be a finite field of elements; its characteristic is a prime number dividing , whence . Therefore is a splitting field of the polynomial in (Prop. 2), and so and are isomorphic (V, p. 22, Cor.).
When , Formula (1) reduces to the relation
in the polynomial ring .
Formula (2) may also be written
In particular for we obtain (« Wilson's formula »)
2. Algebraic extensions of a finite field
Proposition 3
— *Let be a finite field of elements, an algebraically closed extension of and an integer . a) There exists a unique subextension of which is of degree over . b) The field has elements and is the set of fixed points of the automorphism of . c) We have for every generator of the cyclic group . Let be the characteristic of and the degree of over . We have and the mapping is thus an automorphism of the perfect field (V, p. 7, Prop. 4). Therefore the set of roots of the polynomial of is a subfield of . Since the derivative of is equal to , all the roots of this polynomial are simple (IV, p. 17, Prop. 7) and so has elements. It follows that .
Now let L be a subextension of , of degree over . As vector space over , is isomorphic to and so has elements. We thus have for all (Prop. 2), whence . Since , we finally have .
We have thus proved Assertions a) and b), and c) is trivial.
Corollary
— *Let be a finite field and an algebraically closed extension of . The relative algebraic closure of in consists of () and roots of unity and is an algebraic closure of .
We know to be an algebraic closure of (V, p. 22, Example 2) and it is clear that every root of unity in belongs to . Further, given in , of degree over , if has elements, then the field has , whence , and so is a root of unity in .
Let be a prime number and let be the field of elements. We choose an algebraic closure of , whose existence follows from Steinitz's theorem (V, p. 23, Th. 2). Let be a positive integer and . By Prop. 3 there exists a unique subfield of which is of degree over ; we shall denote it by or by abuse of notation . It is the unique subextension of which has degree over . It is the unique subfield of of cardinal , and every field of cardinal is isomorphic (not canonically) to (Cor. of Prop. 2). We note that consists of those in for which and that if and only if is a power of .
Proposition 4
— *Let be a finite field of elements and an extension of finite degree of .
a) The field is a Galois extension of whose Galois group is the cyclic group of order generated by the automorphism .
b) For each the norm of with respect to is equal to .
c) Every element of is the trace (resp. norm) of an element of .*
Let be the cyclic group of automorphisms of generated by . The field of invariants of consists of the elements of such that , hence is equal to . Therefore is a Galois extension of with Galois group , and this latter has order equal to (V, p. 66, Th. 3). Thus a) follows.
We have ; the norm of an element of with respect to is thus and we have . This proves b). Let be a generator of the cyclic group ; the image of the norm is the cyclic subgroup of generated by the element ; since is of order , is of order , and so generates . This proves that every non-zero element of K is norm of a non-zero element of K ; moreover, we have .
Finally since is a separable algebraic extension of K, the trace is a non-zero linear form on the vector space over K (V, p. 49, Cor.) ; so every element of K is the trace of an element of .
3. The Galois group of the algebraic closure of a finite field
Let be a set of integers stable under multiplication ; we shall order it by the relation « m divides n ». When m divides n, we have , hence there is a canonical homomorphism of the ring onto the ring . We denote by the inverse limit of the inverse system of rings indexed by S. Each finite set is equipped with the discrete topology and with the topology induced by that of the product .
Then is a compact topological ring (Gen. Top. I, p. 64, Prop. 8). We see at once that the unique ring homomorphism of into is injective with a dense image ; we shall identify with its image under in . For the topology induced on by that of , the sets (for ) form a base of neighbourhoods of 0.
When , is written . When S consists of the powers of a prime number , is written and is called « ring of I-adic integers ». We thus have
When S and T are two sets of integers stable under multiplication such that , we have a natural projection which is a continuous homomorphism of topological rings. In particular, for every prime number we have a continuous homomorphism . From it we obtain a continuous homomorphism
(product extended over all prime numbers) ; this is an isomorphism of topological rings, as follows from the passage to the inverse limit in I, p. 112, Prop. 11.
Let K be a finite field of q elements and K an algebraic closure of K. For every integer we denote by the unique subfield of K which is of degree m over K (Prop. 3). We have . Further we denote by the automorphism of the perfect field ; it is called the Frobenius automorphism of K (relative to K).
Proposition 5
— There exists a unique isomorphism of topological groups such that .
Let be the subgroup of generated by . For every integer we have for all , hence the set of fixed points of is equal to . Since , we have . Hence there is an isomorphism of onto which maps 1 to .
The field of invariants of consists of the such that , hence is equal to . Therefore (V, p. 67, Lemma 2) the group is dense in . Since every subextension of of finite degree over is one of the fields , the subgroups form a fundamental system of neighbourhoods of 1 in . It is clear that is the cyclic group generated by , hence equal to .
From the above remarks about the topology of the isomorphism extends in a unique fashion to an isomorphism of topological groups .
Let be an integer; it is clear that the Frobenius automorphism of relative to is . Hence we obtain the relation
4. Cyclotomic polynomials over a finite field
Let be a finite field of elements, an integer not divisible by the characteristic of and , a cyclotomic extension of level of (V, p. 81). We know that the group of -th roots of unity in , is cyclic of order , that and that there exists an injective homomorphism
such that for , and .
Further, if is the degree of over , then the Galois group of over is cyclic of order , generated by the automorphism (V, p. 95, Prop. 4). We have at once:
Proposition 6
— The image under of the Frobenius automorphism is the residue class of .
Therefore, taking into account Prop. 6 of V, p. 84 :
Corollary
— The degree of over is the least integer such that . For the cyclotomic polynomial to be irreducible over it is necessary and sufficient that the group should be generated by the residue class of modulo .
Example 1
The polynomial is irreducible in if and only if . Likewise is irreducible in if and only if and for , the irreducibility condition reads .
Example 2
We have , hence the residue class of 5 (mod 12) does not generate . So the polynomial is not irreducible in ; in fact we have
Exercises
See the exercises for § 12.