DOCSLIB.ORG

Algebraic Equations Basic Numerical Methods

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Algebraic Equations Basic Numerical Methods Algebraic equations Basic numerical methods Robert Maˇr´ık May 9, 2006 Contents 1 Algebraic equations – general theory 2 2 Basic numerical methods for algebraic equations 10 Exercise - Integer roots ................................ 14 Exercise - Bisection of the interval .......................... 27 3 Lagrange interpolation formula 53 ⊳⊳ ⊳ ⊲ ⊲⊲ c Robert Maˇr´ık, 2006 × 1 Algebraic equations – general theory We are able to solve linear and quadratic equations: b • If a 6 and ax b , then x − . a −b ± b − ac • If a 6=0 and ax + bx=0 c , then= x . ; pa2 2 4 =0 + + =0 1 2 = Now we wish to be able to solve higher order equations. 2 ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Definition (polynomial). Let n be a nonnegative integer and n n− n− Pn x a x a x a x ··· an− x an− x an (1) 1 2 2 0 1 2 2 1 be an n-degree polynomial( )= + with real+ coefficients+ a ,+a , ... a+n, where+a 6 (i.e., the highest power really appears in the polynomial). 0 1 0 = 0 The coefficient a is called a leading coefficient of the polynomial Pn x and the coefficient n an is an absolute term of the polynomial Pn x . The term a x is called a leading term of 0 ( ) the polynomial Pn x . ( ) 0 ( ) Example 1. The polynomial y x x − x 6 5 is a -degree polynomial with the leading=2 term+ x 3and+ 10the absolute term . 6 6 2 10 ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Definition (polynomial). Let n be a nonnegative integer and n n− n− Pn x a x a x a x ··· an− x an− x an (1) 1 2 2 0 1 2 2 1 be an n-degree polynomial( )= + with real+ coefficients+ a ,+a , ... a+n, where+a 6 (i.e., the highest power really appears in the polynomial). 0 1 0 = 0 The coefficient a is called a leading coefficient of the polynomial Pn x and the coefficient n an is an absolute term of the polynomial Pn x . The term a x is called a leading term of 0 ( ) the polynomial Pn x . ( ) 0 ( ) Example 1. The polynomial y x x − x 6 5 is a -degree polynomial with the leading=2 term+ x 3and+ 10the absolute term . 6 6 2 10 ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Definition (polynomial). Let n be a nonnegative integer and n n− n− Pn x a x a x a x ··· an− x an− x an (1) 1 2 2 0 1 2 2 1 be an n-degree polynomial( )= + with real+ coefficients+ a ,+a , ... a+n, where+a 6 (i.e., the highest power really appears in the polynomial). 0 1 0 = 0 The coefficient a is called a leading coefficient of the polynomial Pn x and the coefficient n an is an absolute term of the polynomial Pn x . The term a x is called a leading term of 0 ( ) the polynomial Pn x . ( ) 0 ( ) Example 1. The polynomial y x x − x 6 5 is a -degree polynomial with the leading=2 term+ x 3and+ 10the absolute term . 6 6 2 10 ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Definition (algebraic equation). Under an n-degree algebraic equation we understand the equation of the form Pn x , i.e. n n− n− a x a( x)=0 a x ··· an− x an− x an (2) 1 2 2 0 + 1 + 2 + + 2 + 1 + =0 Definition (zero of an algebraic equation). Under a zero of equation (2) (or a zero of polynomial (1)) we understand the number c which satisfies Pn c , i.e., which substituted for x converts (2) into a valid relation. ( )=0 A zero of an algebraic equation is sometimes called also a root of this equation or simply a solution. Example 2. The numbers x and x − are zeros of the polynomial =1 P x =x 2 x −x− : (3) 3 2 Really, a quick evaluation shows P ( )= and+2P − 2. The number x is not a zero of this polynomial, since P . (1) = 0 ( 2)=0 =3 (3) = 40 ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Definition (algebraic equation). Under an n-degree algebraic equation we understand the equation of the form Pn x , i.e. n n− n− a x a( x)=0 a x ··· an− x an− x an (2) 1 2 2 0 + 1 + 2 + + 2 + 1 + =0 Definition (zero of an algebraic equation). Under a zero of equation (2) (or a zero of polynomial (1)) we understand the number c which satisfies Pn c , i.e., which substituted for x converts (2) into a valid relation. ( )=0 A zero of an algebraic equation is sometimes called also a root of this equation or simply a solution. Example 2. The numbers x and x − are zeros of the polynomial =1 P x =x 2 x −x− : (3) 3 2 Really, a quick evaluation shows P ( )= and+2P − 2. The number x is not a zero of this polynomial, since P . (1) = 0 ( 2)=0 =3 (3) = 40 ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Definition (algebraic equation). Under an n-degree algebraic equation we understand the equation of the form Pn x , i.e. n n− n− a x a( x)=0 a x ··· an− x an− x an (2) 1 2 2 0 + 1 + 2 + + 2 + 1 + =0 Definition (zero of an algebraic equation). Under a zero of equation (2) (or a zero of polynomial (1)) we understand the number c which satisfies Pn c , i.e., which substituted for x converts (2) into a valid relation. ( )=0 A zero of an algebraic equation is sometimes called also a root of this equation or simply a solution. Example 2. The numbers x and x − are zeros of the polynomial =1 P x =x 2 x −x− : (3) 3 2 Really, a quick evaluation shows P ( )= and+2P − 2. The number x is not a zero of this polynomial, since P . (1) = 0 ( 2)=0 =3 (3) = 40 ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Theorem 1 (the basic theorem of algebra). Every algebraic equation has a solution in the set of complex numbers. Theorem 2 (Bezout). The number c is a zero of polynomial (1) (of equation (2)) if and E only if the linear polynomial x−c is a factor of this polynomial, i.e., if and only if there exists an n− degree polynomial Qn− x with property ( ) 1 ( 1) Pn x ( )x−c Qn− x : (4) ( )=( ) 1( ) Definition (linear factor corresponding to the zero of algebraic equation). If c is a zero of polynomial (1) (of equation (2)), then the linear polynomial x−c with an independent variable x is said to be a linear factor of the polynomial (1) corresponding to the zero x c. ( ) = Example 3. Polynomial (3) can be written in each of the following equivalent forms y x− x x ; y x x − ; y x− x x : 2 2 The reader=( can check1)( these+3 + relations 2) by=( multiplying+ 2)( the1) parentheses.=( 1)( + 1)( + 2) ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Theorem 1 (the basic theorem of algebra). Every algebraic equation has a solution in the set of complex numbers. Theorem 2 (Bezout). The number c is a zero of polynomial (1) (of equation (2)) if and E only if the linear polynomial x−c is a factor of this polynomial, i.e., if and only if there exists an n− degree polynomial Qn− x with property ( ) 1 ( 1) Pn x ( )x−c Qn− x : (4) ( )=( ) 1( ) Definition (linear factor corresponding to the zero of algebraic equation). If c is a zero of polynomial (1) (of equation (2)), then the linear polynomial x−c with an independent variable x is said to be a linear factor of the polynomial (1) corresponding to the zero x c. ( ) = Example 3. Polynomial (3) can be written in each of the following equivalent forms y x− x x ; y x x − ; y x− x x : 2 2 The reader=( can check1)( these+3 + relations 2) by=( multiplying+ 2)( the1) parentheses.=( 1)( + 1)( + 2) ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Theorem 1 (the basic theorem of algebra). Every algebraic equation has a solution in the set of complex numbers. Theorem 2 (Bezout). The number c is a zero of polynomial (1) (of equation (2)) if and E only if the linear polynomial x−c is a factor of this polynomial, i.e., if and only if there exists an n− degree polynomial Qn− x with property ( ) 1 ( 1) Pn x ( )x−c Qn− x : (4) ( )=( ) 1( ) Definition (linear factor corresponding to the zero of algebraic equation). If c is a zero of polynomial (1) (of equation (2)), then the linear polynomial x−c with an independent variable x is said to be a linear factor of the polynomial (1) corresponding to the zero x c. ( ) = Example 3. Polynomial (3) can be written in each of the following equivalent forms y x− x x ; y x x − ; y x− x x : 2 2 The reader=( can check1)( these+3 + relations 2) by=( multiplying+ 2)( the1) parentheses.=( 1)( + 1)( + 2) ⊳⊳ ⊳ ⊲ ⊲⊲ Algebraic equations – general theory c Robert Maˇr´ık, 2006 × Theorem 1 (the basic theorem of algebra). Every algebraic equation has a solution in the set of complex numbers. Theorem 2 (Bezout). The number c is a zero of polynomial (1) (of equation (2)) if and E only if the linear polynomial x−c is a factor of this polynomial, i.e., if and only if there exists an n− degree polynomial Qn− x with property ( ) 1 ( 1) Pn x ( )x−c Qn− x : (4) ( )=( ) 1( ) Definition (linear factor corresponding to the zero of algebraic equation).
Load more

