Splitting field

From HandWiki
Short description: Field generated by all rupture-fields of a polynomial over a field

In abstract algebra, a splitting field of a polynomial with coefficients in a field is the smallest field extension of that field over which the polynomial splits, i.e., decomposes into linear factors.

Definition

A splitting field of a polynomial p(X) over a field K is a field extension L of K over which p factors into linear factors

[math]\displaystyle{ p(X) = c\prod_{i=1}^{\deg(p)} (X - a_i) }[/math]

where [math]\displaystyle{ c\in K }[/math] and for each [math]\displaystyle{ i }[/math] we have [math]\displaystyle{ X - a_i \in L[X] }[/math] with ai not necessarily distinct and such that the roots ai generate L over K. The extension L is then an extension of minimal degree over K in which p splits. It can be shown that such splitting fields exist and are unique up to isomorphism. The amount of freedom in that isomorphism is known as the Galois group of p (if we assume it is separable).

Properties

An extension L which is a splitting field for a set of polynomials p(X) over K is called a normal extension of K.

Given an algebraically closed field A containing K, there is a unique splitting field L of p between K and A, generated by the roots of p. If K is a subfield of the complex numbers, the existence is immediate. On the other hand, the existence of algebraic closures in general is often proved by 'passing to the limit' from the splitting field result, which therefore requires an independent proof to avoid circular reasoning.

Given a separable extension K′ of K, a Galois closure L of K′ is a type of splitting field, and also a Galois extension of K containing K′ that is minimal, in an obvious sense. Such a Galois closure should contain a splitting field for all the polynomials p over K that are minimal polynomials over K of elements a of K′.

Constructing splitting fields

Motivation

Finding roots of polynomials has been an important problem since the time of the ancient Greeks. Some polynomials, however, such as x2 + 1 over R, the real numbers, have no roots. By constructing the splitting field for such a polynomial one can find the roots of the polynomial in the new field.

The construction

Let F be a field and p(X) be a polynomial in the polynomial ring F[X] of degree n. The general process for constructing K, the splitting field of p(X) over F, is to construct a chain of fields [math]\displaystyle{ F=K_0 \subset K_1 \subset \cdots \subset K_{r-1} \subset K_r=K }[/math] such that Ki is an extension of Ki −1 containing a new root of p(X). Since p(X) has at most n roots the construction will require at most n extensions. The steps for constructing Ki are given as follows:

  • Factorize p(X) over Ki into irreducible factors [math]\displaystyle{ f_1(X)f_2(X) \cdots f_k(X) }[/math].
  • Choose any nonlinear irreducible factor f(X) = fi(X).
  • Construct the field extension Ki +1 of Ki as the quotient ring Ki +1 = Ki[X] / (f(X)) where (f(X)) denotes the ideal in Ki[X] generated by f(X).
  • Repeat the process for Ki +1 until p(X) completely factors.

The irreducible factor fi(X) used in the quotient construction may be chosen arbitrarily. Although different choices of factors may lead to different subfield sequences, the resulting splitting fields will be isomorphic.

Since f(X) is irreducible, (f(X)) is a maximal ideal of Ki[X] and Ki[X] / (f(X)) is, in fact, a field. Moreover, if we let [math]\displaystyle{ \pi : K_i[X] \to K_i[X]/(f(X)) }[/math] be the natural projection of the ring onto its quotient then

[math]\displaystyle{ f(\pi(X)) = \pi(f(X)) = f(X)\ \bmod\ f(X) = 0 }[/math]

so π(X) is a root of f(X) and of p(X).

The degree of a single extension [math]\displaystyle{ [K_{i+1} : K_i] }[/math] is equal to the degree of the irreducible factor f(X). The degree of the extension [K : F] is given by [math]\displaystyle{ [K_r : K_{r-1}] \cdots [K_2 : K_1] [K_1 : F] }[/math] and is at most n!.

The field Ki[X]/(f(X))

As mentioned above, the quotient ring Ki +1 = Ki[X]/(f(X)) is a field when f(X) is irreducible. Its elements are of the form

[math]\displaystyle{ c_{n-1}\alpha^{n-1} + c_{n-2}\alpha^{n-2} + \cdots + c_1\alpha + c_0 }[/math]

where the cj are in Ki and α = π(X). (If one considers Ki +1 as a vector space over Ki then the powers αj for 0 ≤ jn−1 form a basis.)

The elements of Ki +1 can be considered as polynomials in α of degree less than n. Addition in Ki +1 is given by the rules for polynomial addition and multiplication is given by polynomial multiplication modulo f(X). That is, for g(α) and h(α) in Ki +1 their product is g(α)h(α) = r(α) where r(X) is the remainder of g(X)h(X) when divided by f(X) in Ki[X].

