tinytheorems - about groups - rings - modules - models atom/rss

Exploration 9: Solvability

.

Questions:


Recall that we discussed quadratic extensions and cyclotomic extensions. What are their degrees and Galois groups?

For quadratic extensions, it is very straightforward. Since all quadratic extensions are simple extensions by a root of a degree 22 polynomial, every quadratic extension is degree 22, with Galois group C2C_2.

What about cyclotomic extensions? Recall that the nnth cyclotomic extension is created by adjoining a primitive nnth root of unity. Since the minimal polynomial of such a root is the nnth cyclotomic polynomial, whose roots are the φ(n)\varphi(n) primitive nnth roots of unity, the degree of a cyclotomic extension is φ(n)\varphi(n) with a cyclic Galois group Z/nZ×\ZZ/n\ZZ^\times of order φ(n)\varphi(n).

Now let’s move on to cubics.

Solving cubic polynomials

Cubic polynomials have the form x3+a2x2+a1x+a0x^3+a_2x^2+a_1x+a_0. That’s a lot, but we can eliminate the a2x2a_2x^2 term with the substitution xxa23x\mapsto x-\frac{a_2}{3} (the depressed cubic substitution):

 (xa23)3+a2(xa23)2+a1(xa23)+a0= (x33a2x23+3a22x9a2327)+a2(x22xa23+a229)+a1(xa23)+a0= x3a2x2+a22x3a2327+a2x22a22x3+a239+a1xa1a23+a0= x3+(a1a223)x+2a2327a1a23+a0= x3+3a1a223x+2a239a1a2+27a027\begin{aligned} &~(x-\frac{a_2}{3})^3+a_2(x-\frac{a_2}{3})^2+a_1(x-\frac{a_2}{3})+a_0\\ =&~(x^3-\frac{3a_2x^2}{3}+\frac{3a_2^2x}{9}-\frac{a_2^3}{27})+a_2(x^2-\frac{2xa_2}{3}+\frac{a_2^2}{9})+a_1(x-\frac{a_2}{3})+a_0\\ =&~x^3-a_2x^2+\frac{a_2^2x}{3}-\frac{a_2^3}{27}+a_2x^2-\frac{2a_2^2x}{3}+\frac{a_2^3}{9}+a_1x-\frac{a_1a_2}{3}+a_0\\ =&~x^3+(a_1-\frac{a_2^2}{3})x+\frac{2a_2^3}{27}-\frac{a_1a_2}{3}+a_0\\ =&~x^3+\frac{3a_1-a_2^2}{3}x+\frac{2a_2^3-9a_1a_2+27a_0}{27}\\ \end{aligned}

Thus we can always express cubic polynomials as x3+a1x+a0x^3+a_1x+a_0. In the splitting field, we have x3+a1x+a0=(xα1)(xα2)(xα3)x^3+a_1x+a_0=(x-\alpha_1)(x-\alpha_2)(x-\alpha_3) Expanding the RHS symmetric polynomial gives us

α1+α2+α3=0α1α2+α2α3+α1α3=a1α1α2α3=a0\begin{aligned} \alpha_1+\alpha_2+\alpha_3&=0\\ \alpha_1\alpha_2+\alpha_2\alpha_3+\alpha_1\alpha_3&=a_1\\ \alpha_1\alpha_2\alpha_3&=-a_0 \end{aligned}

The first equation, α1+α2+α3=0\alpha_1+\alpha_2+\alpha_3=0, shows that α3\alpha_3 is generated by α1,α2\alpha_1,\alpha_2. Thus the splitting field K/FK/F can be written F(α1,α2)F(\alpha_1,\alpha_2) if α1\alpha_1 does not generate α2\alpha_2, and F(α1)F(\alpha_1) otherwise.

So there’s a tower of fields:

K K = F ( α 1 , α 2 ) F1 F ( α 1 ) K->F1 degree 1 or 2 F F F1->F degree 3

Consider f=(xα1)hf=(x-\alpha_1)h over F(α1)F(\alpha_1). Either hh splits (so α1\alpha_1 generates α2\alpha_2) and the top two fields are equal, or hh doesn’t split and is irreducible (so α2\alpha_2 is degree 22, since hh is quadratic).

This means the degree of the splitting field of a cubic is either [K:F]=3[K:F]=3 or [K:F]=6[K:F]=6.

Splitting fields of a polynomial over FF are Galois extensions over FF. Since the degree of this splitting field is either 33 or 66, and the Galois group must consist of permutations of the three roots, G(K/F)G(K/F) must be a subgroup of the symmetric group S3S_3, so it must be either the dihedral group S3S_3 or the cyclic group C3C_3.

In conclusion: while the splitting fields of quadratics are always degree 22 with Galois group C2C_2, splitting fields of cubics are either degree 33 or 66, with Galois group either S3S_3 or C3C_3.

Solving quartic polynomials