Recommended publications
  • Algorithmic Factorization of Polynomials Over Number Fields
    Rose-Hulman Institute of Technology Rose-Hulman Scholar Mathematical Sciences Technical Reports (MSTR) Mathematics 5-18-2017 Algorithmic Factorization of Polynomials over Number Fields Christian Schulz Rose-Hulman Institute of Technology Follow this and additional works at: https://scholar.rose-hulman.edu/math_mstr Part of the Number Theory Commons, and the Theory and Algorithms Commons Recommended Citation Schulz, Christian, "Algorithmic Factorization of Polynomials over Number Fields" (2017). Mathematical Sciences Technical Reports (MSTR). 163. https://scholar.rose-hulman.edu/math_mstr/163 This Dissertation is brought to you for free and open access by the Mathematics at Rose-Hulman Scholar. It has been accepted for inclusion in Mathematical Sciences Technical Reports (MSTR) by an authorized administrator of Rose-Hulman Scholar. For more information, please contact [email protected]. Algorithmic Factorization of Polynomials over Number Fields Christian Schulz May 18, 2017 Abstract The problem of exact polynomial factorization, in other words expressing a poly- nomial as a product of irreducible polynomials over some field, has applications in algebraic number theory. Although some algorithms for factorization over algebraic number fields are known, few are taught such general algorithms, as their use is mainly as part of the code of various computer algebra systems. This thesis provides a summary of one such algorithm, which the author has also fully implemented at https://github.com/Whirligig231/number-field-factorization, along with an analysis of the runtime of this algorithm. Let k be the product of the degrees of the adjoined elements used to form the algebraic number field in question, let s be the sum of the squares of these degrees, and let d be the degree of the polynomial to be factored; then the runtime of this algorithm is found to be O(d4sk2 + 2dd3).
    [Show full text]
  • Some Properties of the Discriminant Matrices of a Linear Associative Algebra*
    570 R. F. RINEHART [August, SOME PROPERTIES OF THE DISCRIMINANT MATRICES OF A LINEAR ASSOCIATIVE ALGEBRA* BY R. F. RINEHART 1. Introduction. Let A be a linear associative algebra over an algebraic field. Let d, e2, • • • , en be a basis for A and let £»•/*., (hjik = l,2, • • • , n), be the constants of multiplication corre­ sponding to this basis. The first and second discriminant mat­ rices of A, relative to this basis, are defined by Ti(A) = \\h(eres[ CrsiCij i, j=l T2(A) = \\h{eres / ,J CrsiC j II i,j=l where ti(eres) and fa{erea) are the first and second traces, respec­ tively, of eres. The first forms in terms of the constants of multi­ plication arise from the isomorphism between the first and sec­ ond matrices of the elements of A and the elements themselves. The second forms result from direct calculation of the traces of R(er)R(es) and S(er)S(es), R{ei) and S(ei) denoting, respectively, the first and second matrices of ei. The last forms of the dis­ criminant matrices show that each is symmetric. E. Noetherf and C. C. MacDuffeeJ discovered some of the interesting properties of these matrices, and shed new light on the particular case of the discriminant matrix of an algebraic equation. It is the purpose of this paper to develop additional properties of these matrices, and to interpret them in some fa­ miliar instances. Let A be subjected to a transformation of basis, of matrix M, 7 J rH%j€j 1,2, *0).
    [Show full text]
  • 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.
    [Show full text]
  • 501 Algebra Questions 2Nd Edition
    501 Algebra Questions 501 Algebra Questions 2nd Edition ® NEW YORK Copyright © 2006 LearningExpress, LLC. All rights reserved under International and Pan-American Copyright Conventions. Published in the United States by LearningExpress, LLC, New York. Library of Congress Cataloging-in-Publication Data: 501 algebra questions.—2nd ed. p. cm. Rev. ed. of: 501 algebra questions / [William Recco]. 1st ed. © 2002. ISBN 1-57685-552-X 1. Algebra—Problems, exercises, etc. I. Recco, William. 501 algebra questions. II. LearningExpress (Organization). III. Title: Five hundred one algebra questions. IV. Title: Five hundred and one algebra questions. QA157.A15 2006 512—dc22 2006040834 Printed in the United States of America 98765432 1 Second Edition ISBN 1-57685-552-X For more information or to place an order, contact LearningExpress at: 55 Broadway 8th Floor New York, NY 10006 Or visit us at: www.learnatest.com The LearningExpress Skill Builder in Focus Writing Team is comprised of experts in test preparation, as well as educators and teachers who specialize in language arts and math. LearningExpress Skill Builder in Focus Writing Team Brigit Dermott Freelance Writer English Tutor, New York Cares New York, New York Sandy Gade Project Editor LearningExpress New York, New York Kerry McLean Project Editor Math Tutor Shirley, New York William Recco Middle School Math Teacher, Grade 8 New York Shoreham/Wading River School District Math Tutor St. James, New York Colleen Schultz Middle School Math Teacher, Grade 8 Vestal Central School District Math Tutor
    [Show full text]
  • The Evolution of Equation-Solving: Linear, Quadratic, and Cubic
    California State University, San Bernardino CSUSB ScholarWorks Theses Digitization Project John M. Pfau Library 2006 The evolution of equation-solving: Linear, quadratic, and cubic Annabelle Louise Porter Follow this and additional works at: https://scholarworks.lib.csusb.edu/etd-project Part of the Mathematics Commons Recommended Citation Porter, Annabelle Louise, "The evolution of equation-solving: Linear, quadratic, and cubic" (2006). Theses Digitization Project. 3069. https://scholarworks.lib.csusb.edu/etd-project/3069 This Thesis is brought to you for free and open access by the John M. Pfau Library at CSUSB ScholarWorks. It has been accepted for inclusion in Theses Digitization Project by an authorized administrator of CSUSB ScholarWorks. For more information, please contact [email protected]. THE EVOLUTION OF EQUATION-SOLVING LINEAR, QUADRATIC, AND CUBIC A Project Presented to the Faculty of California State University, San Bernardino In Partial Fulfillment of the Requirements for the Degre Master of Arts in Teaching: Mathematics by Annabelle Louise Porter June 2006 THE EVOLUTION OF EQUATION-SOLVING: LINEAR, QUADRATIC, AND CUBIC A Project Presented to the Faculty of California State University, San Bernardino by Annabelle Louise Porter June 2006 Approved by: Shawnee McMurran, Committee Chair Date Laura Wallace, Committee Member , (Committee Member Peter Williams, Chair Davida Fischman Department of Mathematics MAT Coordinator Department of Mathematics ABSTRACT Algebra and algebraic thinking have been cornerstones of problem solving in many different cultures over time. Since ancient times, algebra has been used and developed in cultures around the world, and has undergone quite a bit of transformation. This paper is intended as a professional developmental tool to help secondary algebra teachers understand the concepts underlying the algorithms we use, how these algorithms developed, and why they work.
    [Show full text]
  • Interactive Mathematics Program Curriculum Framework
    Interactive Mathematics Program Curriculum Framework School: __Delaware STEM Academy________ Curricular Tool: _IMP________ Grade or Course _Year 1 (grade 9) Unit Concepts / Standards Alignment Essential Questions Assessments Big Ideas from IMP Unit One: Patterns Timeline: 6 weeks Interpret expressions that represent a quantity in terms of its Patterns emphasizes extended, open-ended Can students use variables and All assessments are context. CC.A-SSE.1 exploration and the search for patterns. algebraic expressions to listed at the end of the Important mathematics introduced or represent concrete situations, curriculum map. Understand that a function from one set (called the domain) reviewed in Patterns includes In-Out tables, generalize results, and describe to another set (called the range) assigns to each element of functions, variables, positive and negative functions? the domain exactly one element of the range. If f is a function numbers, and basic geometry concepts Can students use different and x is an element of its domain, then f(x) denotes the output related to polygons. Proof, another major representations of functions— of f corresponding to the input x. The graph of f is the graph theme, is developed as part of the larger symbolic, graphical, situational, of the equation y = f(x). CC.F-IF.1 theme of reasoning and explaining. and numerical—and Students’ ability to create and understand understanding the connections Recognize that sequences are functions, sometimes defined proofs will develop over their four years in between these representations? recursively, whose domain is a subset of the integers. For IMP; their work in this unit is an important example, the Fibonacci sequence is defined recursively by start.
    [Show full text]
  • Solving Polynomial Equations
    Seminar on Advanced Topics in Mathematics Solving Polynomial Equations 5 December 2006 Dr. Tuen Wai Ng, HKU What do we mean by solving an equation ? Example 1. Solve the equation x2 = 1. x2 = 1 x2 ¡ 1 = 0 (x ¡ 1)(x + 1) = 0 x = 1 or = ¡1 ² Need to check that in fact (1)2 = 1 and (¡1)2 = 1. Exercise. Solve the equation p p x + x ¡ a = 2 where a is a positive real number. What do we mean by solving a polynomial equation ? Meaning I: Solving polynomial equations: ¯nding numbers that make the polynomial take on the value zero when they replace the variable. ² We have discovered that x, which is something we didn't know, turns out to be 1 or ¡1. Example 2. Solve the equation x2 = 5. x2 = 5 2 p x p¡ 5 = 0 (x ¡ 5)(x + 5) = 0p p x = 5 or ¡ 5 p p ² But what is 5 ? Well, 5 is the positive real number that square to 5. ² We have "learned" that the positive solution to the equation x2 = 5 is the positive real number that square to 5 !!! ² So there is a sense of circularity in what we have done here. ² Same thing happens when we say that i is a solution of x2 = ¡1. What are \solved" when we solve these equations ? ² The equations x2 = 5 and x2 = ¡1 draw the attention to an inadequacy in a certain number system (it does not contain a solution to the equation). ² One is therefore driven to extend the number system by introducing, or `adjoining', a solution.
    [Show full text]
  • The Roots of Any Polynomial Equation
    The roots of any polynomial equation G.A.Uytdewilligen, Bergen op Zoomstraat 76, 5652 KE Eindhoven. [email protected] Abstract We provide a method for solving the roots of the general polynomial equation n n−1 a ⋅x + a ⋅x + . + a ⋅x + s 0 n n−1 1 (1) To do so, we express x as a powerseries of s, and calculate the first n-1 coefficients. We turn the polynomial equation into a differential equation that has the roots as solutions. Then we express the powerseries’ coefficients in the first n-1 coefficients. Then the variable s is set to a0. A free parameter is added to make the series convergent. © 2004 G.A.Uytdewilligen. All rights reserved. Keywords: Algebraic equation The method The method is based on [1]. Let’s take the first n-1 derivatives of (1) to s. Equate these derivatives to zero. di Then find x ( s ) in terms of x(s) for i from 1 to n-1. Now make a new differential equation dsi n 1 n 2 d − d − m1⋅ x(s) + m2⋅ x(s) + . + m ⋅x(s) + m 0 n−1 n−2 n n+1 ds ds (2) di and fill in our x ( s ) in (2). Multiply by the denominator of the expression. Now we have a dsi polynomial in x(s) of degree higher then n. Using (1) as property, we simplify this polynomial to the degree of n. Set it equal to (1) and solve m1 .. mn+1 in terms of s and a1 .. an Substituting these in (2) gives a differential equation that has the zeros of (1) among its solutions.
    [Show full text]
  • Chapter 14 Algebraic Fractions, and Equations
    CHAPTER ALGEBRAIC 14 FRACTIONS,AND EQUATIONS AND INEQUALITIES CHAPTER INVOLVING TABLE OF CONTENTS 14-1 The Meaning of an Algebraic FRACTIONS Fraction 14-2 Reducing Fractions to Lowest Terms Although people today are making greater use of decimal fractions as they work with calculators, computers, and the 14-3 Multiplying Fractions metric system, common fractions still surround us. 14-4 Dividing Fractions 1 We use common fractions in everyday measures:4 -inch 14-5 Adding or Subtracting 1 1 1 Algebraic Fractions nail,22 -yard gain in football,2 pint of cream,13 cups of flour. 1 14-6 Solving Equations with We buy 2 dozen eggs, not 0.5 dozen eggs. We describe 15 1 1 Fractional Coefficients minutes as 4 hour,not 0.25 hour.Items are sold at a third 3 off, or at a fraction of the original price. A B 14-7 Solving Inequalities with Fractional Coefficients Fractions are also used when sharing. For example, Andrea designed some beautiful Ukrainian eggs this year.She gave one- 14-8 Solving Fractional Equations fifth of the eggs to her grandparents.Then she gave one-fourth Chapter Summary of the eggs she had left to her parents. Next, she presented her Vocabulary aunt with one-third of the eggs that remained. Finally, she gave Review Exercises one-half of the eggs she had left to her brother, and she kept Cumulative Review six eggs. Can you use some problem-solving skills to discover how many Ukrainian eggs Andrea designed? In this chapter, you will learn operations with algebraic fractions and methods to solve equations and inequalities that involve fractions.
    [Show full text]
  • Analytic Solutions to Algebraic Equations
    Analytic Solutions to Algebraic Equations Mathematics Tomas Johansson LiTH{MAT{Ex{98{13 Supervisor: Bengt Ove Turesson Examiner: Bengt Ove Turesson LinkÄoping 1998-06-12 CONTENTS 1 Contents 1 Introduction 3 2 Quadratic, cubic, and quartic equations 5 2.1 History . 5 2.2 Solving third and fourth degree equations . 6 2.3 Tschirnhaus transformations . 9 3 Solvability of algebraic equations 13 3.1 History of the quintic . 13 3.2 Galois theory . 16 3.3 Solvable groups . 20 3.4 Solvability by radicals . 22 4 Elliptic functions 25 4.1 General theory . 25 4.2 The Weierstrass } function . 29 4.3 Solving the quintic . 32 4.4 Theta functions . 35 4.5 History of elliptic functions . 37 5 Hermite's and Gordan's solutions to the quintic 39 5.1 Hermite's solution to the quintic . 39 5.2 Gordan's solutions to the quintic . 40 6 Kiepert's algorithm for the quintic 43 6.1 An algorithm for solving the quintic . 43 6.2 Commentary about Kiepert's algorithm . 49 7 Conclusion 51 7.1 Conclusion . 51 A Groups 53 B Permutation groups 54 C Rings 54 D Polynomials 55 References 57 2 CONTENTS 3 1 Introduction In this report, we study how one solves general polynomial equations using only the coef- ¯cients of the polynomial. Almost everyone who has taken some course in algebra knows that Galois proved that it is impossible to solve algebraic equations of degree ¯ve or higher, using only radicals. What is not so generally known is that it is possible to solve such equa- tions in another way, namely using techniques from the theory of elliptic functions.
    [Show full text]
  • Solving Quadratic Equations Prepared at Penn State Mid-Atlantic Center for Mathematics Teaching and Learning June 30, 2005 – Jeanne Shimizu
    Situation 35: Solving Quadratic Equations Prepared at Penn State Mid-Atlantic Center for Mathematics Teaching and Learning June 30, 2005 – Jeanne Shimizu and at University of Georgia September 11, 2006 – Sarah Donaldson Prompt In an Algebra 1 class some students began solving a quadratic equation as follows: Solve for x: x 2 = x + 6 x 2 = x + 6 x = x + 6 They stopped at this point, not knowing what to do next. ! Commentary This Situation provides an opportunity to highlight some issues concerning solving equations (both in general and specifically regarding quadratic equations) that are prevalent in school mathematics. Focus 1 provides guidelines for solving any algebraic equation and emphasizes maintaining equivalence. Focus 2 shows the relationship between the solution(s) of an equation and the root(s) of a function. This Focus contains a graphical approach to solving quadratic equations. Foci 3 and 4 present two accurate methods of solving a quadratic equation: factoring, and the quadratic formula. These are included because this Prompt illustrates the importance of having accurate and certain means by which to solve quadratic equations. Focus 5 provides a geometric approach for solving x 2 = x + 6. ! Mathematical Foci Mathematical Focus 1: Solving equations In order to solve an algebraic equation, one must determine the value(s) for the unknown(s) that satisfy the equation (i.e. make the equation true). In this Situation, x is an unknown quantity. Simply getting an equation which begins “x =” (such as x = x + 6 ) does not constitute a solution: the numerical value(s) of x must be found.
    [Show full text]
  • Algebraic Equations Examples with Answers
    Algebraic Equations Examples With Answers Neoplastic and acred Jonas never abominate gloriously when Lew renamed his glaziers. Testicular Roddie hydroplane appliesdrizzly, hesupinely chondrifies and decorticating his monger verysmall. parenthetically. Kimball is three-piece and fictionalize quizzically as shredded Barney Infringement notice that have standards based iep sample attrition, examples with algebraic equations answers What are examples for example of consecutive numbers and answer by signing up to rewrite an international options. What strategy with examples were delivered by guessing and answer and all about the denominators of the question is correct? Display an answer by gerolamo cardano. We use algebraic operation with examples to answer is often be getting different ideas and. Word problems illustrated a set in his toys as topics, multi step is true for individual criterion receives a template reference when you need help you. But our answer to answer is equal to both sides of examples, or in this example shows a for. Hello will then they choose and answers children might be? Sat math concepts discussed in algebra! Solving algebra examples should i trying to answer is a time to identify linear equations with answers to solve equations. The equation with math, spring following algebraic equations quiz questions or formulas, feat does order. Is much and always use google search and test your answer by all linear functions and relating to represent that models this study examples. Ask students can multiply each other new strategies. Your near links or a randomized trials with. Please enter a good luck in order in regular time in for unknown variables that student? Whenever the answers the newly learned anything that we avoid duplicate bindings if we have a shortcut method you make sure the.
    [Show full text]