The remainder r(X) can be computed through long division of polynomials, however there is also a straightforward reduction rule that can be used to compute r(α) = g(α)h(α) directly. First let

[math]\displaystyle{ f(X) = X^n + b_{n-1} X^{n-1} + \cdots + b_1 X + b_0. }[/math]

The polynomial is over a field so one can take f(X) to be monic without loss of generality. Now α is a root of f(X), so

[math]\displaystyle{ \alpha^n = -(b_{n-1} \alpha^{n-1} + \cdots + b_1 \alpha + b_0). }[/math]

If the product g(α)h(α) has a term αm with mn it can be reduced as follows:

[math]\displaystyle{ \alpha^n\alpha^{m-n} = -(b_{n-1} \alpha^{n-1} + \cdots + b_1 \alpha + b_0) \alpha^{m-n} = -(b_{n-1} \alpha^{m-1} + \cdots + b_1 \alpha^{m-n+1} + b_0 \alpha^{m-n}) }[/math].

As an example of the reduction rule, take Ki = Q[X], the ring of polynomials with rational coefficients, and take f(X) = X 7 − 2. Let [math]\displaystyle{ g(\alpha) = \alpha^5 + \alpha^2 }[/math] and h(α) = α 3 +1 be two elements of Q[X]/(X 7 − 2). The reduction rule given by f(X) is α7 = 2 so

[math]\displaystyle{ g(\alpha)h(\alpha) = (\alpha^5 + \alpha^2)(\alpha^3 + 1) = \alpha^8 + 2 \alpha^5 + \alpha^2 = (\alpha^7)\alpha + 2\alpha^5 + \alpha^2 = 2 \alpha^5 + \alpha^2 + 2\alpha. }[/math]

Examples

The complex numbers

Consider the polynomial ring R[x], and the irreducible polynomial x2 + 1. The quotient ring R[x] / (x2 + 1) is given by the congruence x2 ≡ −1. As a result, the elements (or equivalence classes) of R[x] / (x2 + 1) are of the form a + bx where a and b belong to R. To see this, note that since x2 ≡ −1 it follows that x3 ≡ −x, x4 ≡ 1, x5x, etc.; and so, for example p + qx + rx2 + sx3p + qx + r(−1) + s(−x) = (pr) + (qs)x.

The addition and multiplication operations are given by firstly using ordinary polynomial addition and multiplication, but then reducing modulo x2 + 1, i.e. using the fact that x2 ≡ −1, x3 ≡ −x, x4 ≡ 1, x5x, etc. Thus:

[math]\displaystyle{ (a_1 + b_1x) + (a_2 + b_2x) = (a_1 + a_2) + (b_1 + b_2)x, }[/math]
[math]\displaystyle{ (a_1 + b_1x)(a_2 + b_2x) = a_1a_2 + (a_1b_2 + b_1a_2)x + (b_1b_2)x^2 \equiv (a_1a_2 - b_1b_2) + (a_1b_2 + b_1a_2)x \, . }[/math]

If we identify a + bx with (a,b) then we see that addition and multiplication are given by

[math]\displaystyle{ (a_1,b_1) + (a_2,b_2) = (a_1 + a_2,b_1 + b_2), }[/math]
[math]\displaystyle{ (a_1,b_1)\cdot (a_2,b_2) = (a_1a_2 - b_1b_2,a_1b_2 + b_1a_2). }[/math]

We claim that, as a field, the quotient ring R[x] / (x2 + 1) is isomorphic to the complex numbers, C. A general complex number is of the form a + bi, where a and b are real numbers and i2 = −1. Addition and multiplication are given by

[math]\displaystyle{ (a_1 + b_1 i) + (a_2 + b_2 i) = (a_1 + a_2) + i(b_1 + b_2), }[/math]
[math]\displaystyle{ (a_1 + b_1 i) \cdot (a_2 + b_2 i) = (a_1a_2 - b_1b_2) + i(a_1b_2 + a_2b_1). }[/math]

If we identify a + bi with (a, b) then we see that addition and multiplication are given by

[math]\displaystyle{ (a_1,b_1) + (a_2,b_2) = (a_1 + a_2,b_1 + b_2), }[/math]
[math]\displaystyle{ (a_1,b_1)\cdot (a_2,b_2) = (a_1a_2 - b_1b_2,a_1b_2 + b_1a_2). }[/math]

The previous calculations show that addition and multiplication behave the same way in R[x] / (x2 + 1) and C. In fact, we see that the map between R[x] / (x2 + 1) and C given by a + bxa + bi is a homomorphism with respect to addition and multiplication. It is also obvious that the map a + bxa + bi is both injective and surjective; meaning that a + bxa + bi is a bijective homomorphism, i.e., an isomorphism. It follows that, as claimed: R[x] / (x2 + 1) ≅ C.

