The Cubic Formula, Study notes of Algorithms and Programming

An algorithmic description of the cubic formula, which is used to find the roots of a cubic equation. The formula involves finding the coefficients of a quadratic polynomial, solving for two values using the quadratic formula, taking cube roots, and solving linear equations. The document also includes problems related to permuting the roots and finding formulas for certain quantities. a mix of lecture notes and study notes and could be useful for a university student studying algebra or calculus.

Typology: Study notes

2021/2022

Uploaded on 05/11/2023

ashnay
ashnay 🇺🇸

4.8

(9)

238 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
2. The cubic formula
Quando chel cubo con le cose appresso When the cube with the cose beside it,
Se agguaglia `a qualche numero discreto equates itself to some other whole number,
Trouan dui altri differenti in esso. . .. find two others, of which it is the difference. . . .
First three lines of a 25 line poem in which Tartaglia (1539) described the cubic formula. Translation by
Friedrich Katscher (2011).
Let ω=1+3
2. Remember that
ω2+ω+ 1 = 0 and ω3= 1.
Let x3e1x2+e2xe3be a cubic with roots r1,r2,r3, which we want to find. So we have
e1=r1+r2+r3e2=r1r2+r1r3+r2r3e3=r1r2r3.
Define the following quantities:
(1) s1=r1+ωr2+ω2r3
s2=r1+ω2r2+ωr3
Define the quadratic polynomial
(2) y2f1y+f2:= (ys3
1)(ys3
2).
The cubic formula can be described algorithmically as follows:
Step 1: Find the coefficients f1and f2of the quadratic (2).
Step 2: Use the quadratic formula to solve for s3
1and s3
2.
Step 3: Take cube roots to find s1and s2.
Step 4: Solve the linear equations (1), together with the equation e1=r1+r2+r3, to find r1,r2and r3.
Details of Step 1
Problem 2.1. Consider permuting the roots r1,r2and r3. (For example, you might switch r2and r3, or
cycle r1r2r3r1.) How are the following quantities affected?
(1) e1,e2and e3
(2) s1and s2.
(3) s3
1and s3
2.
(4) f1and f2.
Problem 2.2. Find formulas, in terms of e1,e2and e3, for the following quantities. I have prepared a
cheat sheet of useful formulas (next page).
(1) s1s2
(2) f1
(3) f2
Details of Step 4
Problem 2.3. Solve the linear equations (1), together with the equation e1=r1+r2+r3, to find r1,r2
and r3in terms of e1,s1and s2.
One last detail
As I described the algorithm, one takes cube roots twice, once to compute s1and once to compute s2. In
fact, one should only take one cube root, and then compute s2by the formula s2=s1s2
s1. (Now you know
why I had you compute s1s2in Problem 2.2.) Otherwise, out of the 9 choices of which cube root to take,
only 3 of the combinations will give correct solutions.
pf2

Partial preview of the text

Download The Cubic Formula and more Study notes Algorithms and Programming in PDF only on Docsity!

  1. The cubic formula

Quando chel cubo con le cose appresso When the cube with the cose beside it, Se agguaglia `a qualche numero discreto equates itself to some other whole number, Trouan dui altri differenti in esso.... find two others, of which it is the difference....

First three lines of a 25 line poem in which Tartaglia (1539) described the cubic formula. Translation by Friedrich Katscher (2011).

Let ω = −1+

√− 3

  1. Remember that ω^2 + ω + 1 = 0 and ω^3 = 1. Let x^3 − e 1 x^2 + e 2 x − e 3 be a cubic with roots r 1 , r 2 , r 3 , which we want to find. So we have e 1 = r 1 + r 2 + r 3 e 2 = r 1 r 2 + r 1 r 3 + r 2 r 3 e 3 = r 1 r 2 r 3.

Define the following quantities:

(1) s^1 =^ r^1 +^ ωr^2 +^ ω

(^2) r 3 s 2 = r 1 + ω^2 r 2 + ωr 3 Define the quadratic polynomial (2) y^2 − f 1 y + f 2 := (y − s^31 )(y − s^32 ).

The cubic formula can be described algorithmically as follows:

Step 1: Find the coefficients f 1 and f 2 of the quadratic (2). Step 2: Use the quadratic formula to solve for s^31 and s^32. Step 3: Take cube roots to find s 1 and s 2. Step 4: Solve the linear equations (1), together with the equation e 1 = r 1 + r 2 + r 3 , to find r 1 , r 2 and r 3.

Details of Step 1 Problem 2.1. Consider permuting the roots r 1 , r 2 and r 3. (For example, you might switch r 2 and r 3 , or cycle r 1 → r 2 → r 3 → r 1 .) How are the following quantities affected? (1) e 1 , e 2 and e 3 (2) s 1 and s 2. (3) s^31 and s^32. (4) f 1 and f 2. Problem 2.2. Find formulas, in terms of e 1 , e 2 and e 3 , for the following quantities. I have prepared a cheat sheet of useful formulas (next page). (1) s 1 s 2 (2) f 1 (3) f 2

Details of Step 4 Problem 2.3. Solve the linear equations (1), together with the equation e 1 = r 1 + r 2 + r 3 , to find r 1 , r 2 and r 3 in terms of e 1 , s 1 and s 2. One last detail As I described the algorithm, one takes cube roots twice, once to compute s 1 and once to compute s 2. In fact, one should only take one cube root, and then compute s 2 by the formula s 2 = s^1 ss 1 2. (Now you know why I had you compute s 1 s 2 in Problem 2.2.) Otherwise, out of the 9 choices of which cube root to take, only 3 of the combinations will give correct solutions.

Cheatsheet: Some Useful Formulas

  • e 1 = r 1 + r 2 + r
  • e 2 = r 1 r 2 + r 1 r 3 + r 2 r 3 e^21 = r 12 + 2r 1 r 2 + 2r 1 r 3 + r^22 + 2r 2 r 3 + r
  • e 3 = r 1 r 2 r 3 e 1 e 2 = r 12 r 2 + r 12 r 3 + r 1 r^22 + 6r 1 r 2 r 3 + r 1 r^23 + r^22 r 3 + r 2 r
  • e^31 = r^31 + 3r 12 r 2 + 3r^21 r 3 + 3r 1 r^22 + 6r 1 r 2 r 3 + 3r 1 r^23 + r 23 + 3r^22 r 3 + 3r 2 r^23 + r
  • s 1 s 2 = r 12 − r 1 r 2 − r 1 r 3 + r^22 − r 2 r 3 + r
  • s^31 = r 13 + 3ωr 12 r 2 + 3ω^2 r^21 r 3 + 3ω^2 r 1 r^22 + 6r 1 r 2 r 3 + 3ωr 1 r^23 + r^32 + 3ωr^22 r 3 + 3ω^2 r 2 r
  • s^32 = r 13 + 3ω^2 r^21 r 2 + 3ωr^21 r 3 + 3ωr 1 r^22 + 6r 1 r 2 r 3 + 3ω^2 r 1 r^23 + r^32 + 3ω^2 r^22 r 3 + 3ωr 2 r
  • s^31 + s^32 = 2 r^31 − 3 r 12 r 2 − 3 r^21 r 3 − 3 r 1 r^22 + 12r 1 r 2 r 3 − 3 r 1 r^23 + 2r 23 − 3 r^22 r 3 − 3 r 2 r^23 + 2r