Exploration 7: Fields
December 11, 2023.Questions:
- TODO
Recall that we can categorize each field as either an infinite field () or a finite field (). Last time we discussed finite fields (). Now we extend the discussion to infinite fields ().
In characteristic , the rationals are generated by : first by generating the integers via repeated addition and subtraction, then treating each integer as a unit and taking closure under product and inverses of every integer to get . Since every ring contains , which generates , every field in characteristic contains .
Now recall that constructing a finite field (for some prime power ) is done by quotienting (i.e. ) by an irreducible polynomial of degree . We can do this with infinite fields as well. Let be a field, and let be an irreducible polynomial in , so that is maximal and therefore is a field. This exploration will be all about studying the characteristics of these quotient fields .
In this section, we study quotient fields.
First of all, quotienting by sends to . Where does this quotient send ?
- Let’s say we have , which is irreducible in . Then the quotient sends to the zero coset , meaning we have which implies .
- This means that gets mapped to some element that is a root of the polynomial (where coefficients are cosets from the quotient ).
- In summary, has no roots but it does in (the coset ). The idea is that the act of adjoining and then quotienting creates this root.
Since contains as a subfield, is an extension of . So just like with finite fields, our new field is “larger” in some sense, which we’ll learn how to measure later. The important point is that when we extend a field in this manner, we’re doing so by adding a new root of an irreducible polynomial to !
In this section, we show another perspective for extending fields.
Recall that one way to turn any ring into a field is to adjoin units to it. That is, for every nonzero element , adjoin an element so that becomes a unit. This results in a field known as the field of fractions, the idea being that for every , you adjoin to , so now everything in looks like a fraction.
The field of fractions gives us another way to extend fields. If we adjoin some new element to an existing field , and then take the field of fractions of the result, you get a new field, which we denote . This operation is known as a simple extension of by . In this case, is the generator of the simple extension.
So we have two ways of extending a field : the first way is to quotient its polynomial ring by an irreducible polynomial, and the second way is to adjoin a new element and take the field of fractions. Surprisingly, these turn out ot be equivalent. We’ll first prove a very interesting lemma about simple extensions.
WLOG we can assume is irreducible in . This is because if is reducible, must be a root of at least one of the irreducible factors of , and we can take that factor to be instead.
is exactly what you get when you evaluate every polynomial at this new root . To show that is a field, let be an arbitrary nonzero element of , where is some nonzero polynomial in . WTS is a unit.
- By the extended Euclidean algorithm, we have for some .
- Since is irreducible in , and therefore prime, must be or . Because is nonzero, is not a root of , implying doesn’t have a factor (which does have as a root.) Therefore must be .
- Using the assumption that is a root of , we get . Then apply the evaluation map at to both sides: which shows that our arbitrary nonzero is a unit.
Therefore every nonzero element of is a unit, and thus is its own field of fractions equal to .
Now we show that the two methods of extending a field — quotienting by an irreducible and doing a simple extension — are equivalent.
- Define a kind of evaluation map and call it .
- The kernel of is every polynomial that evaluates to at . is one such polynomial.
- Since is irreducible, it generates a maximal ideal of , which contains every polynomial that also has as a root. Therefore the kernel of is exactly , since they all evaluate to at .
- As for the image of , note that evaluating all polynomials in at results in exactly , which by the above lemma is exactly .
- Then by the first isomorphism theorem, which states , we have .
Since there are two isomorphic ways to extend fields, in general, should we write the quotient field or should we write simple extension ? A quotient field makes explicit that we add roots of to the field, so implicitly the result has the root of . A simple extension makes explicit that we add to the field, so implicitly we’ve added the roots of its polynomial .
In fact we can ignore this detail, and simply write or “ is a field extension of ” (not to be confused with the identical notation used for quotients). Unlike the above, this notation can express any size of field extension. Specifically, could denote that is a (perhaps infinite) composition of simple extensions of , for example, .
The general definition of a field extension of , written , is any field that contains as a subfield. Since you can theoretically build from by continually taking simple extensions of elements in not in , every field extension can be expressed as a (perhaps infinite) composition of simple extensions.
Another notation is useful when we start getting into field extensions of field extensions (called towers): . This notation pretty much only exists since is ambiguous (is the slash quotienting or a field extension?). Like , it doesn’t tell you how the extensions were obtained, but it does tell you about the existence of an intermediate extension .
But for the purposes of this exploration where we are explicitly focusing on the structure of quotient fields, we’ll use the form throughout.
In this section, we explore the properties of the roots within the extended fields.
The lemma we proved earlier about is actually quite foundational. In fact, we can prove a kind of converse:
- To show the forward direction, note that if , then is a field, so in particular is an element in corresponding to some polynomial .
- Since , we have .
- Then the corresponding polynomial has as a root, by construction.
- The aforementioned lemma proves the backward direction.
This is a pretty important equivalence to have, so important that when is the root of a polynomial in , where is a field, we say that is algebraic over .
Corollary: iff is algebraic over ..
Whenever we have an element that is algebraic over , we know that the simple extension , by the theorem we proved, results in a field isomorphic to for some irreducible polynomial with root .
Consider the relationship between the root and its irreducible polynomial . It’s easy to identify the root given — is exactly the coset in . But given , can we identify a irreducible polynomial where is a root?
For this, we need look no further than the kernel of the evaluation map , which is defined to be all the polynomials for which . In fact, since is an Euclidean domain and therefore a PID, the ideal must be principal i.e. generated by some polynomial . If we can identify , then we have identified a polynomial where is a root. We can deduce a couple things about . First of all, is irreducible:
Since (being a field) has no zero divisors, the equation means any nonzero factor of would constitute a zero divisor, therefore is irreducible and so is irreducible.
Second, is unique up to associates:
If also generates , then and divide each other and therefore differ by a unit. Then is unique up to associates. (If we make monic, then it is unique, period.)
Corollary: Over a field , the monic polynomial generating is unique.
Thus, is some unique monic irreducible polynomial that generates the kernel of , and it is known as the minimal polynomial of over . So indeed, every root has a minimal polynomial that is unique, irreducible over the base field , and has as a root.
Thus every time we quotient by some irreducible polynomial (i.e. ) we’re actually adjoining a new root , and any time we adjoin a root (i.e. ), we’re actually quotienting by its minimal polynomial .
Corollary: whenever is the minimal polynomial of .
This lets us prove an interesting fact about simple extensions. If a minimal polynomial has two roots , then adjoining has the same effect as adjoining . The converse is also true.
If and have the same minimal polynomial , then both and are both isomorphic to , and therefore to each other.
Corollary: Equivalently, if and are roots of the same irreducible polynomial over , then .
There is also a deeper theorem about automorphisms of field extensions that we’ll use later. We prove it here now:
Suppose for a minimal polynomial over . Every automorphism that fixes must satisfy implying that is a root of as well.
In summary, what we’ve shown here is that given any algebraic element , we can refer to its minimal polynomial, which is unique and always exists. Different simple extensions, then, can be identified with the minimal polynomial of its generator.
What about larger extensions? Are we able to identify extensions like with some kind of minimal polynomial?
In this section, we demonstrate how non-simple extensions can be reduced to a simple extension.
If we find that is equal to some simple extension , then we can classify the extension with the minimal polynomial of . But when does such a exist?
First, if is a finite field, then is the same as if has a larger order, and otherwise. (proof) This trivially makes a simple extension.
Now we prove the case where is infinite. Consider an arbitrary two-element extension by algebraic elements . We will argue that this extension is equal to the simple extension for some nonzero .
The goal is to choose such that . This is because then as well, making equal to .
To do this, we will prove that the number of nonzero for which is finite. Since the base field is infinite, that leaves infinitely many for which .
- Since , is a subfield of .
- Adjoin every root of the the minimal polynomials of respectively to . This results in a field , which has as a subfield. Then every automorphism that fixes must permute the roots of and .
- Then we have: For such a nonzero element to exist, we must ensure that both the numerator and denominator are nonzero, i.e. must not map to , and must not map to . Here we must use the assumption that and have distinct roots, so that there exists some and .
- This implies there are finitely many that exist, since both have finitely many other roots ( that can be permuted to.
Since implies that there are only finitely many choices for , the contrapositive says that all other choices of imply . Since is an infinite field, there are infinitely many choices, so such a exists such that , implying .
Given a couple of definitions, this lemma implies our main result:
A finite extension is one obtained by adjoining finitely many elements TODO they have to be algebraic. . We can iteratively apply the lemma to show that all finite extensions of are simple.
A algebraic extension is simply a field extension by algebraic elements. All finite extensions are algebraic.
When a polynomial has distinct roots (i.e. no multiple roots) in some extension field, we call it a separable polynomial. Similarly, when every minimal polynomial is separable for elements in a field extension , we say it is a separable extension.
Then we can reword the above lemma concisely as a key theorem:
This is called the Primitive Element Theorem because when a field extension can be expressed as a simple extension , we say that is a primitive element for the extension , since generates the extension . So another way to word it is:
Primitive Element Theorem: Every finite separable extension has a primitive element.
In this section, we discuss separability.
So how do we prove separability?
In characteristic , recall that one can identify multiple roots using the derivative of a polynomial. Recall that the derivative of a polynomial is defined The product rule of derivatives states that the derivative of a product is always
The implication for multiple roots is this. If has a multiple root , then it factors into . The product rule guarantees that the derivative of is
This implies that if has multiple root , then also has as a root. Since the converse is also true, this means having multiple roots is the same as sharing roots with the derivative.
In other words, to check if is separable, all we need to do is check if shares any roots with its derivative in its splitting field. As a matter of fact, this is true for any irreducible polynomial in characteristic .
- It is enough to prove that is constant in the splitting field, because that means they cannot share any factor , and therefore has no multiple root.
- Since is irreducible, is equal to either or a constant polynomial. If it’s constant, we are done. Otherwise, is only possible if , since has smaller degree than .
- But in characteristic , the only polynomials that have a zero derivative are the constant polynomials. This is because any nonconstant would contribute the term , which is always nonzero in characteristic .
- Since is irreducible, it is not a constant polynomial, and therefore is nonzero, and thus cannot be and must be a constant.
Since minimal polynomials are irreducible, every minimal polynomial is separable by the above theorem, and therefore every extension in characteristic is separable.
Since characteristic fields are precisely the infinite fields, this gives us a corollary of the Primitive Element Theorem: Every finite extension of an infinite field has a primitive element.
In summary, since this exploration deals only with finite extensions of infinite fields, we can pretty much always assume that field extensions are simple, unless otherwise stated.
In this section, we go wild with adding roots to a field.
When we add a root to a field via quotienting by some polynomial irreducible over , we’re also making it so that is actually reducible over the resulting field, in the sense that now factors into for some . You can imagine factoring into irreducibles, and repeating the process of adjoining their roots to make more linear factors , until you’ve decomposed the original into linear factors over an extension field .
The resulting field is known as a splitting field of over . If is a splitting field of , we say that splits over , or equivalently splits in . For example: splits over , because .
You could go even further than splitting fields. Imagine constructing an extension field by splitting every polynomial over , and then every polynomial over the resulting splitting field, and repeating until you’ve created a field extension so large such that every polynomial in splits.
Then we’ve taken the algebraic closure of . We say is an algebraically closed field, i.e. one in which every nonconstant polynomial in has a root in . The canonical example of an algebraically closed field is . The proof that is algebraically closed is called the Fundamental Theorem of Algebra, which we’ve previously proved.
In this section, we examine how to compute the splitting field of a given polynomial over .
How can we identify the splitting field of over ? It turns out that splitting fields are unique (up to isomorphism):
- When we do a simple extension by an element , we adjoin the element to and take the field of fractions. By definition, this is the smallest field containing and .
- Then is the smallest field containing and , i.e. it is the smallest field containing , , and .
- Likewise, is the smallest field containing and , i.e. it is the smallest field containing , , and .
- Therefore these are the exact same field.
- The splitting field always exists, since we can always quotient by the non-linear irreducible part of to adjoin a new root .
- So the process takes and adjoins a root to to get for some .
- Repeating this, we get a splitting field isomorphic to .
- By the lemma, all reorderings of simple extensions are equal to each other. Since that means constructing a splitting field gives you a field isomorphic to regardless of the order you adjoin roots, all splitting fields of are isomorphic.
Just like how we can refer to the minimal polynomial of a given root , this theorem lets us refer to the splitting field of a given polynomial .
As an example, take the splitting field of over , which is irreducible over . The roots of this polynomial (in ) are , , and , where is the third root of unity. None of these roots exist in , since is irreducible over .
In general, taking the splitting field of a polynomial over , means finding the minimal extension field that contains all roots of , so that splits into linear factors in . When is irreducible, this means adding all roots to .
Since splitting fields are unique up to isomorphism, we can add the roots in any order. First, let’s adjoin to obtain . If the base field contains , this would add all the other roots as well, and we are done. Otherwise, the other roots are not added, since it is impossible to express in without .
The next step is to adjoin . But then taking the closure means this operation adds the remaining root is , and since we’ve added all roots, the result is the splitting field of .
Therefore, the process of constructing a splitting field for a polynomial is inherently tied to knowing the roots of the polynomial, and involves the following steps:
- Find new roots of that generate extensions which are linearly disjoint over : extensions where each element in cannot be expressed in terms of the others.
- Adjoin each to the base field , obtaining .
- Done!
Now the problem becomes: how do we find roots that generate linearly disjoint extensions? What does it take for two roots to be linearly disjoint?
In this section, we discover the conditions for when two elements generate linearly disjoint extensions.
Recall that given a base field , all simple extensions of can be distinguished by its minimal polynomial, in the sense that different simple extensions have different minimal polynomials.
The degree of an extension is the degree of its minimal polynomial, or infinity if the extension is infinite. If the extension is written , then its degree is written .
Since all algebraic elements have a minimal polynomial (necessarily of finite degree), every extension by algebraic element(s) are finite. This means TODO
To be linearly disjoint, the two extensions must have the property that doesn’t contain and does not contain .
WLOG assume the first case where doesn’t contain . That would mean the minimal polynomial of over is the same as the minimal polynomial of over , i.e. . By a symmetric argument, we have . This implies that .
TODO verify this
TODO left off here
we’ve covered:
primitive element theorem: every finite extension is a simple extension, which is generated by a primitive element
field has degree equal to the minimal polynomial of its primitive element
two extensions of are linearly disjoint iff its degree is equal to the product of degrees of its components
splitting field definition based on linear disjointness
theorem: finite field extensions have finite degree
An element that is not algebraic over is called transcendental over . A key property of transcendental elements is that the extensions they generate are linearly disjoint from every extension of (except the ones that include ).
TODO
But in general if you have two algebraic elements and , then whether they are linearly disjoint depends on their minimal polynomials.
Let and be the minimal polynomials of and respectively.
To be honest, this rigorous construction of the splitting field of is just a minor detail. Just like with minimal polynomials, we can ignore this actual construction, and just refer to the fact that given any polynomial , we can refer to its splitting field, which is unique (up to isomorphism) and always exists.
< Back to category Exploration 7: Fields (permalink)Exploration 6: Finite fields