Professional Documents
Culture Documents
Polynomials
Polynomials
1 Polynomials 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.1 The vector space of polynomial functions over a field F . . . . . . . . . . . 4
1.1.2 Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Division algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.1 Polynomial division algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.2 Dividing Polynomials with 2 or More Unknowns . . . . . . . . . . . . . . . 5
1.2.3 Synthetic Division . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3 Fundamental Properties and Theorems . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.1 Basic Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.2 The golden rule . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.3 Division Algorithm for Polynomials . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.4 Root-Factor Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.5 Remainder Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4 Real and Rational Zeros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4.1 Descartes’s Rule of Signs . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4.2 Rational Roots Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.5 Multivariate Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3 Rational Functions 17
4 Problems 19
4.1 Polynomial Division . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.2 Algebra of Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.3 Roots of polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.4 Root-Factor and Remainder Theorem . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.5 Graphs of Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1
2 CONTENTS
Chapter 1
Polynomials
1.1 Introduction
Consider the following examples whereby we solve polynomial equations in the method of more
elementary courses:
1. x2 − 3x + 2 = 0 =⇒ (x − 1)(x − 2) = 0 =⇒ x = 1 or x = 2.
2. 2x2 − x − 1 = 0 =⇒ (2x + 1)(x − 1) = 0 =⇒ x = − 12 or x = 1.
3. x2 + 4 = 0 =⇒ (x − 2i)(x + 2i) = 0 =⇒ x = ±2i.
All three polynomials had their coefficients in the ring of integers Z. A couple of observations
are important:
• The method of factorization is crucial. We implicitly use a property inherent to integral
domains:
if the product of two terms is zero, at least one of the terms must be zero.
• Solutions need not live in the same ring as the coefficients. We might need to extend our ring
of coefficients in order to find all solutions. In elementary courses, we implicitly assume that
we can extend our ring of coefficients to the complex numbers and thus find all solutions to
a polynomial.
It is this second point which provided much of the purpose behind the development of ring and
field theory. The general problem is this:
Given a polynomial whose coefficients live in a field F, can we find a field E containing
F which contains a zero of the polynomial?
Note that the definition says can put it in the form. What this means is that a function can
be represented by many different algebraic expressions and if one of those expressions is of the
3
4 CHAPTER 1. POLYNOMIALS
polynomial form then the function is a polynomial function. Thus (t2 − 1)/(t − 1) for t 6= 1(why?)
2
−1)
is a polynomial because (t(t−1) and t + 1 represent the same function and t + 1 is a polynomial form.
Similarly cos 2(arccos t) = cos 2θ = 2 cos2 θ − 1 = 2t2 − 1 where t = cos θ, 0 ≤ θ ≤ π.
Definition 1.1.3. One special polynomial expression is the zero polynomial. This is the
polynomial whose ith coefficient ai is equal to zero for all i ≥ 0.
This would allow us to define the degree of non-zero polynomials in a unified way as
“Every nonzero polynomial expression has a degree, which is a whole number, the largest whole
number i such that the coefficient ai of xi is nonzero.”
The answer is ’we can, as long as x 6= 0.’ The function f (x) = 3 and g(x) = 3x0 are different,
because their domains are different. The number f (0) = 3 is defined, whereas g(0) = 3(0)0 is not.
Note that if f and g are polynomial functions and c is in F , then f + g and cf are again
polynomial functions.
1.1.2 Notation
For the polynomial an tn + an−1 tn−1 + · · · + a1 t1 + a0 , whith an 6= 0:
monic polynomial when the leading coefficient an is 1 the polynomial is said to be monic
types Special names are given to polynomials of low degree: 1 → linear; 2 → quadratic; 3 →
cubic; 4 → quartic; 5 → quintic.
roots/zeros Any value r such that P (r) = 0 is called a root or a zero of the polynomial P (t)
factor The polynomial D(x) is a factor of a polynomial P (x) if division of P (x) by D(x) results
in a remainder of zero.
then
∞
X
f (x) + g(x) = (ak + bk )xk
k=0
∞
X k
X
f (x)g(x) = ck xk , where ck = ai bk−i
k=0 i=0
If R is a field, then R[x] is merely an integral domain and we have the following
Theorem 1.3.4. (Division Algorithm) Let F be a field, and let f, g ∈ F [x], where F [x]
is the set of polynomials in one variable over F . Suppose that g 6= 0. There are unique
polynomials q, r ∈ F [x] such that
Proof. The idea is to imitate the proof of the Division Algorithm for Z. Let
The set {deg s(x)|s(x) ∈ S} is a subset of the nonnegative integers, and therefore must contain a
smallest element by well-ordering. Let r(x) ∈ S be an element in S of smallest degree, and write
We need to show that deg r(x) < deg g(x). If r(x) = 0, then since g(x) 6= 0, we have deg g(x) ≥
0 > −∞ = deg r(x) Suppose then that r(x) 6= 0. Assume toward a contradiction that deg r(x) >
deg g(x). Write
r(x) = rn xn + · · · + r1 x + r0 ,
g(x) = gm xm + · · · + g1 x + g0 .
Assume rn , gm 6= 0, and n ≥ m. Consider the polynomial
rn n−m rn n−1
r(x) − x g(x) = (r(x) = rn xn + · · · + r1 x + r0 ) − rn xn + x + ···
gm gm
Its degree is less than n, since the n-th degree terms cancel out (this is like carrying out one step
r(x)
of division of g(x) ).
However,
rn n−m rn n−m rn n−m
r(x) − x g(x) = f (x) − g(x)q(x) − x g(x) = f (x) − g(x) q(x) − x
gm gm gm
Hence this is also an element of S. We have found an element of S of smaller degree than r(x),
which is a contradiction. It follows that deg r(x) < deg g(x).
Finally to prove uniqueness, suppose that to the contrary the property holds for both (q1 (x), r1 (x))
and (q2 (x), r2 (x)) then
q1 (x)g(x) + r1 (x) = q2 (x)g(x) + r2 (x)
so
(q1 (x) − q2 (x))g(x) = r2 (x) − r1 (x)
If q1 (x) − q2 (x) is 0 than q1 and q2 are the same and so are r1 and r2 . Now if q1 (x) − q2 (x) 6= 0
then we work towards a contradiction. Given that q1 (x) − q2 (x) 6= 0 we have
deg((q1 (x) − q2 (x))g(x)) = deg(q1 (x) − q2 (x)) + deg(g(x)) ≥ deg(g(x)) > deg(r2 (x) − r1 (x))
(to see that deg(g(x)) > deg(r2 (x) − r1 (x)) see theorem 1.3.3 part a) which is a contradiction,
since both sides of the equation should have equal deg therefore q1 (x) − q2 (x) = 0
Theorem 1.3.5. (Factor Theorem) Let F be a field and f ∈ F[x] be a polynomial expression
and c ∈ F . The following are equivalent:
Theorem 1.3.6. The remainder of the division of a polynomial f (x) by a linear polynomial
x − r is equal to f (r). In particular, x − r is a divisor of f (x) iff f (r) = 0
What about the remainder of a division of a polynomial f (x) by a linear polynomial of the
form ax + b? A generalized version of the remainder theorem is
Theorem 1.3.7. The remainder of the division of a polynomial f (x) by a linear polynomial
ax + b is equal to f (− ab ). In particular, ax + b is a divisor of f (x) iff f (− ab ) = 0
Corollary 1.3.8. Let f be a nonzero polynomial of degree n. Then the corresponding polynomial
function f has at most n real roots: i.e., there are atmost n real numbers c such that f (c) = 0.
Proof. See polySupp01.pdf Corollary 4 p.4
Pn
Lemma
Pn 1.3.9. Let f = i=0 ai xi be a polynomial expression. Suppose that the function f =
i
i=0 ai x is the zero function: f (x) = 0 for all x ∈ R. Then ai = 0 for all i, i.e., f is the zero
polynomial expression.
Proof. Proof 1:
Use Corollary 1.3.8
Proof 2:
Suppose that all ai and not equal to zero. Then a0 = f (0) = 0. Furthermore for any real nonzero
c we have
f (c)
= an cn−1 + · · · + a1 = 0
c
Now we need to prove that a1 = 0. Suppose that a1 6= 0. Note that we can choose c to be as small
as possible, therefore we can make an cn−1 + · · · + ca2 as small as possible. If we make it smaller
than the magnitude of a1 then the sum of both cannot be equal to zero. Formally
Suppose that a1 6= 0. Choose c such that 0 < c < 1 and
Then
But the polynomial is zero for all values of c > 0 thus a contradiction. Hence a1 = 0, ∀c 6= 0. We
can continue to show that a2 , a3 , . . . an are all zero. Thus f (x) must be the zero polynomial.
f = an xn + · · · + a1 x + a0 ,
g = bn xn + · · · + b1 x + b0 ,
In particular, the theorem says that if two polynomials f (x) and g(x) look different – i.e., they
are not coefficient-by-coefficient the same expression – then they are actually different functions,
i.e., there is some c ∈ R such that f (c) 6= g(c).
• the number of positive zeros either is equal to the number of variations in sign of P (x) or is
less than the number of variations in sign by an even number.
• Since the negative roots of the polynomial equation f (x) = 0 are positive roots of the equation
f (−x) = 0, the rule can be readily applied to help count the negative roots as well.
Theorem 1.4.2. (Generalized Euclid’s Lemma) Let x, y, z ∈ Z+ . Suppose that x, y are coprime
and that yz is divisible by x. Then z is divisible by x.
1. Prove the Theorem 1.4.2 using the Fundamental Theorem of Arithmetic (uniqueness of prime
factorizations).
2. Explain why Theorem 1.4.2 is indeed a generalization of Euclid’s Lemma. (Hint: let x = p
be prime. What does it mean that p, y are coprime?)
shows that an bn is divisible by c. But since b and c have no prime factors in common and bn
has the same distinct prime factors as does b, bn and c have no prime factors in common and are
thus coprime. So Theorem 1.4.2 applies to show that an is divisible by c. Similarly, rewriting the
equation as
a0 cn = b(−an bn−1 − an−1 bn−2 c − · · · − a1 cn−1 )
shows that a0 cn is divisible by b. As above, since b and c are coprime, so are b and cn , so by
Theorem 1.4.2 a0 is divisible by b.
10 CHAPTER 1. POLYNOMIALS
In high school algebra the Rational Roots Theorem is often employed to generate a finite list of
possible rational roots of a polynomial with integer coefficients. This is nice, but the same result
can be put to much more impressive use. For instance, taking an = 1 and noting that 1 is divisible
by c iff c = ±1 we get the following result.
P (x) = xn + · · · + a1 x + a0
So what? Well, here’s what. Let p be any prime number, n ≥ 2 any integer, and consider the
polynomial
P (x) = xn − p.
By Corollary 1.4.4, if c ∈ Q is such that P (c) = 0, then c ∈ Z. But if c ∈ Z is such that P (c) = 0,
then cn = p. But this means that the prime number p is divisible by the integer c, so c = ±1 or
c = ±p. But (±1)n = ±1 and (±p)n = ±pn , so cn = p is impossible. So there is no rational
√
number c such that cn = p: that is, n p is irrational.
√
This is a doubly infinite generalization of our first irrationality proof, that 2 is irrational, but
the argument is, if anything, shorter and easier to understand. Moral: polynomials can be useful
in surprising ways!
Since multiplication within this ring essentailly assumes that the indeterminates x, y commute,
this can be written alternatively as a ring of polynomials in two indeterminates
nX o
R[x, y] = ajk xj y k : ajk ∈ R[x]
Chapter 2
We are also interested in the intercepts. As with all functions, the y-intercept is the point at
which the graph intersects the vertical axis. The point corresponds to the coordinate pair in which
the input value is zero. Because a polynomial is a function, only one output value corresponds to
each input value so there can be only one y-intercept (0, a0 ). The x-intercepts occur at the input
values that correspond to an output value of zero. It is possible to have more than one x-intercept.
11
12 CHAPTER 2. GRAPH OF POLYNOMIAL FUNCTIONS
Example: Given the graph of the polynomial function below, determine the least possible degree of the
polynomial and whether it is even or odd. Use end behavior, the number of intercepts, and
the number of turning points to help you.
Solution: The end behavior of the graph tells us this is the graph of an even-degree polyno-
mial. The graph has 2 x-intercepts, suggesting a degree of 2 or greater, and 3 turning points,
suggesting a degree of 4 or greater. Based on this, it would be reasonable to conclude that
the degree is even and at least 4.
1. Given the function f (x) = −4x(x + 3)(x − 4), determine the local behavior.
The x-intercept x = −3 is the solution to the equation (x + 3) = 0. The graph passes directly
through the x-intercept at x = −3. The factor is linear (has a degree of 1), so the behavior near
the intercept is like that of a line; it passes directly through the intercept. We call this a single
zero because the zero corresponds to a single factor of the function.
The x-intercept x = 2 is the repeated solution to the equation (x − 2)2 = 0. The graph touches
the axis at the intercept and changes direction. The factor is quadratic (degree 2), so the behavior
near the intercept is like that of a quadratic–it bounces off of the horizontal axis at the intercept.
The factor is repeated, that is, the factor (x − 2) appears twice. The number of times a given
factor appears in the factored form of the equation of a polynomial is called the multiplicity. The
zero associated with this factor, x = 2, has multiplicity 2 because the factor (x − 2) occurs twice.
The x-intercept x = −1 is the repeated solution of factor (x + 1)3 = 0. The graph passes
through the axis at the intercept but flattens out a bit first. This factor is cubic (degree 3), so the
behavior near the intercept is like that of a cubic with the same S-shape near the intercept as the
function f (x) = x3 . We call this a triple zero, or a zero with multiplicity 3.
For zeros with even multiplicities, the graphs touch or are tangent to the x-axis at these x-
values. For zeros with odd multiplicities, the graphs cross or intersect the x-axis at these x-values.
See the graphs below for examples of graphs of polynomial functions with multiplicity 1, 2, and 3.
For higher even powers, such as 4, 6, and 8, the graph will still touch and bounce off of the
x-axis, but for each increasing even power the graph will appear flatter as it approaches and leaves
the x-axis.
For higher odd powers, such as 5, 7, and 9, the graph will still cross through the x-axis, but for
each increasing odd power, the graph will appear flatter as it approaches and leaves the x-axis.
Example: Use the graph of the function of degree 6 to identify the zeros of the function and their
possible multiplicities.
14 CHAPTER 2. GRAPH OF POLYNOMIAL FUNCTIONS
Solution: The polynomial function is of degree n which is 6. The sum of the multiplicities
must be 6.
Starting from the left, the first zero occurs at x = −3. The graph touches the x-axis, so the
multiplicity of the zero must be even. The zero of –3 has multiplicity 2.
The next zero occurs at x = −1. The graph looks almost linear at this point. This is a single
zero of multiplicity 1.
The last zero occurs at x = 4. The graph crosses the x-axis, so the multiplicity of the zero
must be odd. We know that the multiplicity is 3 and that the sum of the multiplicities must
be 6.
reference
2. Check for symmetry. If the function is an even function, its graph is symmetric with respect
to the y-axis, that is, f (−x) = f (x).
3. If a function is an odd function, its graph is symmetric with respect to the origin, that is,
f (−x) = −f (x).
4. Use the multiplicities of the zeros to determine the behavior of the polynomial at the x-
intercepts.
6. Use the end behavior and the behavior at the intercepts to sketch the graph.
7. Ensure that the number of turning points does not exceed one less than the degree of the
polynomial.
2. Examine the behavior of the graph at the x-intercepts to determine the multiplicity of each
factor.
3. Find the polynomial of least degree containing all of the factors found in the previous step.
4. Use any other point on the graph (the y-intercept may be easiest) to determine the stretch
factor.
16 CHAPTER 2. GRAPH OF POLYNOMIAL FUNCTIONS
Chapter 3
Rational Functions
17
18 CHAPTER 3. RATIONAL FUNCTIONS
Chapter 4
Problems
19
20 CHAPTER 4. PROBLEMS
Proof. If R is a commutative ring, then for the ring R[x] we have the Factor Theorem:
Let f ∈ R[x] and let r ∈ R. Then in R[x] we have (x − r)|f if and only if f (r) = 0.
Now suppose F is a commutative ring and f ∈ F [x, y] is such that f (x, x) = 0
Let R = F [x] and let g ∈ R[y] be defined as g(y) = f (x, y). Then
f (x, x) = 0
=⇒ g(x) = 0
(by the Factor Theorem in R[y])
=⇒ (y − x)|g in R[y]
=⇒ (x − y)|g in R[y]
=⇒ (x − y)|f in F [x, y]
2. Find the polynomial P (x) of degree 3 that has the zeros -2, i, and −i and that satisfies
P (1) = −3
4. If 4 is a zero of the polynomial P (x) = x3 − 8x2 + 21x − 20, find the other zeros.
3. Show that P (x) = 2x4 + 3x2 + 2 has no factors of the form x − r, where r is a real number.
(a) 2100 − 1
(b) 2100 (x − 1) − (x − 2)
(c) 2200 (x − 3)
(d) x(2100 − 1) + 2(299 − 1)
(e) 2100 (x + 1) − (x + 2)
Solution: Let Q(x) be the quotient when x100 is divided by x2 − 3x + 2. Since we are given
that R is a polynomial of degree less than 2 we have R = ax + b, for some reals a and b and
we can write
x100 = (x2 − 3x + 2)Q(x) + (ax + b)
To eliminate Q(x) we can reformulate the equation as
This gives us two equations 2100 = 2a + b and 1100 = a + b. Solving simultaneously we get
a = 2100 − 1 and b = 2 − 2100 . Expanding and combining terms, we see that the answer is B.
4. Find an odd degree function with one zero at (−3, 0) whose multiplicity is 3 and another
zero at (2, 0) with multiplicity 2. The end behavior fo the graph is:
lim f (x) = ∞
x→−∞
lim f (x) = −∞
x→∞
5. Show that the function f (x) = x3 − 5x2 + 3x + 6 has at least two real zeros between x = 1
and x = 4
22 CHAPTER 4. PROBLEMS
6. Show that the function f (x) = 7x5 − 9x4 − x2 has at least one real zero between x = 1 and
x=2
7. Write formulas for the following polynomial functions.
(a)
(b)
(c)
8. Solutions at https://courses.lumenlearning.com/waymakercollegealgebra/chapter/graph-polynomial-f