Friday, October 19, 2007


This article discusses cubic equations in one variable. For a discussion of cubic equations in two variables, see elliptic curve.
In mathematics, a cubic equation is a polynomial equation of the third degree. The general form of a cubic equation is
ax^3+bx^2+cx+d=0 ,
where
ane 0 ,
(if a = 0, then the equation becomes a quadratic equation).
Usually, the coefficients a, b, c, d are real numbers. However, most of the theory is also valid if they belong to a field of characteristic other than two or three. We will always assume that a is non-zero (otherwise it is a quadratic equation).
Solving a cubic equation amounts to finding the roots of a cubic function.

Cubic equation History
Every cubic equation with real coefficients has at least one solution x among the real numbers; this is a consequence of the intermediate value theorem. We can distinguish several possible cases using the discriminant,


 Delta = 4b^3d - b^2c^2 + 4ac^3 - 18abcd + 27a^2d^2. ,
The following cases need to be considered.
See also: multiplicity of a root of a polynomial

If Δ < 0, then the equation has three distinct real roots.
If Δ > 0, then the equation has one real root and a pair of complex conjugate roots.
If Δ = 0, then (at least) two roots coincide. It may be that the equation has a double real root and another distinct single real root; alternatively, all three roots coincide yielding a triple real root. A possible way to decide between these subcases is to compute the resultant of the cubic and its second derivative: a triple root exists if and only if this resultant vanishes. The nature of the roots
The solutions can be found with the following method due to Scipione del Ferro and Tartaglia, published by Gerolamo Cardano in 1545.
We first divide the standard equation by the leading coefficient to arrive at an equation of the form
x^3 + ax^2 + bx +c = 0. quad (1)
The substitution x = t - {aover 3} eliminates the quadratic term; in fact, we get the equation
 t^3 + pt + q = 0, quadmbox{where } p = b - frac{a^2}3 quadmbox{and}quad q = c + frac{2a^3-9ab}{27}. qquad (2)
This is called the depressed cubic.
Suppose that we can find numbers u and v such that
 u^3-v^3 = q quadmbox{and}quad uv = frac{p}{3}. quad (3)
A solution to our equation is then given by
t = v - u, ,
as can be checked by directly substituting this value for t in (2), as a consequence of the third order binomial identity
 (v-u)^3+3uv(v-u)+(u^3-v^3)=0   .
The system (3) can be solved by solving the second equation for v, which gives
 v = frac{p}{3u}.
Substituting this into the first equation in (3) yields
 u^3 - frac{p^3}{27u^3} = q.
