[Home]Finite field

HomePage | Recent Changes | Preferences

Showing revision 1
In abstract algebra, a finite field or Galois field is a field which contains only finitely many elements. Finite fields are important in cryptography and [coding theory]?. The finite fields are completely known, as will be described below.

Since every field of characteristic 0 contains the rationals and is therefore infinite, all finite fields have prime characteristic.

If p is a prime, the integers modulo p form a field with p elements, denoted by Zp or Fp. Ever other field with p elements is isomorphic to this one.

If q = pn is a prime power, then there exists up to isomorphism exactly one field with q elements, written as Fq. It can be constructed as follows: find an [irreducible polynomial]? f(T) of degree n with coefficients in Fp, then define Fq = Fp[T] / (f(T)). Here, Fp[T] denotes the ring of all polynomials with coefficients in Fp, and the quotient is meant in the sense of factor rings. The field Fq contains Fp as a subfield.

There are no other finite fields.


HomePage | Recent Changes | Preferences
This page is read-only | View other revisions | View current revision
Edited December 9, 2001 7:00 am by AxelBoldt (diff)
Search: