Questions tagged [finite-fields]

Finite fields are fields (number systems with addition, subtraction, multiplication, and division) with only finitely many elements. They arise in abstract algebra, number theory, and cryptography. The order of a finite field is always a prime power, and for each prime power $q$ there is a single isomorphism type. It is usually denoted by $\mathbb{F}_q$ or $\operatorname{GF}(q)$.

The order of a finite field is always a prime power, and for each prime power $q = p^r$ with $p$ prime there is a single isomorphism type. It is usually denoted by $\mathbb{F}_q$ or $\operatorname{GF}(q)$. The finite field $\mathbb F_q$ has characteristic $p$.

In the case $r = 1$ (i.e. $q = p$), a representative of $\mathbb F_p$ is given by the ring $\mathbb{Z}/p\mathbb{Z}$ of integers residue classes modulo $p$. For $r \geq 2$, $\mathbb F_q$ can be constructed by a quotient ring $\mathbb{F}_p[x]/\langle f(x)\rangle$, where $f\in\mathbb F_p[x]$ is an irreducible polynomial of degree $r$.


Questions about finite fields typically fall into one of the following groups:

1: Questions arising in introductory level courses on abstract algebra. Here abstract-algebra is a suitable related tag.

2: Questions about solvability of higher degree congruences and/or factorization of polynomials with integer coefficients modulo a prime number often need basic facts about finite fields. This kind of questions are adequately tagged with polynomials and/or elementary-number-theory. Adding a finite-fields tag may help, but may not be necessary to attract quality answers.

3: Finite fields naturally occur in algebraic-number-theory as their properties are used heavily in the study of prime ideals and their behavior under field extensions. Use the tags jointly, if you see the need for it. A rich area in the intersection of finite fields and number theory is that of characters, most notably character sums. For the latter exponential-sums is an appropriate auxiliary tag.

4: Many error-correcting codes use a finite-field as the alphabet representing data, and such codes depend heavily on the properties of the alphabet fields. Use the coding-theory tag in conjunction with finite-fields, if your question is under this umbrella. Another rich source of applications of finite fields is cryptography.

5: There are special questions considering algebraic varieties and/or algebraic groups over finite fields. Here my recommendation is to use algebraic-geometry or algebraic-groups as the primary tag, and finite-fields as an auxiliary tag. This way your question will most likely attract the attention of those members who are best placed to answer it.


WARNING1: A relatively common mistake is to assume that finite-fields is an appropriate tag for questions about finite field extensions. There the word 'finite' is an attribute of the word 'extension' meaning that the dimension of the larger field as a vector space over the smaller one is finite. If that is what your question is about, you should use some combination of the tags galois-theory, field-theory, extension-field.


WARNING2: Another common source of confusion is the following. It is a well-known fact that a finite subgroup of the multiplicative group of any field is cyclic. Thus the entire multiplicative group of a finite field is cyclic. Any generator $g\in\Bbb{F}_q^*$ of the multiplicative group is called a primitive element. This is a natural extension of the concept of a primitive root in the multiplicative group $\Bbb{Z}/p\Bbb{Z}^*$ of the residue class ring. Unfortunately it is in conflict with the common practice of general field theory to call an element $z\in L$ primitive (w.r.t. the field extension $K/L$), if $L=K(z)$. In the case of finite fields we require more from a primitive element.

An irreducible polynomial $m(x)\in\Bbb{F}_p$ of degree $r$, is called a primitive polynomial, if any (and hence all) of its zeros in $\Bbb{F}_q$ are primitive elements. IOW, primitive polynomials are exactly the minimal polynomials (over the prime field) of primitive elements. This is another unfortunate source of confusion, for in the theory of polynomials over PIDs a polynomial is called primitive, if its coefficients have no non-unital common divisors. This is rarely very confusing for over a field this alternative concept of primitivity is patently meaningless.

Primitive polynomials are extremely useful in software implementations of the arithmetic of a moderate size finite field. This is largely because having a primitive polynomial at hand allows one to generate look-up-tables for both the base $g$ discrete logarithm as well as its inverse function. See this CW question for examples.

For that reason extensive tables of primitive polynomials have been generated. One such table is here.


Learn more: The tome for the keen students of finite fields is the book by Rudolf Lidl and Harald Niederreiter.

5331 questions
5
votes
1 answer

The trace of finite dimensional extension $F$ over the finite field $K$ is surjective.

Let $K$ be a finite field, and $F$ be the finite dimensional extension field over $K$. Prove that the trace map $\operatorname{tr}_K^F: F\to K$ is surjective. I consider the problem as follows. Since $F$ is finite dimensional over finite field $K$,…
5
votes
4 answers

Is $\mathbb{Z}_p$ a field? (p prime)

I was wondering if $\mathbb{Z}_p$ ($p$ prime) was a field, because in some notes I read there's written that $\mathbb{F}_p = \mathbb{Z}_p = \mathbb{Z}/p\mathbb{Z}$ is a "prime subfield" But I was wondering about the non-invertible $0$ element inside…
ela
  • 329
