Solving the Cubic Equation and Beyond
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Symmetry and the Cubic Formula
SYMMETRY AND THE CUBIC FORMULA DAVID CORWIN The purpose of this talk is to derive the cubic formula. But rather than finding the exact formula, I'm going to prove that there is a cubic formula. The way I'm going to do this uses symmetry in a very elegant way, and it foreshadows Galois theory. Note that this material comes almost entirely from the first chapter of http://homepages.warwick.ac.uk/~masda/MA3D5/Galois.pdf. 1. Deriving the Quadratic Formula Before discussing the cubic formula, I would like to consider the quadratic formula. While I'm expecting you know the quadratic formula already, I'd like to treat this case first in order to motivate what we will do with the cubic formula. Suppose we're solving f(x) = x2 + bx + c = 0: We know this factors as f(x) = (x − α)(x − β) where α; β are some complex numbers, and the problem is to find α; β in terms of b; c. To go the other way around, we can multiply out the expression above to get (x − α)(x − β) = x2 − (α + β)x + αβ; which means that b = −(α + β) and c = αβ. Notice that each of these expressions doesn't change when we interchange α and β. This should be the case, since after all, we labeled the two roots α and β arbitrarily. This means that any expression we get for α should equally be an expression for β. That is, one formula should produce two values. We say there is an ambiguity here; it's ambiguous whether the formula gives us α or β. -
A Quartically Convergent Square Root Algorithm: an Exercise in Forensic Paleo-Mathematics
A Quartically Convergent Square Root Algorithm: An Exercise in Forensic Paleo-Mathematics David H Bailey, Lawrence Berkeley National Lab, USA DHB’s website: http://crd.lbl.gov/~dhbailey! Collaborator: Jonathan M. Borwein, University of Newcastle, Australia 1 A quartically convergent algorithm for Pi: Jon and Peter Borwein’s first “big” result In 1985, Jonathan and Peter Borwein published a “quartically convergent” algorithm for π. “Quartically convergent” means that each iteration approximately quadruples the number of correct digits (provided all iterations are performed with full precision): Set a0 = 6 - sqrt[2], and y0 = sqrt[2] - 1. Then iterate: 1 (1 y4)1/4 y = − − k k+1 1+(1 y4)1/4 − k a = a (1 + y )4 22k+3y (1 + y + y2 ) k+1 k k+1 − k+1 k+1 k+1 Then ak, converge quartically to 1/π. This algorithm, together with the Salamin-Brent scheme, has been employed in numerous computations of π. Both this and the Salamin-Brent scheme are based on the arithmetic-geometric mean and some ideas due to Gauss, but evidently he (nor anyone else until 1976) ever saw the connection to computation. Perhaps no one in the pre-computer age was accustomed to an “iterative” algorithm? Ref: J. M. Borwein and P. B. Borwein, Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity}, John Wiley, New York, 1987. 2 A quartically convergent algorithm for square roots I have found a quartically convergent algorithm for square roots in a little-known manuscript: · To compute the square root of q, let x0 be the initial approximation. -
Solving Cubic Polynomials
Solving Cubic Polynomials 1.1 The general solution to the quadratic equation There are four steps to finding the zeroes of a quadratic polynomial. 1. First divide by the leading term, making the polynomial monic. a 2. Then, given x2 + a x + a , substitute x = y − 1 to obtain an equation without the linear term. 1 0 2 (This is the \depressed" equation.) 3. Solve then for y as a square root. (Remember to use both signs of the square root.) a 4. Once this is done, recover x using the fact that x = y − 1 . 2 For example, let's solve 2x2 + 7x − 15 = 0: First, we divide both sides by 2 to create an equation with leading term equal to one: 7 15 x2 + x − = 0: 2 2 a 7 Then replace x by x = y − 1 = y − to obtain: 2 4 169 y2 = 16 Solve for y: 13 13 y = or − 4 4 Then, solving back for x, we have 3 x = or − 5: 2 This method is equivalent to \completing the square" and is the steps taken in developing the much- memorized quadratic formula. For example, if the original equation is our \high school quadratic" ax2 + bx + c = 0 then the first step creates the equation b c x2 + x + = 0: a a b We then write x = y − and obtain, after simplifying, 2a b2 − 4ac y2 − = 0 4a2 so that p b2 − 4ac y = ± 2a and so p b b2 − 4ac x = − ± : 2a 2a 1 The solutions to this quadratic depend heavily on the value of b2 − 4ac. -
Chapter 5 Complex Numbers
Chapter 5 Complex numbers Why be one-dimensional when you can be two-dimensional? ? 3 2 1 0 1 2 3 − − − ? We begin by returning to the familiar number line, where I have placed the question marks there appear to be no numbers. I shall rectify this by defining the complex numbers which give us a number plane rather than just a number line. Complex numbers play a fundamental rˆolein mathematics. In this chapter, I shall use them to show how e and π are connected and how certain primes can be factorized. They are also fundamental to physics where they are used in quantum mechanics. 5.1 Complex number arithmetic In the set of real numbers we can add, subtract, multiply and divide, but we cannot always extract square roots. For example, the real number 1 has 125 126 CHAPTER 5. COMPLEX NUMBERS the two real square roots 1 and 1, whereas the real number 1 has no real square roots, the reason being that− the square of any real non-zero− number is always positive. In this section, we shall repair this lack of square roots and, as we shall learn, we shall in fact have achieved much more than this. Com- plex numbers were first studied in the 1500’s but were only fully accepted and used in the 1800’s. Warning! If r is a positive real number then √r is usually interpreted to mean the positive square root. If I want to emphasize that both square roots need to be considered I shall write √r. -
Factoring Polynomials
EAP/GWL Rev. 1/2011 Page 1 of 5 Factoring a polynomial is the process of writing it as the product of two or more polynomial factors. Example: — Set the factors of a polynomial equation (as opposed to an expression) equal to zero in order to solve for a variable: Example: To solve ,; , The flowchart below illustrates a sequence of steps for factoring polynomials. First, always factor out the Greatest Common Factor (GCF), if one exists. Is the equation a Binomial or a Trinomial? 1 Prime polynomials cannot be factored Yes No using integers alone. The Sum of Squares and the Four or more quadratic factors Special Cases? terms of the Sum and Difference of Binomial Trinomial Squares are (two terms) (three terms) Factor by Grouping: always Prime. 1. Group the terms with common factors and factor 1. Difference of Squares: out the GCF from each Perfe ct Square grouping. 1 , 3 Trinomial: 2. Sum of Squares: 1. 2. Continue factoring—by looking for Special Cases, 1 , 2 2. 3. Difference of Cubes: Grouping, etc.—until the 3 equation is in simplest form FYI: A Sum of Squares can 1 , 2 (or all factors are Prime). 4. Sum of Cubes: be factored using imaginary numbers if you rewrite it as a Difference of Squares: — 2 Use S.O.A.P to No Special √1 √1 Cases remember the signs for the factors of the 4 Completing the Square and the Quadratic Formula Sum and Difference Choose: of Cubes: are primarily methods for solving equations rather 1. Factor by Grouping than simply factoring expressions. -
Algebra II Level 1
Algebra II 5 credits – Level I Grades: 10-11, Level: I Prerequisite: Minimum grade of 70 in Geometry Level I (or a minimum grade of 90 in Geometry Topics) Units of study include: equations and inequalities, linear equations and functions, systems of linear equations and inequalities, matrices and determinants, quadratic functions, polynomials and polynomial functions, powers, roots, and radicals, rational equations and functions, sequence and series, and probability and statistics. PROFICIENCIES INEQUALITIES -Solve inequalities -Solve combined inequalities -Use inequality models to solve problems -Solve absolute values in open sentences -Solve absolute value sentences graphically LINEAR EQUATION FUNCTIONS -Solve open sentences in two variables -Graph linear equations in two variables -Find the slope of the line -Write the equation of a line -Solve systems of linear equations in two variables -Apply systems of equations to solve real word problems -Solve linear inequalities in two variables -Find values of functions and graphs -Find equations of linear functions and apply properties of linear functions -Graph relations and determine when relations are functions PRODUCTS AND FACTORS OF POLYNOMIALS -Simplify, add and subtract polynomials -Use laws of exponents to multiply a polynomial by a monomial -Calculate the product of two or more polynomials -Demonstrate factoring -Solve polynomial equations and inequalities -Apply polynomial equations to solve real world problems RATIONAL EQUATIONS -Simplify quotients using laws of exponents -Simplify -
The Computational Complexity of Polynomial Factorization
Open Questions From AIM Workshop: The Computational Complexity of Polynomial Factorization 1 Dense Polynomials in Fq[x] 1.1 Open Questions 1. Is there a deterministic algorithm that is polynomial time in n and log(q)? State of the art algorithm should be seen on May 16th as a talk. 2. How quickly can we factor x2−a without hypotheses (Qi Cheng's question) 1 State of the art algorithm Burgess O(p 2e ) 1.2 Open Question What is the exponent of the probabilistic complexity (for q = 2)? 1.3 Open Question Given a set of polynomials with very low degree (2 or 3), decide if all of them factor into linear factors. Is it faster to do this by factoring their product or each one individually? (Tanja Lange's question) 2 Sparse Polynomials in Fq[x] 2.1 Open Question α β Decide whether a trinomial x + ax + b with 0 < β < α ≤ q − 1, a; b 2 Fq has a root in Fq, in polynomial time (in log(q)). (Erich Kaltofen's Question) 2.2 Open Questions 1. Finding better certificates for irreducibility (a) Are there certificates for irreducibility that one can verify faster than the existing irreducibility tests? (Victor Miller's Question) (b) Can you exhibit families of sparse polynomials for which you can find shorter certificates? 2. Find a polynomial-time algorithm in log(q) , where q = pn, that solves n−1 pi+pj n−1 pi Pi;j=0 ai;j x +Pi=0 bix +c in Fq (or shows no solutions) and works 1 for poly of the inputs, and never lies. -
Section P.2 Solving Equations Important Vocabulary
Section P.2 Solving Equations 5 Course Number Section P.2 Solving Equations Instructor Objective: In this lesson you learned how to solve linear and nonlinear equations. Date Important Vocabulary Define each term or concept. Equation A statement, usually involving x, that two algebraic expressions are equal. Extraneous solution A solution that does not satisfy the original equation. Quadratic equation An equation in x that can be written in the general form 2 ax + bx + c = 0 where a, b, and c are real numbers with a ¹ 0. I. Equations and Solutions of Equations (Page 12) What you should learn How to identify different To solve an equation in x means to . find all the values of x types of equations for which the solution is true. The values of x for which the equation is true are called its solutions . An identity is . an equation that is true for every real number in the domain of the variable. A conditional equation is . an equation that is true for just some (or even none) of the real numbers in the domain of the variable. II. Linear Equations in One Variable (Pages 12-14) What you should learn A linear equation in one variable x is an equation that can be How to solve linear equations in one variable written in the standard form ax + b = 0 , where a and b and equations that lead to are real numbers with a ¹ 0 . linear equations A linear equation has exactly one solution(s). To solve a conditional equation in x, . isolate x on one side of the equation by a sequence of equivalent, and usually simpler, equations, each having the same solution(s) as the original equation. -
Quadratic Polynomials
Quadratic Polynomials If a>0thenthegraphofax2 is obtained by starting with the graph of x2, and then stretching or shrinking vertically by a. If a<0thenthegraphofax2 is obtained by starting with the graph of x2, then flipping it over the x-axis, and then stretching or shrinking vertically by the positive number a. When a>0wesaythatthegraphof− ax2 “opens up”. When a<0wesay that the graph of ax2 “opens down”. I Cit i-a x-ax~S ~12 *************‘s-aXiS —10.? 148 2 If a, c, d and a = 0, then the graph of a(x + c) 2 + d is obtained by If a, c, d R and a = 0, then the graph of a(x + c)2 + d is obtained by 2 R 6 2 shiftingIf a, c, the d ⇥ graphR and ofaax=⇤ 2 0,horizontally then the graph by c, and of a vertically(x + c) + byd dis. obtained (Remember by shiftingshifting the the⇥ graph graph of of axax⇤ 2 horizontallyhorizontally by by cc,, and and vertically vertically by by dd.. (Remember (Remember thatthatd>d>0meansmovingup,0meansmovingup,d<d<0meansmovingdown,0meansmovingdown,c>c>0meansmoving0meansmoving thatleft,andd>c<0meansmovingup,0meansmovingd<right0meansmovingdown,.) c>0meansmoving leftleft,and,andc<c<0meansmoving0meansmovingrightright.).) 2 If a =0,thegraphofafunctionf(x)=a(x + c) 2+ d is called a parabola. If a =0,thegraphofafunctionf(x)=a(x + c)2 + d is called a parabola. 6 2 TheIf a point=0,thegraphofafunction⇤ ( c, d) 2 is called thefvertex(x)=aof(x the+ c parabola.) + d is called a parabola. The point⇤ ( c, d) R2 is called the vertex of the parabola. -
The Quadratic Formula You May Recall the Quadratic Formula for Roots of Quadratic Polynomials Ax2 + Bx + C
For example, when we take the polynomial f (x) = x2 − 3x − 4, we obtain p 3 ± 9 + 16 2 which gives 4 and −1. Some quick terminology 2 I We say that 4 and −1 are roots of the polynomial x − 3x − 4 or solutions to the polynomial equation x2 − 3x − 4 = 0. 2 I We may factor x − 3x − 4 as (x − 4)(x + 1). 2 I If we denote x − 3x − 4 as f (x), we have f (4) = 0 and f (−1) = 0. The quadratic formula You may recall the quadratic formula for roots of quadratic polynomials ax2 + bx + c. It says that the solutions to this polynomial are p −b ± b2 − 4ac : 2a Some quick terminology 2 I We say that 4 and −1 are roots of the polynomial x − 3x − 4 or solutions to the polynomial equation x2 − 3x − 4 = 0. 2 I We may factor x − 3x − 4 as (x − 4)(x + 1). 2 I If we denote x − 3x − 4 as f (x), we have f (4) = 0 and f (−1) = 0. The quadratic formula You may recall the quadratic formula for roots of quadratic polynomials ax2 + bx + c. It says that the solutions to this polynomial are p −b ± b2 − 4ac : 2a For example, when we take the polynomial f (x) = x2 − 3x − 4, we obtain p 3 ± 9 + 16 2 which gives 4 and −1. 2 I We may factor x − 3x − 4 as (x − 4)(x + 1). 2 I If we denote x − 3x − 4 as f (x), we have f (4) = 0 and f (−1) = 0. -
A Historical Survey of Methods of Solving Cubic Equations Minna Burgess Connor
University of Richmond UR Scholarship Repository Master's Theses Student Research 7-1-1956 A historical survey of methods of solving cubic equations Minna Burgess Connor Follow this and additional works at: http://scholarship.richmond.edu/masters-theses Recommended Citation Connor, Minna Burgess, "A historical survey of methods of solving cubic equations" (1956). Master's Theses. Paper 114. This Thesis is brought to you for free and open access by the Student Research at UR Scholarship Repository. It has been accepted for inclusion in Master's Theses by an authorized administrator of UR Scholarship Repository. For more information, please contact [email protected]. A HISTORICAL SURVEY OF METHODS OF SOLVING CUBIC E<~UATIONS A Thesis Presented' to the Faculty or the Department of Mathematics University of Richmond In Partial Fulfillment ot the Requirements tor the Degree Master of Science by Minna Burgess Connor August 1956 LIBRARY UNIVERStTY OF RICHMOND VIRGlNIA 23173 - . TABLE Olf CONTENTS CHAPTER PAGE OUTLINE OF HISTORY INTRODUCTION' I. THE BABYLONIANS l) II. THE GREEKS 16 III. THE HINDUS 32 IV. THE CHINESE, lAPANESE AND 31 ARABS v. THE RENAISSANCE 47 VI. THE SEVEW.l'EEl'iTH AND S6 EIGHTEENTH CENTURIES VII. THE NINETEENTH AND 70 TWENTIETH C:BNTURIES VIII• CONCLUSION, BIBLIOGRAPHY 76 AND NOTES OUTLINE OF HISTORY OF SOLUTIONS I. The Babylonians (1800 B. c.) Solutions by use ot. :tables II. The Greeks·. cs·oo ·B.c,. - )00 A~D.) Hippocrates of Chios (~440) Hippias ot Elis (•420) (the quadratrix) Archytas (~400) _ .M~naeobmus J ""375) ,{,conic section~) Archimedes (-240) {conioisections) Nicomedea (-180) (the conchoid) Diophantus ot Alexander (75) (right-angled tr~angle) Pappus (300) · III. -
Analytical Formula for the Roots of the General Complex Cubic Polynomial Ibrahim Baydoun
Analytical formula for the roots of the general complex cubic polynomial Ibrahim Baydoun To cite this version: Ibrahim Baydoun. Analytical formula for the roots of the general complex cubic polynomial. 2018. hal-01237234v2 HAL Id: hal-01237234 https://hal.archives-ouvertes.fr/hal-01237234v2 Preprint submitted on 17 Jan 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Analytical formula for the roots of the general complex cubic polynomial Ibrahim Baydoun1 1ESPCI ParisTech, PSL Research University, CNRS, Univ Paris Diderot, Sorbonne Paris Cit´e, Institut Langevin, 1 rue Jussieu, F-75005, Paris, France January 17, 2018 Abstract We present a new method to calculate analytically the roots of the general complex polynomial of degree three. This method is based on the approach of appropriated changes of variable involving an arbitrary parameter. The advantage of this method is to calculate the roots of the cubic polynomial as uniform formula using the standard convention of the square and cubic roots. In contrast, the reference methods for this problem, as Cardan-Tartaglia and Lagrange, give the roots of the cubic polynomial as expressions with case distinctions which are incorrect using the standar convention.