Saturday, September 27, 2008

Abel's Impossibility Proof: Radicals of the form R(1/m)

In today's blog, I will show an important step in the famous proof by Niels Abel that there is no general solution to the quintic equation expressible in radicals.

In today's blog, I will focus on one result:

If a solution to the general quintic is expressible in nested radicals, then for all radicals of the form R(1/m), m = 2.

Lemma 1:

Let:

R be a symmetric function on distinct m parameters y1, ..., ym

If R(1/m) is also rational function on these m parameters, then:

it takes m values when the m distinct parameters are permuted.

Proof:

(1) Let R be a symmetric function on m distinct parameters such that:

R(y1, ..., ym) = R(y2, ..., y1) = ... = R(ym, ..., y1)

(2) Let r be a function on y1, ...., ym such that r(y1, ..., ym) = R(y1, ..., ym)(1/m) such that:

[r(y1, ..., ym)]m = R(y1, ..., ym)

(4) By the fundamental theorem of algebra, we know that there are at most m roots that satisfy rm - R = 0. [See here for proof of the Fundamental Theorem of Algebra]

(5) Since R is the same value for all permutations (since it is symmetric), it follows that r can only take on at most m distinct values in order rm = R to remain true.

(6) Let α be a primitive mth root of unity.

(7) Then it follows that the possible values of r are r, αr, α2r, ..., αm-1r.

(8) This means that there are at least m distinct return values and multiplying αi to r is the same as permuting its parameters.

QED

Corollary 1.1

Let R be a rational function on distinct parameters p1, ..., pn that takes s distinct return values when these parameters are permuted

Then:

If R(1/m) is also a function on those n parameters, it follows, that R(1/m) takes exactly s*m return values when the n parameters are permuted.

Proof:

(1) Let r be a function on y1, ...., ym such that r(y1, ..., ym) = R(y1, ..., ym)(1/m) such that:

[r(y1, ..., ym)]m = R(y1, ..., ym)

(2) By the fundamental theorem of algebra, we know that there are at most m roots that satisfy rm - R = 0. [See here for proof of the Fundamental Theorem of Algebra]

(3) And, by assumption, there are s different values of R such that we have R1, ..., Rs

(4) So, it follows that r necessarily has s*m distinct values when its n parameters are permuted since it must satisfy the following s equations which each have m distinct values:

rm - R1 = 0

rm - R2 = 0

...

rm - Rs = 0

QED

Lemma 2: The coefficients of a polynomial are symmetric with respect to the roots of the polynomial.

Proof:

(1) From the fundamental theorem of algebra (see here), we know that any polynomial of degree n has n roots and futher that:

a0xn + ... + an-1x + an = (x - r1)(x - r2)*...*(x - rn)

where r1, ..., rn are the n roots.

(2) From step #1, it is clear that we can view any polynomial as a function of the n roots.

(3) But in this case, it is clear that that permuting the order of the roots will not change the value of the function and hence will not change the value of the coefficients of the polynomial.

QED

Lemma 3:

Let



where R is a function of the m parameters y1, ..., ym

Then:

each S, Si, V(1/n) are also functions of the m parameters y1, ..., ym

Proof:

(1) Let r(x) = S + x + S2x2 + ... + Sn-1xn-1

(2) Now, it is clear that R = r(V(1/n))

(3) Let α be a primitive n-th root of unity (such that αn = 1 but α ≠ 1)

(4) We can also define:

R2 = r(αV(1/n)) =

= S + αV(1/n) + S2α2V(2/n) + ... + Sn-1αn-1V(n-1)/n

...

Rn = r(αn-1V(1/n)) =

= S + αn-1V(1/n) + S2α2(n-1)V(2/n) + ... + Sn-1α(n-1)(n-1)V(n-1)/n

(5) Now, we can use the reasoning in Lemma 2 (see here), Lemma 3 (see here), and Lemma 4 (see here), to conclude that:

S = (1/n)(R + R2 + ... + Rn)

V(1/n) = (1/n)(R + αn-1R2 + ... + αRn)

SiV(i/n) = (1/n)(R + αn-iR2 + ... + αiRn)

