Hubbry Logo
search
logo

Finite field

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
Finite field

In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that has a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subtraction and division are defined and satisfy certain basic rules. The most common examples of finite fields are the integers mod when is a prime number.

The order of a finite field is its number of elements, which is either a prime number or a prime power. For every prime number and every positive integer there are fields of order . All finite fields of a given order are isomorphic.

Finite fields are fundamental in a number of areas of mathematics and computer science, including number theory, algebraic geometry, Galois theory, finite geometry, cryptography and coding theory.

A finite field is a field that is a finite set; this means that it has a finite number of elements on which multiplication, addition, subtraction and division (excluding division by zero) are defined and satisfy the field axioms.

The number of elements of a finite field is called its order or, sometimes, its size. A finite field of order exists if and only if is a prime power (where is a prime number and is a positive integer). In a field of order , adding copies of any element always results in zero; that is, the characteristic of the field is .

For , all fields of order are isomorphic (see § Existence and uniqueness below). Moreover, a field cannot contain two different finite subfields with the same order. One may therefore identify all finite fields with the same order, and they are unambiguously denoted , or , where the letters GF stand for "Galois field".

In a finite field of order , the polynomial has all elements of the finite field as roots. The non-zero elements of a finite field form a multiplicative group. This group is cyclic, so all non-zero elements can be expressed as powers of a single element called a primitive element of the field. (In general there will be several primitive elements for a given field.)

The simplest examples of finite fields are the fields of prime order: for each prime number , the prime field of order may be constructed as the integers modulo , .

See all
User Avatar
No comments yet.