• No se han encontrado resultados

Caso de prueba Autenticar

2.9 C ASOS DE PRUEBAS

2.9.1 Caso de prueba Autenticar

With a little more effort we can go the whole hog. Abel’s proof contains one fur-ther idea, which lets us delete the word ‘Ruffini’ from Theorem 8.10. This section is an optional extra, and nothing later depends on it. We continue to work with the gen-eral polynomial, so throughout this section L = C(t1, . . . ,tn) and K = C(s1, . . . , sn), where the sjare the elementary symmetric polynomials in the tj.

To delete ‘Ruffini’ we need:

Definition 8.12. An extension L : K in C is radical if L = K(α1, . . . , αm) where for each j = 1, . . . , m there exists an integer njsuch that

αnjj ∈ K(α1, . . . , αj−1) ( j ≥ 2)

The elements αjform a radical sequence for L : K. The radical degree of the radical αjis nj.

The essential point is:

Theorem 8.13. If the general polynomial equation F(t) = 0 can be solved by radi-cals, then it can be solved by Ruffini radicals.

Corollary 8.14. The general polynomial equation F(t) = 0 is insoluble by radicals if n≥ 5.

To prove the above, all we need is the so-called ‘Theorem on Natural Irrational-ities’, which states that extraneous radicals like√5

s1cannot help in the solution of F(t) = 0. More precisely:

Theorem 8.15 (Natural Irrationalities). If L contains an element x that lies in some radical extension R of K, then there exists a radical extension R0of K with x∈ R0and R0⊆ L.

Once we have proved Theorem 8.15, any solution of F(t) = 0 by radicals can be converted into one by Ruffini radicals. Theorem 8.13 and Corollary 8.14 are then immediate.

It remains to prove Theorem 8.15. A proof using Galois theory is straightforward, see Exercise 15.11. With what we know at the moment, we have to work a little harder—but, following Abel’s strategic insights, not much harder. We need several lemmas, and a technical definition.

Definition 8.16. Let R : K be a radical extension. The height of R : K is the smallest integer h such that there exist elements α1, . . . , αh∈ R and primes p1, . . . , ph such that R= K(α1, . . . , αh) and

αpjj∈ K(α1, . . . , αj−1) 1 ≤ j ≤ h where when j= 1 we interpret K(α1, . . . , αj−1) as K.

Proposition 8.9 shows that the height of every radical extension is defined.

We prove Theorem 8.15 by induction on the height of a radical extension R that contains x. The key step is extensions of height 1, and this is where all the work is put in.

Lemma 8.17. Let M be a subfield of L such that K ⊆ M, and let a ∈ M, where a is not a pth power in M. Then

(1) akis not a pth power in M for k= 1, 2, . . . , p − 1.

(2) The polynomial m(t) = tp− a is irreducible over M.

Proof. (1) Since k is prime to p there exist integers q, l such that qp + lk = 1. If ak= bpwith b ∈ M, then

(aqbl)p= aqpbl p= aqpakl= a contrary to a not being a pth power in M.

(2) Assume for a contradiction that tp− a is reducible over M. Suppose that P(t) is a monic irreducible factor of m(t) = tp− a over M. For 0 ≤ j ≤ p − 1 let Pj(t) = P(ζjt), where ζ ∈ C ⊆ K ⊆ M is a primitive pth root of unity. Then P0= P, and Pjis irreducible for all j, for if P(ζjt) = g(t)h(t) then P(t) = g(ζ− jt)h(ζ− jt). Moreover, m(ζjt) = (ζjt)p− a = tp− a = m(t), so Pj divides m for all j = 0, . . . , p − 1 by Lemma 5.6.

We claim that Pk and Pj are coprime whenever 0 ≤ j < k ≤ p − 1. If not, by irreducibility

Pj(t) = cPk(t) c∈ M Let

P(t) = p0+ p1t+ · · · + pr−1tr−1+ tr where r ≤ p. By irreducibility, p06= 0. Then

Pj(t) = p0+ p1ζjt+ · · · + pr−1ζj(r−1)tr−1+ ζjrtr Pk(t) = p0+ p1ζkt+ · · · + pr−1ζk(r−1)tr−1+ ζkrtr

so c = ζ( j−k)rfrom the coefficient of tr. But then p0= ζ( j−k)rp0. Since p06= 0, we must have ζ( j−k)r= 1, so r = p. But this implies that ∂ P = ∂ m, so m is irreducible over M.

Thus we may assume that the Pjare pairwise coprime. We know that Pj|m for all j, so

P0P1. . . Pp−1| m

Natural Irrationalities 123 Since ∂ p = r, it follows that pr ≤ p, so r = 1. Thus P is linear, so there exists b ∈ M such that (t − b)|m(t). But this implies that bp= a, contradicting the assumption that ais not a pth power. Thus tp− a is irreducible.

