Factoring Cubic Polynomials



Similar documents
SOLVING POLYNOMIAL EQUATIONS

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

H/wk 13, Solutions to selected problems

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

SOLVING POLYNOMIAL EQUATIONS BY RADICALS

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

Integer roots of quadratic and cubic polynomials with integer coefficients

6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

The Characteristic Polynomial

Zeros of Polynomial Functions

by the matrix A results in a vector which is a reflection of the given

Equations, Inequalities & Partial Fractions

it is easy to see that α = a

Mathematics Course 111: Algebra I Part IV: Vector Spaces

3 1. Note that all cubes solve it; therefore, there are no more

RESULTANT AND DISCRIMINANT OF POLYNOMIALS

7. Some irreducible polynomials

March 29, S4.4 Theorems about Zeros of Polynomial Functions

minimal polyonomial Example

The Method of Least Squares

Solving Cubic Polynomials

3.6 The Real Zeros of a Polynomial Function

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

4.3 Lagrange Approximation

Zeros of Polynomial Functions

Rolle s Theorem. q( x) = 1

SOLUTIONS TO PROBLEM SET 3

A simple application of the implicit function theorem

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the school year.

Tim Kerins. Leaving Certificate Honours Maths - Algebra. Tim Kerins. the date

Factorization Algorithms for Polynomials over Finite Fields

Basics of Polynomial Theory

calculating the result modulo 3, as follows: p(0) = = 1 0,

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

3.2 The Factor Theorem and The Remainder Theorem

Recall that two vectors in are perpendicular or orthogonal provided that their dot

Factoring Polynomials

3 Factorisation into irreducibles

15. Symmetric polynomials

9. POLYNOMIALS. Example 1: The expression a(x) = x 3 4x 2 + 7x 11 is a polynomial in x. The coefficients of a(x) are the numbers 1, 4, 7, 11.

1 Sets and Set Notation.

MATH 4552 Cubic equations and Cardano s formulae

2.3. Finding polynomial functions. An Introduction:

3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes

The Method of Partial Fractions Math 121 Calculus II Spring 2015

Notes on Factoring. MA 206 Kurt Bryan

5. Factoring by the QF method

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

Discrete Mathematics: Homework 7 solution. Due:

Similarity and Diagonalization. Similar Matrices

Math 55: Discrete Mathematics

Winter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov

Lecture Notes on Polynomials

Factoring Polynomials and Solving Quadratic Equations

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Zero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.

Application. Outline. 3-1 Polynomial Functions 3-2 Finding Rational Zeros of. Polynomial. 3-3 Approximating Real Zeros of.

Real Roots of Univariate Polynomials with Real Coefficients

Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = i.

The Notebook Series. The solution of cubic and quartic equations. R.S. Johnson. Professor of Applied Mathematics

Chapter 17. Orthogonal Matrices and Symmetries of Space

ALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section

Factoring Polynomials

The Division Algorithm for Polynomials Handout Monday March 5, 2012

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Zeros of Polynomial Functions

Inner Product Spaces

Quotient Rings and Field Extensions

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

1.7. Partial Fractions Rational Functions and Partial Fractions. A rational function is a quotient of two polynomials: R(x) = P (x) Q(x).

Row Ideals and Fibers of Morphisms

Cyclotomic Extensions

Introduction to Finite Fields (cont.)

Math Common Core Sampler Test

The van Hoeij Algorithm for Factoring Polynomials

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

First and raw version september 2013 klokken 13:45

Solving for the Roots of the Cubic Equation. Finding the solution to the roots of a polynomial equation has been a fundamental

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

Separable First Order Differential Equations

Factoring Polynomials

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver

63. Graph y 1 2 x and y 2 THE FACTOR THEOREM. The Factor Theorem. Consider the polynomial function. P(x) x 2 2x 15.

2.5 Zeros of a Polynomial Functions

BX in ( u, v) basis in two ways. On the one hand, AN = u+

4.5 Linear Dependence and Linear Independence

The Mean Value Theorem

8 Polynomials Worksheet

Generic Polynomials of Degree Three

Lecture 13 Linear quadratic Lyapunov theory

2.5 ZEROS OF POLYNOMIAL FUNCTIONS. Copyright Cengage Learning. All rights reserved.

1.5. Factorisation. Introduction. Prerequisites. Learning Outcomes. Learning Style

MA106 Linear Algebra lecture notes

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao

MATH 590: Meshfree Methods

Linearly Independent Sets and Linearly Dependent Sets

Transcription:

Factoring Cubic Polynomials Robert G. Underwood 1. Introduction There are at least two ways in which using the famous Cardano formulas (1545) to factor cubic polynomials present more difficulties than the quadratic formula poses when factoring quadratic polynomials. First and obviously, with its cube roots and roots of roots, the Cardano formulas involve computations that are more complicated. Second, we get less in return; in particular, with the Cardano formulas we only obtain one out of three factors, whereas the quadratic formula yields both factors of any given quadratic polynomial. In this paper, we will describe a natural procedure that will lead us to all three factors of an arbitrary cubic polynomial with real number coefficients. Let R denote the real field, and let R[X] denote the ring of polynomials over R. Consider the cubic polynomial p(x) =X 3 k R[X]. Let C denote the field of complex numbers, and let ζ be aprimitive3rdrootofunity,thatis,ζ is one of the two complex solutions of the equation X 3 = 1. One calculates ζ = 1+i 3, 2 where i = 1. The cubic p(x) factors completely over C. Indeed, if 3 k is the real 3rd root of k, thenwehavethefactorization X 3 k =(X 3 k)(x ζ 3 k)(x ζ 2 3 k), and the roots of X 3 k are 3 k, ζ 3 k, ζ 2 3 k. [25]

