Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Mathematics of radio engineering wikipedia , lookup
Horner's method wikipedia , lookup
Factorization of polynomials over finite fields wikipedia , lookup
Division by zero wikipedia , lookup
System of polynomial equations wikipedia , lookup
Vincent's theorem wikipedia , lookup
More Zeroes of Polynomials In this lecture we look more carefully at zeroes of polynomials. (Recall: a zero of a polynomial is sometimes called a “root”.) Our goal in the next few presentations is to set up a strategy for attempting to find (if possible) all the zeroes of a given polynomial. We will assume, for this section, that our polynomial has coefficients which are integers. We will then set up some tests to run on the polynomial so that we can make some guesses at possible roots of the polynomial and begin to factor it. Elementary Functions Part 2, Polynomials Lecture 2.5a, The Rational Root Test Dr. Ken W. Smith The Fundamental Theorem of Algebra tells us that a polynomial of degree n has n zeroes, if we include complex roots and if we count the multiplicity of the roots. Sam Houston State University 2013 We will be particularly interested in finding all the zeroes for various polynomials of small degree, n = 3, n = 4 or maybe n = 5. Smith (SHSU) Elementary Functions 2013 1 / 35 The Rational Root Test Smith (SHSU) Elementary Functions 2013 2 / 35 The Rational Root Test A rational number is a number which can be written as a ratio db where both the numerator b and the denominator d are integers (whole numbers). Consider the simple linear polynomial 3x − 5. It has one zero, x = 53 . This zero, 53 , is a rational number with numerator given by the constant term 5 and denominator given by the leading coefficient 3 of this (small) polynomial. This concept generalizes. If we are factoring a polynomial In this part of our lecture, we describe the set of all possible rational numbers which might be the root of our polynomial. f (x) = an xn + an−1 xn−1 + ... + a2 x2 + a1 x + a0 We will call this set of all possible rational numbers the rational test set; it will be a list of numbers to examine in our hunt for roots. then when we eventually write out the factoring f (x) = (d1 x − b1 )(d2 x − b2 ) · · · (dn x − bn ) the products of the coefficients d1 d2 · · · dn must equal the leading coefficient an and the products of the constants b1 b2 · · · bn must equal the constant term a0 . This leads to the Rational Root Test. Smith (SHSU) Elementary Functions 2013 3 / 35 Smith (SHSU) Elementary Functions 2013 4 / 35 The Rational Root Test Some Worked Examples on the Rational Root Test Find the set of all possible rational zeroes of the given function, as given by the Rational Root Theorem. 1 f (x) = 2x3 + 5x2 − 4x − 3 2 f (x) = 3x3 − 4x2 + 5. 3 f (x) = 6x6 + 5x2 + x − 35. If x = db is a rational number that is the root (zero) of the polynomial f (x) = an xn + ... + a1 x + a0 then the numerator b is a factor of the constant term a0 and the denominator d is a factor of the leading coefficient an . The effect of the Rational Root Test is that given a polynomial f (x) we can create a “Test Set” of rational numbers to try as zeroes. Smith (SHSU) Elementary Functions 2013 5 / 35 Solutions. 1 The set of rational zeroes of f (x) = 2x3 + 5x2 − 4x − 3 is limited to fractions whose numerator divides 3 and whose denominator divides 2: Rational Test Set = {±1, ±3, ± 21 , ± 32 }. 2 The set of rational zeroes of f (x) = 3x3 − 4x2 + 5 is limited to fractions whose numerator divides 5 and whose denominator divides 3: Rational Test Set = {±1, ±5, ± 31 , ± 53 }. 3 The set of rational zeroes of f (x) = 6x6 + 5x2 + x − 35 is limited to fractions whose numerator divides 35 and whose denominator divides 6: Rational Test Set = 1 35 1 5 7 35 1 5 7 35 {±1, ±7, ±35, ± 2 , ± 52Elementary , ± 72 , ±Functions Smith ±5, (SHSU) 2013 35 6 2 , ±3, ±3, ±3, ± 3 , ±6, ± 6 , ± 66, /± Zeroes of Polynomials Elementary Functions In the next presentation we will work through factoring a fifth degree polynomial and discover upper and lower bounds on the possible zeroes of a polynomial. Part 2, Polynomials Lecture 2.5b, Bounds on the Set of Zeroes (END) Dr. Ken W. Smith Sam Houston State University 2013 Smith (SHSU) Elementary Functions 2013 7 / 35 Smith (SHSU) Elementary Functions 2013 8 / 35 Bounds to the set of zeroes Bounds on zeroes In this presentation we work through the details of trying to compute (exactly) the zeroes of a polynomials. These techniques, over three centuries old, are now aided by tools such as graphing calculators. We are trying to factor f (x) = 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 with Rational Test Set equal to 1 3 {± 2 , ±1, ± 2 , ±2, ± 52 , ±3, ±5, ±6, ± 15 2 , ±10, ±15, ±30}. We work though an example in detail. Suppose we wish to factor completely the polynomial We might begin by trying the easier numbers, the integers. Let us first divide f (x) by x − 1, using synthetic division with c = 1. f (x) = 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30. We first create a “test set” of rational roots to try. Since the constant term 30 has 1, 2, 3, 5, 6, 10, 15, 30 as factors and the leading coefficient 2 has factors 1 and 2 then by the Rational Root Test, our test set of possible rational roots is 2 1 2 −3 14 15 − 34 − 30 2 −1 13 28 −6 −1 13 28 −6 − 36 1 3 5 15 So f (1) = −36 and so x = 1 is not a zero. Rational Test Set = {± , ±1, ± , ±2, ± , ±3, ±5, ±6, ± , ±10, ±15, ±30}. 2 2 2 2 This might be discouraging, but doing synthetic division with c = 1 was pretty easy! This is a large set of rational numbers to try! Smith (SHSU) Elementary Functions 2013 9 / 35 Smith (SHSU) Elementary Functions Bounds on zeroes Bounds on zeroes We are factoring We are factoring with Rational Test Set = {± 21 , ±1, ± 32 , ±2, ± 52 , ±3, ±5, ±6, ± 15 2 , ±10, ±15, ±30}. We tried c = 1 and got f (1) = −36. Now let’s try c = 2. 2 2 We tried c = 1 and got f (1) = −36 and then tried c = 2 and got −3 14 15 − 34 − 30 4 2 32 94 120 1 16 47 60 90 2 2 2 So x = 2 is not a zero of f (x). Frustrating! But notice two things here. First notice that the remainder is positive; f (2) = 90. In our earlier work, we discovered that f (1) = −36 and so, by the IVT, the graph of the function f (x) crosses the x-axis between x = 1 and x = 2! Since f (1) is negative and f (2) is positive then there is a zero somewhere between 1 and 2! This is important information! Smith (SHSU) Elementary Functions 10 / 35 f (x) = 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 f (x) = 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 with Rational Test Set equal to 1 3 {± 2 , ±1, ± 2 , ±2, ± 52 , ±3, ±5, ±6, ± 15 2 , ±10, ±15, ±30}. 2 2013 2013 11 / 35 −3 14 15 − 34 − 30 4 2 32 94 120 1 16 47 60 90 We know then that since f (2) = 90, there is a zero between x = 1 and x = 2. But notice also that the bottom row in our synthetic division with c = 2 is all positive numbers. We can conclude from our understanding of synthetic division that if we were to try a larger positive number c greater than c = 2 then the numbers on the bottom row would get even larger still and so there is no 2013 12 / 35 We have found an upper bound on chanceSmith of a(SHSU) zero to the right ofElementary x = 2.Functions An Upper Bound An Upper Bound We are factoring f (x) = 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 We tried c = 2 and synthetic division gave us 2 Our Rational Test Set is −3 14 15 − 34 − 30 4 2 32 94 120 1 16 47 60 90 2 2 {± 12 , ±1, ± 32 , ±2, ± 52 , ±3, ±5, ±6, ± 15 2 , ±10, ±15, ±30}. We found c = 2 is an upper bound on the zeroes of f (x) Notice that if we try a larger positive number c greater than c = 2 then since the number in the middle row are created by multiplying by c, then the numbers on the bottom row will get even larger than they are now. So there is no chance of a zero to the right of x = 2. An upper bound for polynomial zeroes: If, upon doing synthetic division with a positive value c, the bottom row in our computation of f (c) consists of all positive numbers (or zero) then c is an upper bound for the zeroes of f (x). Smith (SHSU) Elementary Functions 2013 13 / 35 We should not look for zeroes further to the right of c. An Upper Bound 2x5 − 3x4 2 3 2 2 Success!! So x = + + 15x2 − 3x4 + 14x3 −3 14 15 − 34 − 30 Smith (SHSU) 14 / 35 3 0 21 54 30 0 14 36 20 0 15x2 − 34x − 30 = (2x − Elementary Functions 3)(x4 + 7x2 We want to find more roots of f (x) but since we have factored out a linear term, let us now focus on factoring x4 + 7x2 + 18x + 10. There is an important principle here: once we have found a factor, concentrate on the quotient that remains. Do not waste time by returning to the original polynomial. is a root of f (x) and f (x) factors as + 2013 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 = (2x − 3)(x4 + 7x2 + 18x + 10) − 34x − 30 3 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 = (x − )(2x4 + 14x2 + 36x + 20). 2 It is probably better if we factor a 2 out of the right-hand factor and multiply it into the linear term and rewrite this as 2x5 Elementary Functions We discovered that 14x3 Let us go back to our observation that there is a zero between x = 1 and x = 2. This suggests that we try x = 32 as a root. We do the synthetic division. 3 2 Smith (SHSU) Finding zeroes We continue to attempt to factor f (x) = This immediately rules out 52 , 3, 5, 6, 15 2 , 10, 15, 30 as possible zeroes We need not try any of these. + 18x + 10) 2013 15 / 35 Is it clear that this new polynomial (x4 + 7x2 + 18x + 10) has no positive zeroes? If we try synthetic division with c = 0 we would just get, as bottom row, the coefficients 1, 0, 7, 18, 10 which are already positive. Anything to the right of zero will only makes these numbers bigger. So we should try some negative numbers. At this point, since no positive numbers could give a zero and since this Smith (SHSU) Elementary Functions 2013 16 / 35 Finding zeroes Finding zeroes We discovered that We discovered that 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 = (2x − 3)(x4 + 7x2 + 18x + 10) 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 = (2x − 3)(x + 1)(x3 − x2 + 8x + 10) and that there are no more positive roots to find. and that there are no more positive roots to find. Let us try c = −1. We continue on with our factoring by trying to factor x3 − x2 + 8x + 10. Let’s try c = −2. 1 −1 1 0 7 18 10 −1 1 −8 − 10 −1 8 10 0 1 −2 1 We have found another factor! So x4 + 7x2 + 18x + 10 = (x + 1)(x3 − x2 + 8x + 10) and so 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 = (2x − 3)(x + 1)(x3 − x2 + 8x + 10). Smith (SHSU) Elementary Functions 2013 17 / 35 A lower bound on zeroes −1 8 10 −2 6 − 28 −3 14 − 18 So f (−2) = −18 and so x = −2 is not a zero. Notice the pattern across the bottom row in our synthetic division. It alternates, positive 1, negative 3, positive 14, negative 18. If we were try a negative number to the left of x = −2 on the real line, it would make the negative 3 more negative, which in turn would give a larger positive value to the next entry, leading to a bottom line entry larger than positive 14 and then, in the next step, a number more negative than negative2013 18. The Smith (SHSU) Elementary Functions 18 / 35 numbers at each stage are further from zero than they are here. A lower bound on zeroes To illustrate this, here is the synthetic division with c = −3 and c = −4. 1 −3 1 1 −4 1 −1 8 10 −3 12 − 60 −4 20 − 50 1 −2 1 −1 8 10 −4 20 − 112 −5 28 − 102 Elementary Functions 8 10 −2 6 − 28 −3 14 − 18 A lower bound for the zeroes of a polynomial: If, upon doing synthetic division with a negative value c, the bottom row in our computation of f (c) consists of numbers alternating in sign then c is an lower bound for the zeroes of f (x). Notice how the bottom rows continued to alternate, with larger and larger absolute value. So x = −2 is a lower bound for our possible roots; there is no reason to try anything smaller. We summarize what we have learned here by describing when we know we have a lower bound for our roots. Smith (SHSU) −1 2013 19 / 35 We should not look for zeroes further to the left of c on the number line. (For the purpose of this result, we can treat zero as positive or negative, giving it whatever sign we wish.) Smith (SHSU) Elementary Functions 2013 20 / 35 Finding zeroes Finding zeroes Let’s go back and look at our cubic g(x) = x3 − x2 + 8x + 10. It has y-intercept (0, 10). It is a cubic polynomial with end behavior . % so we know that although g(0) = 10, eventually to the left of x = 0 the function becomes negative. Returning to our earlier factoring problem. We discovered that 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 = (2x − 3)(x + 1)(x3 − x2 + 8x + 10). By the IVT, this cubic polynomial has a root which is negative, which we have not yet found. and that there are no more positive roots to find, and that −2 is a lower bound of the roots of this polynomial. Did we try everything? Almost. We tried x = −1, which was a zero of f (x) and then we agreed that x = −2 was a lower bound on zeroes of f (x). We have now ruled out everything else is our Test Set, while discovering that x = 32 and x = −1 are zeroes of our polynomial. Now what do we do? What we did not do is test x = −1 twice! Recall that a polynomial can have a zero with multiplicity two or more.... Let us test x = −1, using synthetic division, with the cubic x3 − x2 + 8x + 10. 1 Smith (SHSU) Elementary Functions 2013 21 / 35 Smith (SHSU) −1 −1 8 10 −1 2 − 10 −2 10 0 Elementary Functions 1 2013 22 / 35 Finding zeroes Finding zeroes We now have So x = −1 is a zero a second time and x + 1 is a factor, twice, of f (x). So x2 − 2x + 10 factors into 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 = (2x − 3)(x + 1)2 (x2 − 2x + 10) (1) x2 − 2x + 10 = (x − (2 + 3i))(x − (2 − 3i)). Our final factoring of the fifth degree polynomial f (x) is then f (x) = 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30 = (2x − 3)(x4 + 7x2 + 18x + 10) = (2x − 3)(x + 1)(x3 − x2 + 8x + 10) = (2x − 3)(x + 1)2 (x2 − 2x + 10) = (2x − 3)(x + 1)2 (x − (2 + 3i))(x − (2 − 3i)) Once we reach a quadratic polynomial, we are almost done. Factoring quadratics are easy! We can use the quadratic formula if we don’t see an obvious factoring. In this case, if x2 − 2x + 10 = 0 then x= 4± √ 2 −36 = Here is the graph of y = f (x). 4 ± 6i = 2 ± 3i. 2 Thus the quadratic equation x2 − 2x + 10 has two complex roots (appearing, of course, as conjugate pairs.) Smith (SHSU) Elementary Functions 2013 23 / 35 Smith (SHSU) Elementary Functions 2013 24 / 35 Finding Zeroes Elementary Functions In the next lecture we review these upper and lower bound results and then look at Descartes’ Rule of Signs. Part 2, Polynomials Lecture 2.5c, Bounding the Location of Zeroes Dr. Ken W. Smith (END) Sam Houston State University 2013 Smith (SHSU) Elementary Functions 2013 25 / 35 Upper Bound Smith (SHSU) Elementary Functions 2013 26 / 35 Lower Bound In a previous lecture we completely factored a fifth degree polynomial, discovering along the way, some upper and lower bounds for the roots of a polynomial. We summarize what we learned about the upper and lower bounds for our set of real zeroes. If, upon doing synthetic division with a positive value c, the bottom row in our computation of f (c) consists of all positive numbers (or zero) then c is an upper bound for the zeroes of f (x). We should not look for zeroes further to the right of c. If, upon doing synthetic division with a negative value c, the bottom row in our computation of f (c) consists of numbers alternating in sign then c is an lower bound for the zeroes of f (x). We should not look for zeroes further to the left of c on the number line. (For the purpose of this result, we can treat zero as positive or negative, giving it whatever sign we wish.) (For the purpose of this result, we can treat zero as positive.) Smith (SHSU) Elementary Functions 2013 27 / 35 Smith (SHSU) Elementary Functions 2013 28 / 35 Descartes’ Rule of Signs Descartes’ Rule of Signs, Positive version We have one more guide in our search for roots of a polynomial. It is a “rule” which is four centuries old, discovered by René Descartes. Examples. 1 The polynomial x3 − 8 has coefficients 1, (0, 0, ) − 8. Ignore the zeroes; there is one change of sign, from 1 to -8. So the polynomial has 1 positive root. 2 The polynomial f (x) = 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30, studied earlier, has coefficients 2, −3, 14, 15, −34, −30. This changes sign 3 times (from 2 to −3, from −3 to 14 and from 15 to −34.) An upper bound for the number of positive roots of f (x) is 3. The polynomial either has 3 positive roots or 1. (As we saw in our work, there was a pair of complex numbers, and so there was only one positive root.) Descartes’ Rule of Signs (Positive version) List the coefficients of a polynomial f (x), from leading coefficient to the constant term. Count the change of signs. This is an upper bound on the number of positive roots. The true number of positive roots may vary from this upper bound by a multiple of two (since complex number occur in conjugate pairs.) Smith (SHSU) Elementary Functions 2013 29 / 35 Descartes’ Rule of Signs, Negative version 2013 30 / 35 Examples. Given the polynomial f (x), list the coefficients of f (−x) (note the insertion of −x!), from leading coefficient to the constant term. Count the change of signs. This is an upper bound on the number of negative roots. The true number of negative roots may vary from this upper bound by a multiple of two (since complex number occur in conjugate pairs.) Elementary Functions Elementary Functions Descartes’ Rule of Signs, Negative version A second version of Descartes’ Rule of Signs is... Smith (SHSU) Smith (SHSU) 2013 31 / 35 1 Consider the polynomial g(x) = x3 − 8. g(−x) = −x3 − 8 has coefficients −1, (0, 0, ) − 8. Ignore the zeroes; there is no change of sign so the polynomial has no negative roots. 2 Or consider the polynomial f (x) = 2x5 − 3x4 + 14x3 + 15x2 − 34x − 30, studied earlier. f (−x) = −2x5 − 3x4 − 14x3 + 15x2 + 34x − 30, has coefficients −2, −3, −14, 15, 34, −30 which has 2 changes of sign. An upper bound for the number of negative roots of f (x) is two. The polynomial either has two negative roots or none. (As we saw in our work, x = −1 was a root twice.) Smith (SHSU) Elementary Functions 2013 32 / 35 Descartes’ Rule of Signs, Negative version The Fundamental Theorem of Algebra After the earlier material on complex numbers, we are now able to state the Fundamental Theorem of Algebra more precisely. The Fundamental Theorem of Algebra A polynomial f (x) = an xn + an−1 xn−1 + a2 x2 + a1 x + a0 with real coefficients aj , has exactly n zeroes, if we include complex zeroes and also count the multiplicity of zeroes. Descartes’ Rule of Signs narrows our search for roots of a polynomial. Earlier we searched for roots of x3 − 8. Descartes’ Rule of Signs tells us that that polynomial has 1 positive real root and 0 negative real roots. Complex solutions come in conjugate pairs. If we expect 3 roots then we know that the other two roots must come in complex conjugate pairs. Since a zero x = c of a polynomial gives a factor x − c, we can restate this in terms of factors. The Fundamental Theorem of Algebra (Second version) A polynomial f (x) = an xn + an−1 xn−1 + a2 x2 + a1 x + a0 with real coefficients aj , factors completely into n linear terms, if we allow factoring involving complex numbers. Smith (SHSU) Elementary Functions 2013 33 / 35 2013 35 / 35 Zeroes of Polynomials In the next lecture we explore rational functions. (END) Smith (SHSU) Elementary Functions Smith (SHSU) Elementary Functions 2013 34 / 35