Definition 8. A field \(\mathbb{F}\)F is a ring where the set \(\mathbb{F} \setminus \set{0}\)F 0 is an Abelian group under multiplication with the multiplicative identity 1.
Remark bz. Fields with a finite number of elements are finite fields and are often denoted \(\mathbb{F}_q\)F q or \(\mathrm{GF}(q)\)GF(q), where \(q\)q is the order of the field. Since every field is a commutative ring, the only difference between rings and fields is that in a field, every element other than \(0\)0 has its multiplicative inverse.
Remark ba. The finite field \(\mathbb{Z}_2\)Z 2 is denoted \(\mathbb{F}_2\)F 2 or \(\mathrm{GF}(2)\)GF(2). The additive and multiplicative identities are \(0\)0 and \(1\)1, respectively. The element \(1\)1 is its own additive and multiplicative inverse. Addition in this field corresponds to the exclusive or operation denoted XOR or \(\oplus\), and subtraction is identical to addition.
- The sets \(\mathbb{Q}\)Q, \(\mathbb{R}\)R, and \(\mathbb{C}\)C are fields with their standard addition and multiplication.
- The integers do not form a field since not all elements have their multiplicative inverse in this set.
- The set of integers modulo \(p \in \mathbb{Z}\)p Z, denoted \(\mathbb{Z}_p\)Z p, is a field whenever \(p\)p is prime. The primality of \(p\)p ensures that each non-zero element has its multiplicative inverse, which can be found using the extended Euclidean algorithm.
Definition b3. If \(\mathbb{F}\)F is a subfield of a field \(\mathbb{E}\)E, then \(\mathbb{E}\)E is an extension field of \(\mathbb{F}\)F.
For example, \(\mathrm{GF}(2^2)\)GF(2 2) is an extension field of \(\mathrm{GF}(2)\)GF(2). A more detailed way of constructing extension fields is given in the proof of Proposition na.