Abel–Ruffini theorem

From Wikipedia, the free encyclopedia

The Abel–Ruffini theorem (also known as Abel's impossibility theorem) states that there is no general solution in radicals to polynomial equations of degree five or higher.

The content of this theorem is frequently misunderstood. It does not assert that higher-degree polynomial equations are unsolvable. In fact, if the polynomial has real or complex coefficients, and we allow complex solutions, then every polynomial equation has solutions; this is the fundamental theorem of algebra. Although these solutions cannot always be computed exactly, they can be computed to any desired degree of accuracy using numerical methods such as the Newton-Raphson method or Laguerre method, and in this way they are no different from solutions to polynomial equations of the second, third, or fourth degrees.

The theorem only concerns the form that such a solution must take. The content of the theorem is that the solution of a higher-degree equation cannot in all cases be expressed by starting with the coefficients and using only finitely many of the operations of addition, subtraction, multiplication, division and root extraction. Some polynomials of arbitrary degree, of which the simplest nontrivial example is the monomial equation $\textstyle{ax^n = b}$ , are always solvable with a radical.

For example, the solutions of any second-degree polynomial equation can be expressed in terms of addition, subtraction, multiplication, division, and square roots, using the familiar quadratic equation: The roots of $\textstyle{ax^2 + bx + c = 0}$ are

$x=\frac{-b \pm \sqrt {b^2-4ac\ }}{2a}.$

Analogous formulas for third- and fourth-degree equations, using cube roots and fourth roots, had been known since the 16th century.

The Abel–Ruffini theorem says that there are some fifth-degree equations whose solution cannot be so expressed. The equation $\textstyle{x^5 - x + 1 = 0}$ is an example. (See Bring radical.) Some other fifth degree equations can be solved by radicals, for example $\textstyle{x^5 - x^4 - x + 1 = 0}$ . The precise criterion that distinguishes between those equations that can be solved by radicals and those that cannot was given by Évariste Galois and is now part of Galois theory: a polynomial equation can be solved by radicals if and only if its Galois group is a solvable group.

Today, in the modern algebraic context, we say that second, third and fourth degree polynomial equations can always be solved by radicals because the symmetric groups $\textstyle{S_2, S_3}$ and $\textstyle{S_4}$ are solvable groups, whereas $\textstyle{S_n}$ is not solvable for $\scriptstyle{n \ge 5}$ .

1 Proof
2 History
3 See also
4 References

[edit] Proof

The following proof is based on Galois theory. One of the fundamental theorems of Galois theory states that an equation is solvable in radicals if and only if it has a solvable Galois group, so now the proof of the Abel-Ruffini theorem comes down to computing the Galois group of the general polynomial of the fifth degree.

Let $y 1$ be a real number transcendental over the field of rational numbers $Q$ , and let $y 2$ be a real number transcendental over $Q (y 1)$ , and so on to $y 5$ which is transcendental over $Q (y 1, y 2, y 3, y 4)$ . These numbers are called independent transcendental elements over Q. Let $E = Q (y 1, y 2, y 3, y 4, y 5)$ and let

$f(x) = (x - y_1)(x - y_2)(x - y_3)(x - y_4)(x - y_5) \in E[x].$

Multiplying $f (x)$ out yields the elementary symmetric functions of the $y n$ :

s 1 = y 1 + y 2 + y 3 + y 4 + y 5

$s_2 = y_1y_2 + y_1y_3 + \cdots + y_4y_5$

and so on up to

s 5 = y 1 y 2 y 3 y 4 y 5

The coefficient of $x n$ in $f (x)$ is thus $s 5 - n$ . Because our independent transcendentals $y n$ act as indeterminates over $Q$ , every permutation $σ$ in the symmetric group on 5 letters $S 5$ induces an automorphism $σ'$ on $E$ that leaves $Q$ fixed and permutes the elements $y n$ . Since an arbitrary rearrangement of the roots of the product form still produces the same polynomial, e.g.:

(y - y 3)(y - y 1)(y - y 2)(y - y 5)(y - y 4)

is still the same polynomial as

(y - y 1)(y - y 2)(y - y 3)(y - y 4)(y - y 5)

the automorphisms $σ'$ also leave $E$ fixed, so they are elements of the Galois group $G (E / F)$ . Now, since $| S 5 | = 5!$ it must be that $|G(E/F)| \ge 5!$ , as there could possibly be automorphisms there that are not in $S 5$ . However, since the splitting field of a quintic polynomial has at most 5! elements, $| G (E / F) | = 5!$ , and so $G (E / F)$ must be isomorphic to $S 5$ . Generalizing this argument shows that the Galois group of every general polynomial of degree $n$ is isomorphic to $S n$ .

And what of $S 5$ ? The only composition series of $S 5$ is $S_5 \ge A_5 \ge \{e\}$ (where $A 5$ is the alternating group on five letters, also known as the icosahedral group). However, the quotient group $A 5 / {e}$ (isomorphic to $A 5$ itself) is not an abelian group, and so $S 5$ is not solvable, so it must be that the general polynomial of the fifth degree has no solution in radicals. Since the first nontrivial normal subgroup of the symmetric group on n letters is always the alternating group on n letters, and since the alternating groups on n letters for $n \ge 5$ . are always simple and non-abelian, and hence not solvable, it also says that the general polynomials of all degrees higher than the fifth also have no solution in radicals.

Note that the above construction of the Galois group for a fifth degree polynomial only applies to the general polynomial, specific polynomials of the fifth degree may have different Galois groups with quite different properties, e.g. $x 5 - 1$ has a splitting field generated by a primitive 5th root of unity, and hence its Galois group is abelian and the equation itself solvable by radicals. However, since the result is on the general polynomial, it does say that a general "quintic formula" for the roots of a quintic using only a finite combination of the arithmetic operations and radicals in terms of the coefficients is impossible.

[edit] History

Around 1770, Joseph Louis Lagrange began the groundwork that unified the many different tricks that had been used up to that point to solve equations, relating them to the theory of groups of permutations. This innovative work by Lagrange was a precursor to Galois theory, and its failure to develop solutions for equations of fifth and higher degrees hinted that such solutions might be impossible, but it did not provide conclusive proof. The theorem, however, was first proved by Paolo Ruffini in 1799, but his proof was mostly ignored. While it contained a minor gap, it was quite innovative in using permutation groups. The theorem is also credited to Niels Henrik Abel, who published a proof in 1824. Far deeper insight into these issues was gained with the advent of Galois theory pioneered by Évariste Galois.

[edit] See also

[edit] References

Edgar Dehn. Algebraic Equations: An Introduction to the Theories of Lagrange and Galois. Columbia University Press, 1930. ISBN 0-486-43900-3.
John B. Fraleigh. A First Course in Abstract Algebra. Fifth Edition. Addison-Wesley, 1994. ISBN 0-201-59291-6.
Ian Stewart. Galois Theory. Chapman and Hall, 1973. ISBN 0-412-10800-3.

Retrieved from "http://en.wikipedia.org../../../a/b/e/Abel%E2%80%93Ruffini_theorem_8828.html"

Categories: Solvable groups | Mathematical theorems | Galois theory | Polynomials