This package provides functionality to deal with one of the fundamental
problems in algebra. The roots of a rational polynomial shall be
expressed by radicals. This means one is only allowed to use the four
basic operations (+, −, · ,÷) and to extract roots. For
example, a radical expression for the roots of the polynomial x4 − x3 − x2 + x + 1 is
|
There are formulas to solve the general equation xn+ an−1xn−1+ ... + a1x+a0 = 0 up to degree 4. For higher degrees such formulae do not exist (Abel26). It was Évariste Galois (1811 -- 1832) who discovered that there exists a radical expression for the roots if and only if the Galois group of the polynomial - initially a permutation group on the roots - is solvable Galois97. But the task itself was impractical in his days. This package is the first public tool which provides a practical method for solving a polynomial algebraically. The implementation is based on Galois' ideas and the algorithm is described in Distler05.
The package can provide the result in various forms. As a default an expression is given in a similar way as in the example above. Alternatively, a file containing the roots might be created which is readable by Maple Maple10. In GAP itself some information deduced during the computation is available.
The user should be aware that radical expressions can get very complicated even for polynomials of small degree. Especially because the algorithm will find an irreducible radical expression. That means one gets a root of the given polynomial for every choice of a value of the radicals in the expression. Moreover it is not the aim of this package to give a simplest expression, in any sense.
In Chapter 2 the methods provided by this package are listed and explained.
Chapter 3 gives details about the info class of this package. See Section Info Functions in the GAP reference manual for general information about info classes.
While the installation of the package follows standard GAP rules the Chapter 4 contains information about external programs required by Radiroot in its default setup.
This package uses the interface in the package Alnuth, to factorise polynomials over algebraic number fields. This functionality must be available to use the functions in Radiroot.
This package is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
Radiroot manual