Math 170: Ideas in Mathematics

Cubic Equations: The Beginnings of Algebra


 Lecture 11: February 11, 2008

Linear and Quadratic Equations: origin and uses One of the main questions that concerned Renaissance mathematicians was the solution of one-variable polynomial equations
anxn+an-1xn-1+...+ a2x2+a1x + a0 = 0.

The geometric motivation for this question comes from the study of some familiar curves in the plane, in particular lines and parabolas.

The linear case: degree 1 in x

The equation of a line in the plane with slope m is given by y = mx + b. The quantity b is the y-intercept. The solution to the polynomial equation mx+b = 0 answers the question: for what value of x do we have y=0?, in other words, what is the x-intercept of this line? It was well-known even at that time, and even though the equation was expressed in words rather than with symbols, that the answer is given by isolating x on one side of the equation, which is done in two steps, by:

*first isolating the constant on one side, so that the equation becomes mx = -b,

*then dividing by the coefficient m of x, so that the equation becomes x = -b/m.

The quadratic case: degree 2 in x

The equation of a parabola in the plane has the form y = ax2 + bx + c, where c corresponds to the y-intercept of the parabola. The solution to the polynomial equation ax2 + bx + c = 0 answers the question: where, if anywhere, does the parabola y = ax2 + bx + c cross the x-axis?

Here, also, although the question was phrased in words without the aid of formulas, and the solution was given as an algorithm, or procedure, rather than a formula, the answer was known thousands of years before the Renaissance; it predates the Greeks, reaching back to ancient Babylonian civilization. It is obtained in six simple steps, as follows: by "completing the square", isolating the constant on one side, dividing by the coefficient, extracting a square root, isolating x on one side, and pulling out the factor of 1/2a:

* Completing the square:  ax2 + bx + c = a(x+b/2a)2 - b2/4a +c = 0

* Isolating the constant:   a(x+b/2a)2 = b2/4a - c

* Dividing by the coefficient:   (x+b/2a)2 = b2/4a2 - c/a

* Extracting a square root:  x + b/2a = ± √ (b2/4a2-c/a)

* Isolating x:   x = -b/2a ± √ (b2/4a2-c/a)

* Take the factor 1/2a outside the square root:   x = -b/2a ± √ (b2-4ac))/2a

* Pull out the factor of 1/2a:   x = (-b ± √ (b2-4ac))/2a

Example. A problem on a cuneiform tablet from Old Babylonian times states that the area of a rectangle is 10 and its length exceeds its width by 7; one must compute the length and width of the rectangle. Before even starting, we must notice that Babylonians wrote number in base 60!! So their number 10 is equal to 1x60 + 0 = 60 in base 10. For us, the area equation would be written lw=60, so plugging in the given information l=w+7, this gives (w+7)w=w2+7w=60. Using the quadratic formula we find

b2-4ac = (1/2)(-7±√ 289) = (1/2)(-7± √ 289).
The square root of 289 is 17, so this yields the two possible answers w=-12 or w=5. Since the width is positive, we must have w=5, so l=12 and the area is indeed 60.

 Lecture 12: February 13, 2008

Cubic Equations: The Cardano-Tartaglia Duel

Please read this complete and amusing historical account of the development of the solution to the cubic equation, and the Cardano-Tartaglia duel.

In order to solve the cubic equation, we will use a slightly simpler method developed some decades after Cardano published Tartaglia's solution, by the British mathematician Thomas Harriot (1560-1621).

Suppose we want to solve a cubic equation Ax3 + Bx2 + CX + D = 0. We start by dividing everything by A in order to bring it to the simpler form x3+ax2+bx+c=0. Notice that this makes no difference at all to the solutions: solutions of one of these equations will also be solutions of the other.

In the quadratic case, we added a term to x in order to obtain an expression without a linear term. Here, we perform an analogous operation to obtain an expression without a quadratic term (called a depressed cubic): we make the substitution x = t - a/3 in our polynomial. We obtain

x3+ax2+bx+c = (t-a/3)3+a(t-a/3)2+b(t-a/3)+c = t3-at2+(a2/3)t-a3/27+at2-(2a2/3)t+a3/9+bt-ab/3+c
= t3 + (b - a2/3)t + (c - ab/3 + 2a3/27)
= t3 + pt + q
with p = b - a2/3 and q = c - ab/3 + 2a3/27.

Now Thomas Harriot proposes to make the following substitution in this polynomial: t = s - p/3s. After wading through the algebra, this simple idea magically reduces the cubic to a quadratic!

We are looking for the solutions of
0 = t3 + pt + q
= (s - p/3s)3 + p(s-p/3s) + q
= s3 - 3(p/3s)s2 + 3(p2/9s 2)s - (p3/27s3) + ps - (p2/3s) + q
= s3 - ps + (p2/3s) - (p3/27s3) + ps - (p2/3s) + q
= s3 + q - (p3/27s3) = 0.

