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
74
votes
6 answers

Order of finite fields is $p^n$

Let $F$ be a finite field. How do I prove that the order of $F$ is always of order $p^n$ where $p$ is prime?
Mohan
  • 14,856
16
votes
3 answers

Irreducible polynomials have distinct roots?

I know that irreducible polynomials over fields of zero characteristic have distinct roots in its splitting field. Theorem 7.3 page 27 seems to show that irreducible polynomials over $\Bbb F_p$ have distinct roots in its splitting field (and all the…
12
votes
2 answers

Is there anything like GF(6)?

Are there any galois fields which consist of product of two primes, as in $\mathrm{GF}(2\cdot 3) = \mathrm{GF}(6)$?
user13791
  • 647
10
votes
3 answers

What are the finite fields for which -1 is not a square?

What are the finite fields for which $-1$ is not a square? Of course they are of the form $\mathbb{F}_q$, with $q=p^r$, where $p$ prime, such that $p \neq 2$ and $p \equiv 3\pmod 4$. This, I remember from my good old Algebra courses. But for which…
Malkoun
  • 5,276
10
votes
2 answers

In a finite field, is there ever a homomorphism from the additive group to the multiplicative group?

I know that in infinite fields, such as $\mathbb{C}$, the mapping $e^x$ is a homomorphism from the additive group to the multiplicative group, and I was just wondering if in any finite field, there exists a (non trivial) homomorphism between the…
ASKASK
  • 9,000
  • 4
  • 28
  • 49
9
votes
1 answer

Lack of understanding of the proof of the existence of an irreducible polynomial of any degree $n \geq 2$ in $\mathbb{Z}_p[x]$

In an optional course called "Finite Geometries", we most recently constructed the fields $$K_{p,n}[x] := \{\alpha \in K_p[x]\,| \deg(\alpha) < n\},$$ where $K = \mathbb{Z}$, $p$ is prime and $n \in \mathbb{N}$. To do this, we defined the addition…
Huy
  • 6,674
8
votes
3 answers

Finite Fields. Why does it involve prime numbers only?

I'm just getting my head around the finite fields, so called Galois Fields. Why are they based on prime numbers only? any concept I'm missing?
7
votes
3 answers

Addition and Multiplication in $F_4$

Could anyone explain the example below? Why is $F_4 = $ {$0,1,x,x+1$}? (I was learning that it should be $F_4 = $ {$0,1,2,3$}). And how do we get the two tables?
ensbana
  • 2,277
6
votes
2 answers

Prove that $\mathbb F_{11}[x]/(x^2+1)$ has 121 elements

How can I show that $\mathbb F_{11}[x]/(x^2+1)$ has 121 elements? Though, it is intuitively clear because there are 121 one degree polynomials, but how do I prove it rigorously?
Mohan
  • 14,856
6
votes
1 answer

The field of Laurent series on finite fields

Well, it is hard to find a good references on The field of Laurent series on finite fields. Let $F_q$ be any finite field, and denote $F_q((t))$ is the field of Laurent series on $F_q$. Please show me, how to define it, operations, absolute value…
Jie Fan
  • 1,886
5
votes
3 answers

Double finite field extension

Suppose we are given the field $\mathbb{F}_5$ and $p(X) = X^2-2 \in \mathbb{F}_5[X]$, an irreducible polynomial over $\mathbb{F}_5$. Let $\mathbb{K}$ denote the extension of $\mathbb{F}_5$ in which $p(X)$ has a root $\alpha$. $\mathbb{K}$ is an…
Nocturne
  • 2,310
  • 11
  • 15
5
votes
1 answer

Find the isomorphism between two table representations of the same finite field

I am given two multiplication and addition tables for a finite field (i.e. the tables are for different naming of the elements of the field) and I want to find the isomorphism between the two representations. One idea is to map a primitive element…
Gadi A
  • 19,265
5
votes
1 answer

Independence of Roots

Let $f \in F_p[x]$ be an irreducible polynomial of degree $n$, where $p$ is prime. Prove that its roots are independent over $F_p$. EDIT: It was pointed in the answers that this claim is true only for some irreducible polynomials. My question can be…
Ofir
  • 6,245
5
votes
2 answers

For multiplications over a finite field, what happens to the elements which, after modulo the reducing polynomial, still don't fit in the field?

To the best of my understanding, performing multiplication over finite-field elements looks like: Multiply the elements together in their polynomial representation; and then if the resulting polynomial is too large to fit in the group, take the…
whatf0xx
  • 155
5
votes
1 answer

Primitive elements in fields and finite fields

I have the following two definitions: If $K$ is an extension field of $F$ and $K = F(a)$ for some $a \in K$, then $a$ is a primitive element of $K$. If $K$ is a finite field and $a$ is a generator for its multiplicative group $K^*$, then $a$ is a…
1
2 3
20 21