PDA

View Full Version : Solving cubic or higher degree polynomials by hand


dak246
Mar4-06, 04:29 PM
How does one find the roots of an equation, for instance:
r^4 + r^3 - 7r^2 - r + 6 = 0
...completely by hand. Is there some type of non-lengthy process or trick to find special circumstances for easy solving? Thanks.

rindech
Mar4-06, 04:40 PM
Such equations, up to the third degree generally, may be solved by hand, but the method of solution is quite complex and involved. For equations above the third degree, unless you can come up with a factoring which brings it down to equations of the third degree or less, it is generally impossible to solve for the roots of such equations completely by hand. One would be better off utilizing a computer driven equation solving program like MatLab or Maple.
If such an equation is given by an instructor as an assignment, and one is not going to use the computer, it is a good bet that it can be factored. Look for quadratic factoring in your example. Then once factored, use the known solution technique of quadratic equations to find the four roots, 2 roots for each quadratic equation. (i.e. look for a,b,c,d, where (r^2+ar+b)(r^2+cr+d)=r^4+r^3-7r^2-r+6. So a+c=1, b+d+ac=-7, ad+bc=-1, bd=6).

benorin
Mar4-06, 04:55 PM
The use of the rational root theorem (http://www.mathwords.com/r/rational_root_theorem.htm) can be handy (if your polynomial has integer coeffs).

dak246
Mar4-06, 05:23 PM
Both those posts helped me greatly. Thanks alot.

robert Ihnot
Mar4-06, 07:18 PM
You can try a few small values to get the "feel" of it. In this case, r=1 is a root, and so by the factor theorem we have: (r-1)(r^3+2r^2-5r-6). In the second poloynominal we have the constant value 6, so that integers that might divide it are of the form plus and minus: 1, 2,3,6.

HallsofIvy
Mar5-06, 06:51 AM
For cubic equations, you can use Cardano's formula:
http://www.sosmath.com/algebra/factor/fac11/fac11.html
For quartic equations, ferraria's formula:
http://www.sosmath.com/algebra/factor/fac12/fac12.html

Be warned- neither is a simple computation like the quadratic formula!

For fifth or higher degree equations, there cannot be such a formula because some of those equations will have roots that cannot be written as radicals.

mathwonk
Mar5-06, 06:51 PM
an extract from a famous work of algebra:

i got bored with fixing all the superscripts that reproduced badly after a while:

For the solutions x1, x2 of the quadratic equation x^2+px+q = 0, we have (since at least 825 AD) the formula x = (1/2){-p + D^(1/2)}, in terms of the coefficients p, q, where D = (x1-x2)^2 = p^2-4q. The two solutions are obtained by taking the two square roots of D. For the cubic equation x^3+px+q = 0, years of toil and some intrigue led to the publication, by Cardano in 1545, of the following formula. x =

(1/3)[{(-27q/2)+(3/2)(-3D)^(1/2)}^(1/3) - 3p/{(-27q/2) + (3/2)(-3D)^(1/2)}^(1/3)].

Fixing a value of (-3D)^(1/2), where
D = (x1- x2)^2(x1-x3)^2(x2-x3)^2 = -4p^3-27q^2, and varying the cube root gives all three solutions. Eg., in the equation x^3-1 = 0, p = 0, q = -1, D = -27, so we get x = (1/3){27/2 + 27/2}^(1/3) =
{1/2 + 1/2}^(1/3) = 11/3, as hoped.

Similarly, for x^3-a = 0, we have p = 0, q = -a, D = -27a^2, hence
x = (1/3){27a/2 + (3/2)(81a^2)^(1/2)}^(1/3) = (1/3){27a}^(1/3) = a^(1/3).

For x^3 - 4x = 0, we get p = -4, q = 0, D = 256, and so

x = (1/3) [{(3/2)(-768)^(1/2)}^(1/3) + 12/{(3/2)(-768)^(1/2)}^(1/3)]

= (1/3) [ {(-27)(64)}^(1/6) + 12/{(-27)(64)}^(1/6) ]

= (1/3) [ 2¯3 i1/3 + 12/{2¯3 i1/3} ] = (2/¯3 )( i1/3 + i-1/3)

= (4/¯3 )Re(i1/3).

Varying the cube roots of i in this formula gives
(4/¯3 )(cos(