Finite 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.
Explanations
L1 human
A finite field is a finite set where you can add, subtract, multiply and divide by nonzero elements, with the usual rules. The simplest ones are the integers modulo a prime.
What this node 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 node is. They do not measure its truth.
What this needs
To read this node, read these 6 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Group concept
- Ring definition
- Commutative ring definition
- Unit of a ring definition
- Field definition
- Finite field definition
What depends on this
10 nodes use this node, directly or through other nodes.
- Uniqueness of finite fields of a given order 010PKCQPXP
- Galois field 04SGPNT8R9
- Subfields of a finite field 08YERZDM9X
- A finite field of order q is the splitting field of x^q - x 0CDAHW576M
- The multiplicative group of a finite field is cyclic 0EBZ3G455G
- The order of a finite field is a prime power 0H5WWC8RZX
- Every element of a finite field of order q satisfies x^q = x 0QWR8WTZEW
- Existence of finite fields of every prime power order 0T8M3YC5RG
- Frobenius automorphism of a finite field 0VP4TBVJ19
- Primitive element of a finite field 0YAA9CJQXF
Sources
- Web https://en.wikipedia.org/wiki/Finite_field, Properties
What links here
Instances
- Galois field 04SGPNT8R9
Used by
- Subfields of a finite field 08YERZDM9X
- The multiplicative group of a finite field is cyclic 0EBZ3G455G
- The order of a finite field is a prime power 0H5WWC8RZX
- Every element of a finite field of order q satisfies x^q = x 0QWR8WTZEW
- Existence of finite fields of every prime power order 0T8M3YC5RG
- Frobenius automorphism of a finite field 0VP4TBVJ19
- Primitive element of a finite field 0YAA9CJQXF