(6) Since R, R2, ..., Rn are all functions of α and y1, ..., ym, and since S, V(1/n), Si are functions of α, R, R2, ..., Rn, it follows that S, V(1/n), Si are all functions of α and y1, ..., ym.

QED

Corollary 3.1:

If a solution to the general mth equation is expressible in the form:



where m is a prime number and R, p2, ..., pm-1 are all functions of this same form finitely nested and at the deepest level each p,pi,R is a function of the coefficients of the general mth equation.

Then:

at all levels, R is a function of the m roots of the the general mth equation

Proof:

(1) At the top level, we know that this is true from Corollary 5.1 here.

(2) Assume it is true up to level i-1 where i-1 ≥ 1 (where 1 = the top level).

(3) But, then using Lemma 3 above, it is true at the level i too.

(4) Therefore, by induction, it is true at all levels of the expression.

QED

Lemma 4:

Let r be a function on m parameters where m is prime and rm is a symmetric function (that is, it only takes on 1 return value when the m parameters are permuted)

Then:

r can take 1, 2, or m return values when the m parameters are permuted

Proof:

(1) Now, we know that there are m! ways to permute m parameters. [See Lemma 1, here for a review of factorials if needed]

(2) Using Lagrange's Theorem, we know that the number of return values that r takes when the parameters are permuted must divide m!. [See Theorem, here]

(3) From Lemma 1 above, we know that it can take at most m distinct return values.

(4) Using Cauchy's Theorem on Permutations (see Theorem 2, here), we know that r can only take 1, 2, or m different return values when the parameters are permuted.

QED

Lemma 5:

If:

a function v on (y1, ..., y5), is symmetric on 4 of the parameters

and the a polynomial y5 - ay4 + by3 - cy2 + dy - e is a quintic equation that takes y1, ... , y5 as its roots

Then:

we can assume that there exists functions p,q,r,s such that:

p+y1 = a

q + py1 = b

r + qy1 = c

s + ry1 = d

and

v is a function on p,q,r,s,y1

Proof:

(1) Let f be a function on 5 parameters that is symmetric where 4 of the parameters are permuted such that:

f(y1, y2, ..., y5) = f(y1, y3, ...) = f(y1, y5, ....)

(2) Using the Fundamental Theorem of Algebra (See here for proof of the Fundamental Theorem of Algebra), we know that there exists p,q,r,s such that:

(y - y2)*...(y - y5) = y4 - py3 + qy2 -ry + s.

(3) Since this is a quartic equation and quartic equations are solvable (see Theorem, here), we know that we can define y2, y3, y4, y5 as functions of p,q,r,s.

(4) Now, from the Fundamental Theorem of Algebra, we also know that there exists a,b,c,d,e such that:

(y - y1)*...*(y - y5) = y5 - ay4 + by3 - cy2 + dy - e.

(5) So we have:

(y - y1)(y4 - py3 + qy2 -ry + s) = y5 - ay4 + by3 - cy2 + dy - e.

(6) So we can conclude that p,q,r,s can be expressed in terms of a,b,c,d, and y1 since:

(a) (y - y1)(y4 - py3 + qy2 -ry + s)=

y5 - (p + y1)y4 + (q + py1)y3 - (r + qy1)y2 + (s + ry1)y - sy1

(b) So that we have:

p+y1 = a

q + py1 = b

r + qy1 = c

s + ry1 = d

(c) So solving for each above, we get:

p = a - y1

q = b - py1 = b - ay1 + y12

r = c - qy1 = c - by1 + ay12 - y13

s = d - ry1 = d - cy1 + by12 - ay13 + y14

(7) Since f is a function of y1, ..., y5 and y2, ..., y5 are functions of p,q,r,s, then it follows that f is a function of y1, p, q, r, s

QED

Lemma 6:

Let:

R be a rational function of the coefficients of a general quintic equation and also a rational function of the 5 roots of that quintic equation

and

m be a prime number such that R(1/5) is not a rational function.

Then:

R(1/5) does not return 5 values when its parameters are permuted.

Proof:

(1) Assume that R(1/5) is a function on the 5 roots of a quintic equation that returns 5 different values when its parameters are permuted.

(2) Since it returns 5 distinct values, we know that it is not symmetric on all 5 parameters.

(3) On the other hand, it must be symmetric on at least 4, otherwise, it would return more than 5 return values (it would return at least 5*4 = 20 return values)

(4) So, we can conclude that it is symmetric on four and the parameters which can label y2, ..., y5 and we label the other parameter y1.

(5) From Lemma 5 above, we know that there exists p,q,r,s which are functions of the coefficients of the quintic equation such that:

R(1/5) is a function of p,q,r,s,y1

(6) Therefore, there exists p, p1, ..., pn where each is a function of the coefficients of the quintic equation such that:

R(1/5) = p0 + p1y1 + p2 + y12 + ... + pny1n

(7) Now, we can also assume that n ≤ 4 since:

(a) Each root is a solution to the quintic equation and we can assume that:

y15 - ay14 + by13 - cy12 + dy1 - e =0

(b) Then:

y15 = ay14 - by13 + cy12 - dy1 + e

(8) So, we have:

R(1/5) = p0 + p1y1 + p2 y12 + ... + p4y14

(9) Now, we know that the 5 values that R(1/5) can take on are:

R(1/5), αR(1/5), ..., α4R(1/5)

(10) So, let's assume that switching y1, y2 results in R(1/m) taking on the value α4R(1/5)

(11) Now, this gives us that:

α4R(1/5) = p0 + p1y2 + p2y22 + ... + p4y24

(12) So, multiplying each side by α gives us:

R(1/5) = αp0 + αp1y2 + αp2y22 + ... + αp4y24

(13) But then combining step #8 with step #12, we get:

p0 + p1y1 + p2 y12 + ... + p4y14 = αp0 + αp1y2 + αp2y22 + ... + αp4y24

(14) But this is impossible unless y1 = y2 or α = 1.

(15) But α is a primitive 5th root of unity so α ≠ 1.

(16) Further, y1 ≠ y2 since we assume that swapping these two parameters resulted in a change of value from R(1/m) to α4R(1/m)

(17) So, we have a contradiction and we are forced to reject our assumption in step #1.

QED

Corollary 6.1:

Let r be a function on m parameters where m is prime and rm is a symmetric function (that is, it only takes 1 return value when the m parameters are permuted)

Then:

m = 2

Proof:

(1) By Lemma 4 above, the function r can take 1, 2, or m return values.

(2) Since by assumption, m is prime and m divides 5! (See Lagrange Theorem, here for details] it follows that m = 2 or 5.

(4) From Lemma 6 above, we know that m cannot return 5 distinct values so m returns 1 or 2 distinct values when its parameters are permuted.

(5) Since its parameters are distinct, it follows that R(1/m) must return 2 different values when its parameters are permuted.

(6) Assume that m = 5.

(7) Then we have a contradiction from Lemma 1 since that imples that R(1/5) would take on 5 distinct return values which is impossible.

(8) So reject our assumption in step #6 and conclude that m = 2.

QED

References

Sunday, September 07, 2008

Abel's Proof: Step Two

In today's blog, I will cover step 2 of the original proof by Niels Abel on the quintic equation. The content in today's blog is taken from Peter Pesic's excellent book Abel's Proof.

In Step 2, Abel shows that if the general quintic equation has a solution expressible in radicals, then all irrational functions in this formula are expressible as rational functions of the roots.

This step was the gap in Paolo Ruffini's proof.

Lemma 1:

The equation:

[p + R(1/m) + ... + pm-1R(m-1)/m]5 -a[p + R(1/m) + ... + pm-1R(m-1)/m]4 + ... + e = 0

can be reduced to:

0 = q + q1R(1/m) + q2(R(2/m)) + ... + qm-1R(m-1)/m

where q, q1, q2, ... are rational functions based on the quantities a,b,c,d,e,p,p2, ... and R.

Proof:

(1) We start with the following:

[p + R(1/m) + ... + pm-1R(m-1)/m]5 -
a[p + R(1/m) + ... + pm-1R(m-1)/m]4 + ... + e = 0

where a,b,c,d,e are rational coefficients.

(2) Since the equation does not involve any additional radicals, we can see that it can be ordered around sums of xR(u/m) where x is a rational function of p,R,a,b,c,d,e and u is an integer.

(3) If u is greater m, then there exists q,r such that u=qm + r where r ≤ m-1.

(4) xR(u/m) = xR(qm+r)/m = xRq*R(r/m)

(5) If we set x' = x*Rq, then we have:

xR(u/m)=x'R(r/m)
where r is less than m.

(6) So, if we number each of the x', then we are left with:

[p + R(1/m) + ... + pm-1R(m-1)/m]5 - a[p + R(1/m) + ... + pm-1R(m-1)/m]4 + ... + e =x'0R(0/m) + x'1R(1/m) + ... + x'm-1R(m-1)/m

where xi is a rational function of a,b,c,d,e,p,pi,R

QED

Corollary 1.1:

If R1/m is not expressible in rationals, then q, q1, q2, ... all = 0.

Proof:

(1) Let z = R(1/m)

(2) So, we have two equations:

zm - R = 0

and

q + q1z + ... + qm-1zm-1 = 0

(3) Using Abel's Lemma (see Lemma 2, here), we can conclude that zm - R=0 is not reducible in rationals.

(4) Now, since R(1/m) is a root for both equations, we can use Abel's Irreducibility Theorem (See Thereom 3 here) to conclude that q, q1, ..., qm-1 must all equal 0.

QED

Lemma 2:

If:





...



Then:

p = (1/m)(y1 + y2 + ... + ym)

Proof:

(1) y1 + y2 + ... + ym =

mp + (1 + α + α2 + ... + αm-1)R(1/m) + p2(1 + α + α2 + ... + αm-1)R(2/m) + ... + pm-1(1 + α + α2 + ... + αm-1)R(m-1)/m

(2) Since (1 + α + α2 + ... + αm-1)=0 (see Lemma 2, here), we are left with:

mp = y1 + y2 + ... + ym

(3) So that we have:

p = (1/m)(y1 + y2 + ... + ym)

QED

Lemma 3:

If:





...



Then:

R(1/m) = (1/m)(y1 + αm-1y2 + ... + αym)

Proof:

(1) y1 + αm-1y2 + αm-2y3 + ... + αym =

= (1 + α + α2 + ... + αm-1)p + mαmR(1/m) + p2αm(1 + α + α2 + ... + αm-1)R(2/m) + .... + αmpm-1(1 + α + α2 + ... + αm-1)R(m-1)/m

(2) Since αm = 1 and (1 + α + α2 + ... + αm-1)=0 (see Lemma 2, here), we are left with:

mR(1/m) = y1 + αm-1y2 + αm-2y3 + ... + αym

QED

Lemma 4:

If:





...



Then:

piR(i/m) = (1/m)(y1 + αm-iy2 + ... + αiym)

Proof:

(1) For any i, we have:

y1 + αm-iy2 + ... + αiym =

= (1 + α + α2 + ... + αm-1)p + mαm(1 + α + α2 + ... + αm-1)R(1/m) + ... + piαmR(i/m) + .... + αmpm-1(1 + α + α2 + ... + αm-1)R(m-1)/m

(2) Since αm = 1 and (1 + α + α2 + ... + αm-1)=0 (see Lemma 2, here), we are left with:

mpiR(i/m) = y1 + αm-iy2 + αm-(i+1)y3 + ... + αiym

QED

Theorem 5:

Let :



be a solution to the general quintic equation:

y5 - ay4 + by3 - cy2 + dy - e =0

where p,p2,..., pm-1, R are expressible in radicals, m is a prime, and R(1/m) is irrational.

Then the m roots are:





...



Proof:

(1) We can represent the general quintic equation as follows:

y5 + ay4 + by3 + cy2 + dy - e = 0

(2) If we now insert this solution into the equation at step #1, we are left with:

[p + R(1/m) + ... + pm-1R(m-1)/m]5 -
a[p + R(1/m) + ... + pm-1R(m-1)/m]4 + ... + e = 0

(3) Using Lemma 1 above, we can reduce the above result to get:

0 = q0 + q1R(1/m) + q2R(2/m) + ... + qm-1R(m-1)/m

where q0, q1, q2, ... are rational functions based on the quantities a,b,c,d,e,p,p2, ... and R.

(4) Using Corollary 1.1 above, we know that:

q0, q1, ..., qm-1 all equal 0.

(5) Now, it is also clear that R(1/m) has m different solutions where if R(1/m) is one solution, the solutions are:

R, αR, α2R,..., αm-1R where α is a m-th root of unity.

(6) So, if we use our equation for y, we are left with m roots:





...



QED

Corollary 5.1:

Let :



be a solution to the general quintic equation:

y5 - ay4 + by3 - cy2 + dy - e =0

where p,p2,..., pm-1, R are expressible in radicals, m is a prime, and R(1/m) is irrational.

Then:

p,p2, ..., pm-1, R(1/m) are rational functions of α, and the roots: y1, y2, ..., y5

Proof:

(1) From Theorem 5 above, we have the m roots as:





...



(2) Now, we complete this proof using Lemma 2, Lemma 3, and Lemma 4, since now we have:

p = (1/m)(y1 + y2 + ... + ym)

R(1/m) = (1/m)(y1 + αm-1y2 + ... + αym)

piR(i/m) = (1/m)(y1 + αm-iy2 + ... + αiym)

QED

Corollary 5.2:

Let :



be a solution to the general quintic equation:

y5 - ay4 + by3 - cy2 + dy - e =0

where each R is itself expressible in the same form such as:



Then:

there exists t, t1,1, ... t5,4 such that:

v(1/n) = t + t1,1y1 + ... + t1,4y14 + ... + t5,1y5 + ... + t5,4y54

where v is any nested element of the above form.

Proof:

(1) If v is at the top level, then from Corollary 5.1 above, we know that:

v(1/m) = (1/m)(y1 + αm-1y2 + ... + αym)

(2) Likewise, if v is at the first nested level with R at the top level, then:



(3) Using the same logic as Corollary 5.1 above, we where treat R1 = R, R2 = αR, ..., R5 = α4R, then we have:

v(1/n) = (1/n)(R1 + αn-1R2 + ... + αRn)

(4) Then substituting the equation in step #1 above gives us:

v(1/n) = (1/n)({(1/m)[y1 + ... + αym]}5 + ... + α*α4{(1/m)[y1 + ... + αym]}5)

(5) We can keep doing this substitution as far as needed so that we can assume that any nested form of v(1/n) is a function of y1, y2, ..., y5

(6) Finally, we can assume that no power is greater than m-1 since each root is a solution to the quintic equation and we can assume that:

yi5 - ayi4 + byi3 - cyi2 + dyi - e =0

(7) And further that:

yi5 = ayi4 - byi3 + cyi2 - dyi + e

QED

References

Thursday, September 04, 2008

Abel's Lemmas on Irreducibility

In today's blog, I present a few lemmas that Niels Abel published on irreducibility. These lemmas are used in Abel's proof on the insolvability of the quintic equation.

The content in today's blog is taken from 100 Great Problems of Elementary Mathematics by Heinrich Dorrie.

Definition 1: expressible in rationals

"A number or equation is expressible in rationals if it is expressible using only addition, subtraction, multiplication, and division of integers."

Definition 2: rational functions

A function f(x) is rational if its coefficients are all rational numbers.

Definition 3: degree of a polynomial

The degree of a polynomial is the highest power of the polynomial that has nonzero coefficients.

Definition 4: reducible over rationals

A function f(x) with coefficients in the rational numbers is said to be reducible over rationals if it can be divided into a product of polynomials with lower degree and rational coefficients.

Definition 5: free term or constant term of a polynomial

The free term or constant term of a polynomial is the value that is not bound to an unknown.

Lemma 1: The free term is equal to the product of roots.

Proof:

(1) Let a0xn + a1xn-1 + ... + an-1x + an be an n degree polynomial.

