Lecture Notes on Polynomials

Save this PDF as:

Size: px
Start display at page:

Transcription

1 Lecture Notes on Polynomials Arne Jensen Department of Mathematical Sciences Aalborg University c 008 Introduction These lecture notes give a very short introduction to polynomials with real and complex coefficients. They are a supplement to the book extract []. Definitions and Some Properties Polynomials with complex coefficients are functions of a complex variable z of a particularly simple form. Examples are z + (8 + i)z + 4, z 6 64, (7 8i)z (4 + 4i)z 7,, and z. (.) The formal definition is as follows. Definition.. A polynomial with complex coefficients is a function of the form p(z) = a n z n + a n z n + + a z + a 0, (.) where a j C, j = 0,,..., n, and z is a complex variable. If a n 0, then n is the degree of p(z), which is written as deg(p(z)) = n. In general, the degree of a polynomial p(z) is the largest k such that a k 0. The polynomial with all coefficients equal to zero is called the zero polynomial. The degree of the zero polynomial is defined to be zero. Looking at the examples in (.), we see that the degree of the first polynomial is, the second one has degree 6, etc. A number of operations can be performed with polynomials. Given a polynomial p(z) and a complex number c, the polynomial c p(z) is obtained by multiplying each coefficient in p(z) by c. Given two polynomials p(z) and q(z), their sum is defined by adding the coefficients of corresponding power. Some examples will illustrate these definitions. Given p(z) = z iz + + 7i and c = i, we have c p(z) = ( i)(z iz + + 7i) = ( i)z + ( i)( i)z + ( i)( + 7i) = ( i)z + ( i)z i. Let q(z) = z + 4z 8z 8. Then the polynomial p(z) + q(z) is given by p(z) + q(z) = (z iz + + 7i) + ( z + 4z 8z 8) = ( + ( ))z + (0 + 4)z + ( i + ( i))z + ( + 7i + ( 8)) = 4z + ( i)z 7 + 7i.

2 Note that since the coefficient to the term z in p(z) is zero, it is not written explicitly in the usual expression for p(z), but we have included it in the computation above to clarify the principle of addition. Polynomials can be multiplied. Given p (z) = z i and q (z) = z z, the product is obtained by multiplying out and collecting coefficients to the same power of z. We have p (z)q (z) = (z i)(z z) = z (z z) i(z z) = z 5 z iz + iz = z 5 + ( i)z + iz. In general, we cannot divide polynomials and obtain a quotient, which is again a polynomial. But division with remainder can be carried out. The method is the same as used for integers. Given the integers m = 9 and n = 4, division of m by n with remainder means that we can write m = kn + r, where k is an integer, and the remainder r is an integer that satisfies 0 r < n. Thus the result in the example is 9 = 4+. The assumption needed to carry out this division with remainder is that m n. For polynomials we can also carry out division with remainder. Given two polynomials p (z) and p (z), such that deg(p ) deg(p ) > 0, division with remainder means to write p (z) = q(z)p (z) + r(z). Here q(z) is a polynomial and r(z) is a polynomial satisfying 0 deg(r) < deg(p ). Here are some examples to illustrate this procedure. First let us take p (z) = z 4 z +z z and p (z) = z. Then the result is z 4 z + z z = (z + z)(z ) + ( z + 4), such that q(z) = z + z and r(z) = z + 4. For the next example we take p (z) = 4z 4 64 and p (z) = z 4. In this case 4z 4 64 = (4z + 6)(z 4) + 0. Thus in this case the remainder is zero. There are various ways of doing these divisions with remainder by hand. At least one of the methods will be illustrated during the lectures. It is also possible to use Maple to carry out the computation of the quotient and the remainder. The functions are called quo and rem, respectively. See the Maple documentation for their use. Roots of Polynomials We introduce the following definition. Definition.. Let p(z) = a n z n + a n z n + + a z + a 0 be a polynomial of degree n. A complex number z 0 C is called a root of p(z), if p(z 0 ) = 0. Thus a root of the polynomial p(z) is just a different name for a zero of p(z) as a function. The reason for using a special name is that roots of a polynomial have many nice properties not shared by zeroes of general functions. We have the following important result. Proposition.. Let p(z) be a polynomial of degree n. Then z 0 C is a root of p(z), if and only if there exists a polynomial q(z) (of degree n ), such that p(z) = q(z)(z z 0 ). (.)