There’s some dark magic involving nested square roots and factoring into quadratics, so I’ve ignored this bit. Just know that for any quartic polynomial ff, you can define a resolvent cubic gg and a discriminant DD, which together determine the Galois group.

It turns out that the Galois group GG for splitting fields of quartic polynomials are also subgroups of S4S_4 for the same reason (they permute the four roots). S4S_4 is order 2424, so there are a lot more than just two subgroups like in the cubic case.

The full breakdown is as follows:

Again, I won’t get into quartics too much, since the important one is quintics. Just know that we can solve quartics similarly to how we solved cubics.

Solving quintic polynomials

Solving quintic (degree 55) equations was the original goal of Galois.

Like with the other cases, the Galois group of the splitting field is a subgroup of S5S_5. It turns out S5S_5 is not solvable in the sense of S4S_4 and S3S_3.

In this section, we describe solvability and what it means.

A root αC\alpha\in\CC is solvable over FF if you can use radicals (like square roots, nnth roots, nested roots) in FF to write α\alpha.

Motivation: Galois showed that the roots αC\alpha\in\CC of certain irreducible fQ[x]f\in\QQ[x] of degree 55 are not solvable.

For instance, take the root 105\sqrt[5]{10} of x510Q[x]x^5-10\in\QQ[x]. It is solvable over Q\QQ since we expressed it as a radical over Q\QQ. In other words, QQ(105)=Q(α)\QQ\subseteq\QQ(\sqrt[5]{10})=\QQ(\alpha).

Another example: take the root 1+235\sqrt[5]{1+\sqrt[3]{2}} of (x51)32Q[x](x^5-1)^3-2\in\QQ[x]. It is solvable over Q\QQ since we could express it in radicals over Q\QQ. In other words, QQ(23)Q(1+235)\QQ\subseteq\QQ(\sqrt[3]{2})\subseteq\QQ(\sqrt[5]{1+\sqrt[3]{2}}).

In general, to prove α\alpha is solvable over FF, we prove there’s a chain of fields FF1F2F3KF\subseteq F_1\subseteq F_2\subseteq F_3\subseteq\ldots\subseteq K such that (conditions AA):

We shall prove that to prove the above, it is enough to prove the following:

α\alpha is solvable over FF if there’s a chain of subfields FF1F2F3KF\subseteq F_1\subseteq F_2\subseteq F_3\subseteq\ldots\subseteq K such that (conditions BB):

Theorem: Every Galois extension K/FK/F of prime degree pp can be broken down into a cyclotomic and a Kummer extension.
  • Since KK is Galois and thus normal, KK is a splitting field for xpax^p-a for some aFa\in F, which implies KK contains the ppth roots of unity.
  • Let L=F(ζp)L=F(\zeta_p) so that L/FL/F is a cyclotomic extension that contains the ppth roots of unity, so that LL is a subfield of KK that extends FF, i.e. KLFK\supseteq L\supseteq F.
  • Then since K/FK/F is Galois, K/LK/L is also Galois. Since LL contains the ppth roots of unity, and K/LK/L is Galois, by Kummer’s theorem, K/LK/L is a Kummer extension of degree pp.

Since both cyclotomic and Kummer extensions are obtained by adjoining some root of an element in their base field, this means every Galois extension is equivalent to extensions that satisfy conditions AA. Thus, given a chain that satisfies conditions BB, we can construct a chain that satisfies conditions AA.

Because of the Fundamental Theorem of Galois Theory, towers of field extensions FF1F2F3KF\subseteq F_1\subseteq F_2\subseteq F_3\subseteq\ldots\subseteq K correspond to chains of subgroups. In particular, towers of Galois extensions correspond to chains of normal subgroups:

Theorem: Every intermediate Galois extension L1/L2L_1/L_2 corresponds to a normal subgroup relation H1H2H_1\lhd H_2 in the original Galois group G(K/F)G(K/F).
  • (\to)
    • According to the fundamental theorem of Galois theory, L1/L2L_1/L_2 indeed corresponds to a subgroup relation H1H2H_1\le H_2 between unique subgroups H1H_1 and H2H_2. To prove that this is a normal subgrouping, we use the fact that L1/L2L_1/L_2 is Galois, and therefore normal.
    • Since H1=G(K/L1)H_1=G(K/L_1) and H2=G(K/L2)H_2=G(K/L_2) under the correspondence, we can see that the elements of H1H_1 are L1L_1-automorphisms and the elements of H2H_2 are L2L_2-automorphisms. In particular, the subgrouping H1H2H_1\le H_2 implies that all L1L_1-automorphisms are L2L_2-automorphisms.
    • Recall that in normal extensions like L1/L2L_1/L_2, L2L_2-automorphisms are invariant under conjugation. Thus, the elements of H1H_1, being L2L_2-automorphisms, are invariant under conjugation, implying that H1H2H_1\lhd H_2.
  • (\from)
    • Say you have H1H2H_1\lhd H_2. Again, H1=G(K/L1)H_1=G(K/L_1) contains L1L_1-automorphisms τ\tau and H2=G(K/L2)H_2=G(K/L_2) contains L2L_2-automorphisms σ\sigma under the correspondence. The normal subgrouping implies that σ1τσ\sigma^{-1}\tau\sigma is also a L1L_1-automorphism in H1H_1.
    • Let αL1\alpha\in L_1 be the root of some polynomial ff irreducible over L2L_2. Since G(K/L2)=H2G(K/L_2)=H_2 permutes the roots of ff, σ(α)\sigma(\alpha) represents an arbitrary conjugate of α\alpha. To show L1/L2L_1/L_2 is normal, we just need to show that σ(α)\sigma(\alpha) is in L1L_1, implying that ff splits in L1L_1, and thus L1/L2L_1/L_2 is normal.
    • But since σ1τσ\sigma^{-1}\tau\sigma fixes L1L_1, it must fix αL1\alpha\in L_1. So we have σ1τ(σ(α))=α\sigma^{-1}\tau(\sigma(\alpha))=\alpha, implying τ(σ(α))=σ(α)\tau(\sigma(\alpha))=\sigma(\alpha), implying that τ\tau fixes σ(α)\sigma(\alpha). But τ\tau is a L1L_1-automorphism, meaning elements it fixes are in L1L_1.