Multiplying both sides of this equation by s3 yields the new form s6 + qs3 = p3/27, having the same solutions s as the version just above. Now, if we make the substitution r = s3, the equation simply becomes the quadratic
r2 + qr = p3/27, whose solutions we know! Nothing is left but to retranslate the solutions from terms of r back to terms of s, then t, and finally x.

Example: Find a real root of the cubic equation x3 - 24x - 72.

Solution: The first step in our algorithm above, the substitution t = x-a/3, has the goal of eliminating the quadratic term. However, there is no quadratic term here, so this step is not needed. We can just take t = x,
p = -24 and q = -72, and proceed directly to the next substitution x = t = s - p/3s = s + 24/3s = s + 8/s. Plugging this into the polynomial yields

(s+8/s)3 - 24(s+8/s) - 72
= s3 + 3s2(8/s) + 3s(64/s2) + 512/s3 - 24(s + 8/s) - 72
= s3 + 24s + (192/s) + 512/s3 - 24s - (192/s) - 72
= s3 - 72 + 512/s3 = 0.
Multiplying by s3 and setting r = s3, we find that we must solve the quadratic equation r2-72r+512=0 , whose solutions are r=8 and r=64. Since r=s3, we find that the two possible real values for s are s=2 and s=4. Then using x = t = s-p/3s = s+8/s, we find that both values of s yield the root x = 6.


 Lecture 13: February 15, 2008

Quartics and higher

Like the cubic, the quartic equation can be solved by radicals. Ludovico Ferrari proposed a rather complicated method, but we give the simplest possible one here. If a4x4+ a3x3+a2x2+a1x+a0= 0 is our quartic, we start by dividing both sides by a4, and making the substitution t=x-a3/4a4 to obtain a depressed quartic t4+ct2+dt+e=0. Now, we firmly assume that this quartic is a product of two quadratic polynomials, and write

t4+ct2+dt+e=(t2+pt+q)(t2+rt+s).
Expanding out the right-hand side and comparing coefficients yields
p+r = 0,  q+s+pr = c,   ps+qr = d,   qs = e.
Substituting r=-p into these, we obtain
q+s-p2 = c,   ps-pq = d,   qs = e.
We rewrite this as
c+p2=q+s,   d/p = s-q,   qs = e.

Now compute

(c+p2)2-(d/p)2 = (s+q)2-(s-q)2 = 4sq = 4e.

Set P=p2. This equation then becomes

(c+P)2-d2/P=4e.

Multiplying out and multiplying both sides by P gives

P3 + 2cP2 + (c2 - 4e)P - d2=0.
We can solve this for P since it is a cubic, and then set p=√P. Once we have p, we find r = -p. Also, we can find s and e in terms of p by using s+q=c+p2 and s-q=d/p: we get s = (1/2)(c+p2+d/p), q = (1/2)(c+p2-d/p). We have now factored the quartic into two quadratics whose roots we then find as usual.

Example. Factor the quadratic polynomial x4-6x2-16x-15.

Solution. We have c=-6, d=-16, e=-15, and we have to solve the cubic P3+2cP2+(c2-4e)P-d2 = P3-12P2+96P-256=0.

We first make this into a depressed cubic by substituting P=Q+4 into the cubic, obtaining Q3+48Q. Thus, we see at once that Q=0 is a root, so P=4 is a root of the cubic in P. Now we can take p=√P=√4=2 and we obtain r=-2, s=-5 and q=3, so our quartic factors into two quadratics

x4-6x2-16x-15 = (x2+2x+3)(x2-2x-5).

The roots of the quartic are, finally, two real and two complex roots:
(1/2)(-2 ± √-8) = (1/2)(-2 ± 2√-2) = -1± √-2 and
(1/2)(2 ± √24) = (1/2)(2 ± 2√6) = 1 ± √6,

The next step in the theory of the solution of polynomial equations took another two hundred years. In 1824, Niels Henrik Abel finally published a proof that some polynomials of degree 5 or higher cannot be solved by radicals, although others (such as xn-a=0, for instance) can be. The proof works by the absurd, assuming that there is such a solution and then arriving at a contradiction. In work done around 1830, at the age of 18, Evariste Galois went farther than Abel, giving a specific and verifiable criterion for whether a given polynomial is or is not solvable by radicals. His work had incredibly deep and wide-ranging applications and developments, but there is a particularly simple statement of his theorem:

Galois' theorem.  A polynomial of degree n is solvable by radicals if and only if all of its roots are expressible as rational functions in two of them.

 Lecture 14: February 18, 2008

The complex numbers

Please read the MacTutor biography of Rafael Bombelli (1526-1572).

The final great contribution of the Italian Renaissance to mathematics was the acceptance of the fact that negative and complex numbers could be manipulated by the same simple arithmetic rules as the more familiar positive real numbers. Note that in fact the structure of the set of real numbers was not at all understood at the time either, but people were familiar with the idea of a row or line of increasing numbers containing many rather mysterious quantities that were not fractions.