3 Proof. If (.) holds, then it is obvious that p(z 0 ) = 0. Conversely, assume that z 0 is a root of p(z). Then we can use the division with remainder described in the previous section to write p(z) = q(z)(z z 0 ) + c, where c is the remainder, a polynomial of degree 0. Now if we use that p(z 0 ) = 0, it follows that c = 0 and (.) holds. Definition.. Let p(z) be a polynomial of degree n. Assume that z 0 is a root of p(z). We define the multiplicity of the root z 0 to be the integer m that satisfies p(z) = q(z)(z z 0 ) m and q(z 0 ) 0. (.) The most important result about polynomials is the following result, which is called the Fundamental Theorem of Algebra. This theorem is not easy to prove, so we will state it without proof. Theorem.4 (Fundamental Theorem of Algebra). Let p(z) be a polynomial of degree n. Then p(z) always has a root z 0 C. It is important to note that this theorem states that there always exists a root in any polynomial of degree greater than or equal to one. But the theorem does not give a method or an algorithm to find a root. Actually there is no general algorithm to find the exact roots of a polynomial of degree five or higher. One can apply the Fundamental Theorem of Algebra repeatedly to obtain the following result. Corollary.5. Let p(z) be a polynomial of degree n. Then there exist complex numbers z, z,..., z n, such that p(z) = a n (z z )(z z ) (z z n ). (.) Proof. We use the Fundamental Theorem of Algebra to write p(z) = q (z)(z z ) for some complex number z. Now q (z) is a polynomial of degree n. If n > 0, we can apply the Fundamental Theorem of Algebra once more to write q (z) = q (z)(z z ) for some complex number z. Repeating this argument the result follows. We can use Definition. and Corollary.5 to obtain the following result, by grouping together repeated roots in (.). Corollary.6. Let p(z) be a polynomial of degree n. Then there exist complex numbers ζ, ζ,, ζ k, ζ j ζ j, j j, and integers m, m,, m k, satisfying m j n, j =,,..., k and m + m + + m k = n, such that p(z) = a n (z ζ ) m (z ζ ) m (z ζ k ) m k. (.4) We note that m j is the multiplicity of the root ζ j. We conclude section with a few examples of factorizations. We consider first p(z) = z 4 + z +. We have p(z) = (z i) (z + i). Thus this polynomial has two different complex roots, +i and i, and each of these roots has multiplicity. Next we take p(z) = 6 z 6i z + z 6 z + 6i z. In this case one can show that p(z) = 6(z )(z + i)(z i). Thus the roots are, i, and i, and all three roots have multiplicity one.

