MarketBring radical
Company Profile

Bring radical

In algebra, the Bring radical or ultraradical of a real number a is the unique real root of the polynomial The Bring radical defines as an algebraic function of . It is the simplest algebraic function that cannot be expressed in terms of radicals.

Normal forms
The quintic equation is rather difficult to obtain solutions for directly, with five independent coefficients in its most general form: x^5 + a_4x^4 + a_3x^3 + a_2x^2 + a_1x + a_0 = 0. 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 The general quintic may be reduced into what is known as the principal quintic form, with the quartic and cubic terms removed: y^5 + c_2y^2 + c_1y + c_0 = 0 \, If the roots of a general quintic and a principal quintic are related by a quadratic Tschirnhaus transformation y_k = x_k^2 + \alpha x_k + \beta \, , the coefficients \alpha and \beta 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 \alpha and \beta 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. This form is used by Felix Klein's solution to the quintic. Bring–Jerrard normal form It is possible to simplify the quintic still further and eliminate the quadratic term, producing the Bring–Jerrard normal form: v^5 + d_1v + d_0 = 0. 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: v_k = y^4_k + \alpha y^3_k + \beta y^2_k + \gamma y_k + \delta\, . 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, but it is likely that he was unaware of Bring's previous work in this area. or Maple. 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. 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==
Series representation
A Taylor series for Bring radicals, as well as a representation in terms of hypergeometric functions can be derived as follows. The equation x^5+x+a=0 can be rewritten as x^5+x=-a. By setting f(x)=x^5+x, the desired solution is x = f^{-1}(-a) = -f^{-1}(a) since f(x) is odd. The series for f^{-1} can then be obtained by reversion of the Taylor series for f(x) (which is simply x+x^5), giving \operatorname{BR}(a) = -f^{-1}(a) = \sum_{k=0}^\infty \binom{5k}{k} \frac{(-1)^{k+1} a^{4k+1}}{4k+1} = -a + a^5 - 5 a^9 + 35 a^{13} - 285 a^{17} + \cdots, where the absolute values of the coefficients form sequence A002294 in the OEIS. The radius of convergence of the series is 4/(5 \cdot \sqrt[4]{5}) \approx 0.53499. In hypergeometric form, the Bring radical can be written as \operatorname{BR}(a) = -a \,\,_4F_3\left(\frac{1}{5},\frac{2}{5},\frac{3}{5},\frac{4}{5};\frac{1}{2},\frac{3}{4},\frac{5}{4};-5\left(\frac{5a}{4}\right)^4\right). 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==
Solution of the general quintic
The roots of the polynomial x^5 + px +q can be expressed in terms of the Bring radical as \sqrt[4]{p}\,\operatorname{BR}\left(p^{-\frac{5}{4}}q\right) and its four conjugates. 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==
Other characterizations
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 In 1858, Charles Hermite published the first known solution to the general quintic equation in terms of "elliptic transcendents", and at around the same time Francesco Brioschi and Leopold Kronecker 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: x^5 - x + a = 0 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 K and K', write them as the complete elliptic integrals of the first kind: K(k) = \int_0^{\frac{\pi}{2}} \frac{d\varphi}{\sqrt{1-k^2 \sin^2\varphi}} K'(k) = \int_0^{\frac{\pi}{2}} \frac{d\varphi}{\sqrt{1-k'^2 \sin^2\varphi}} where k^2 + k'^2 = 1. Define the two "elliptic transcendents": \varphi(\tau) = \prod_{j=1}^\infty \tanh \frac{(2j-1)\pi i}{2\tau}=\sqrt{2}e^{\pi i\tau/8}\prod_{j=1}^\infty \frac{1+e^{2j\pi i\tau}}{1+e^{(2j-1)\pi i\tau}},\quad \operatorname{Im}\tau>0 \psi(\tau) = \prod_{j=1}^\infty \tanh \frac{(2j-1)\pi \tau}{2i},\quad\operatorname{Im}\tau>0 They can be equivalently defined by infinite series: \begin{align}\varphi(\tau)&=\sqrt{2}e^{\pi i\tau/8}\frac{\sum_{j\in\Z}e^{(2j^2+j)\pi i\tau}}{\sum_{j\in\Z}e^{j^2\pi i\tau}}\\ &=\sqrt{2}e^{\pi i\tau/8}(1-e^{\pi i\tau}+2e^{2\pi i\tau}-3e^{3\pi i\tau}+4e^{4\pi i\tau}-6e^{5\pi i\tau}+9e^{6\pi i\tau}-\cdots),\quad\operatorname{Im}\tau> 0\\ \psi(\tau)&=\frac{\sum_{j\in\Z}(-1)^j e^{2j^2\pi i\tau}}{\sum_{j\in\Z}e^{j^2\pi i\tau}}\\ &=1-2e^{\pi i\tau}+2e^{2\pi i\tau}-4e^{3\pi i\tau}+6e^{4\pi i\tau}-8e^{5\pi i\tau}+12e^{6\pi i\tau}-\cdots,\quad \operatorname{Im}\tau>0\end{align} If n is a prime number, we can define two values u and v as follows: u = \varphi(n\tau) and v = \varphi(\tau) When n is an odd prime, the parameters u and v are linked by an equation of degree n + 1 in u, \Omega_n(u,v)=0, known as the modular equation, whose n+1 roots in u are given by: u=\varphi(n\tau) and u=\varepsilon (n)\varphi\left(\frac{\tau + 16m}{n}\right) where \varepsilon (n) is 1 or −1 depending on whether 2 is a quadratic residue modulo n or not, respectively, and m\in\{0,1,\ldots,n-1\}. For n = 5, we have the modular equation: \Omega_5(u,v) = 0 \iff u^6 - v^6 + 5u^2v^2(u^2-v^2)+4uv(1-u^4v^4)=0 with six roots in u as shown above. The modular equation with n=5 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 [\varphi(5\tau)+\varphi(\tau/5)]): \Phi(\tau) = \left[-\varphi(5\tau) - \varphi\left(\frac{\tau}{5}\right)\right]\left[\varphi\left(\frac{\tau+16}{5}\right) - \varphi\left(\frac{\tau + 64}{5}\right)\right]\left[\varphi\left(\frac{\tau+32}{5}\right) - \varphi\left(\frac{\tau + 48}{5}\right)\right] Alternatively, the formula \Phi (\tau)=2\sqrt{10}e^{3\pi i\tau/40}(1+e^{\pi i\tau/5}-e^{2\pi i\tau/5}+e^{3\pi i\tau/5}-8e^{\pi i\tau}-9e^{6\pi i\tau/5}+8e^{7\pi i\tau/5}-9e^{8\pi i\tau/5}+\cdots) is useful for numerical evaluation of \Phi (\tau). According to Hermite, the coefficient of e^{n\pi i\tau/5} in the expansion is zero for every n\equiv 4\,(\operatorname{mod}5). The five quantities \Phi(\tau), \Phi(\tau+16), \Phi(\tau+32), \Phi(\tau+48), \Phi(\tau+64) are the roots of a quintic equation with coefficients rational in \varphi(\tau): \Phi^5 - 2000\varphi^4(\tau)\psi^{16}(\tau)\Phi - 64\sqrt{5^5}\varphi^3(\tau)\psi^{16}(\tau) \left[1 + \varphi^8(\tau)\right] = 0 which may be readily converted into the Bring–Jerrard form by the substitution: \Phi = 2\sqrt[4]{125}\varphi(\tau)\psi^4(\tau)x leading to the Bring–Jerrard quintic: x^5 - x + a = 0 where {{NumBlk||a = -\frac{2[1 + \varphi^8(\tau)]}{\sqrt[4]{5^5}\varphi^2(\tau)\psi^4(\tau)}|}} The Hermite–Kronecker–Brioschi method then amounts to finding a value for \tau that corresponds to the value of a, and then using that value of \tau to obtain the roots of the corresponding modular equation. We can use root finding algorithms to find \tau from the equation (i.e. compute a partial inverse of a). Squaring (*) gives a quartic solely in \varphi^4(\tau) (using \varphi^8(\tau)+\psi^8(\tau)=1). Every solution (in \tau) 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: x_r = \frac{\Phi(\tau + 16r)}{2\sqrt[4]{125}\varphi(\tau)\psi^4(\tau)} for r = 0, \ldots, 4. An alternative, "integral", approach is the following: Consider x^5-x+a=0 where a\in\mathbb{C}\setminus\{0\}. Then \tau=i\frac{K'(k)}{K(k)} is a solution of a = s\frac{2[1+\varphi^8(\tau)]}{\sqrt[4]{5^5}\varphi^2(\tau)\psi^4(\tau)} where s = \begin{cases} -\operatorname{sgn}\operatorname{Im}a&\text{ if }\operatorname{Re}a=0\\ \operatorname{sgn}\operatorname{Re}a&\text{ if }\operatorname{Re}a\ne 0, \end{cases} A = \frac{a\sqrt[4]{5^5}}{2}. The roots of the equation are: k = \tan \frac{\alpha}{4}, \tan \frac{\alpha+2\pi}{4}, \tan \frac{\pi - \alpha}{4}, \tan \frac{3\pi - \alpha}{4} where \sin \alpha = 4/A^2 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 This derivation due to M. Lawrence Glasser generalizes the series method presented earlier in this article to find a solution to any trinomial equation of the form: x^N - x + t=0 In particular, the quintic equation can be reduced to this form by the use of Tschirnhaus transformations as shown above. Let x = \zeta^{-\frac{1}{N-1}}\,, the general form becomes: \zeta = e^{2\pi i} + t\phi(\zeta) where \phi(\zeta) = \zeta^{\frac{N}{N-1}} A formula due to Lagrange states that for any analytic function f \,, in the neighborhood of a root of the transformed general equation in terms of \zeta \,, above may be expressed as an infinite series: f(\zeta) = f(e^{2\pi i}) + \sum^\infty_{n=1} \frac{t^n}{n!}\frac{d^{n-1}}{da^{n-1}}[f'(a)|\phi(a)|^n]_{a = e^{2\pi i}} If we let f(\zeta) = \zeta^{-\frac{1}{N-1}}\, in this formula, we can come up with the root: x_k = e^{-\frac{2k\pi i}{N -1}} - \frac{t}{N-1}\sum^\infty_{n=0}\frac{(te^{\frac{2k\pi i}{N-1}})^n}{\Gamma(n + 2)}\cdot \frac{\Gamma\left(\frac{Nn}{N-1} + 1\right)}{\Gamma\left(\frac{n}{N-1} + 1\right)} k=1,2, 3, \dots , N-1 \, By the use of the Gauss multiplication theorem the infinite series above may be broken up into a finite series of hypergeometric functions: \psi_n(q) =\left(\frac{e^{\frac{2n\pi i}{N-1}} t}{N-1}\right)^q N^{\frac{qN}{N-1}}\frac{\prod_{k=0}^{N-1}\Gamma\left(\frac{q}{N-1} + \frac{1 + k}{N}\right)}{\Gamma\left(\frac{q}{N-1} + 1\right)\prod^{N-2}_{k=0}\Gamma\left(\frac{q+k+2}{N-1}\right)} =\left(\frac{te^{\frac{2n\pi i}{N-1}}}{N-1}\right)^q N^{\frac{qN}{N-1}}\prod_{k=2}^{N}\frac{\Gamma\left(\frac{q}{N-1}+\frac{k-1}{N}\right)}{\Gamma\left(\frac{q+k}{N-1}\right)} x_n = e^{-\frac{2n\pi i}{N-1}} - \frac{t}{(N-1)^2}\sqrt{\frac{N}{2\pi(N-1)}}\sum^{N-2}_{q=0}\psi_n(q)_{(N+1)}F_N \begin{bmatrix} \frac{qN+N-1}{N(N-1)}, \ldots, \frac{q+N-1}{N-1}, 1; \\[8pt] \frac{q+2}{N-1}, \ldots, \frac{q+N}{N-1}, \frac{q+N-1}{N-1}; \\[8pt] \left(\frac{te^{\frac{2n\pi i}{N-1}} }{N-1}\right)^{N-1}N^N \end{bmatrix},\quad n=1,2, 3, \dots , N-1 x_N = \sum_{m=1}^{N-1} \frac{t}{(N-1)^2}\sqrt{\frac{N}{2\pi(N-1)}}\sum^{N-2}_{q=0}\psi_m(q)_{(N+1)}F_N \begin{bmatrix} \frac{qN+N-1}{N(N-1)}, \ldots, \frac{q+N-1}{N-1}, 1; \\[8pt] \frac{q+2}{N-1}, \ldots, \frac{q+N}{N-1}, \frac{q+N-1}{N-1}; \\[8pt] \left(\frac{te^{\frac{2m\pi i}{N-1}} }{N-1}\right)^{N-1}N^N \end{bmatrix} and the trinomial of the form has roots ax^N+bx^2 + c=0,N\equiv 1\pmod{2} x_{N}=-\frac{a}{2b}\sqrt{\left(\frac{c}{b}\right)^{N-1}}{}_{N-1}F_{N-2} \begin{bmatrix} \frac{N+1}{2N},\frac{N+3}{2N},\cdots,\frac{N-2}{N},\frac{N-1}{N},\frac{N+1}{N},\frac{N+2}{N},\cdots,\frac{3N-3}{2N},\frac{3N-1}{2N};\\[8pt] \frac{N+1}{2N-4},\frac{N+3}{2N-4},\cdots,\frac{N-4}{N-2},\frac{N-3}{N-2},\frac{N-1}{N-2},\frac{N}{N-2},\cdots,\frac{3N-5}{2N-4},\frac{3}{2};\\[8pt] -\frac{a^2c^{N-2}}{4b^N\left(N-2\right)^{N-2}} \end{bmatrix} +\sqrt{\frac{c}{b}}i{}_{N-1}F_{N-2} \begin{bmatrix} \frac{1}{2N},\frac{3}{2N},\cdots,\frac{N-4}{2N},\frac{N-2}{2N},\frac{N+2}{2N},\frac{N+4}{2N},\cdots,\frac{2N-3}{2N},\frac{2N-1}{2N};\\[8pt] \frac{3}{2N-4},\frac{5}{2N-4},\cdots,\frac{2N-3}{2N-4};\\[8pt] -\frac{a^2c^{N-2}}{4b^N\left(N-2\right)^{N-2}} \end{bmatrix} x_{N-1}=-\frac{a}{2b}\sqrt{\left(\frac{c}{b}\right)^{N-1}}{}_{N-1}F_{N-2} \begin{bmatrix} \frac{N+1}{2N},\frac{N+3}{2N},\cdots,\frac{N-2}{N},\frac{N-1}{N},\frac{N+1}{N},\frac{N+2}{N},\cdots,\frac{3N-3}{2N},\frac{3N-1}{2N};\\[8pt] \frac{N+1}{2N-4},\frac{N+3}{2N-4},\cdots,\frac{N-4}{N-2},\frac{N-3}{N-2},\frac{N-1}{N-2}, \frac{N}{N-2},\cdots,\frac{3N-5}{2N-4},\frac{3}{2};\\[8pt] -\frac{a^2c^{N-2}}{4b^N\left(N-2\right)^{N-2}} \end{bmatrix} -\sqrt{\frac{c}{b}}i{}_{N-1}F_{N-2} \begin{bmatrix} \frac{1}{2N},\frac{3}{2N},\cdots,\frac{N-4}{2N},\frac{N-2}{2N},\frac{N+2}{2N},\frac{N+4}{2N},\cdots,\frac{2N-3}{2N},\frac{2N-1}{2N};\\[8pt] \frac{3}{2N-4},\frac{5}{2N-4},\cdots,\frac{2N-3}{2N-4};\\[8pt] -\frac{a^2c^{N-2}}{4b^N\left(N-2\right)^{N-2}} \end{bmatrix} \begin{align} x_n ={}& -e^{\frac{2n\pi i}{N-2}}\sqrt[N-2]{\frac{b}{a}}{}_{N-1}F_{N-2} \begin{bmatrix} -\frac{1}{N\left(N-2\right)},-\frac{1}{N\left(N-2\right)}+\frac{1}{N},-\frac{1}{N\left(N-2\right)}+\frac{2}{N},\cdots,-\frac{1}{N\left(N-2\right)}+\frac{1}{N},\frac{N-5}{2N},-\frac{1}{N\left(N-2\right)}+\frac{N-3}{2N},-\frac{1}{N\left(N-2\right)}+\frac{N+1}{2N},-\frac{1}{N\left(N-2\right)}+\frac{N+3}{2N},\cdots,-\frac{1}{N\left(N-2\right)}+\frac{N-1}{N},;\\[8pt] \frac{1}{N-2},\frac{2}{N-2},\cdots,\frac{2N-5}{2N-4},;\\[8pt] -\frac{a^2c^{N-2}}{4b^N\left(N-2\right)^{N-2}} \end{bmatrix}+ \\ &+\sqrt[N-2]{\frac{b}{a}}\sum^{N-3}_{q=1}\frac{\Gamma\left(\frac{2q-1}{N-2}+q\right)}{\Gamma\left(\frac{2q-1}{N-2}+1\right)}\cdot\left(-\frac{c}{b}\sqrt[N-2]{\frac{a^2}{b^2}}\right)^q\cdot\frac{e^{\frac{2n\left(1-2q\right)}{N-2}\pi i}}{q!}{}_{N-1}F_{N-2} \begin{bmatrix} \frac{Nq-1}{N\left(N-2\right)},\frac{Nq-1}{N\left(N-2\right)}+\frac{1}{N},\frac{Nq-1}{N\left(N-2\right)}+\frac{2}{N},\cdots,\frac{Nq-1}{N\left(N-2\right)}+\frac{N-3}{2N},\frac{Nq-1}{N\left(N-2\right)}+\frac{N+1}{2N},\cdots,\frac{Nq-1}{N\left(N-2\right)}+\frac{N-1}{N};\\[8pt] \frac{q+1}{N-2},\frac{q+2}{N-2},\cdots,\frac{N-4}{N-2},\frac{N-3}{N-2},\frac{N-1}{N-2},\frac{N}{N-2},\cdots,\frac{q+N-2}{N-2},\frac{2q+2N-5}{2N-4};\\[8pt] -\frac{a^2c^{N-2}}{4b^N\left(N-2\right)^{N-2}} \end{bmatrix},n=1,2,\cdots,N-2 \end{align} A root of the equation can thus be expressed as the sum of at most N-1 hypergeometric functions. Applying this method to the reduced Bring–Jerrard quintic, define the following functions: \begin{align} F_1(t) & = \,_4F_3\left(-\frac{1}{20}, \frac{3}{20}, \frac{7}{20}, \frac{11}{20}; \frac{1}{4}, \frac{1}{2}, \frac{3}{4}; \frac{3125t^4}{256}\right) \\[6pt] F_2(t) & = \,_4F_3\left(\frac{1}{5}, \frac{2}{5}, \frac{3}{5}, \frac{4}{5}; \frac{1}{2}, \frac{3}{4}, \frac{5}{4}; \frac{3125t^4}{256}\right) \\[6pt] F_3(t) & = \,_4F_3\left(\frac{9}{20}, \frac{13}{20}, \frac{17}{20}, \frac{21}{20}; \frac{3}{4}, \frac{5}{4}, \frac{3}{2}; \frac{3125t^4}{256}\right) \\[6pt] F_4(t) & = \,_4F_3\left(\frac{7}{10}, \frac{9}{10}, \frac{11}{10}, \frac{13}{10}; \frac{5}{4}, \frac{3}{2}, \frac{7}{4}; \frac{3125t^4}{256}\right) \end{align} which are the hypergeometric functions that appear in the series formula above. The roots of the quintic are thus: \begin{array}{rcrcccccc} x_1 & = & {} -tF_2(t) \\[1ex] x_2 & = & {} -F_1(t) & + & \frac{1}{4}tF_2(t) & + & \frac{5}{32}t^2F_3(t) & + & \frac{5}{32}t^3F_4(t)\\[1ex] x_3 & = & F_1(t) & + & \frac{1}{4}tF_2(t) & - & \frac{5}{32}t^2F_3(t) & + & \frac{5}{32}t^3F_4(t)\\[1ex] x_4 & = & {} -i F_1(t) & + & \frac{1}{4}tF_2(t) & - & \frac{5}{32}i t^2F_3(t) & - & \frac{5}{32}t^3F_4(t)\\[1ex] x_5 & = & i F_1(t) & + & \frac{1}{4}tF_2(t) & + & \frac{5}{32}i t^2F_3(t) & - & \frac{5}{32}t^3F_4(t) \\ \end{array} This is essentially the same result as that obtained by the following method. The method of differential resolvents James Cockle and Robert Harley 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: f(x) = x^5 - x + a and a function \,\phi(a)\, is to be determined such that: f[\phi(a)] = 0 The function \phi must also satisfy the following four differential equations: \begin{align} \frac{d f[\phi(a)]}{da} = 0 \\[6pt] \frac{d^2 f[\phi(a)]}{da^2} = 0 \\[6pt] \frac{d^3 f[\phi(a)]}{da^3} = 0 \\[6pt] \frac{d^4 f[\phi(a)]}{da^4} = 0 \end{align} Expanding these and combining them together yields the differential resolvent: \frac{(256 - 3125a^4)}{1155}\frac{d^4\phi}{da^4} - \frac{6250a^3}{231}\frac{d^3\phi}{da^3} - \frac{4875a^2}{77} \frac{d^2\phi}{da^2} - \frac{2125a}{77}\frac{d\phi}{da} + \phi = 0 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, whose solution turns out to be identical to the series of hypergeometric functions that arose in Glasser's derivation above. A general formula for differential resolvents of arbitrary univariate polynomials is given by Nahay's powersum formula. Doyle–McMullen iteration In 1989, Peter Doyle and Curt McMullen derived an iteration method that solves a quintic in Brioschi normal form: x^5 - 10Cx^3 + 45C^2x - C^2 = 0. The iteration algorithm proceeds as follows: • Set Z = 1 - 1728C • Compute the rational function T_Z(w) = w - 12\frac{g(Z,w)}{g'(Z,w)} where g(Z,w) is a polynomial function given below, and g' is the derivative of g(Z,w) with respect to w • Iterate T_Z[T_Z(w)] on a random starting guess until it converges. Call the limit point w_1 and let w_2 = T_Z(w_1)\,. • Compute \mu_i = \frac{100Z(Z-1)h(Z,w_i)}{g(Z, w_i)} where h(Z,w) is a polynomial function given below. Do this for both w_1\, and w_2 = T_Z(w_1)\,. • Finally, compute x_i = \frac{(9 + \sqrt{15}i) \mu_i + (9 - \sqrt{15}i)\mu_{3-i}}{90} for . These are two of the roots of the Brioschi quintic. The two polynomial functions g(Z,w)\, and h(Z,w)\, are as follows: \begin{align} g(Z,w) = {} & 91125Z^6 \\ & {} + (-133650w^2 + 61560w - 193536)Z^5 \\ & {} + (-66825w^4 + 142560w^3 + 133056w^2 - 61140w + 102400)Z^4 \\ & {} + (5940w^6 + 4752w^5 + 63360w^4 - 140800w^3)Z^3 \\ & {} + (-1485w^8 + 3168w^7 - 10560w^6)Z^2 \\ & {} + (-66w^{10} + 440w^9)Z \\ & {} + w^{12} \\[8pt] h(Z,w) = {} & (1215w - 648)Z^4 \\ & {} + (-540w^3 - 216w^2 - 1152w + 640)Z^3 \\ & {} + (378w^5 - 504w^4 + 960w^3)Z^2 \\ & {} + (36w^7 - 168w^6)Z \\ & {} + w^9 \end{align} 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. ==See also==
tickerdossier.comtickerdossier.substack.com