Now suppose that R is a radical extension of height 1 over M. Then R = M(α) where αp∈ M, α 6∈ M. Therefore every x ∈ R \ M is uniquely expressible as

x= x0+ x1α + x2α2+ · · · xp−1αp−1 (8.7) where the xj∈ M.This follows since [M(α) : M] = p by irreducibility of m. We want to put x into a more convenient form, and for this we need the following result:

Lemma 8.18. Let L ⊆ M be fields, and let p be a prime such that L contains a primitive pth root of unity ζ . Suppose that α, x0, . . . , xp−1∈ M with α 6= 0, and L contains all of the elements

Xr= x0+ (ζrα )x1+ (ζrα )2x2+ · · · + (ζrα )p−1xp−1 (8.8) for0 ≤ r ≤ p − 1. Then each of the elements x0, αx1, α2x2, . . . , αp−1xp−1also lies in L. Hence, if x1= 1, then α and each xj(0 ≤ j ≤ p − 1) lies in L.

Proof. For any m with 0 ≤ m ≤ p − 1, consider the sum

X0+ ζ−mX1+ ζ−2mX2+ · · · + ζ−(p−1)mXp−1

Since 1 + ζ + ζ2+ · · · + ζp−1= 0, all terms vanish except for those in which the power of ζ is zero. These terms sum to pαmxm. Therefore pαmxm∈ L, so αmxm∈ L.

If x1= 1 then the case m = 1 shows that α ∈ L, so now xm∈ L for all m with 0 ≤ m ≤ p − 1.

We can also prove:

Lemma 8.19. With the above notation, for a given x ∈ R, there exist β ∈ M(α) and b∈ M with b = βp, such that b is not the pth power of an element of M, and

x= y0+ β + y2β2+ · · · yp−1βp−1 where the yj∈ M.

Proof. We know that x 6∈ M, so in (8.7) some xs6= 0 for 1 ≤ s ≤ p − 1. Let β = xsαs, and let b = βp. Then b = xpsαsp= xspas, and if b is a pth power of an element of M then asis a pth power of an element of M, contrary to Lemma 8.17(2). Therefore b is not the pth power of an element of M.

Now s is prime to p, and the additive group Zpis cyclic of prime order p, so s generates Zp. Therefore, up to multiplication by nonzero elements of M, the powers βjof β run through the powers of α precisely once as j runs from 0 to p − 1. Since β0= 1, β1= xsαs, we have

x= y0+ β + y2β2+ · · · + yp−1βp−1 for suitable yj∈ M, where in fact y0= x0.

Lemma 8.20. Let q ∈ L. Then the minimal polynomial of q over K splits into linear

has q as a zero. Symmetry under Snimplies that fq(t) ∈ K[t]. The minimal polyno-mial mqof q over K divides fq, and fqis a product of linear factors; therefore mqis the product of some subset of those linear factors.

We are now ready for the climax of Diet Galois:

Proof of Theorem 8.15. We prove the theorem by induction on the height h of R.

If h = 0 then the theorem is obvious.

Suppose that h ≥ 1. Then R = R1(α) where R1 is a radical extension of K of height h − 1, and αp∈ R1, α 6∈ R1, with p prime. Let αp= a ∈ R1.

By Lemma 8.19 we may assume without loss of generality that x= x0+ α + x2α2+ · · · + xp−1αp−1

where the xj∈ R1. (Replace α by β as in the lemma, and then change notation back to α.) The mimimum polynomial m(t) of x over K splits into linear factors in L by Lemma 8.20. In particular, x is a zero of m(t), while all zeros of m(t) lie in L.

Take the equation m(α) = 0, write x as above in terms of powers of α with coefficients in R1, and consider the result as an equation satisfied by α. The equation has the form f (α) = 0 where f (t) ∈ R1[t]. Therefore f (t) is divisible by the minimal polynomial of α, which is tp− a. Hence all the roots of that equation, namely ζrα for 0 ≤ r ≤ p − 1, are also roots of f (t). Therefore all the elements Xr in (8.8) are roots of m(t), so they lie in L. Lemma 8.18 now shows that α, x0, x2, . . . xp−1∈ L.

Also, αp, x0, x2, . . . xp−1∈ R1. The height of R1is h − 1, so by induction, each of these elements lies in some radical extension of K that is contained in L. The subfield Jgenerated by all of these radical extensions is clearly radical (Exercise 8.12), and contains αp, x0, x2, . . . xp−1. Then x ∈ J(α) ⊆ L, and J(α) is radical. This completes the induction step, and with it, the proof.