26 Alabama Journal of Mathematics In this paper we show how to generate the roots of any cubic polynomial over R in an analogous manner, using ζ, and a solution (a, b) of the equation X 3 + Y 3 =1overC. 2. Generating the roots of a cubic polynomial The problem of finding all the zeros of an arbitrary monic cubic polynomial f(x) =X 3 + αx 2 + βx + γ is equivalent to the problem of finding the zeros of the reduced cubic g(x) =X 3 + δx + ². We see that if c is a zero of g(x), then c (1/3)α will be a zero of f(x), cf. [3, p. 568]. It is not difficult to show that any reduced cubic can be written in the form p(x) =X 3 3k 2 abx + k 3 where (a, b) C C is a solution to the equation X 3 + Y 3 =1. For example, if p(x) =X 3 12X +8, wechoosek =2anda and b so that a 3 + b 3 =1withab = 1. Hence the required solution is (a, 1/a), where a is the root s a = 3 1 2 + i 3 2 of the quadratic equation in X 3 : X 6 X 3 +1=0. With this in mind, we prove the following: Theorem. Suppose p(x) is a reduced cubic in the form p(x) =X 3 3k 2 abx + k 3 where (a, b) is a solution of the equation X 3 + Y 3 =1,andk is a real number. Then the roots of p(x) are

Spring 2002 27 c 1 = ka kb c 2 = kaζ kbζ 2 c 3 = kaζ 2 kbζ. Proof. One could show directly that p(c i )=0fori =1, 2, 3, but we present a different proof. Consider C 3, the vector space generated by ordered triples (r, s, t) of complex numbers. Set r = ka, s = kb, andt = c 1 = ka kb. Then the set S = {(ka, kb, t), (t, ka, kb), (kb,t,ka)} is linearly dependent over C. To see this,observe that: ( 1)(ka, kb, c 1 )+( 1)(c 1,ka,kb)=(kb, c 1,ka) is a dependence relation. It follows that the matrix A = ka kb c 1 c 1 ka kb kb c 1 ka is singular, since the rows of A are linearly dependent. Thus det(a) =k 3 a 3 + k 3 b 3 + c 3 1 3k 2 abc 1 =0, which we may rewrite as k 3 a 3 + k 3 b 3 k 3 +(c 3 1 3k 2 abc 1 + k 3 )=0, or c 3 1 3k 2 abc 1 + k 3 =0, since (a, b) isasolutionofx 3 + Y 3 =1. Weconcludethatc 1 = ka kb is a root of our reduced cubic p(x) =X 3 3k 2 abx + k 3.

28 Alabama Journal of Mathematics To find the other roots of the cubic p(x), we find other values of t so that the set S = {(ka, kb, t), (t, ka, kb), (kb,t,ka)} is linearly dependent. Another such value is t = c 2 = kaζ kbζ 2. To see this, observe that the set S is linearly dependent via the relation ( ζ 2 )(ka, kb, c 2 )+( ζ)(c 2,ka,kb)=(kb, c 2,ka). The matrix is singular, and A = ka kb c 2 c 2 ka kb kb c 2 ka det(a) =k 3 a 3 + k 3 b 3 + c 3 2 3k 2 abc 2 =0, which, in turn, implies that c 3 2 3k 2 abc 2 + k 3 =0. Thus c 2 is the second root of p(x). Finally,ifweputt = c 3 = kaζ 2 kbζ the set S = {(ka, kb, t), (t, ka, kb), (kb,t,ka)} is linearly dependent via the relation ( ζ)(ka, kb, c 3 )+( ζ 2 )(c 3,ka,kb)=(kb, c 3,ka). The matrix A = ka kb c 3 c 3 ka kb kb c 3 ka is singular, and det(a) =k 3 a 3 + k 3 b 3 + c 3 3 3k 2 abc 3 =0,

Spring 2002 29 which, in turn, implies that c 3 3 3k2 abc 3 + k 3 =0. Thus c 3 is the third and last root of p(x). Returningtoourexamplep(X) =X 3 12X +8, we obtain the factorization p(x) =(X +2a +2a 1 )(X +2ζa +2ζ 2 a 1 )(X +2ζ 2 a +2ζa 1 ), where s a = 3 1 2 + i 3 2. We close with a final thought. Let Q denote the rational numbers. Suppose p(x) =X 3 3k 2 abx + k 3 is a reduced cubic over Q with exactly one rational root with k 2 ab 6= 0. Because Fermat s Last Theorem is true for the case n = 3, there are no non-trivial solutions to the equation X 3 + Y 3 =1inQ Q. Hence if we use our cubic formula to calculate this rational zero, we must involve non-rational reals or non-real complex numbers. We wonder if this is the case using the standard cubic formula, see [3, Theorem 51.3]. References [1] K. Hoffman, R. Kunze, Linear Algebra, Second Edition, Prentice-Hall, New Jersey, 1971. [2] K. Ireland, M. Rosen, A Classical Introduction to Modern Number Theory, Second Edition, Springer-Verlag, New York, 1990. [3] S. Warner, Modern Algebra, Vol. II, Prentice-Hall, New Jersey, 1965. Department of Mathematics Auburn University Montgomery Montgomery, AL 36124 underw@strudel.aum.edu

30 Alabama Journal of Mathematics