TOPICS
Search

Finite Field


A finite field is a field with a finite field order (i.e., number of elements), also called a Galois field. The order of a finite field is always a prime or a power of a prime (Birkhoff and Mac Lane 1996). For each prime power, there exists exactly one (with the usual caveat that "exactly one" means "exactly one up to an isomorphism") finite field GF(p^n), often written as F_(p^n) in current usage.

GF(p) is called the prime field of order p, and is the field of residue classes modulo p, where the p elements are denoted 0, 1, ..., p-1. a=b in GF(p) means the same as a=b (mod p). Note, however, that 2×2=0 (mod 4) in the ring of residues modulo 4, so 2 has no reciprocal, and the ring of residues modulo 4 is distinct from the finite field with four elements. Finite fields are therefore denoted GF(p^n), instead of GF(k), where k=p^n, for clarity.

The finite field GF(2) consists of elements 0 and 1 which satisfy the following addition and multiplication tables.

+01
001
110
×01
000
101

If a subset S of the elements of a finite field F satisfies the axioms above with the same operators of F, then S is called a subfield. Finite fields are used extensively in the study of error-correcting codes.

When n>1, GF(p^n) can be represented as the field of equivalence classes of polynomials whose coefficients belong to GF(p). Any irreducible polynomial of degree n yields the same field up to an isomorphism. For example, for GF(2^3), the modulus can be taken as x^3+x^2+1 or x^3+x+1. Using the modulus x^3+x+1, the elements of GF(2^3)--written 0, x^0, x^1, ...--can be represented as polynomials with degree less than 3. For instance,

x^3=-x-1=x+1
(1)
x^4=x(x^3)=x(x+1)=x^2+x
(2)
x^5=x(x^2+x)=x^3+x^2=x^2-x-1=x^2+x+1
(3)
x^6=x(x^2+x+1)=x^3+x^2+x=x^2-1=x^2+1
(4)
x^7=x(x^2+1)=x^3+x=-1=1=x^0.
(5)

Now consider the following table which contains several different representations of the elements of a finite field. The columns are the power, polynomial representation, triples of polynomial representation coefficients (the vector representation), and the binary integer corresponding to the vector representation (the regular representation).

powerpolynomialvectorregular
00(000)0
x^01(001)1
x^1x(010)2
x^2x^2(100)4
x^3x+1(011)3
x^4x^2+x(110)6
x^5x^2+x+1(111)7
x^6x^2+1(101)5

The set of polynomials in the second column is closed under addition and multiplication modulo x^3+x+1, and these operations on the set satisfy the axioms of finite field. This particular finite field is said to be an extension field of degree 3 of GF(2), written GF(2^3), and the field GF(2) is called the base field of GF(2^3). If an irreducible polynomial generates all elements in this way, it is called a primitive polynomial. For any prime or prime power q and any positive integer n, there exists a primitive irreducible polynomial of degree n over GF(q).

For any element c of GF(q), c^q=c, and for any nonzero element d of GF(q), d^(q-1)=1. There is a smallest positive integer n satisfying the sum condition e+e+...+e_()_(n times)=0 for some element e in GF(q). This number is called the field characteristic of the finite field GF(q). The field characteristic is a prime number for every finite field, and it is true that

 (x+y)^p=x^p+y^p
(6)

over a finite field with characteristic p.


See also

Field, Field Characteristic, Hadamard Matrix, Irreducible Polynomial, Primitive Polynomial, Ring, Subfield Explore this topic in the MathWorld classroom

Explore with Wolfram|Alpha

References

Ball, W. W. R. and Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, pp. 73-75, 1987.Birkhoff, G. and Mac Lane, S. A Survey of Modern Algebra, 5th ed. New York: Macmillan, p. 413, 1996.Derbyshire, J. Prime Obsession: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics. New York: Penguin, pp. 266-268, 2004.Dickson, L. E. History of the Theory of Numbers, Vol. 1: Divisibility and Primality. New York: Dover, p. viii, 2005.Dummit, D. S. and Foote, R. M. "Finite Fields." §14.3 in Abstract Algebra, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, pp. 499-505, 1998.Lidl, R. and Niederreiter, H. Introduction to Finite Fields and Their Applications, rev. ed. Cambridge, England: Cambridge University Press, 1994.Lidl, R. and Niederreiter, H. (Eds.). Finite Fields, 2nd ed. Cambridge, England: Cambridge University Press, 1997.

Referenced on Wolfram|Alpha

Finite Field

Cite this as:

Weisstein, Eric W. "Finite Field." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FiniteField.html

Subject classifications