4 4 Roots in Polynomials of Degree One and Two Let us start with the easy case of a polynomial of degree one, p(z) = a z + a 0, a 0. The root is given by z = a 0 /a and has multiplicity one. Next we look at a special type of polynomial of degree two, p(z) = z a. We have the following result. Proposition 4.. Let p(z) = z a, where a = α + iβ, α, β R. Let {, if β 0, sign(β) =, if β < 0. (4.) Let r = a = α + β. Then the two roots of p(z) = z a are given by z = (r + α) + i sign(β) (r α), (4.) z = (r + α) i sign(β) (r α). (4.) Proof. The proof is very simple. One needs to verify that (z ) = a and (z ) = a. Let us verify the first equality. We have ( (z ) = (r + α) + i sign(β) (r α) ) = (r + α) (r α) + i sign(β) (r + α)(r α) 4 = α + i sign(β) β = α + i sign(β) β = α + iβ = a. In this computation we have used that (r + α)(r α) = r α = (α + β ) α = β and β = sign(β) β. One could be tempted to write the solutions to z = a as ± a. But the use of the square root notation for complex numbers can lead to serious errors, so the advise is to never use the square root notation for complex numbers or negative real numbers. An example of the problems involved in using the square root sign notation is shown in the following computation, which is wrong. = = ( )( ) = ( ) ( ) = i i = WRONG! Based on this result we can now find the roots in a general polynomial of degree two. We have the following result. Proposition 4.. Let p(z) = az + bz + c, where a, b, c C with a 0. Let D = b 4ac, and let w be one of the solutions to z D = 0. Then the roots of p(z) are given by D is called the discriminant of the polynomial. b ± w. (4.4) a 4

5 Proof. Since a 0, we can rewrite the polynomial p(z) as follows. p(z) = az + bz + c = a ( z + b a + c ) a ( (z b ) b = a + a 4a + c ) a ( (z b ) D ) = a + a 4a ( (z b ) w ) = a + a 4a = a ( z + b a w )( b z + a a + w ), a which shows that the two roots are given by (4.4). We now give a few examples of the use of these two results. First we solve the equation z = i. Thus we have α =, β =, r = + ( ) = 8 = and sign(β) =. Thus z = ( + ) + i( ) ( + ) = + i. The other root is of course z = z. Next we find the roots of the polynomial z 0i z. First we compute the discriminant: D = ( 0i) 4 ( ) = 4. One of the solutions to w = 4 is w = i. Thus the roots are { ( 0i) ± i i, = i. 5 Roots of z m a In this section we review the results from [] concerning roots of the polynomial z m a, or equivalently, solutions to the equation z m = a, where m is an integer. The method is to write a in polar form a = re iθ, r a. The m different solutions are then given by z k = r /m( cos( θ + πk m + πk ) + i sin(θ m )), k = 0,,..., m. (5.) Examples and further comments can be found in []. 6 Factorization of Polynomials The results in Corollaries.5 and.6 show that once we know the roots in a polynomial, then we can factor it. Even for polynomials with real coefficients we may get non-real numbers in the factorization, as in 4 z + 6 = 4(z i)(z + i). However, if we are satisfied with a factorization in factors that are of degree one or two, then it can be achieved with real coefficients only. Before we state this result, we need the following important result. 5

6 Proposition 6.. Let p(z) = a n z n + a n z n + + a z + a 0 with real coefficients a j R, j = 0,,,..., n. If z 0 is a root of p(z), then the conjugate z 0 is also a root of p(z). Proof. We have p(z 0 ) = a n z n 0 + a n z n a z 0 + a 0 = 0. Taking the complex conjugate we get, using the facts that the conjugate of a sum is the sum of the sum of the conjugates, and the conjugate of a product is the product of the conjugate of each factor, p(z 0 ) = a n z n 0 + a n z n a z 0 + a 0 = a n z n 0 + a n z n a z 0 + a 0 = a n z 0 n + a n z 0 n + + a z 0 + a 0 = p(z 0 ). In the computation above we have used that the coefficients a j are real, such that a j = a j, j = 0,,..., n. Thus p(z 0 ) = 0 implies p(z 0 ) = 0. Proposition 6.. Let p(z) = a n z n + a n z n + + a z + a 0 with real coefficients a j R, j = 0,,,..., n. Let ξ j, j =,,..., J denote the distinct real roots of p(z), and let ζ k, k =,,..., K be complex numbers with Im ζ k 0, such that ζ k, ζ k are the remaining distinct roots of p(z), k =,..., K. Write ζ k = α k + iβ k with α k and β k real. Then we have p(z) = a n (z ξ ) n (z ξ J ) n J ((z α ) + β ) m ((z α K ) + β K) m K. (6.) Here n j is the multiplicity of the root ξ j, j =,..., J and m k is the multiplicity of the root ζ k, k =,..., K. We have J + K = n. Proof. The result is a consequence of Corollary.6 and Proposition 6.. For the real roots this is immediate. For the pairs of complex conjugate roots we use that (z ζ k )(z ζ k ) = (z α k iβ k )(z α k + iβ k ) = (z α k ) + β k. Let us give some examples. First we consider p(z) = z 4. Here we can use the result from Section 5 to find the roots. The roots are z =, z =, z = i, and z 4 = i. Thus we have two real roots and one pair of complex conjugate roots. Therefore we have p(z) = (z )(z + )(z i)(z + i) = (z )(z + )(z + ). Next let us look at p (z) = z 8 z 4 +. If we note that p (z) = (z 4 ), we can use the previous factorization to get p (z) = (z ) (z + ) (z i) (z + i) = (z ) (z + ) (z + ). Thus the roots are the same, but their multiplicities are different. We now give a somewhat more complicated example. We let The roots of this polynomial are p (z) = z 5 z z 4 z + 6 z 8. z =, z = + i, z = i, z 4 = i, z 5 = i. Thus there is one real root and two pairs of complex conjugate roots. The factorization in Proposition 6. becomes p (z) = (z )((z ) + )(z + 4). 6

7 7 Techniques for Finding Roots in a Polynomial In the examples above we have not given many details on how to find the roots in a given polynomial. For polynomials of degree one and two, and for polynomials of the form z m a, we have given explicit formulas for finding roots. For polynomials of degree three or four there exist general formulas, but they are very complicated to state, and to use. To illustrate this, we consider the following polynomial of degree three, p(z) = z z 5 z. From Proposition 6. we can conclude that p(z) must have one real root. The real root is z = It turns out that the remaining two roots are complex. One of the complex roots is z = i ( + i 6 + ) We conclude that rather innocent looking polynomials of degree three with integer coefficients can have very complicated roots. There are some general results and guidelines that can be given for finding roots. We state the consequence of Proposition 6. used above. Proposition 7.. Let p(z) be a polynomial of odd degree with real coefficients. always has at least one real root. Then p(z) For the special case of polynomials with integer coefficients we have the following result. We recall that a rational number k is said to be irreducible, if k and l have no common factors. l Thus is not irreducible, but is irreducible. 4 Proposition 7.. Let p(z) = a n z n + a n z n + + a z + a 0 be a polynomial, such that the coefficients a j, j = 0,,..., n all are integers. Assume that p(z) has a rational root z 0 = k l, which is irreducible. Then a n is divisible by l and a 0 is divisible by k. Proof. Assume that the irreducible rational number z 0 = k is a root of p(z). We first write out l p(z 0 ) = 0. (k ) n (k ) n (k ) a n + an + + a + a0 = 0. l l l Then we multiply on both sides of the equation by l n. a n k n + a n k n l + + a kl n + a 0 l n = 0. We now move the term a n k n to the right hand side to get a n k n l + + a kl n + a 0 l n = a n k n. Since all terms on the left hand side contain a factor l, the left hand side is divisible by l. Since k by assumption is not divisible by l, it follows that a n must be divisible by l. The other statement is proved in the same manner. 7

8 Let us now show how to use this result. We take p(z) = z 6 z + z 0. Thus a = and a 0 = 0. Now a = is divisible by ±, whereas a 0 = 0 is divisible by ±, ±, ±5, and ±0. Thus the only possible rational (in this case actually integer) roots are ±, ±, ±5, and ±0. Now one has to insert them in the polynomial and check whether they are roots. One finds one root, z =. The other seven integers are not roots. The next step is to use division by polynomials, as described in Section. The result is that we have z 6 z + z 0 = (z )(z 4 z + 5). Since z 4 z + 5 is a polynomial of degree two, we can use the result from Section 4 to find the roots. We will not give the details. The result is that z = + i and z = i. Sometimes one can find the roots by a two step procedure. We take as an example the polynomial p (z) = z 8 z 4 +, which was also considered above. The first step is a change of variable. We let w = z 4. Substituting into p (z) we get w w +. This is a simple polynomial of degree two, actually we have w w + = (w ). Thus the only solution is w =. Going back to the variable z we have to find the roots of z 4, which can be done using the result from Section 5. See above for the result. The lesson to be learned from the examples in this section is that in general for polynomials of degree three or greater, finding the roots exactly is a matter of skill, if it is possible at all, at least if one does the computations by hand. 8 Maple and Roots in Polynomials As mentioned several times, there is no general formula or algorithm to find roots in polynomials of degree five or greater. Therefor Maple cannot in general find the roots in a polynomial of degree five or greater. By default, for polynomials of degree four, Maple does not try to find the roots. The algorithm is very demanding computationally, and often leads to many pages of output, which hardly is useful. One can force Maple to use the algorithm, but one should only do so, if there is a good reason for this. For polynomials of degree three the general formula is used. The roots in the polynomial p(z) = z z 5 z considered above were found using Maple. Even for the simple polynomials z m a it is often more efficient and simpler to use the formula given above, than to use Maple. As an example, consider finding the roots of unity of order 6, i.e. the roots of the polynomial z 6. Using the Maple command solve(z^6-=0,z) leads to the result,, + i, + i, i, i. However, this is not in the form that you are usually asked to find the roots of a polynomial. The roots must be given in the form a + ib with a and b real numbers. So further Maple commands need to be applied, before the final answer is found. In contrast, the formula (5.) immediately gives the result in the form a + ib. If Maple cannot find the roots explicitly, it gives a reply involving the Maple notation for the roots of a polynomial. As an example, we consider the polynomial z 5 + z + z +. The 8

9 command solve(z^5+z^+z+=0,z) leads to the result, RootOf ( Z 4 Z + Z +, index = ), RootOf ( Z 4 Z + Z +, index = ), RootOf ( Z 4 Z + Z +, index = ), RootOf ( Z 4 Z + Z +, index = 4 ). Thus in this case Maple as its default has not found the roots in the polynomial z 4 z +z +. If one forces Maple to find these roots, one will see that they are very complicated. 9 Finding Roots of a Polynomial Numerically One can use numerical methods to find the roots of a polynomial with a given number of significant digits. However, many numerical routines will only find some of the roots, and furthermore, working with a finite number of digits can lead to large deviations between the approximate roots and the exact roots. Thus one should only use numerical methods, if one is familiar with them, and knows how to work with floating point numbers. Both Maple and Matlab have routines for finding roots numerically. We will give one example of what can happen. Consider the polynomial of degree 0 given by p(z) = (z + )(z + ) (z + 9)(z + 0). Obviously the roots are,,..., 9, 0. Suppose that we add a term which looks small. We take p (z) = p(z) + z 9. One would probably guess that this polynomial also has 0 real roots, and that they are close to the roots of the polynomial p(z). But this completely wrong. This polynomial has 0 real roots and 5 pairs of complex conjugate roots. One real root is and a pair of complex conjugate roots is ± i One should note that the imaginary part is quite large. The example shows very clearly that numerical computation of roots can be difficult, since small changes in a coefficient can change the roots a lot. In the example the coefficient to z 9 in p(z) is 0, which we have then changed to References [] E. B. Saff and A. D. Snider, Fundamentals of Complex Analysis with Applications to Engineering and Science, Chapter reprinted in Pearson Custom Publication

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

ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x

Zeros of Polynomial Functions

Review: Synthetic Division Find (x 2-5x - 5x 3 + x 4 ) (5 + x). Factor Theorem Solve 2x 3-5x 2 + x + 2 =0 given that 2 is a zero of f(x) = 2x 3-5x 2 + x + 2. Zeros of Polynomial Functions Introduction

DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x

Chapter 5 COMPLEX NUMBERS 5.1 Constructing the complex numbers One way of introducing the field C of complex numbers is via the arithmetic of matrices. DEFINITION 5.1.1 A complex number is a matrix of

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

MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial

In this lesson you will learn to find zeros of polynomial functions that are not factorable.

2.6. Rational zeros of polynomial functions. In this lesson you will learn to find zeros of polynomial functions that are not factorable. REVIEW OF PREREQUISITE CONCEPTS: A polynomial of n th degree has

5.1 The Remainder and Factor Theorems; Synthetic Division

5.1 The Remainder and Factor Theorems; Synthetic Division In this section you will learn to: understand the definition of a zero of a polynomial function use long and synthetic division to divide polynomials

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

JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials

An Insight into Division Algorithm, Remainder and Factor Theorem

An Insight into Division Algorithm, Remainder and Factor Theorem Division Algorithm Recall division of a positive integer by another positive integer For eample, 78 7, we get and remainder We confine the

Subsets of Euclidean domains possessing a unique division algorithm

Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness

2 Complex Functions and the Cauchy-Riemann Equations

2 Complex Functions and the Cauchy-Riemann Equations 2.1 Complex functions In one-variable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)

The Method of Partial Fractions Math 121 Calculus II Spring 2015

Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method

Complex Numbers. Misha Lavrov. ARML Practice 10/7/2012

Complex Numbers Misha Lavrov ARML Practice 10/7/2012 A short theorem Theorem (Complex numbers are weird) 1 = 1. Proof. The obvious identity 1 = 1 can be rewritten as 1 1 = 1 1. Distributing the square

Roots of Polynomials

Roots of Polynomials (Com S 477/577 Notes) Yan-Bin Jia Sep 24, 2015 A direct corollary of the fundamental theorem of algebra is that p(x) can be factorized over the complex domain into a product a n (x

3.4 Complex Zeros and the Fundamental Theorem of Algebra

86 Polynomial Functions.4 Complex Zeros and the Fundamental Theorem of Algebra In Section., we were focused on finding the real zeros of a polynomial function. In this section, we expand our horizons and

3.7 Complex Zeros; Fundamental Theorem of Algebra

SECTION.7 Complex Zeros; Fundamental Theorem of Algebra 2.7 Complex Zeros; Fundamental Theorem of Algebra PREPARING FOR THIS SECTION Before getting started, review the following: Complex Numbers (Appendix,

Factoring Polynomials

Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent

Complex Numbers and the Complex Exponential

Complex Numbers and the Complex Exponential Frank R. Kschischang The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto September 5, 2005 Numbers and Equations

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

MATH 11011 FINDING REAL ZEROS KSU OF A POLYNOMIAL Definitions: Polynomial: is a function of the form P (x) = a n x n + a n 1 x n 1 + + a x + a 1 x + a 0. The numbers a n, a n 1,..., a 1, a 0 are called

SOLVING POLYNOMIAL EQUATIONS

C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra

11 Ideals. 11.1 Revisiting Z

11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

Mathematics. (www.tiwariacademy.com : Focus on free Education) (Chapter 5) (Complex Numbers and Quadratic Equations) (Class XI)

( : Focus on free Education) Miscellaneous Exercise on chapter 5 Question 1: Evaluate: Answer 1: 1 ( : Focus on free Education) Question 2: For any two complex numbers z1 and z2, prove that Re (z1z2) =

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:

Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than

PROBLEM SET 6: POLYNOMIALS

PROBLEM SET 6: POLYNOMIALS 1. introduction In this problem set we will consider polynomials with coefficients in K, where K is the real numbers R, the complex numbers C, the rational numbers Q or any other

POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.

Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}

Polynomial Degree and Finite Differences

CONDENSED LESSON 7.1 Polynomial Degree and Finite Differences In this lesson you will learn the terminology associated with polynomials use the finite differences method to determine the degree of a polynomial

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.

9. POLYNOMIALS 9.1. Definition of a Polynomial A polynomial is an expression of the form: a(x) = a n x n + a n-1 x n-1 +... + a 1 x + a 0. The symbol x is called an indeterminate and simply plays the role

Integer roots of quadratic and cubic polynomials with integer coefficients

Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street

Zeros of a Polynomial Function

Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we

Arithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get

Review of Algebra REVIEW OF ALGEBRA Review of Algebra Here we review the basic rules and procedures of algebra that you need to know in order to be successful in calculus. Arithmetic Operations The real

Zeros of Polynomial Functions

Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of

3.6 The Real Zeros of a Polynomial Function

SECTION 3.6 The Real Zeros of a Polynomial Function 219 3.6 The Real Zeros of a Polynomial Function PREPARING FOR THIS SECTION Before getting started, review the following: Classification of Numbers (Appendix,

1 Lecture: Integration of rational functions by decomposition

Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.

2.3. Finding polynomial functions. An Introduction:

2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned

Indiana State Core Curriculum Standards updated 2009 Algebra I

Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and

SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS

(Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic

General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1

A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1 Dr. John Ehrke Department of Mathematics Fall 2012 Questions

Polynomials. Dr. philippe B. laval Kennesaw State University. April 3, 2005

Polynomials Dr. philippe B. laval Kennesaw State University April 3, 2005 Abstract Handout on polynomials. The following topics are covered: Polynomial Functions End behavior Extrema Polynomial Division

CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen

CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: niels@imf.au.dk URL: http://home.imf.au.dk/niels/ Contents

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

PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

Pythagorean Triples, Complex Numbers, Abelian Groups and Prime Numbers

Pythagorean Triples, Complex Numbers, Abelian Groups and Prime Numbers Amnon Yekutieli Department of Mathematics Ben Gurion University email: amyekut@math.bgu.ac.il Notes available at http://www.math.bgu.ac.il/~amyekut/lectures

The Dirichlet Unit Theorem

Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

The Factor Theorem and a corollary of the Fundamental Theorem of Algebra

Math 421 Fall 2010 The Factor Theorem and a corollary of the Fundamental Theorem of Algebra 27 August 2010 Copyright 2006 2010 by Murray Eisenberg. All rights reserved. Prerequisites Mathematica Aside

MODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction.

MODULAR ARITHMETIC 1 Working With Integers The usual arithmetic operations of addition, subtraction and multiplication can be performed on integers, and the result is always another integer Division, on

Lecture 3. Mathematical Induction

Lecture 3 Mathematical Induction Induction is a fundamental reasoning process in which general conclusion is based on particular cases It contrasts with deduction, the reasoning process in which conclusion

1 Review of complex numbers

1 Review of complex numbers 1.1 Complex numbers: algebra The set C of complex numbers is formed by adding a square root i of 1 to the set of real numbers: i = 1. Every complex number can be written uniquely

Quotient Rings and Field Extensions

Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

Polynomials Classwork

Polynomials Classwork What Is a Polynomial Function? Numerical, Analytical and Graphical Approaches Anatomy of an n th -degree polynomial function Def.: A polynomial function of degree n in the vaiable

Theorem (The division theorem) Suppose that a and b are integers with b > 0. There exist unique integers q and r so that. a = bq + r and 0 r < b.

Theorem (The division theorem) Suppose that a and b are integers with b > 0. There exist unique integers q and r so that a = bq + r and 0 r < b. We re dividing a by b: q is the quotient and r is the remainder,

5. Factoring by the QF method

5. Factoring by the QF method 5.0 Preliminaries 5.1 The QF view of factorability 5.2 Illustration of the QF view of factorability 5.3 The QF approach to factorization 5.4 Alternative factorization by the

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

Congruences. Robert Friedman

Congruences Robert Friedman Definition of congruence mod n Congruences are a very handy way to work with the information of divisibility and remainders, and their use permeates number theory. Definition

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

6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

Chapter 6 Finite sets and infinite sets. Copyright 2013, 2005, 2001 Pearson Education, Inc. Section 3.1, Slide 1

Chapter 6 Finite sets and infinite sets Copyright 013, 005, 001 Pearson Education, Inc. Section 3.1, Slide 1 Section 6. PROPERTIES OF THE NATURE NUMBERS 013 Pearson Education, Inc.1 Slide Recall that denotes

Zeros of Polynomial Functions

Zeros of Polynomial Functions Objectives: 1.Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions 2.Find rational zeros of polynomial functions 3.Find conjugate

SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by

SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples

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

The Notebook Series The solution of cubic and quartic equations by R.S. Johnson Professor of Applied Mathematics School of Mathematics & Statistics University of Newcastle upon Tyne R.S.Johnson 006 CONTENTS

Equations and Inequalities

Rational Equations Overview of Objectives, students should be able to: 1. Solve rational equations with variables in the denominators.. Recognize identities, conditional equations, and inconsistent equations.

Math 313 Lecture #10 2.2: The Inverse of a Matrix

Math 1 Lecture #10 2.2: The Inverse of a Matrix Matrix algebra provides tools for creating many useful formulas just like real number algebra does. For example, a real number a is invertible if there is

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson

is not a real number it follows that there is no REAL

210 CHAPTER EIGHT 8. Complex Numbers When we solve x 2 + 2x + 2 = 0 and use the Quadratic Formula we get Since we know that solution to the equation x 2 + 2x + 2 = 0. is not a real number it follows that

Class XI Chapter 5 Complex Numbers and Quadratic Equations Maths. Exercise 5.1. Page 1 of 34

Question 1: Exercise 5.1 Express the given complex number in the form a + ib: Question 2: Express the given complex number in the form a + ib: i 9 + i 19 Question 3: Express the given complex number in

COMPLEX NUMBERS. -2+2i

COMPLEX NUMBERS Cartesian Form of Complex Numbers The fundamental complex number is i, a number whose square is 1; that is, i is defined as a number satisfying i 1. The complex number system is all numbers

5 =5. Since 5 > 0 Since 4 7 < 0 Since 0 0

a p p e n d i x e ABSOLUTE VALUE ABSOLUTE VALUE E.1 definition. The absolute value or magnitude of a real number a is denoted by a and is defined by { a if a 0 a = a if a

The Division Algorithm for Polynomials Handout Monday March 5, 2012

The Division Algorithm for Polynomials Handout Monday March 5, 0 Let F be a field (such as R, Q, C, or F p for some prime p. This will allow us to divide by any nonzero scalar. (For some of the following,

COMPLEX NUMBERS AND SERIES. Contents

COMPLEX NUMBERS AND SERIES MIKE BOYLE Contents 1. Complex Numbers Definition 1.1. A complex number is a number z of the form z = x + iy, where x and y are real numbers, and i is another number such that

Algebra I Notes Review Real Numbers and Closure Unit 00a

Big Idea(s): Operations on sets of numbers are performed according to properties or rules. An operation works to change numbers. There are six operations in arithmetic that "work on" numbers: addition,

It is time to prove some theorems. There are various strategies for doing

CHAPTER 4 Direct Proof It is time to prove some theorems. There are various strategies for doing this; we now examine the most straightforward approach, a technique called direct proof. As we begin, it

CLASS NOTES. We bring down (copy) the leading coefficient below the line in the same column.

SYNTHETIC DIVISION CLASS NOTES When factoring or evaluating polynomials we often find that it is convenient to divide a polynomial by a linear (first degree) binomial of the form x k where k is a real

PowerTeaching i3: Algebra I Mathematics

PowerTeaching i3: Algebra I Mathematics Alignment to the Common Core State Standards for Mathematics Standards for Mathematical Practice and Standards for Mathematical Content for Algebra I Key Ideas and

Applications of Fermat s Little Theorem and Congruences

Applications of Fermat s Little Theorem and Congruences Definition: Let m be a positive integer. Then integers a and b are congruent modulo m, denoted by a b mod m, if m (a b). Example: 3 1 mod 2, 6 4

The Not-Formula Book for C1

Not The Not-Formula Book for C1 Everything you need to know for Core 1 that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes

Breaking The Code. Ryan Lowe. Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and

Breaking The Code Ryan Lowe Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and a minor in Applied Physics. As a sophomore, he took an independent study

ARITHMETICAL FUNCTIONS II: CONVOLUTION AND INVERSION

ARITHMETICAL FUNCTIONS II: CONVOLUTION AND INVERSION PETE L. CLARK 1. Sums over divisors, convolution and Möbius Inversion The proof of the multiplicativity of the functions σ k, easy though it was, actually

4.1. COMPLEX NUMBERS

4.1. COMPLEX NUMBERS What You Should Learn Use the imaginary unit i to write complex numbers. Add, subtract, and multiply complex numbers. Use complex conjugates to write the quotient of two complex numbers

Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.

Math 002 Intermediate Algebra

Math 002 Intermediate Algebra Student Notes & Assignments Unit 4 Rational Exponents, Radicals, Complex Numbers and Equation Solving Unit 5 Homework Topic Due Date 7.1 BOOK pg. 491: 62, 64, 66, 72, 78,

parent ROADMAP MATHEMATICS SUPPORTING YOUR CHILD IN HIGH SCHOOL HS America s schools are working to provide higher quality instruction than ever before. The way we taught students in the past simply does

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

Unit 2 Quadratic Equations and Polynomial Functions Algebra 2

Number of Days: 29 10/10/16 11/18/16 Unit Goals Stage 1 Unit Description: Students will build on their prior knowledge of solving quadratic equations. In Unit 2, solutions are no longer limited to real

3.2 The Factor Theorem and The Remainder Theorem

3. The Factor Theorem and The Remainder Theorem 57 3. The Factor Theorem and The Remainder Theorem Suppose we wish to find the zeros of f(x) = x 3 + 4x 5x 4. Setting f(x) = 0 results in the polynomial

1. R In this and the next section we are going to study the properties of sequences of real numbers.

+a 1. R In this and the next section we are going to study the properties of sequences of real numbers. Definition 1.1. (Sequence) A sequence is a function with domain N. Example 1.2. A sequence of real

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

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know

2.5 ZEROS OF POLYNOMIAL FUNCTIONS Copyright Cengage Learning. All rights reserved. What You Should Learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions.

The degree of a polynomial function is equal to the highest exponent found on the independent variables.

DETAILED SOLUTIONS AND CONCEPTS - POLYNOMIAL FUNCTIONS Prepared by Ingrid Stewart, Ph.D., College of Southern Nevada Please Send Questions and Comments to ingrid.stewart@csn.edu. Thank you! PLEASE NOTE

Section 4.2: The Division Algorithm and Greatest Common Divisors

Section 4.2: The Division Algorithm and Greatest Common Divisors The Division Algorithm The Division Algorithm is merely long division restated as an equation. For example, the division 29 r. 20 32 948

Functions and Equations

Centre for Education in Mathematics and Computing Euclid eworkshop # Functions and Equations c 014 UNIVERSITY OF WATERLOO Euclid eworkshop # TOOLKIT Parabolas The quadratic f(x) = ax + bx + c (with a,b,c

MA 134 Lecture Notes August 20, 2012 Introduction The purpose of this lecture is to... Introduction The purpose of this lecture is to... Learn about different types of equations Introduction The purpose

Polynomial and Synthetic Division. Long Division of Polynomials. Example 1. 6x 2 7x 2 x 2) 19x 2 16x 4 6x3 12x 2 7x 2 16x 7x 2 14x. 2x 4.

_.qd /7/5 9: AM Page 5 Section.. Polynomial and Synthetic Division 5 Polynomial and Synthetic Division What you should learn Use long division to divide polynomials by other polynomials. Use synthetic

Cyclotomic Extensions

Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate

p 2 1 (mod 6) Adding 2 to both sides gives p (mod 6)

.9. Problems P10 Try small prime numbers first. p p + 6 3 11 5 7 7 51 11 13 Among the primes in this table, only the prime 3 has the property that (p + ) is also a prime. We try to prove that no other

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical

Real Roots of Univariate Polynomials with Real Coefficients

Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials

RESULTANT AND DISCRIMINANT OF POLYNOMIALS

RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results

(x + a) n = x n + a Z n [x]. Proof. If n is prime then the map

22. A quick primality test Prime numbers are one of the most basic objects in mathematics and one of the most basic questions is to decide which numbers are prime (a clearly related problem is to find

APPLICATIONS OF THE ORDER FUNCTION

APPLICATIONS OF THE ORDER FUNCTION LECTURE NOTES: MATH 432, CSUSM, SPRING 2009. PROF. WAYNE AITKEN In this lecture we will explore several applications of order functions including formulas for GCDs and

Chapter 7 - Roots, Radicals, and Complex Numbers

Math 233 - Spring 2009 Chapter 7 - Roots, Radicals, and Complex Numbers 7.1 Roots and Radicals 7.1.1 Notation and Terminology In the expression x the is called the radical sign. The expression under the