This acceptance was not something that emerged slowly little by little. The question was raised openly by Cardan, who came on square roots of negative numbers in his work. He wrote these down; for instance, he explicitly multiplied out (5+√ -15)(5-√ -15) and obtained 40. But the result puzzled him, and he left it aside, qualifying it as a result as subtle as it is useless

Rafael Bombelli was 19 at the time that Cardan's great work Ars Magna, containing the solutions of the cubic and quartic, was published in 1545. He was an engineer, but mathematics was his great love. He published three books on algebra in 1572, the year that he unfortunately died. In these books, he approaches the question of negative numbers and complex numbers completely explicitly, giving the set of rules almost in the form of a poem:

Plus times plus makes plus
Minus times minus makes plus Minus times plus makes minus
Plus 8 times plus 8 makes plus 64
Minus 5 times minus 6 makes plus 30
Minus 4 times plus 5 makes minus 20
Plus 5 times minus 4 makes minus 20.

More than this, he attempted to give a real geometric explanation of why this is so. We all know these rules yet this why still seems extremely puzzling today.

From the acceptance of negative numbers, Bombelli took the step to accepting also square roots of negative numbers, and doing arithmetic with these quantities, adding, subtracting, multiplying and dividing them according to the usual rules of arithmetic (commutativity, associativity, distributivity).

He justified the usefulness of accepting to work with these numbers with examples such as the following.

Example of usefulness of working with complex numbers. Consider the cubic x3-15x-4. Let's go through our procedure for solving this cubic. It is already depressed, so we have p=-15, q=-4 and we set x=s+5/s. Expanding the cubic in terms of s, we get

s3+3s2(5/s)+3s(25/s2) +125/s3-15s-75/s-4
= s3 - 4 + 125/s3.
Multiplying both sides by s3 we now have to solve
s6 - 4s3 + 125 = 0.
Setting y=s3, we get the quadratic equation y2-4y+125=0, and the solutions are
y = (4±√16-500)/2 = (4±√-484)/2 = (4±√-4x121)/2 = (4±2√-121)/2 = 2±√-121.
Cardan's method says to now set s to be the cube root of one of these numbers, say the cube root of 2+√-121, and then find the solution to the cubic by taking x=s+5/s. But Bombelli noticed that if you multiply the two roots of the quadratic by the foil method, you get
(2+√-121)(2-√ -121)=4+121=125=53.
Therefore, if you multiply their cube roots together, you get the cube root of 125 which is 5. Thus, s, which is taken to be the cube root of 2+√-121, multiplied by the cube root of 2-√-121 is 5, so we find that 5/s is exactly equal to the cube root of 2-√-121. Thus, a root of the cubic x3-15x-4 is given by the sum s+5/s which is just the sum of the two cube roots.

So far so good. Only, Bombelli noticed a very simple fact, namely that if you set x=4, then you also have a root of the cubic, since x3-15x-4 = 64 - 60 - 4 = 0. So, he naturally wondered if it could make any sense to say that the sum of the two cube roots might not be equal to this root 4 that he found by observation.

In order to investigate this possibility, he tried to see if the cube root of the number 2+√-121=2+i√121=2+11i could itself be a number of the form a+ib with a and b real. So he set (a+ib)3=(a3-3ab2) +(3a2-b2)+2+11i, and found that a=2, b=1 gives a solution to this. In other words, Bombelli discovered that formally, (2+i)3=2+11i, so (2+i) is the cube root of 2+11i, so s=2+i. Similarly, he showed that 2-i is the cube root of 2-11i, so 5/s=2-i, and the solution to the cubic x3-15x-4 is given by x=s+5/s=2+i+2-i=4. This computation was Bombelli's justification for using and calculating with square roots of negative numbers.

This work on complex numbers led to the natural question about finding roots of polynomials: can we always find a complex root? The answer is always yes, whereas of course it is no if one asks whether one can always find a real root (for example x2+1=0 has two complex roots i and -i but no real roots). This result, which was first proved much later, by Gauss, is known as the:

Fundamental theorem of algebra.   Every polynomial with complex coefficients has a complex root.

Exercises. (1) Find the complex number a+ib which is the square root of the complex number 3+4i.

(2) What can you say about the product of two complex numbers (a+ib)(a-ib) (foil it)?

(3) The above exercise shows that every complex number a+ib has a kind of partner a-ib called the complex conjugate. Prove that if a quadratic equation has no real roots (i.e. if b2-4ac is negative), then it has two complex conjugate roots.

(4) Prove that if a complex number a+ib is a root of a polynomial p(x) with real coefficients, then a-ib is also a root of p(x). Thus, when looking for the roots of a polynomial p(x), we can always be sure that the non-real roots occur in pairs.