(2) By the Fundamental Theorem of Algebra (see Theorem, here), we know that there are n roots such that:

a0xn + a1xn-1 + ... + an-1x + an = (x - r1)*(x - r2)*...*(x - rn)

(3) Now, it is clear that of the products in step #2, the only term that does not include x is the product of all the roots.

QED

Lemma 2: Abel's Lemma

The equation xp = C where p is a prime number is irreducible over rationals when C is a rational number not the pth power of a rational number

Proof:

(1) Assume that xp = C is reducible into rational functions.

(2) Then, there exists f(x),g(x) such that xp - C = f(x)g(x) where f(x),g(x) are rational functions of lower degree.

(3) We know that the roots to xp - C=0 are r, rα, rα2, ... rαp-1 where r is one of the roots and α is a pth root of unity since:

(rαi)p = (rp)(αi)p = (rp)(αp)i = rp*(1)i = rp

(4) Let A,B be the the free terms for f(x) and g(x) respectively.

(5) Since a free term is the product of a function's root (see Lemma 1 above), we know that A*B = (r)*(rα)*(rα2)*...*(rαp-1) = ± C

(6) We can see that C = rp since:

(a) If p=2, then α=-1 and the roots are r*(-r) = -r2

(b) If p is a prime ≥ 3, then using the summation formula (see Corollary 2.1, here), we have:

C = rpα[(1/2)(p)(p-1)]

(c) Since p-1 is even, we have:

C = rpp)(1/2)(p-1) = rp(1)(1/2)(p-1) = rp

(7) Likewise, there exists μ, M, ν, N such that:

A = rμαM

B = rναN

(8) Since there are p instances of r in the product in step #5, we know that:

μ + ν = p

(9) We further know that gcd(μ,ν) = 1 since:

(a) Assume that gcd(μ,ν) = f which is greater than 1.

(b) So μ = mf and ν = nf

(c) Then p = mf + nf = f(m+n)

(d) But p is prime so this is impossible and f=1.

(10) Using Bezout's Identity (see Lemma 1, here), we know that there exists h,k such that:

μh + νk = 1

(11) Now let's define a rational number K as K = Ah*Bk

(12) So that K= Ah*Bk = rαM*rαN = r(hμ + kν)αhM+kN = rαhM+kN

(13) But then Kp = (rαhM+kN)p = rp*(αp)hM+kN = rp

(14) But this is impossible since we selected an integer C that is not a p-th power.

QED

Theorem 3: Abel's Irreducibility Theorem

Let f(x) be irreducible over rationals.

If one root of the equation f(x) is also a root of the rational equation F(x)=0

Then:

All the roots of f(x) are roots of F(x) and F(x) can be divided by f(x) without a remainder.

Proof:

(1) Using Euclid's Greatest Common Divisor Algorithm for Polynomials (see Theorem 3, here), we are left with:

V(x)F(x) + v(x)f(x) = g(x)

(2) If F(x) and f(x) have no common divisor, then g(x) is a constant. That is, g(x) = g0 where g0 is the free term.

(3) If f(x) is irreducible and a root r of f = 0 is also a root of F(x), then there exists a common divisor of at least the first degree (x-r)

(4) Since f(x) is irreducible, f1(x) must equal a constant and f(x)=g(x)*f1(x) = g(x)*f10.

(5) Then, F(x)=F1(x)*g(x) = F1(x)*f(x)*f10

(6) Thus, F(x) is divisible by f(x) and vanishes for every zero point of f(x).

QED

Corollary 3.1:

If a root of an equation f(x)=0 which is irreducible in rational numbers is also a root of F(x)=0 in rational numbers of lower degree than f, then all the coefficients of F are equal to zero.

Proof:

(1) Assume that at least one coefficient of F is not zero.

(2) Then F is a polynomial with a degree of at least 1.

(3) Since there is a root that divides both f(x) and F(x) and since f(x) is irreducible over rationals, we can use Theorem 3 above to conclude that every root of f(x) divides F(x).

(4) But F(x) has a lower degree than f(x) which is impossible.

(5) So we reject our assumption at step #1 and conclude that all coefficients of F must be 0.

