# Finite field

Last updated

In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains 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 given by the integers mod p when p is a prime number.

## Contents

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.

## Properties

A finite field is a finite set which is a field; this means that multiplication, addition, subtraction and division (excluding division by zero) are defined and satisfy the rules of arithmetic known as the field axioms.

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

If q = pk, all fields of order q are isomorphic (see § Existence and uniqueness below). [1] 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 ${\displaystyle \mathbb {F} _{q}}$, Fq or GF(q), where the letters GF stand for "Galois field". [2]

In a finite field of order q, the polynomial XqX has all q 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 p, the prime field of order p, ${\displaystyle \mathbb {F} _{p}}$, may be constructed as the integers modulo p, Z/pZ.

The elements of the prime field of order p may be represented by integers in the range 0, ..., p − 1. The sum, the difference and the product are the remainder of the division by p of the result of the corresponding integer operation. The multiplicative inverse of an element may be computed by using the extended Euclidean algorithm (see Extended Euclidean algorithm § Modular integers).

Let F be a finite field. For any element x in F and any integer n, denote by nx the sum of n copies of x. The least positive n such that n ⋅ 1 = 0 is the characteristic p of the field. This allows defining a multiplication ${\displaystyle (k,x)\mapsto k\cdot x}$ of an element k of GF(p) by an element x of F by choosing an integer representative for k. This multiplication makes F into a GF(p)-vector space. It follows that the number of elements of F is pn for some integer n.

The identity

${\displaystyle (x+y)^{p}=x^{p}+y^{p}}$