In 1847, Cauchy used this approach to define the complex numbers.[1]

Cubic example

Let K be the rational number field Q and p(x) = x3 − 2. Each root of p equals 32 times a cube root of unity. Therefore, if we denote the cube roots of unity by

[math]\displaystyle{ \omega_1 = 1,\, }[/math]
[math]\displaystyle{ \omega_2 = -\frac{1}{2} + \frac{\sqrt{3}}{2} i, }[/math]
[math]\displaystyle{ \omega_3 = -\frac{1}{2} - \frac{\sqrt{3}}{2} i. }[/math]

any field containing two distinct roots of p will contain the quotient between two distinct cube roots of unity. Such a quotient is a primitive cube root of unity—either [math]\displaystyle{ \omega_2 }[/math] or [math]\displaystyle{ \omega_3=1/\omega_2 }[/math]. It follows that a splitting field L of p will contain ω2, as well as the real cube root of 2; conversely, any extension of Q containing these elements contains all the roots of p. Thus

[math]\displaystyle{ L = \mathbf{Q}(\sqrt[3]{2}, \omega_2) = \{ a + b\sqrt[3]{2} + c{\sqrt[3]{2}}^2 + d\omega_2 + e\sqrt[3]{2}\omega_2 + f{\sqrt[3]{2}}^2 \omega_2 \mid a,b,c,d,e,f \in \mathbf{Q} \} }[/math]

Note that applying the construction process outlined in the previous section to this example, one begins with [math]\displaystyle{ K_0 = \mathbf{Q} }[/math] and constructs the field [math]\displaystyle{ K_1 = \mathbf{Q}[X] / (X^3 - 2) }[/math]. This field is not the splitting field, but contains one (any) root. However, the polynomial [math]\displaystyle{ Y^3 - 2 }[/math] is not irreducible over [math]\displaystyle{ K_1 }[/math] and in fact:

[math]\displaystyle{ Y^3 -2 = (Y - X)(Y^2 + XY + X^2). }[/math]

Note that [math]\displaystyle{ X }[/math] is not an indeterminate, and is in fact an element of [math]\displaystyle{ K_1 }[/math]. Now, continuing the process, we obtain [math]\displaystyle{ K_2 = K_1[Y] / (Y^2 + XY + X^2) }[/math] which is indeed the splitting field and is spanned by the [math]\displaystyle{ \mathbf{Q} }[/math]-basis [math]\displaystyle{ \{1, X, X^2, Y, XY, X^2 Y\} }[/math]. Notice that if we compare this with [math]\displaystyle{ L }[/math] from above we can identify [math]\displaystyle{ X = \sqrt[3]{2} }[/math] and [math]\displaystyle{ Y = \omega_2 }[/math].

Other examples

  • The splitting field of xqx over Fp is the unique finite field Fq for q = pn.[2] Sometimes this field is denoted by GF(q).
  • The splitting field of x2 + 1 over F7 is F49; the polynomial has no roots in F7, i.e., −1 is not a square there, because 7 is not congruent to 1 modulo 4.[3]
  • The splitting field of x2 − 1 over F7 is F7 since x2 − 1 = (x + 1)(x − 1) already splits into linear factors.
  • We calculate the splitting field of f(x) = x3 + x + 1 over F2. It is easy to verify that f(x) has no roots in F2, hence f(x) is irreducible in F2[x]. Put r = x + (f(x)) in F2[x]/(f(x)) so F2(r ) is a field and x3 + x + 1 = (x + r)(x2 + ax + b) in F2(r )[x]. Note that we can write + for − since the characteristic is two. Comparing coefficients shows that a = r and b = 1 + r 2. The elements of F2(r ) can be listed as c + dr + er 2, where c, d, e are in F2. There are eight elements: 0, 1, r, 1 + r, r 2, 1 + r 2, r + r 2 and 1 + r + r 2. Substituting these in x2 + rx + 1 + r 2 we reach (r 2)2 + r(r 2) + 1 + r 2 = r 4 + r 3 + 1 + r 2 = 0, therefore x3 + x + 1 = (x + r)(x + r 2)(x + (r + r 2)) for r in F2[x]/(f(x)); E = F2(r ) is a splitting field of x3 + x + 1 over F2.

Notes

  1. Cauchy, Augustin-Louis (1847), "Mémoire sur la théorie des équivalences algébriques, substituée à la théorie des imaginaires" (in fr), Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences 24: 1120–1130 
  2. Serre. A Course in Arithmetic. 
  3. Instead of applying this characterization of odd prime moduli for which −1 is a square, one could just check that the set of squares in F7 is the set of classes of 0, 1, 4, and 2, which does not include the class of −1 ≡ 6.

References