QED

Corollary 3.2:

If f(x)=0 is an irreducible over rationals, then there is no other equation irreducible over rationals that has a common root with f(x)=0.

Proof:

(1) Let f(x) and g(x) be functions irreducible over rationals.

(2) Assume that f(x) and g(x) have a common root r.

(3) Then we can use Theorem 3 above to conclude that f(x) divides g(x) and g(x) divides f(x).

(4) But if f(x) divides g(x) and g(x) divides f(x), it is clear that f(x) = g(x).

QED

References

Thursday, August 28, 2008

Abel's Form of a General Solution by Radicals

The first step in Niel Abel's 1824 proof on the insolvability of the general quintic equation is the statement that if a general solution to the quintic exists, it can be assumed to have the following form:



where m is a prime number and R, p2, ..., pm-1 are all functions of this same form finitely nested and are functions of the coefficients of the general quintic equation.

Today's content is taken from Peter Pesic's Abel's Proof.

Lemma 1:

If a mathematical expression is expressible by radicals, then it is stateable in the form:

(A1 + A2 + ... + Am)/(B1 + B2 + ... + Bn) where each Ai, Bi are expressible by radicals.

Proof:

(1) First, I show that if a mathematical expression is minimally expressible by radicals, then it is expressible by the desired form:

a + b = (a + b)/(1)

a - b = (a - b)/(1)


a * b = (a*b)/(1)


a/b = (a)/(b)

a = (a(1/2))/(1)

(2) By the above analysis, we know that it works to at least the minimum number of operations. Let's assume that it works only up to n operations.

(3) To complete the proof, I will show that I can add an additional operation to the above form and maintain the above form. I only need to show that this is true for addition, subtraction, multiplication, division, and radicals:

(±)a + (A1 + ... + Am)/(B1 + ... + Bn) =

= (A
1 + ... + Am + (±)a[B1 + ... + Bn])/(B1 + ... + Bn)

a*(A
1 + ... + Am)/(B1 + ... + Bn) =

= (a*A
1 + ... + a*Am)/(B1 + ... + Bn)

(1/a)*(A1 + ... + Am)/(B1 + ... + Bn) =

= (A
1 + ... + Am)/(a*B1 + ... + a*Bn)

[ (A1 + ... + Am)/(B1 + ... + Bn)](1/a) = [(A1 + ... + Am)](1/a)/[(B1 + ... + Bn)(1/a)]


QED

Lemma 2:

If the general quintic equation has a solution which has the form:

y = (A1)(c1/d1) + (A2)(c2/d2) + ... + (An)(cn/dn)

where each Ai is expressible by radicals

then it can be put into the following form:



where R, p1, ..., pm-1 are all functions of this same form finitely nested.

Proof:

(1) By assumption, we can state the solution to the general quintic equation in the following form:

y = (A1)(c1/d1) + (A2)(c2/d2) + ... + (An)(cn/dn)

where each Ai are expressible as radicals.

(2) Now, if we set each A'i to (Aici), then we get:

