Field theory and polynomials Definition
Finite field
Builds on Field
Definition
A finite field is a field whose underlying set is finite. The order of is its number of elements .
Remarks
For each prime number , the ring is a finite field of order . The order of a finite field is a prime power , where is the characteristic. The field is a finite field of order . It is not , which is not a field. Finite fields are used in number theory, algebraic geometry, cryptography and coding theory.
Reading path
To understand this page from the ground up, read these 6 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Group concept
- Ring definition
- Commutative ring definition
- Unit of a ring definition
- Field definition
- Finite field definition
Where this leads
22 pages build on this one.
- Uniqueness of finite fields of a given order
- Galois field
- Subfields of a finite field
- A finite field of order q is the splitting field of x^q - x
- The multiplicative group of a finite field is cyclic
- The order of a finite field is a prime power
- Every element of a finite field of order q satisfies x^q = x
- Existence of finite fields of every prime power order
- Frobenius automorphism of a finite field
- Primitive element of a finite field
- Primitive polynomial over a finite field
- Weil conjectures
- Finite field arithmetic
- Quasi-algebraically closed field
- Standard conjectures on algebraic cycles
- Berlekamp's algorithm
- Conway polynomial
- Galois group of a finite field extension
- Perfect field
- Perfect closure
- Tsen's theorem
- Factorization of polynomials over finite fields
Further reading
- Web https://en.wikipedia.org/wiki/Finite_field, Properties
About this page
| Tag | 08RTDHX1SK |
|---|---|
| URI | m2://08RTDHX1SK |
| Kind | definition |
| Writing | W1 stated |
| MSC | 12E20 |
| Defines | Finite field |
| Uses | Field |
Markdown · JSON · Edit on GitHub
What this page needs for W2
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
Instances
Used by
- Subfields of a finite field
- The multiplicative group of a finite field is cyclic
- The order of a finite field is a prime power
- Every element of a finite field of order q satisfies x^q = x
- Existence of finite fields of every prime power order
- Frobenius automorphism of a finite field
- Primitive element of a finite field
- Primitive polynomial over a finite field
- Finite field arithmetic
- Quasi-algebraically closed field
- Berlekamp's algorithm
- Conway polynomial
- Galois group of a finite field extension
- Perfect field
- Factorization of polynomials over finite fields