Moving the q to the other side and multiplying by 27u. If we solve this equation, we find that
 u^{3}={qover 2}pm sqrt{{q^{2}over 4}+{p^{3}over 27}}
 u=sqrt[3>{{qover 2}pm sqrt{{q^{2}over 4}+{p^{3}over 27}}}. quad (4) Since t = vu, t = x + a/3, and v = p/3u, we find
x=frac{p}{3u}-u-{aover 3}.
Note that there are six possibilities in computing u with (4), since there are two solutions to the square root (pm), and three complex solutions to the cubic root — the principal root and the principal root multiplied by tfrac{-1}{2} pm itfrac{sqrt{3}}{2}. However, the sign of the square root (plus or minus) does not affect the final resulting x, although care must be taken in two special cases to avoid divisions by zero. First, if p = 0, then one should choose the positive square root so that u does not equal zero, i.e., u = +sqrt[3>{q}p = q = 0, then we have the triple real root x = −a/3.
In summary, for the cubic equation
x^3 + ax^2 + bx +c = 0,
the solutions for x are given by
x=frac{p}{3u}-u-{aover 3}
where
p = b - frac{a^2}3
q = c + frac{2a^3-9ab}{27}
u=sqrt[3>{{qover 2}pm sqrt{{q^{2}over 4}+{p^{3}over 27}}}.
Cardano's method
The symmetric group S3 has the cyclic group of order three as a normal subgroup, which suggests making use of the discrete Fourier transform of the roots, an idea due to Lagrange. Suppose that r0, r1 and r2 are the roots of equation (1), and define zeta = (-1+isqrt{3})/2, so that ζ is a primitive third root of unity. We now set
s_0 = r_0 + r_1 + r_2,,
s_1 = r_0 + zeta r_1 + zeta^2 r_2,,
s_2 = r_0 + zeta^2 r_1 + zeta r_2.,
The roots may then be recovered from the three si by inverting the above linear transformation, giving
r_0 = (s_0 + s_1 + s_2)/3,,
r_1 = (s_0 + zeta^2 s_1 + zeta s_2)/3,,
r_2 = (s_0 + zeta s_1 + zeta^2 s_2)/3.,
We already know the value s0 = −a, so we only need to seek values for the other two. However, if we take the cubes, a cyclic permutation leaves the cubes invariant, and a transposition of two roots exchanges s1, hence the polynomial
(z-s_1^3)(z-s_2^3) qquad (5)
is invariant under permutations of the roots, and so has coefficients expressible in terms of (1). Using calculations involving symmetric functions or alternatively field extensions, we can calculate (5) to be
{z}^{2}+ left( -9,ba+2,{a}^{3}+27,c right) z+ left( {a}^{2}-3,bright)^{3}.
The roots of this quadratic equation are
frac92,ab-{a}^{3}- frac{27}{2},c pm frac32,sqrt{3Delta},
where Δ is the discriminant defined above. Taking cube roots give us s1 and s2, from which we can recover the roots ri of (1).

Factorization
The formula for finding the roots of a cubic function is fairly complicated. Therefore, it is common for some students to use the rational root test or a numerical solution instead.
If we have
ax^3 + bx^2 + cx + d = a(x - x_1)(x - x_2)(x - x_3) = 0,,
let
q = frac{9abc - 27a^2d - 2b^3}{54a^3}
and
r = sqrt{left (frac{3ac-b^2}{9a^2}right )^3 + q^2}.
Now, let
s = sqrt[3>{q + r} and
t = sqrt[3>{q - r}. The solutions are
x_1 = s+t-frac{b}{3a},
x_2=-frac{1}{2}(s+t)-frac{b}{3a}+frac{sqrt{3}}{2}(s-t)i,
x_3=-frac{1}{2}(s+t)-frac{b}{3a}-frac{sqrt{3}}{2}(s-t)i.

Solution in terms of a, b, c, and d
If we have a cubic equation which is already in depressed form, we may write it as ,x^3 - 3px - q = 0. Substituting x = sqrt{p} z we obtain z^3 - 3z - p^{-frac{3}{2}}q = 0 or equivalently
z^3 - 3z = p^{-frac{3}{2}}q  .
From this we obtain solutions to our original equation in terms of the Chebyshev cube root C_{1over3} as
r_0 = sqrt{p},C_{1over3}(p^{-frac{3}{2}}q),,
r_1 = -sqrt{p},C_{1over3}(-p^{-frac{3}{2}}q),,
r_2 = -r_0 - r_1  .
If now we start from a general equation
x^3 + ax^2 + bx +c = 0 qquad (1)
and reduce it to the depressed form under the substitution x = ta/3, we have , p = (a^2-3b)/9 and , q = -(2a^3-9ab+27c)/27, leading to
t_{a;b;c} = p^{-frac{3}{2}}q = -frac{2a^3-9ab+27c}{(a^2-3b)^{3/2}}.
This gives us the solutions to (1) as
r_0 = sqrt{p},C_{1over3}(t_{a;b;c})-{aover 3} ,,
r_1 = -sqrt{p},C_{1over3}(-t_{a;b;c})-{aover 3},,
r_2 = -r_0 - r_1 - a  .

Solution in terms of Chebyshev radicals
Suppose the coefficients of (1) are real. If s is the quantity q/r from the section on real roots, then s = t + 3xt with real t, this is a convenient way to solve for its roots.

See also
"The Egyptians considered the solution impossible, but the Greeks came nearer to a solution."
"Khayyam himself seems to have been the first to conceive a general theory of cubic equations."
"Omar Al Hay of Chorassan, about 1079 AD did most to elevate to a method the solution of the algebraic equations by intersecting conics."

No comments: