Bring radical

From Wikipedia, the free encyclopedia
Plot of the Bring radical for real argument

In algebra, the Bring radical or ultraradical of a real number a is the unique real root of the polynomial

The Bring radical of a complex number a is either any of the five roots of the above polynomial (it is thus multi-valued), or a specific root, which is usually chosen such that the Bring radical is real-valued for real a and is an analytic function in a neighborhood of the real line. Because of the existence of four branch points, the Bring radical cannot be defined as a function that is continuous over the whole complex plane, and its domain of continuity must exclude four branch cuts.

George Jerrard showed that some quintic equations can be solved in closed form using radicals and Bring radicals, which had been introduced by Erland Bring.

In this article, the Bring radical of a is denoted For real argument, it is odd, monotonically decreasing, and unbounded, with asymptotic behavior for large .

Normal forms[edit]

The quintic equation is rather difficult to obtain solutions for directly, with five independent coefficients in its most general form:

The various methods for solving the quintic that have been developed generally attempt to simplify the quintic using Tschirnhaus transformations to reduce the number of independent coefficients.

Principal quintic form[edit]

The general quintic may be reduced into what is known as the principal quintic form, with the quartic and cubic terms removed:

If the roots of a general quintic and a principal quintic are related by a quadratic Tschirnhaus transformation

the coefficients and may be determined by using the resultant, or by means of the power sums of the roots and Newton's identities. This leads to a system of equations in and consisting of a quadratic and a linear equation, and either of the two sets of solutions may be used to obtain the corresponding three coefficients of the principal quintic form.[1]

This form is used by Felix Klein's solution to the quintic.[2]

Bring–Jerrard normal form[edit]

It is possible to simplify the quintic still further and eliminate the quadratic term, producing the Bring–Jerrard normal form:

Using the power-sum formulae again with a cubic transformation as Tschirnhaus tried does not work, since the resulting system of equations results in a sixth-degree equation. But in 1796 Bring found a way around this by using a quartic Tschirnhaus transformation to relate the roots of a principal quintic to those of a Bring–Jerrard quintic:

The extra parameter this fourth-order transformation provides allowed Bring to decrease the degrees of the other parameters. This leads to a system of five equations in six unknowns, which then requires the solution of a cubic and a quadratic equation. This method was also discovered by Jerrard in 1852,[3] but it is likely that he was unaware of Bring's previous work in this area.[1](pp92–93) The full transformation may readily be accomplished using a computer algebra package such as Mathematica[4] or Maple.[5] As might be expected from the complexity of these transformations, the resulting expressions can be enormous, particularly when compared to the solutions in radicals for lower degree equations, taking many megabytes of storage for a general quintic with symbolic coefficients.[4]

Regarded as an algebraic function, the solutions to

involve two variables, d1 and d0; however, the reduction is actually to an algebraic function of one variable, very much analogous to a solution in radicals, since we may further reduce the Bring–Jerrard form. If we for instance set
then we reduce the equation to the form
which involves z as an algebraic function of a single variable , where . This form is required by the Hermite–Kronecker–Brioschi method, Glasser's method, and the Cockle–Harley method of differential resolvents described below.

An alternative form is obtained by setting so that where . This form is used to define the Bring radical below.

Brioschi normal form[edit]

There is another one-parameter normal form for the quintic equation, known as Brioschi normal form

which can be derived by using the rational Tschirnhaus transformation
to relate the roots of a general quintic to a Brioschi quintic. The values of the parameters and may be derived by using polyhedral functions on the Riemann sphere, and are related to the partition of an object of icosahedral symmetry into five objects of tetrahedral symmetry.[6]

This Tschirnhaus transformation is rather simpler than the difficult one used to transform a principal quintic into Bring–Jerrard form. This normal form is used by the Doyle–McMullen iteration method and the Kiepert method.

Series representation[edit]

A Taylor series for Bring radicals, as well as a representation in terms of hypergeometric functions can be derived as follows. The equation can be rewritten as By setting the desired solution is since is odd.

The series for can then be obtained by reversion of the Taylor series for (which is simply ), giving

where the absolute values of the coefficients form sequence A002294 in the OEIS. The radius of convergence of the series is

In hypergeometric form, the Bring radical can be written as[4]

It may be interesting to compare with the hypergeometric functions that arise below in Glasser's derivation and the method of differential resolvents.

Solution of the general quintic[edit]

The roots of the polynomial

can be expressed in terms of the Bring radical as
and its four conjugates.[citation needed] The problem is now reduced to the Bring–Jerrard form in terms of solvable polynomial equations, and using transformations involving polynomial expressions in the roots only up to the fourth degree, which means inverting the transformation may be done by finding the roots of a polynomial solvable in radicals. This procedure gives extraneous solutions, but when the correct ones have been found by numerical means, the roots of the quintic can be written in terms of square roots, cube roots, and the Bring radical, which is therefore an algebraic solution in terms of algebraic functions (defined broadly to include Bring radicals) of a single variable — an algebraic solution of the general quintic.

Other characterizations[edit]

Many other characterizations of the Bring radical have been developed, the first of which is in terms of "elliptic transcendents" (related to elliptic and modular functions) by Charles Hermite in 1858, and further methods later developed by other mathematicians.

The Hermite–Kronecker–Brioschi characterization[edit]

In 1858, Charles Hermite[7] published the first known solution to the general quintic equation in terms of "elliptic transcendents", and at around the same time Francesco Brioschi[8] and Leopold Kronecker[9] came upon equivalent solutions. Hermite arrived at this solution by generalizing the well-known solution to the cubic equation in terms of trigonometric functions and finds the solution to a quintic in Bring–Jerrard form:

into which any quintic equation may be reduced by means of Tschirnhaus transformations as has been shown. He observed that elliptic functions had an analogous role to play in the solution of the Bring–Jerrard quintic as the trigonometric functions had for the cubic. For and write them as the complete elliptic integrals of the first kind:

where
Define the two "elliptic transcendents":[note 1]
They can be equivalently defined by infinite series:[note 2]

If n is a prime number, we can define two values and as follows:

and

When n is an odd prime, the parameters and are linked by an equation of degree n + 1 in ,[note 3] , known as the modular equation, whose roots in are given by:[10][note 4]

and
where is 1 or −1 depending on whether 2 is a quadratic residue modulo n or not, respectively,[note 5] and . For n = 5, we have the modular equation:[11]
with six roots in as shown above.

The modular equation with may be related to the Bring–Jerrard quintic by the following function of the six roots of the modular equation (In Hermite's Sur la théorie des équations modulaires et la résolution de l'équation du cinquième degré, the first factor is incorrectly given as ):[12]

Alternatively, the formula[13]

is useful for numerical evaluation of . According to Hermite, the coefficient of in the expansion is zero for every .[14]

The five quantities , , , , are the roots of a quintic equation with coefficients rational in :[15]

which may be readily converted into the Bring–Jerrard form by the substitution:
leading to the Bring–Jerrard quintic:
where

 

 

 

 

(*)

The Hermite–Kronecker–Brioschi method then amounts to finding a value for that corresponds to the value of , and then using that value of to obtain the roots of the corresponding modular equation. We can use root finding algorithms to find from the equation (*) (i.e. compute a partial inverse of ). Squaring (*) gives a quartic solely in (using ). Every solution (in ) of (*) is a solution of the quartic but not every solution of the quartic is a solution of (*).

The roots of the Bring–Jerrard quintic are then given by:

for .

An alternative, "integral", approach is the following:

Consider where Then

is a solution of
where

 

 

 

 

(**)

The roots of the equation (**) are:

where [13] (note that some important references erroneously give it as [6][7]). One of these roots may be used as the elliptic modulus .

The roots of the Bring–Jerrard quintic are then given by:

for .

It may be seen that this process uses a generalization of the nth root, which may be expressed as:

or more to the point, as
The Hermite–Kronecker–Brioschi method essentially replaces the exponential by an "elliptic transcendent", and the integral (or the inverse of on the real line) by an elliptic integral (or by a partial inverse of an "elliptic transcendent"). Kronecker thought that this generalization was a special case of a still more general theorem, which would be applicable to equations of arbitrarily high degree. This theorem, known as Thomae's formula, was fully expressed by Hiroshi Umemura[16] in 1984, who used Siegel modular forms in place of the exponential/elliptic transcendents, and replaced the integral by a hyperelliptic integral.

Glasser's derivation[edit]