This implies:

Theorem: Every Galois extension K/FK/F whose Galois group is abelian can be broken down into cyclotomic and Kummer extensions.
  • If G(K/F)G(K/F) is abelian, every subgroup HH is normal, and by the above theorem, must correspond to an intermediate Galois field extension K/LK/L.
  • If G(K/F)G(K/F) is abelian, then it decomposes into a direct product of cyclic groups. By the Chinese Remainder Theorem we can decompose those cyclic groups into a direct product of cyclic groups of prime order. Write this decomposition in any order: G(K/F)Cp1×Cp2××CpkG(K/F)\iso C_{p_1}\times C_{p_2}\times\ldots\times C_{p_k} Then we can construct a chain of normal subgroups (where each quotient is of prime order) by incrementally popping off the rightmost factor: {1}    Cp1    Cp1×Cp2        Cp1×Cp2××Cpk\begin{aligned} \{1\}~~\lhd~~ C_{p_1}~~\lhd~~ C_{p_1}\times C_{p_2}~~\lhd~~\ldots~~\lhd~~ C_{p_1}\times C_{p_2}\times\ldots\times C_{p_k} \end{aligned}
  • These subgroups all correspond to a prime degree intermediate Galois field extension, and we can break each of those down into a cyclotomic and Kummer extension.

This gives us conditions CC:

α\alpha is solvable over FF if there’s a chain of subfields FF1F2F3KF\subseteq F_1\subseteq F_2\subseteq F_3\subseteq\ldots\subseteq K such that (conditions CC):

Finally, we can convert this into the realm of group theory using the fact that intermediate Galois extensions correspond to normal Galois subgroups. This gives us conditions DD:

α\alpha is solvable over FF if there’s a chain of normal subgroups {1}G(K/L2)G(K/L1)G(K/F)\{1\}\lhd\ldots\lhd G(K/L_2)\lhd G(K/L_1)\lhd G(K/F) such that (conditions DD):

Using this final version of conditions for solvability, we can prove some basic theorems about solvability.

Theorem: Subgroups of solvable groups are solvable.

Let HH be said subgroup and let GiG_i be an element in the chain that proves the group solvable. Then in each GiG_i of the chain, just take the intersection Hi=HGiH_i=H\cap G_i. This just gets rid of some elements in each GiG_i, which doesn’t change the condition “its elements commute with everything” in the definition of normal subgroup and abelian quotient. So each subgroup relation in the chain is still normal, and each quotient is still abelian.

Theorem: Non-abelian simple groups are not solvable.

If GG is simple, then the only proper normal subgroup is {1}\{1\}, meaning our chain can only look like {1}G\{1\}\lhd G. But G/{1}G/\{1\} is non-abelian, and thus the only possible chain does not satisfy conditions DD, thus not solvable.

In this section, we prove that degree 55 polynomials are not solvable.

Note that all degree 55 polynomials have 55 roots, and thus the Galois group is at maximum S5S_5, the symmetric group for five elements. This means all it takes to show not all degree 55 polynomials are solvable is to prove that S5S_5 is not solvable.

Theorem: S5S_5 is not solvable.

We know that AnA_n is a subgroup of SnS_n by definition. That means if S5S_5 is solvable, then A5A_5 would be solvable. However, A5A_5 is simple, and also not abelian since (1 2 3)(2 3 4)=(1 2)(3 4)(1~2~3)(2~3~4)=(1~2)(3~4) but (2 3 4)(1 2 3)=(1 3)(2 4)(2~3~4)(1~2~3)=(1~3)(2~4), and is therefore is not solvable. Thus, S5S_5 cannot be solvable.

< Back to category Exploration 9: Solvability (permalink)
Exploration 8: Galois theory Exploration 10: Noncommutative rings