Cubic Equations
The iterative techniques used to solve quadratic equations allow a direct generalization to
ax3 + bx2 + cx + d = 0.
We begin by extending the Babylonian technique for solving x2 - k = 0 to x3 - k = 0. That is, if someone guesses "the cube root of 2 is 3/2," we check this initial guess x1 = 3/2 and find that
(3/2)(3/2)(3/2) > 2.
While 3/2 is too large, there does exist a number for which
(3/2)(3/2)([number]) = 2,
and this number is 2/(x1)2 = 8/9. To arrive at a (hopefully improved) guess for x2, we again seek a number between 8/9 and 3/2 - i.e., between x1 and 2/(x1)2.
Here two possibilities present themselves. We could again choose x2 as the arithmetic mean of x1 and 2/(x1)2, arriving at
|
Alternatively, as suggested by the relation
|
we could choose x2 as the arithmetic mean of the three numbers whose product is 2, arriving at
|
Generalizing from 2 to k, we are again led to two iterators,
|
both of which have k1/3 as a fixed point.
While one can use calculus or spreadsheets to decide which of these iterators is "flatter" at the fixed point k1/3, there is an algebraic alternative. For positive numbers a, b, and c, the Arithmetic-Geometric Mean Inequality asserts that
|
Exercise. Use the above inequality to show that F2(x) has a minimum at x = k1/3. [Hint: Set a = b = x and c = k/x2.]
This technique for solving x3 - k = 0 by iteration extends readily to ax3 + d = 0 (set k = -d/a) and leads to the iterator
|
Again, we are faced with the problem of modifying this iterator to obtain one whose fixed points correspond to the solutions of
ax3 + bx2 + cx + d = 0.
By using a spreadsheet to test various modifications, we are led to
|
as an iterator that appears to be flat at its fixed points for arbitrary values of a, b, c, and d.
It is on this basis that we are able to substitute the iterative scheme
|
for Cardano's method.
Return to IADM Home Page
Return to the START OF SAMPLE LESSON