This derivation due to M. Lawrence Glasser[17] generalizes the series method presented earlier in this article to find a solution to any trinomial equation of the form:

In particular, the quintic equation can be reduced to this form by the use of Tschirnhaus transformations as shown above. Let , the general form becomes:

where

A formula due to Lagrange states that for any analytic function , in the neighborhood of a root of the transformed general equation in terms of , above may be expressed as an infinite series:

If we let in this formula, we can come up with the root:

By the use of the Gauss multiplication theorem the infinite series above may be broken up into a finite series of hypergeometric functions:

and the trinomial of the form has roots

A root of the equation can thus be expressed as the sum of at most hypergeometric functions. Applying this method to the reduced Bring–Jerrard quintic, define the following functions:

which are the hypergeometric functions that appear in the series formula above. The roots of the quintic are thus:

This is essentially the same result as that obtained by the following method.

The method of differential resolvents[edit]

James Cockle[18] and Robert Harley[19] developed, in 1860, a method for solving the quintic by means of differential equations. They consider the roots as being functions of the coefficients, and calculate a differential resolvent based on these equations. The Bring–Jerrard quintic is expressed as a function:

and a function is to be determined such that:

The function must also satisfy the following four differential equations:

Expanding these and combining them together yields the differential resolvent:

The solution of the differential resolvent, being a fourth order ordinary differential equation, depends on four constants of integration, which should be chosen so as to satisfy the original quintic. This is a Fuchsian ordinary differential equation of hypergeometric type,[20] whose solution turns out to be identical to the series of hypergeometric functions that arose in Glasser's derivation above.[5]

This method may also be generalized to equations of arbitrarily high degree, with differential resolvents which are partial differential equations, whose solutions involve hypergeometric functions of several variables.[21][22] A general formula for differential resolvents of arbitrary univariate polynomials is given by Nahay's powersum formula. [23][24]

Doyle–McMullen iteration[edit]

In 1989, Peter Doyle and Curt McMullen derived an iteration method[25] that solves a quintic in Brioschi normal form:

The iteration algorithm proceeds as follows:

  1. Set
  2. Compute the rational function
    where is a polynomial function given below, and is the derivative of with respect to
  3. Iterate on a random starting guess until it converges. Call the limit point and let .
  4. Compute
    where is a polynomial function given below. Do this for both and .
  5. Finally, compute
    for i = 1, 2. These are two of the roots of the Brioschi quintic.

The two polynomial functions and are as follows:

This iteration method produces two roots of the quintic. The remaining three roots can be obtained by using synthetic division to divide the two roots out, producing a cubic equation. Due to the way the iteration is formulated, this method seems to always find two complex conjugate roots of the quintic even when all the quintic coefficients are real and the starting guess is real. This iteration method is derived from the symmetries of the icosahedron and is closely related to the method Felix Klein describes in his book.[2]

See also[edit]

References[edit]

Notes[edit]

  1. ^ and These functions are related to the Jacobi theta functions by and
  2. ^ The coefficients of the Fourier series expansions are given as follows: If and , then and where , , , , , , , , , and the sequences and are -periodic.
  3. ^ When n = 2, the parameters are linked by an equation of degree 8 in .
  4. ^ Some references define and Then the modular equation is solved in instead and has the roots and
  5. ^ Equivalently, (by the law of quadratic reciprocity).

Other[edit]

  1. ^ a b Adamchik, Victor (2003). "Polynomial Transformations of Tschirnhaus, Bring, and Jerrard" (PDF). ACM SIGSAM Bulletin. 37 (3): 91. CiteSeerX 10.1.1.10.9463. doi:10.1145/990353.990371. S2CID 53229404. Archived from the original (PDF) on 2009-02-26.
  2. ^ a b Klein, Felix (1888). Lectures on the Icosahedron and the Solution of Equations of the Fifth Degree. Trübner & Co. ISBN 978-0-486-49528-6.
  3. ^ Jerrard, George Birch (1859). An essay on the resolution of equations. London, UK: Taylor & Francis.
  4. ^ a b c "Solving the Quintic with Mathematica". Wolfram Research. Archived from the original on 1 July 2014.
  5. ^ a b Drociuk, Richard J. (2000). "On the Complete Solution to the Most General Fifth Degree Polynomial". arXiv:math.GM/0005026.
  6. ^ a b King, R. Bruce (1996). Beyond the Quartic Equation. Birkhäuser. pp. 131. ISBN 978-3-7643-3776-6.
  7. ^ a b Hermite, Charles (1858). "Sur la résolution de l'équation du cinquème degré". Comptes rendus de l'Académie des Sciences. XLVI (I): 508–515.
  8. ^ Brioschi, Francesco (1858). "Sul Metodo di Kronecker per la Risoluzione delle Equazioni di Quinto Grado". Atti Dell'i. R. Istituto Lombardo di Scienze, Lettere ed Arti. I: 275–282.
  9. ^ Kronecker, Leopold (1858). "Sur la résolution de l'equation du cinquième degré, extrait d'une lettre adressée à M. Hermite". Comptes Rendus de l'Académie des Sciences. XLVI (I): 1150–1152.
  10. ^ Borwein, Jonathan M.; Borwein, Peter B. (1987). Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity (First ed.). Wiley-Interscience. ISBN 0-471-83138-7. p. 126. Note that if , and if . There is a typo on the page: should be instead.
  11. ^ Borwein, Jonathan M.; Borwein, Peter B. (1987). Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity (First ed.). Wiley-Interscience. p. 127. ISBN 0-471-83138-7. The table gives Setting it equal to zero and multiplying by gives the equation in this article.
  12. ^ Borwein, Jonathan M.; Borwein, Peter B. (1987). Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity (First ed.). Wiley-Interscience. ISBN 0-471-83138-7. p. 135
  13. ^ a b Davis, Harold T. (1962). Introduction to Nonlinear Differential and Integral Equations. Dover. pp. 173. ISBN 978-0-486-60971-3.
  14. ^ Hermite's Sur la théorie des équations modulaires et la résolution de l'équation du cinquième degré (1859), p. 7
  15. ^ Borwein, Jonathan M.; Borwein, Peter B. (1987). Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity (First ed.). Wiley-Interscience. ISBN 0-471-83138-7. p. 136
  16. ^ Umemura, Hiroshi (2007). "Resolution of algebraic equations by theta constants". In Mumford, David (ed.). Tata Lectures on Theta II. Modern Birkhäuser Classics. Boston, MA: Birkhäuser. pp. 261–270. doi:10.1007/978-0-8176-4578-6_18. ISBN 9780817645694.
  17. ^ Glasser, M. Lawrence (1994). "The quadratic formula made hard: A less radical approach to solving equations". arXiv:math.CA/9411224.
  18. ^ Cockle, James (1860). "Sketch of a theory of transcendental roots". The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science. 20 (131): 145–148. doi:10.1080/14786446008642921.
  19. ^ Harley, Robert (1862). "On the transcendental solution of algebraic equations". Quart. J. Pure Appl. Math. 5: 337–361.
  20. ^ Slater, Lucy Joan (1966). Generalized Hypergeometric Functions. Cambridge University Press. pp. 42–44. ISBN 978-0-521-06483-5.
  21. ^ Birkeland, Richard (1927). "Über die Auflösung algebraischer Gleichungen durch hypergeometrische Funktionen" [On the solution of algebraic equations via hypergeometric functions]. Mathematische Zeitschrift (in German). 26: 565–578. doi:10.1007/BF01475474. S2CID 120762456. Retrieved 1 July 2017.[permanent dead link]
  22. ^ Mayr, Karl (1937). "Über die Auflösung algebraischer Gleichungssysteme durch hypergeometrische Funktionen". Monatshefte für Mathematik und Physik. 45: 280–313. doi:10.1007/BF01707992. S2CID 197662587.
  23. ^ Nahay, John (2004). "Powersum formula for differential resolvents". International Journal of Mathematics and Mathematical Sciences. 2004 (7): 365–371. doi:10.1155/S0161171204210602.
  24. ^ Nahay, John (2000). Linear Differential Resolvents (Ph.D. thesis). Piscataway, NJ: Rutgers University. Richard M. Cohn, advisor.
  25. ^ Doyle, Peter; McMullen, Curt (1989). "Solving the quintic by iteration" (PDF). Acta Mathematica. 163: 151–180. doi:10.1007/BF02392735. S2CID 14827783.

Sources[edit]

External links[edit]