y = (A'1)(1/d1) + (A'2)(1/d2) + ... + (A'n)(1/dn)

(3) Since, the expression has finite complexity, it follows that there can only be a finite number of expressions of the form (A'i)(1/di)

(4) So, there exists a number k such that:

[number of radicals in y] = k.

(5) Now, we can put this expression in the desired form by setting:

R = A'1

m = d1

p1 = 1

p = (A'2)(1/d2) + ... + (A'n)(1/dn)

pi = 0 where i ≠ 1.

(6) This changes y into

y = p + p1R(1/m)

(7) Now, it is clear that:

[number of radicals in p] + [number of radicals in R] = [number of radicals in y] - 1 = k-1

(8) And since we do the same refactoring for all in radicals in p and all radicals in R and since there are only a finite amount of them, we can put all radicals into the desired form.

(9) To complete the proof, we need only show that an equation without radicals can also be put into this form.

(10) So assume y does not have radicals. That is:

[number of radicals in y] = 0

(13) Then let:

p = A1c1 + A2c2 + ... + Ancn

with each pi=0.

QED

Corollary 2.1:

If the general quintic equation has a solution, then it can be put into the following form:



where R, p1, ..., pm-1 are all functions of this same form finitely nested.

Proof:

(1) Using Lemma 1 above, if the solution to the general equation is expressible by radicals, then it follows that y is expressible as:

y = (A1 + A2 + ... + Am)/(B1 + B2 + ... + Bn) where each Ai, Bi are expressible by radicals.

(2) Let:

T = A1 + A2 + ... + Am

W = B1 + B2 + ... + Bn


such that we have:

y = T/W

(3) Using Lemma 2 above, we know that T,W can be put in the following forms:





(4) Let:

W(x) = w0 + w1x + w2x2 + ... + wvxv

α = an n-th root of unity. (that is, α ≠ 1 and αn=1)

(5) So, we now define W0, W1, ..., Wn-1 with:

W0 = W(R(1/n)) = W

W1 = W(αR(1/n))

W2 = W(α2R(1/n))

...

Wn-1 = W(αn-1R(1/n))

(6) So, if we multiply (W1*...*Wn-1)/(W1*...*Wn-1), we get:

Y = (T*W1*...*Wv-1)/(W*W1*...*Wv-1)

(7) Multiplying W*W1*...*Wn-1 out, we get:

W*W1*W2*...*Wn-1 =

= (w0 + w1R(1/n) + w2R(2/n) + ... + wvR(v/n))*(w0 + αw1R(1/n) + α2w2R(2/n) + ... + αvwvR(v/n))*(w0 + α2w1R(1/n) + α4w2R(2/n) + ... + α2vwvR(v/n))*...*(w0 + α(n-1)w1R(1/n) + α2(n-1)w2R(2/n) + ... + αv(n-1)wvR(v/n)) =

=w0n + αw0n-1w1(1 + α + α2 + ... + αn-1) + ... α2w0n-2w2R(2/n)(1 + α + α2 + ... + αn-1) + ...

(8) Now, since (1 + α + α2 + ... + αn-1) = 0 [See Lemma 2, here], we have:

W*W1*W2*...*Wn-1 = v0n

(9) If w0n contains radicals, then we set W=w0n and we repeat the process.

(10) Since the original W has only a finite nesting of radicals, it follows that eventually we will reach a w0n that does not contain any radicals and we set each of the resulting ti = ti/(w0n)

QED

Lemma 3:

For the following expression



We can assume that m is less than n.

Proof:

(1) Assume that m is not less than n.

(2) Then, we there exists q,r such that (see Theorem 1, here):

m = qn + r

where q ≥ 1, and 0 ≤ r ≤ n-1

(3) Then:



(4) Now, if we define p'i so that:

p'i = pi*Rq, then we are left with:



where m is less than n.

QED

Lemma 4:

For any equation of the following form:



We can assume that m is prime.

Proof:

(1) Assume that m is not prime.

(2) Then m consists of a finite number of primes. [See Theorem 3, here for proof of the Fundamental Theorem of Arithmetic]

(3) Let's take out the first prime which I will call f. So that we have m = f*m'.

(4) So we can restate y as:



(5) Now, we can redefine each R such that:

R = R(1/m')

(6) After this, we are left with an equation of the desired form.

QED

Theorem 5: Abel's General Form

If a general solution to the quintic exists, it can be assumed to have the following form:



where m is a prime number and R, p1, ..., pm-1 are all functions of this same form finitely nested and are functions of the coefficients of the general quintic equation.

Proof:

(1) By Corollary 2.1 above:

If the general quintic equation has a solution, then it can be put into the following form:



where R, p1, ..., pm-1 are all functions of this same form finitely nested.

(2) By Lemma 3 above, we can assume that m is less than n.

(3) By Lemma 4 above, we can assume that n is prime.

(4) Let R' = R/[p1n]

(5) Then we have:


(6) Now, for all this nesting of equations of this form, at the end, each R' must be in a function of the coefficients of the general quintic equation.

(7) If not, then it does not represent a solution to the general quintic since a solution consists of determining each of the roots based on the coefficients given.

QED

References