5
votes
1 answer

What field is $\mathbb{F}_p(\zeta_{p-1}^{1/n})$

What order is the field: $\mathbb{F}_p(\zeta_{p-1}^{1/n})$? $\mathbb{F}_p^{\times}$ is size $p-1$ and cyclic (with a generator we shall call $\zeta_{p-1}$). Naively, it seems that by taking the $n^{th}$ root of $\zeta_{p-1}$ we get a group of units…
Shannon
4
votes
2 answers

Using Carlitz's exponential formula to prove an identity

This is a question on the homework for my finite fields class. The beginning of the assignment defines the following notation: For $i\geq1 $, define the following elements of $A=\mathbb{F}_{q}[T]$ : $[i]=T^{q^{i}}-T$, $L_{i}=[i][i-1]\cdots[1]$,…
WWright
  • 5,510
4
votes
1 answer

An equation over $\mathbb{F}_{2^m}$

Let $m$ and $k<2^m$ be nonnegative integers and let $\alpha \in \mathbb{F}_{2^m} - \mathbb{F}_2$ such that $$ \left\{ \begin{array}{l} \alpha = \alpha^k \\ \alpha + 1 = (\alpha + 1)^k \end{array} \right.$$ Does it imply that $k$ is a power of $2$…
4
votes
1 answer

Reducibility of polynomials over finite fields

I'm asking this question with regards to when a polynomial $m(t)$ can be the minimal polynomial of an algebraic element $\alpha$ of a field extension $F(\alpha):F$, when $F$ is a finite field. For example, if we have a polynomial like $t^{37}+1$, we…
4
votes
3 answers

Are all multivariate functions on finite fields equivalent to a unique polynomial of smallest degree?

Consider a field field $\mathbb{F}$ and a function $f:\mathbb{F}^n\rightarrow\mathbb{F}$. Let $P$ be the set of all polynomials that agree with $f$ on all inputs, that is, $P=\{p:\forall x\in\mathbb{F}^n,p(x)=f(x)\}$. Because there always exists…
Mathew
  • 1,894
4
votes
3 answers

Basic Arithmetic in Finite Fields

I have just begun studying finite fields today, and it is clear in GF(2) why 1+1=0. (I just show that 1+1 can't equal 1, or 1=0, which contradicts an axiom that states that 1 is not 0). If we interpreted these symbols "1", "+", "1", "0" as we would…
Snowball
  • 1,089
4
votes
2 answers

Subtraction and division with integers modulo 3

(The integers modulo 3) permit unrestricted subtraction (so that, for example, $1-2=2$), and they permit division restricted only by the exclusion of the denominator 0 (so that, for example, $\frac{1}{2} = 2$). Could someone please help me…
ghshtalt
  • 2,753
4
votes
1 answer

Finite Field multiplication results in same set

In the book Programming bitcoin by Jimmy Song, the author provides an exercise for learning about finite fields: for k = 1, 3, 7, 13, 18, what is this set in F(sub)19? {k * 0, k * 1, k * 2, k * 3, .... k * 18} Do you notice anything about these…
Henry
  • 43
4
votes
2 answers

Number of irreducible polynomials of degree $2$ over $\Bbb F_{p^n}$

What is the number of irreducible polynomials, $p(x)$, of degree $2$ over $\Bbb F_q$, $q=p^n$?
user8186
4
votes
1 answer

If $a \in \mathbb{F}_q$ and $n \in \mathbb{N}$. Then $x^{q^n}-x+na$ is divisible by $x^q-x+ a$ over $\mathbb{F}_q$.

If $\beta$ is root $x^q-x+a$ then $\beta^q-\beta \in \mathbb{F}_q$. I thought about the frobenius map but could not get anywhere. Would you please help me with the remaining?
4
votes
1 answer

Is every finite field a cyclic additive group?

I was taught that the non-zero elements of a finite field forms a cyclic multiplicative group. But it is not true that a finite field always forms a cyclic group under addition. Can anyone explain why? (Ideally with counter example and if possible…
kfp22
  • 43
4
votes
1 answer

Easy way to find the order of elements in a finite field

I am trying to work out the multiplicative order of each non zero element in $F_7$. Lets say I am looking at the number $3$. I know its order is $6$. Instead of having to work out the powers of three and work out the remainder when divided by $7$,…
Al jabra
  • 2,331
4
votes
3 answers

Four questions about finite fields

Is $\mathbb{F}_5$ a subfield of $\mathbb{F}_7$? I can think of the answer 'yes' because they have the same set op operations $+ \cdot$ and the answer 'no' because in $\mathbb{F}_5: 2\cdot3=1$ and in $\mathbb{F}_7: 2\cdot3=6$. When I consider the…
Gerard
  • 1,513
1
2
3
20 21