So much for the general quintic. We have used virtually everything that led up to Galois theory, but instead of thinking of a group of automorphisms of a field exten-sion, we have used a group of permutations of the roots of a polynomial. Indeed, we have used only the group Sn, which permutes the roots tjof the general polynomial F(t). It would be possible to stop here, with a splendid application of group theory to the insolubility of the ‘general’ quintic. But for Galois, and for us, there is much more to do. The general quintic is not general enough, and it would be nice to find out why the various tricks used above actually work. At the moment, they seem to be fortunate accidents. In fact, they conceal an elegant theory (which, in particular, makes the Theorem on Natural Irrationalities entirely obvious; so much so that we can ignore it altogether). That theory is, of course, Galois theory. Now motivated up to the hilt, we can start to develop it in earnest.

Exercises 125

EXERCISES

8.1 Prove that in Section 8.2, the permutations R and S of equations (8.1, 8.2) pre-serve every valid polynomial equation over Q relating α, β , γ, and δ . (Hint:

The permutation R has the same effect as complex conjugation. For the permu-tation S, observe that any polynomial equation in α, β , γ, δ can be expressed as

pγ + qδ = 0 where p, q ∈ Q(i). Substitute γ =√

5, δ = −√

5 to derive a condition on p and q. Show that this condition also implies that the equation holds if we change the values so that γ = −√

5, δ =√ 5.) 8.2 Show that the only subfields of Q(i,√

5) are Q, Q(i), Q(√

5), Q(i√ 5), and Q(i,

√5).

8.3 Express the following in terms of elementary symmetric polynomials of α , β , γ .

(a) α2+ β2+ γ2 (b) α3+ β3+ γ3

(c) α2β + α2γ + β2α + β2γ + γ2α + γ2β (d) (α − β )2+ (β − γ)2+ (γ − α)2

8.4 Prove that every symmetric polynomial p(x, y) ∈ Q[x, y] can be written as a polynomial in xy and x + y, as follows. If p contains a term axiyj, with i 6= j ∈ N

Hence show that p is a sum of terms that are polynomials in x + y, xy.

8.5* This exercise generalises Exercise 8.3 to n variables. Suppose that p(t1, . . .,tn) ∈ K[t1, . . .,tn] is symmetric and let the si be the elementary sym-metric polynomials in the tj. Define the rank of a monomial t1a1t2a2. . .tnan to be a1+ 2a2+ · · · nan. Define the rank of p to be the maximum of the ranks of all monomials that occur in p, and let its part of highest rank be the sum of the terms whose ranks attain this maximum value. Find a polynomial q composed of terms of the form ksb11sb22. . . sbnn, where k ∈ K, such that the part of q of high-est rank equals that of p. Observe that p − q has smaller rank than p, and use induction on the rank to prove that p is a polynomial in the si.

8.6 Suppose that f (t) = antn+ · · · + a0∈ K[t], and suppose that in some subfield Lof C such that K ⊂ L we can factorise f as

f(t) = an(t − α1) . . . (t − αn) Define

λj= α1j+ · · · + αnj Prove Newton’s identities

an−1+ anλ1 = 0 2an−2+ an−1λ1+ anλ2 = 0

. . . na0+ a1λ1+ · · · + an−1λn−1+ anλn = 0

. . .

a0λk+ a1λk+1+ · · · + an−1λk+n−1+ anλk+n = 0 (k ≥ 1) Show how to use these identities inductively to obtain formulas for the λj. 8.7 Prove that the alternating group Anis generated by 3-cycles.

8.8 Prove that every element of A5is the product of two 5-cycles. Deduce that A5

is simple.

8.9 Solve the general quadratic by Ruffini radicals. (Hint: If the roots are α1, α2, show that α1− α2is a Ruffini radical.)

8.10 Solve the general cubic by Ruffini radicals. (Hint: If the roots are α1, α2, α3, show that α1+ ωα2+ ω2α3and α1+ ω2α2+ ωα3are Ruffini radicals.) 8.11 Suppose that I ⊆ J are subfields of C(t1, . . . ,tn) (that is, subsets closed under

the operations +, −, ×, ÷), and J is generated by J1, . . . , Jr where I ⊆ Jj⊆ J for each j and Jj: I is radical. By induction on r, prove that J : I is radical.

8.12 Mark the following true or false.

(a) The K-automorphisms of a field extension L : K form a subfield of C.

(b) The K-automorphisms of a field extension L : K form a group.

(c) The fixed field of the Galois group of any finite extension L : K contains K.

(d) The fixed field of the Galois group of any finite extension L : K equals K.

(e) The alternating group A5has a normal subgroup H with quotient isomor-phic to Z5.

(f) The alternating group A5has a normal subgroup H with quotient isomor-phic to Z3.

Exercises 127 (g) The alternating group A5has a normal subgroup H with quotient

isomor-phic to Z2.

(h) The general quintic equation can be solved using radicals, but it cannot be solved using Ruffini radicals.

Chapter 9