GallianCh22And23

advertisement
Classification of Finite Fields
For each prime p and for each positive integer n, there
is, up to isomorphism, a unique finite field of order p n .
Galois field of order p n
The unique field of order p n , denoted GF ( pn ) .
Structure of Finite Fields
As a group under addition, GF ( pn ) is isomorphic to
Z p  Z p  ... Z p (with n factors).
As a group under multiplication, the set of nonzero
elements of GF ( pn ) is isomorphic to Z pn 1 (and is,
therefore, cyclic).
Corollary, p. 376
[GF ( pn ): GF ( p)]  n .
GF ( pn ) Contains an Element of Degree n
Let a be a generator of the group of nonzero elements
of GF ( pn ) under multiplication. Then a is algebraic
over GF ( p) of degree n.
Subfields of a Finite Field
For each divisor m of n, GF ( pn ) has a unique subfield
of order p m . Moreover, these are the only subfields of
GF ( pn ) .
Constructible number
A number  for which it is possible to construct a line
segment of length |  | using a straightedge, a compass,
and a line segment of length 1.
Set of constructible numbers is a field
If  and  are constructible, so are    ,   , ,
and  /  . Thus, the set of constructible numbers is a
subfield of the reals and contains the rationals.
Criterion for constructability of a real number c
There is a series of fields with
Q  F1  F2  ...  Fn  R
such that Fi1  Fi ( i ) , where
i  Fi , and c  Fn .
Download