(sometimes called the freshman's dream) is true in a field of characteristic p. This follows from the binomial theorem, as each binomial coefficient of the expansion of (x + y)p, except the first and the last, is a multiple of p.

By Fermat's little theorem, if p is a prime number and x is in the field GF(p) then xp = x. This implies the equality

${\displaystyle X^{p}-X=\prod _{a\in {\rm {GF}}(p)}(X-a)}$

for polynomials over GF(p). More generally, every element in GF(pn) satisfies the polynomial equation xpnx = 0.

Any finite field extension of a finite field is separable and simple. That is, if E is a finite field and F is a subfield of E, then E is obtained from F by adjoining a single element whose minimal polynomial is separable. To use a jargon, finite fields are perfect.

A more general algebraic structure that satisfies all the other axioms of a field, but whose multiplication is not required to be commutative, is called a division ring (or sometimes skew field). By Wedderburn's little theorem, any finite division ring is commutative, and hence is a finite field.

## Existence and uniqueness

Let q = pn be a prime power, and F be the splitting field of the polynomial

${\displaystyle P=X^{q}-X}$

over the prime field GF(p). This means that F is a finite field of lowest order, in which P has q distinct roots (the formal derivative of P is P = −1, implying that gcd(P, P) = 1, which in general implies that the splitting field is a separable extension of the original). The above identity shows that the sum and the product of two roots of P are roots of P, as well as the multiplicative inverse of a root of P. In other words, the roots of P form a field of order q, which is equal to F by the minimality of the splitting field.

The uniqueness up to isomorphism of splitting fields implies thus that all fields of order q are isomorphic. Also, if a field F has a field of order q = pk as a subfield, its elements are the q roots of XqX, and F cannot contain another subfield of order q.

In summary, we have the following classification theorem first proved in 1893 by E. H. Moore: [1]

The order of a finite field is a prime power. For every prime powerqthere are fields of orderq, and they are all isomorphic. In these fields, every element satisfies
${\displaystyle x^{q}=x,}$
and the polynomialXqXfactors as
${\displaystyle X^{q}-X=\prod _{a\in F}(X-a).}$

It follows that GF(pn) contains a subfield isomorphic to GF(pm) if and only if m is a divisor of n; in that case, this subfield is unique. In fact, the polynomial XpmX divides XpnX if and only if m is a divisor of n.

## Explicit construction

### Non-prime fields

Given a prime power q = pn with p prime and n > 1, the field GF(q) may be explicitly constructed in the following way. One first chooses an irreducible polynomial P in GF(p)[X] of degree n (such an irreducible polynomial always exists). Then the quotient ring

${\displaystyle {\rm {GF}}(q)={\rm {GF}}(p)[X]/(P)}$

of the polynomial ring GF(p)[X] by the ideal generated by P is a field of order q.

More explicitly, the elements of GF(q) are the polynomials over GF(p) whose degree is strictly less than n. The addition and the subtraction are those of polynomials over GF(p). The product of two elements is the remainder of the Euclidean division by P of the product in GF(p)[X]. The multiplicative inverse of a non-zero element may be computed with the extended Euclidean algorithm; see Extended Euclidean algorithm § Simple algebraic field extensions.

Except in the construction of GF(4), there are several possible choices for P, which produce isomorphic results. To simplify the Euclidean division, for P one commonly chooses polynomials of the form

${\displaystyle X^{n}+aX+b,}$

which make the needed Euclidean divisions very efficient. However, for some fields, typically in characteristic 2, irreducible polynomials of the form Xn + aX + b may not exist. In characteristic 2, if the polynomial Xn + X + 1 is reducible, it is recommended to choose Xn + Xk + 1 with the lowest possible k that makes the polynomial irreducible. If all these trinomials are reducible, one chooses "pentanomials" Xn + Xa + Xb + Xc + 1, as polynomials of degree greater than 1, with an even number of terms, are never irreducible in characteristic 2, having 1 as a root. [3]

A possible choice for such a polynomial is given by Conway polynomials. They ensure a certain compatibility between the representation of a field and the representations of its subfields.

In the next sections, we will show how the general construction method outlined above works for small finite fields.

### Field with four elements

Over GF(2), there is only one irreducible polynomial of degree 2:

${\displaystyle X^{2}+X+1}$

Therefore, for GF(4) the construction of the preceding section must involve this polynomial, and

${\displaystyle {\rm {GF}}(4)={\rm {GF}}(2)[X]/(X^{2}+X+1).}$

If one denotes α a root of this polynomial in GF(4), the tables of the operations in GF(4) are the following. There is no table for subtraction, because subtraction is identical to addition, as is the case for every field of characteristic 2. In the third table, for the division of x by y, x must be read on the left, and y on the top.

AdditionMultiplicationDivision
x+y01α1 + α
001α1 + α
1101 + αα
αα1 + α01
1 + α1 + αα10
x×y01α1 + α
00000
101α1 + α
α0α1 + α1
1 + α01 + α1α
x/y01α1 + α
0000
111 + αα
αα11 + α
1 + α1 + αα1

### GF(p2) for an odd prime p

For applying the above general construction of finite fields in the case of GF(p2), one has to find an irreducible polynomial of degree 2. For p = 2, this has been done in the preceding section. If p is an odd prime, there are always irreducible polynomials of the form X2r, with r in GF(p).

More precisely, the polynomial X2r is irreducible over GF(p) if and only if r is a quadratic non-residue modulo p (this is almost the definition of a quadratic non-residue). There are p − 1/2 quadratic non-residues modulo p. For example, 2 is a quadratic non-residue for p = 3, 5, 11, 13, ..., and 3 is a quadratic non-residue for p = 5, 7, 17, .... If p ≡ 3 mod 4, that is p = 3, 7, 11, 19, ..., one may choose −1 ≡ p − 1 as a quadratic non-residue, which allows us to have a very simple irreducible polynomial X2 + 1.

Having chosen a quadratic non-residue r, let α be a symbolic square root of r, that is a symbol which has the property α2 = r, in the same way as the complex number i is a symbolic square root of −1. Then, the elements of GF(p2) are all the linear expressions

${\displaystyle a+b\alpha ,}$

with a and b in GF(p). The operations on GF(p2) are defined as follows (the operations between elements of GF(p) represented by Latin letters are the operations in GF(p)):

{\displaystyle {\begin{aligned}-(a+b\alpha )&=-a+(-b)\alpha \\(a+b\alpha )+(c+d\alpha )&=(a+c)+(b+d)\alpha \\(a+b\alpha )(c+d\alpha )&=(ac+rbd)+(ad+bc)\alpha \\(a+b\alpha )^{-1}&=a(a^{2}-rb^{2})^{-1}+(-b)(a^{2}-rb^{2})^{-1}\alpha \end{aligned}}}

### GF(8) and GF(27)

The polynomial

${\displaystyle X^{3}-X-1}$

is irreducible over GF(2) and GF(3), that is, it is irreducible modulo 2 and 3 (to show this it suffices to show that it has no root in GF(2) nor in GF(3)). It follows that the elements of GF(8) and GF(27) may be represented by expressions

${\displaystyle a+b\alpha +c\alpha ^{2},}$

where a, b, c are elements of GF(2) or GF(3) (respectively), and ${\displaystyle \alpha }$ is a symbol such that

${\displaystyle \alpha ^{3}=\alpha +1.}$

The addition, additive inverse and multiplication on GF(8) and GF(27) may thus be defined as follows; in following formulas, the operations between elements of GF(2) or GF(3), represented by Latin letters, are the operations in GF(2) or GF(3), respectively:

{\displaystyle {\begin{aligned}-(a+b\alpha +c\alpha ^{2})&=-a+(-b)\alpha +(-c)\alpha ^{2}\qquad {\text{(for }}\mathrm {GF} (8),{\text{this operation is the identity)}}\\(a+b\alpha +c\alpha ^{2})+(d+e\alpha +f\alpha ^{2})&=(a+d)+(b+e)\alpha +(c+f)\alpha ^{2}\\(a+b\alpha +c\alpha ^{2})(d+e\alpha +f\alpha ^{2})&=(ad+bf+ce)+(ae+bd+bf+ce+cf)\alpha +(af+be+cd+cf)\alpha ^{2}\end{aligned}}}

### GF(16)

The polynomial

${\displaystyle X^{4}+X+1}$

is irreducible over GF(2), that is, it is irreducible modulo 2. It follows that the elements of GF(16) may be represented by expressions

${\displaystyle a+b\alpha +c\alpha ^{2}+d\alpha ^{3},}$

where a, b, c, d are either 0 or 1 (elements of GF(2)), and α is a symbol such that

${\displaystyle \alpha ^{4}=\alpha +1.}$

As the characteristic of GF(2) is 2, each element is its additive inverse in GF(16). The addition and multiplication on GF(16) may be defined as follows; in following formulas, the operations between elements of GF(2), represented by Latin letters are the operations in GF(2).

{\displaystyle {\begin{aligned}(a+b\alpha +c\alpha ^{2}+d\alpha ^{3})+(e+f\alpha +g\alpha ^{2}+h\alpha ^{3})&=(a+e)+(b+f)\alpha +(c+g)\alpha ^{2}+(d+h)\alpha ^{3}\\(a+b\alpha +c\alpha ^{2}+d\alpha ^{3})(e+f\alpha +g\alpha ^{2}+h\alpha ^{3})&=(ae+bh+cg+df)+(af+be+bh+cg+df+ch+dg)\alpha \;+\\&\quad \;(ag+bf+ce+ch+dg+dh)\alpha ^{2}+(ah+bg+cf+de+dh)\alpha ^{3}\end{aligned}}}

## Multiplicative structure

The set of non-zero elements in GF(q) is an abelian group under the multiplication, of order q – 1. By Lagrange's theorem, there exists a divisor k of q – 1 such that xk = 1 for every non-zero x in GF(q). As the equation xk = 1 has at most k solutions in any field, q – 1 is the lowest possible value for k. The structure theorem of finite abelian groups implies that this multiplicative group is cyclic, that is, all non-zero elements are powers of a single element. In summary:

The multiplicative group of the non-zero elements inGF(q)is cyclic, and there exists an elementa, such that theq – 1non-zero elements ofGF(q)area, a2, ..., aq−2, aq−1 = 1.

Such an element a is called a primitive element. Unless q = 2, 3, the primitive element is not unique. The number of primitive elements is φ(q − 1) where φ is Euler's totient function.

The result above implies that xq = x for every x in GF(q). The particular case where q is prime is Fermat's little theorem.

### Discrete logarithm

If a is a primitive element in GF(q), then for any non-zero element x in F, there is a unique integer n with 0 ≤ nq − 2 such that

x = an.

This integer n is called the discrete logarithm of x to the base a.

While an can be computed very quickly, for example using exponentiation by squaring, there is no known efficient algorithm for computing the inverse operation, the discrete logarithm. This has been used in various cryptographic protocols, see Discrete logarithm for details.

When the nonzero elements of GF(q) are represented by their discrete logarithms, multiplication and division are easy, as they reduce to addition and subtraction modulo q – 1. However, addition amounts to computing the discrete logarithm of am + an. The identity

am + an = an(amn + 1)

allows one to solve this problem by constructing the table of the discrete logarithms of an + 1, called Zech's logarithms, for n = 0, ..., q − 2 (it is convenient to define the discrete logarithm of zero as being −∞).

Zech's logarithms are useful for large computations, such as linear algebra over medium-sized fields, that is, fields that are sufficiently large for making natural algorithms inefficient, but not too large, as one has to pre-compute a table of the same size as the order of the field.

### Roots of unity

Every nonzero element of a finite field is a root of unity, as xq−1 = 1 for every nonzero element of GF(q).

If n is a positive integer, an nth primitive root of unity is a solution of the equation xn = 1 that is not a solution of the equation xm = 1 for any positive integer m < n. If a is a nth primitive root of unity in a field F, then F contains all the n roots of unity, which are 1, a, a2, ..., an−1.

The field GF(q) contains a nth primitive root of unity if and only if n is a divisor of q − 1; if n is a divisor of q − 1, then the number of primitive nth roots of unity in GF(q) is φ(n) (Euler's totient function). The number of nth roots of unity in GF(q) is gcd(n, q − 1).

In a field of characteristic p, every (np)th root of unity is also a nth root of unity. It follows that primitive (np)th roots of unity never exist in a field of characteristic p.

On the other hand, if n is coprime to p, the roots of the nth cyclotomic polynomial are distinct in every field of characteristic p, as this polynomial is a divisor of Xn − 1, whose discriminant ${\displaystyle n^{n}}$ is nonzero modulo p. It follows that the nth cyclotomic polynomial factors over GF(p) into distinct irreducible polynomials that have all the same degree, say d, and that GF(pd) is the smallest field of characteristic p that contains the nth primitive roots of unity.

### Example: GF(64)

The field GF(64) has several interesting properties that smaller fields do not share: it has two subfields such that neither is contained in the other; not all generators (elements with minimal polynomial of degree 6 over GF(2)) are primitive elements; and the primitive elements are not all conjugate under the Galois group.

The order of this field being 26, and the divisors of 6 being 1, 2, 3, 6, the subfields of GF(64) are GF(2), GF(22) = GF(4), GF(23) = GF(8), and GF(64) itself. As 2 and 3 are coprime, the intersection of GF(4) and GF(8) in GF(64) is the prime field GF(2).

The union of GF(4) and GF(8) has thus 10 elements. The remaining 54 elements of GF(64) generate GF(64) in the sense that no other subfield contains any of them. It follows that they are roots of irreducible polynomials of degree 6 over GF(2). This implies that, over GF(2), there are exactly 9 = 54/6 irreducible monic polynomials of degree 6. This may be verified by factoring X64X over GF(2).

The elements of GF(64) are primitive nth roots of unity for some n dividing 63. As the 3rd and the 7th roots of unity belong to GF(4) and GF(8), respectively, the 54 generators are primitive nth roots of unity for some n in {9, 21, 63}. Euler's totient function shows that there are 6 primitive 9th roots of unity, 12 primitive 21st roots of unity, and 36 primitive 63rd roots of unity. Summing these numbers, one finds again 54 elements.

By factoring the cyclotomic polynomials over GF(2), one finds that:

• The six primitive 9th roots of unity are roots of
${\displaystyle X^{6}+X^{3}+1,}$
and are all conjugate under the action of the Galois group.
• The twelve primitive 21st roots of unity are roots of
${\displaystyle (X^{6}+X^{4}+X^{2}+X+1)(X^{6}+X^{5}+X^{4}+X^{2}+1).}$
They form two orbits under the action of the Galois group. As the two factors are reciprocal to each other, a root and its (multiplicative) inverse do not belong to the same orbit.
• The 36 primitive elements of GF(64) are the roots of
${\displaystyle (X^{6}+X^{4}+X^{3}+X+1)(X^{6}+X+1)(X^{6}+X^{5}+1)(X^{6}+X^{5}+X^{3}+X^{2}+1)(X^{6}+X^{5}+X^{2}+X+1)(X^{6}+X^{5}+X^{4}+X+1),}$
They split into 6 orbits of 6 elements under the action of the Galois group.

This shows that the best choice to construct GF(64) is to define it as GF(2)[X] / (X6 + X + 1). In fact, this generator is a primitive element, and this polynomial is the irreducible polynomial that produces the easiest Euclidean division.

## Frobenius automorphism and Galois theory

In this section, p is a prime number, and q = pn is a power of p.

In GF(q), the identity (x + y)p = xp + yp implies that the map

${\displaystyle \varphi :x\mapsto x^{p}}$

is a GF(p)-linear endomorphism and a field automorphism of GF(q), which fixes every element of the subfield GF(p). It is called the Frobenius automorphism, after Ferdinand Georg Frobenius.

Denoting by φk the composition of φ with itself k times, we have

${\displaystyle \varphi ^{k}:x\mapsto x^{p^{k}}.}$

It has been shown in the preceding section that φn is the identity. For 0 < k < n, the automorphism φk is not the identity, as, otherwise, the polynomial

${\displaystyle X^{p^{k}}-X}$

would have more than pk roots.

There are no other GF(p)-automorphisms of GF(q). In other words, GF(pn) has exactly nGF(p)-automorphisms, which are

${\displaystyle \mathrm {Id} =\varphi ^{0},\varphi ,\varphi ^{2},\ldots ,\varphi ^{n-1}.}$

In terms of Galois theory, this means that GF(pn) is a Galois extension of GF(p), which has a cyclic Galois group.

The fact that the Frobenius map is surjective implies that every finite field is perfect.

## Polynomial factorization

If F is a finite field, a non-constant monic polynomial with coefficients in F is irreducible over F, if it is not the product of two non-constant monic polynomials, with coefficients in F.

As every polynomial ring over a field is a unique factorization domain, every monic polynomial over a finite field may be factored in a unique way (up to the order of the factors) into a product of irreducible monic polynomials.

There are efficient algorithms for testing polynomial irreducibility and factoring polynomials over finite field. They are a key step for factoring polynomials over the integers or the rational numbers. At least for this reason, every computer algebra system has functions for factoring polynomials over finite fields, or, at least, over finite prime fields.

### Irreducible polynomials of a given degree

The polynomial

${\displaystyle X^{q}-X}$

factors into linear factors over a field of order q. More precisely, this polynomial is the product of all monic polynomials of degree one over a field of order q.

This implies that, if q = pn then XqX is the product of all monic irreducible polynomials over GF(p), whose degree divides n. In fact, if P is an irreducible factor over GF(p) of XqX, its degree divides n, as its splitting field is contained in GF(pn). Conversely, if P is an irreducible monic polynomial over GF(p) of degree d dividing n, it defines a field extension of degree d, which is contained in GF(pn), and all roots of P belong to GF(pn), and are roots of XqX; thus P divides XqX. As XqX does not have any multiple factor, it is thus the product of all the irreducible monic polynomials that divide it.

This property is used to compute the product of the irreducible factors of each degree of polynomials over GF(p); see Distinct degree factorization.

### Number of monic irreducible polynomials of a given degree over a finite field

The number N(q, n) of monic irreducible polynomials of degree n over GF(q) is given by [4]

${\displaystyle N(q,n)={\frac {1}{n}}\sum _{d\mid n}\mu (d)q^{n/d},}$

where μ is the Möbius function. This formula is almost a direct consequence of above property of XqX.

By the above formula, the number of irreducible (not necessarily monic) polynomials of degree n over GF(q) is (q − 1)N(q, n).

A (slightly simpler) lower bound for N(q, n) is

${\displaystyle N(q,n)\geq {\frac {1}{n}}\left(q^{n}-\sum _{p\mid n,\ p{\text{ prime}}}q^{n/p}\right).}$

One may easily deduce that, for every q and every n, there is at least one irreducible polynomial of degree n over GF(q). This lower bound is sharp for q = n = 2.

## Applications

In cryptography, the difficulty of the discrete logarithm problem in finite fields or in elliptic curves is the basis of several widely used protocols, such as the Diffie–Hellman protocol. For example, in 2014, a secure internet connection to Wikipedia involved the elliptic curve Diffie–Hellman protocol (ECDHE) over a large finite field. [5] In coding theory, many codes are constructed as subspaces of vector spaces over finite fields.

Finite fields are widely used in number theory, as many problems over the integers may be solved by reducing them modulo one or several prime numbers. For example, the fastest known algorithms for polynomial factorization and linear algebra over the field of rational numbers proceed by reduction modulo one or several primes, and then reconstruction of the solution by using Chinese remainder theorem, Hensel lifting or the LLL algorithm.

Similarly many theoretical problems in number theory can be solved by considering their reductions modulo some or all prime numbers. See, for example, Hasse principle. Many recent developments of algebraic geometry were motivated by the need to enlarge the power of these modular methods. Wiles' proof of Fermat's Last Theorem is an example of a deep result involving many mathematical tools, including finite fields.

The Weil conjectures concern the number of points on algebraic varieties over finite fields and the theory has many applications including exponential and character sum estimates.

Finite fields have widespread application in combinatorics, two well known examples being the definition of Paley Graphs and the related construction for Hadamard Matrices. In arithmetic combinatorics finite fields [6] and finite field models [7] [8] are used extensively, such as in Szemerédi's theorem on arithmetic progressions.

## Extensions

### Algebraic closure

A finite field F is not algebraically closed: the polynomial

${\displaystyle f(T)=1+\prod _{\alpha \in F}(T-\alpha ),}$

has no roots in F, since f(α) = 1 for all α in F.

Fix an algebraic closure ${\displaystyle {\overline {\mathbb {F} }}_{q}}$ of ${\displaystyle \mathbb {F} _{q}}$. The map ${\displaystyle \varphi _{q}\colon {\overline {\mathbb {F} }}_{q}\to {\overline {\mathbb {F} }}_{q}}$ sending each x to xq is called the qth power Frobenius automorphism. The subfield of ${\displaystyle {\overline {\mathbb {F} }}_{q}}$ fixed by the nth iterate of ${\displaystyle \varphi _{q}}$ is the set of zeros of the polynomial xqnx, which has distinct roots since its derivative in ${\displaystyle \mathbb {F} _{q}[x]}$ is −1, which is never zero. Therefore that subfield has qn elements, so it is the unique copy of ${\displaystyle \mathbb {F} _{q^{n}}}$ in ${\displaystyle {\overline {\mathbb {F} }}_{q}}$. Every finite extension of ${\displaystyle \mathbb {F} _{q}}$ in ${\displaystyle {\overline {\mathbb {F} }}_{q}}$ is this ${\displaystyle \mathbb {F} _{q^{n}}}$ for some n, so

${\displaystyle {\overline {\mathbb {F} }}_{q}=\bigcup _{n\geq 1}\mathbb {F} _{q^{n}}.}$

The absolute Galois group of ${\displaystyle \mathbb {F} _{q}}$ is the profinite group

${\displaystyle \operatorname {Gal} ({\overline {\mathbb {F} }}_{q}/\mathbb {F} _{q})\simeq \varprojlim _{n}\operatorname {Gal} ({\overline {\mathbb {F} }}_{q^{n}}/\mathbb {F} _{q})\simeq \varprojlim _{n}(\mathbf {Z} /n\mathbf {Z} )={\widehat {\mathbf {Z} }}.}$

Like any infinite Galois group, ${\displaystyle \operatorname {Gal} ({\overline {\mathbb {F} }}_{q}/\mathbb {F} _{q})}$ may be equipped with the Krull topology, and then the isomorphisms just given are isomorphisms of topological groups. The image of ${\displaystyle \varphi _{q}}$ in the group ${\displaystyle \operatorname {Gal} ({\overline {\mathbb {F} }}_{q^{n}}/\mathbb {F} _{q})\simeq \mathbf {Z} /n\mathbf {Z} }$ is the generator 1, so ${\displaystyle \varphi _{q}}$ corresponds to ${\displaystyle 1\in {\widehat {\mathbf {Z} }}}$. It follows that ${\displaystyle \varphi _{q}}$ has infinite order and generates a dense subgroup of ${\displaystyle \operatorname {Gal} ({\overline {\mathbb {F} }}_{q}/\mathbb {F} _{q})}$, not the whole group, because the element ${\displaystyle 1\in {\widehat {\mathbf {Z} }}}$ has infinite order and generates the dense subgroup ${\displaystyle \mathbf {Z} \subsetneqq {\widehat {\mathbf {Z} }}.}$ One says that ${\displaystyle \varphi _{q}}$ is a topological generator of ${\displaystyle \operatorname {Gal} ({\overline {\mathbb {F} }}_{q}/\mathbb {F} _{q})}$.

#### Quasi-algebraic closure

Although finite fields are not algebraically closed, they are quasi-algebraically closed, which means that every homogeneous polynomial over a finite field has a non-trivial zero whose components are in the field if the number of its variables is more than its degree. This was a conjecture of Artin and Dickson proved by Chevalley (see Chevalley–Warning theorem).

### Wedderburn's little theorem

A division ring is a generalization of field. Division rings are not assumed to be commutative. There are no non-commutative finite division rings: Wedderburn's little theorem states that all finite division rings are commutative, hence finite fields. The result holds even if we relax associativity and consider alternative rings, by the Artin–Zorn theorem. [9]

## Notes

1. Moore, E. H. (1896), "A doubly-infinite system of simple groups", in E. H. Moore; et al. (eds.), Mathematical Papers Read at the International Mathematics Congress Held in Connection with the World's Columbian Exposition, Macmillan & Co., pp. 208–242
2. This latter notation was introduced by E. H. Moore in an address given in 1893 at the International Mathematical Congress held in Chicago Mullen & Panario 2013 , p. 10.
3. Recommended Elliptic Curves for Government Use (PDF), National Institute of Standards and Technology, July 1999, p. 3
4. Jacobson 2009 , §4.13
5. This can be verified by looking at the information on the page provided by the browser.
6. Shparlinski, Igor E. (2013), "Additive Combinatorics over Finite Fields: New Results and Applications", Finite Fields and Their Applications, DE GRUYTER, doi:10.1515/9783110283600.233, ISBN   9783110283600
7. Green, Ben (2005), "Finite field models in additive combinatorics", Surveys in Combinatorics 2005, Cambridge University Press, pp. 1–28, arXiv:, doi:10.1017/cbo9780511734885.002, ISBN   9780511734885
8. Wolf, J. (March 2015). "Finite field models in arithmetic combinatorics – ten years on". Finite Fields and Their Applications. 32: 233–274. doi:. ISSN   1071-5797.
9. Shult, Ernest E. (2011). Points and lines. Characterizing the classical geometries. Universitext. Berlin: Springer-Verlag. p. 123. ISBN   978-3-642-15626-7. Zbl   1213.51001.

## Related Research Articles

In mathematics, particularly in algebra, a field extension is a pair of fields such that the operations of E are those of F restricted to E. In this case, F is an extension field of E and E is a subfield of F. For example, under the usual notions of addition and multiplication, the complex numbers are an extension field of the real numbers; the real numbers are a subfield of the complex numbers.

In mathematics, in the area of abstract algebra known as Galois theory, the Galois group of a certain type of field extension is a specific group associated with the field extension. The study of field extensions and their relationship to the polynomials that give rise to them via Galois groups is called Galois theory, so named in honor of Évariste Galois who first discovered them.

In mathematics, a root of unity, occasionally called a de Moivre number, is any complex number that yields 1 when raised to some positive integer power n. Roots of unity are used in many branches of mathematics, and are especially important in number theory, the theory of group characters, and the discrete Fourier transform.

In abstract algebra, a splitting field of a polynomial with coefficients in a field is the smallest field extension of that field over which the polynomial splits or decomposes into linear factors.

Field theory is the branch of mathematics in which fields are studied. This is a glossary of some terms of the subject.

In field theory, a subfield of algebra, an algebraic field extension is called a separable extension if for every , the minimal polynomial of over F is a separable polynomial. There is also a more general definition that applies when E is not necessarily algebraic over F. An extension that is not separable is said to be inseparable.

In mathematics, especially in the field of algebra, a polynomial ring or polynomial algebra is a ring formed from the set of polynomials in one or more indeterminates with coefficients in another ring, often a field.

In field theory, the primitive element theorem is a result characterizing the finite degree field extensions that can be generated by a single element. Such a generating element is called a primitive element of the field extension, and the extension is called a simple extension in this case. The theorem states that a finite extension is simple if and only if there are only finitely many intermediate fields. An older result, also often called "primitive element theorem", states that every finite separable extension is simple; it can be seen as a consequence of the former theorem. These theorems imply in particular that all algebraic number fields over the rational numbers, and all extensions in which both fields are finite, are simple.

In mathematics, the (field) norm is a particular mapping defined in field theory, which maps elements of a larger field into a subfield.

In mathematics, the field trace is a particular function defined with respect to a finite field extension L/K, which is a K-linear map from L onto K.

In mathematics, finite field arithmetic is arithmetic in a finite field contrary to arithmetic in a field with an infinite number of elements, like the field of rational numbers.

In abstract algebra, a normal extension is an algebraic field extension L/K for which every polynomial that is irreducible over K either has no root in L or splits into linear factors in L. Bourbaki calls such an extension a quasi-Galois extension.

In mathematics, specifically the algebraic theory of fields, a normal basis is a special kind of basis for Galois extensions of finite degree, characterised as forming a single orbit for the Galois group. The normal basis theorem states that any finite Galois extension of fields has a normal basis. In algebraic number theory, the study of the more refined question of the existence of a normal integral basis is part of Galois module theory.

In field theory, a branch of mathematics, a primitive polynomial is the minimal polynomial of a primitive element of the finite extension field GF(pm). In other words, a polynomial F(X) with coefficients in GF(p) = Z/pZ is a primitive polynomial if its degree is m and it has a root α in GF(pm) such that {0, 1, α, α2, α3, ..., αpm−2} is the entire field GF(pm). This means also that α is a primitive -root of unity in GF(pm).

In commutative algebra and field theory, the Frobenius endomorphism is a special endomorphism of commutative rings with prime characteristic p, an important class which includes finite fields. The endomorphism maps every element to its p-th power. In certain contexts it is an automorphism, but this is not true in general.

In mathematics, the fundamental theorem of Galois theory is a result that describes the structure of certain types of field extensions in relation to groups. It was proved by Évariste Galois in his development of Galois theory.

In mathematics and computer algebra, factorization of polynomials or polynomial factorization expresses a polynomial with coefficients in a given field or in the integers as the product of irreducible factors with coefficients in the same domain. Polynomial factorization is one of the fundamental components of computer algebra systems.

In field theory, a simple extension is a field extension which is generated by the adjunction of a single element. Simple extensions are well understood and can be completely classified.

In field theory, a branch of mathematics, the minimal polynomial of a value α is, roughly speaking, the polynomial of lowest degree having coefficients of a specified type, such that α is a root of the polynomial. If the minimal polynomial of α exists, it is unique. The coefficient of the highest-degree term in the polynomial is required to be 1, and the specified type for the remaining coefficients could be integers, rational numbers, real numbers, or others.

In mathematics, a CM-field is a particular type of number field, so named for a close connection to the theory of complex multiplication. Another name used is J-field.