Miscellaneous Topics in First Year Mathematics: Wwlchen
Miscellaneous Topics in First Year Mathematics: Wwlchen
This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain,
and may be downloaded and/or photocopied, with or without permission from the author.
However, this document may not be kept on any information storage and retrieval system without permission
from the author, unless such system is not accessible to any individuals other than its owners.
Chapter 2
POLYNOMIALS
2.1. Introduction
We shall be considering polynomials with rational, real or complex coefficients. Accordingly, throughout
this chapter, F denotes Q, R or C.
Definition. We denote by F[x] the set of all polynomials of the form
p(x) = pk xk + pk1 xk1 + . . . + p1 x + p0 ,
in other words, F[x] denotes the set of all polynomials in variable x and with coefficients in F. Suppose
further that pk 6= 0. Then pk is called the leading coefficient of the polynomial p(x), pk xk is called the
leading term of the polynomial p(x), and k is called the degree of the polynomial p(x). In this case, we
write k = deg p(x). Furthermore, if pk = 1, then the polynomial p(x) is called monic.
Example 2.1.1. The polynomial 3x2 + 2 is in Q[x], R[x] and C[x]. Furthermore, it has degree 2 and
leading coefficient 3.
Example 2.1.2. The polynomial 4x2 + 3x
degree 2 and leading coefficient 4.
Example 2.1.3. The polynomial x3 + (3 + 2i)x 3 is in C[x] but not Q[x] or R[x]. Furthermore, it has
degree 3 and is monic.
Example 2.1.4. The constant polynomial 5 is in Q[x], R[x] and C[x]. Furthermore, it has degree 0 and
leading coefficient 5.
Chapter 2 : Polynomials
page 1 of 14
Remark. We have defined the degree of any non-zero constant polynomial to be 0. Note, however, that
we have not defined the degree of the constant polynomial 0. The reason for this will become clear from
Proposition 2A.
Definition. Suppose that
p(x) = pk xk + pk1 xk1 + . . . + p1 x + p0
and
(1)
(2)
s
X
pj qsj .
(3)
j=0
Here, we adopt the convention pj = 0 for every j > k and qj = 0 for every j > m.
Example 2.1.5. Suppose that p(x) = 3x2 + 2 and q(x) = x3 + (3 + 2i)x 3. Note that k = 2, p0 = 2,
p1 = 0 and p2 = 3. Note also that m = 3, q0 = 3, q1 = 3 + 2i, q2 = 0 and q3 = 1. If we adopt the
convention, then k + m = 5 and p3 = p4 = p5 = q4 = q5 = 0. Now
p(x) + q(x) = (0 + 1)x3 + (3 + 0)x2 + (0 + 3 + 2i)x + (2 3) = x3 + 3x2 + (3 + 2i)x 1.
On the other hand,
r5 = p0 q5 + p1 q4 + p2 q3 + p3 q2 + p4 q1 + p5 q0 = p2 q3 = 3,
r4 = p0 q4 + p1 q3 + p2 q2 + p3 q1 + p4 q0 = p1 q3 + p2 q2 = 0 + 0 = 0,
r3 = p0 q3 + p1 q2 + p2 q1 + p3 q0 = p0 q3 + p1 q2 + p2 q1 = 2 + 0 + 3(3 + 2i) = 11 + 6i,
r2 = p0 q2 + p1 q1 + p2 q0 = 0 + 0 9 = 9,
r1 = p0 q1 + p1 q0 = 2(3 + 2i) + 0 = 6 + 4i,
r0 = p0 q0 = 6,
so that
p(x)q(x) = 3x5 + (11 + 6i)x3 9x2 + (6 + 4i)x 6.
Note that our technique for multiplication is really just a more formal version of the usual technique
involving distribution, as
p(x)q(x) = (3x2 + 2)(x3 + (3 + 2i)x 3)
= (3x2 + 2)x3 + (3x2 + 2)(3 + 2i)x 3(3x2 + 2)
= (3x5 + 2x3 ) + (3(3 + 2i)x3 + 2(3 + 2i)x) (9x2 + 6)
= 3x5 + (11 + 6i)x3 9x2 + (6 + 4i)x 6.
More formally, we have
p(x)q(x) = (p2 x2 + p1 x + p0 )(q3 x3 + q2 x2 + q1 x + q0 )
= (p2 x2 + p1 x + p0 )q3 x3 + (p2 x2 + p1 x + p0 )q2 x2 + (p2 x2 + p1 x + p0 )q1 x + (p2 x2 + p1 x + p0 )q0
= (p2 q3 x5 + p1 q3 x4 + p0 q3 x3 ) + (p2 q2 x4 + p1 q2 x3 + p0 q2 x2 ) + (p2 q1 x3 + p1 q1 x2 + p0 q1 x)
+ (p2 q0 x2 + p1 q0 x + p0 q0 )
= p2 q3 x5 + (p1 q3 + p2 q2 )x4 + (p0 q3 + p1 q2 + p2 q1 )x3 + (p0 q2 + p1 q1 + p2 q0 )x2 + (p0 q1 + p1 q0 )x + p0 q0 .
Chapter 2 : Polynomials
page 2 of 14
The following result follows immediately from the definitions. For purely technical reasons, we define
deg 0 = , where 0 represents the constant zero polynomial.
PROPOSITION 2A. Suppose that
p(x) = pk xk + pk1 xk1 + . . . + p1 x + p0
and
are two polynomials in F[x], where both pk and qm are non-zero, so that deg p(x) = k and deg q(x) = m.
Then
(a) deg p(x)q(x) = k + m; and
(b) deg(p(x) + q(x)) max{k, m}.
Proof. (a) Suppose first of all that p(x) and q(x) are both different from the zero polynomial 0. Then
it follows from (2) and (3) that the leading term of the polynomial p(x)q(x) is rk+m xk+m , where
rk+m = p0 qk+m + . . . + pk1 qm+1 + pk qm + pk+1 qm1 + . . . + pk+m q0 = pk qm 6= 0.
Hence deg p(x)q(x) = k + m. If p(x) is the zero polynomial, then p(x)q(x) is also the zero polynomial.
Note now that deg p(x)q(x) = = + deg q(x) = deg p(x) + deg q(x). A similar argument applies
if q(x) is the zero polynomial.
(b) Recall (1) and that n = max{k, m}. If pn + qn 6= 0, then deg(p(x) + q(x)) = n = max{k, m}. If
pn + qn = 0 and p(x) + q(x) is non-zero, then there is a largest j < n such that pj + qj 6= 0, so that
deg(p(x) + q(x)) = j < n = max{k, m}. Finally, if pn + qn = 0 and p(x) + q(x) is the zero polynomial 0,
then deg(p(x) + q(x)) = < max{k, m}.
=a
x+
=0
2a
4a2
precisely when
Chapter 2 : Polynomials
b
x+
2a
2
=
b2 4ac
.
4a2
(4)
page 3 of 14
Suppose first of all that F = R, so that we are considering quadratic equations with real coefficients.
Then there are three cases:
(1) If b2 4ac > 0, then (4) becomes
b
b2 4ac
=
,
x+
2a
2a
so that
x=
b2 4ac
.
2a
We therefore have two distinct real solutions for the quadratic equation.
(2) If b2 4ac = 0, then (4) becomes
x+
b
2a
2
= 0,
so that
x=
b
.
2a
b2 4ac
b
=
,
x+
2a
2a
so that
x=
b2 4ac
.
2a
We therefore have two distinct complex solutions for the quadratic equation.
(2) If b2 4ac = 0, then (4) becomes
b
x+
2a
2
= 0,
so that
x=
b
.
2a
page 4 of 14
Example 2.3.1. Let us attempt to divide the polynomial b(x) = x4 + 3x3 + 2x2 4x + 4 by the non-zero
polynomial a(x) = x2 + 2x + 2. Then we can perform long division is a way similar to long division for
integers.
x2 +
2
x + 2x+ 2 )
x + 3x + 2x 4x+
x4 + 2x3 + 2x2
x3
4x+
x3 + 2x2 + 2x
2x2 6x+
2x2 4x
2x+
4
4
8
Let us explain this a bit more carefully. We attempt to divide the polynomial x4 + 3x3 + 2x2 4x + 4
by the polynomial x2 + 2x + 2. A factor of x2 will lift the term x2 in the smaller polynomial to the
term x4 in the bigger polynomial, so let us take this first step, and examine the consequences.
x + 2x+ 2 )
x2
x + 3x + 2x2 4x+
x4 + 2x3 + 2x2
4
x3
4x+
4
4
x + 2x+ 2 )
x + 3x + 2x 4x+
x4 + 2x3 + 2x2
x3
4x+
x3 + 2x2 + 2x
2x2 6x+
page 5 of 14
mn
Clearly deg(r(x) (rm a1
)a(x)) < deg r(x), contradicting the minimality of m. On the other
n x
hand, suppose that q1 (x), q2 (x) F[x] satisfy deg(b(x) a(x)q1 (x)) = m and deg(b(x) a(x)q2 (x)) = m.
Let r1 (x) = b(x) a(x)q1 (x) and r2 (x) = b(x) a(x)q2 (x). Then r1 (x) r2 (x) = a(x)(q2 (x) q1 (x)).
If q1 (x) 6= q2 (x), then deg(a(x)(q2 (x) q1 (x))) deg a(x), while deg(r1 (x) r2 (x)) < deg a(x), a
contradiction. It follows that q(x), and hence r(x), is unique.
(5)
If is a root of b(x), then b() = 0, so that b(x) = (x )q(x), whence x is a factor of b(x). On
the other hand, if x is a factor of b(x), then it follows from (5) that x must be a factor of
b() = b(x) (x )q(x). Clearly we must have b() = 0.
Let us apply this result to study roots of quadratic and cubic polynomials. For simplicity, we study
only the case when the roots are distinct. The results in fact hold without this restriction.
Suppose that , F are the two distinct roots of the quadratic polynomial ax2 + bx + c, where
a 6= 0. Then the polynomial must have two factors x and x . We must therefore have
ax2 + bx + c = a(x )(x ) = ax2 a( + )x + a.
Chapter 2 : Polynomials
page 6 of 14
b
a
and
c
.
a
Suppose that , , F are the three distinct roots of the cubic polynomial ax3 + bx2 + cx + d, where
a 6= 0. Then the polynomial must have three factors x , x and x . We must therefore have
ax3 + bx2 + cx + d = a(x )(x )(x ) = ax3 a( + + )x2 + a( + + )x a.
Equating coefficients, we have
++ =
b
a
and
+ + =
c
a
and
d
= .
a
x 2 in
2
R[x], then it has a factor x 2. Furthermore, on dividing, we have x 2 = (x 2)(x + 2).
Next, consider the polynomial x2 + 4 R[x]. This has no roots in Q. To see this, note simply that for
every x R, we have x2 0, and so x2 6= 4. On the other hand, clearly 2i C is a root of x2 + 4. It
follows from Proposition 2D that if we study the polynomial x2 + 4 in C[x], then it has a factor x 2i.
Furthermore, on dividing, we have x2 + 4 = (x 2i)(x + 2i).
We may now reasonably ask the following question. Are there non-constant polynomials b(x) C[x]
with no roots in C? If so, how do we extend C in order to find a root of this polynomial?
The answer to these questions is given by the the following result.
FUNDAMENTAL THEOREM OF ALGEBRA. Suppose that b(x) C[x] is a monic polynomial
of degree k 1. Then there exist 1 , . . . , k C, not necessarily distinct, such that
b(x) = (x 1 ) . . . (x k ).
Furthermore, any C different from 1 , . . . , k cannot be a root of b(x).
We omit the rather complicated proof.
page 7 of 14
PROPOSITION 2E. Suppose that b(x) R[x]. Suppose further that C is a root of b(x). Then ,
the complex conjugate of , is also a root of b(x).
Proof. Write
b(x) = bk xk + . . . + b1 x + b0 ,
where b0 , . . . , bk R.
page 8 of 14
page 9 of 14
so that
c1 (x 2) + c2 (x + 3) = 3x + 4.
Note now that c1 (x 2) + c2 (x + 3) = (c1 + c2 )x + (3c2 2c1 ). Equating coefficients gives rise to a system
of linear equations c1 + c2 = 3 and 3c2 2c1 = 4, with solution c1 = 1 and c2 = 2. Another technique is
to substitute particular values of x so as to eschew various terms. Putting x = 3 gives 5c1 = 5, so
that c1 = 1. Putting x = 2 gives 5c2 = 10, so that c2 = 2. Whichever method we use, we have
3x + 4
1
2
=
+
.
x2 + x 6
x+3 x2
Example 2.7.4. Suppose that
p(x)
x2 + x 3
= 3
.
q(x)
x 2x2 x + 2
We note that x3 2x2 x + 2 = (x 2)(x + 1)(x 1) we easily note a root x = 1, so the problem
becomes a quadratic one. Accordingly we write
p(x)
x2 + x 3
c1
c2
c3
=
=
+
+
.
q(x)
(x 2)(x + 1)(x 1)
x2 x+1 x1
But then
c2
c3
c1 (x + 1)(x 1) + c2 (x 2)(x 1) + c3 (x 2)(x + 1)
c1
+
+
=
,
x2 x+1 x1
(x 2)(x + 1)(x 1)
so that
c1 (x + 1)(x 1) + c2 (x 2)(x 1) + c3 (x 2)(x + 1) = x2 + x 3.
(6)
Note that the left hand side of (6) is equal to (c1 + c2 + c3 )x2 (3c2 + c3 )x (c1 2c2 + 2c3 ). Equating
coefficients gives rise to a system of linear equations c1 +c2 +c3 = 1, 3c2 +c3 = 1 and c1 2c2 +2c3 = 3,
with solution c1 = 1, c2 = 21 and c3 = 12 . Alternatively, substituting x = 2, 1, 1 into equation (6), we
obtain respectively 3c1 = 3, 6c2 = 3 and 2c3 = 1, so that c1 = 1, c2 = 21 and c3 = 12 again. Hence
x2 + x 3
1
1
1
=
+
.
x3 2x2 x + 2
x 2 2(x + 1) 2(x 1)
Example 2.7.5. Suppose that
p(x)
2x3 11x2 + 17x 16
= 4
.
q(x)
x 4x3 + 5x2 4x + 4
We note that x4 4x3 + 5x2 4x + 4 = (x 2)2 (x2 + 1) this is by no means obvious, and involves
some trial and error. Accordingly we write
p(x)
2x3 11x2 + 17x 16
c1
c2
c3 x + c4
=
=
+
+ 2
.
q(x)
(x 2)2 (x2 + 1)
x 2 (x 2)2
x +1
But then
c3 x + c4
c1 (x 2)(x2 + 1) + c2 (x2 + 1) + (c3 x + c4 )(x 2)2
c1
c2
+
+
=
,
x 2 (x 2)2
x2 + 1
(x 2)2 (x2 + 1)
Chapter 2 : Polynomials
page 10 of 14
so that
c1 (x 2)(x2 + 1) + c2 (x2 + 1) + (c3 x + c4 )(x 2)2 = 2x3 11x2 + 17x 16.
Note now that
c1 (x 2)(x2 + 1) + c2 (x2 + 1) + (c3 x + c4 )(x 2)2
= c1 (x3 2x2 + x 2) + c2 (x2 + 1) + c3 (x3 4x2 + 4x) + c4 (x2 4x + 4)
= (c1 + c3 )x3 + (2c1 + c2 4c3 + c4 )x2 + (c1 + 4c3 4c4 )x + (2c1 + c2 + 4c4 ).
Equating coefficients, we have
c1
+ c3
2,
c1
2c1 + c2
17,
+ 4c4 = 16.
+ 2
.
4
3
2
2
x 4x + 5x 4x + 4
x 2 (x 2)
x +1
Remark. Note that the method reduces to solving a system of linear equations. The solution of such
systems is discussed in detail in linear algebra.
Example 2.7.6. Consider the rational function
x6 2
.
x4 + x2
Using long division, we conclude that
x6 2
x2 2
2
=
x
1
+
,
x4 + x2
x4 + x2
so we concentrate our discussion on the rational function
p(x)
x2 2
= 4
.
q(x)
x + x2
We note easily that x4 + x2 = x2 (x2 + 1), so we write
p(x)
x2 2
c1
c2
c3 x + c4
c1 x(x2 + 1) + c2 (x2 + 1) + (c3 x + c4 )x2
= 2 2
=
+ 2+ 2
=
.
q(x)
x (x + 1)
x
x
x +1
x2 (x2 + 1)
It follows that
c1 x(x2 + 1) + c2 (x2 + 1) + (c3 x + c4 )x2 = x2 2.
Equating coefficients, we have
c1
+ c3
c2
c1
c2
Chapter 2 : Polynomials
0,
+ c4 =
1,
0,
= 2.
page 11 of 14
page 12 of 14
PROPOSITION 2H. (EUCLIDS ALGORITHM) Suppose that a(x), b(x) F[x] are non-zero, with
deg a(x) deg b(x). Suppose further that q1 (x), . . . , qn+1 (x) F[x] and r1 (x), . . . , rn (x) F[x] are
polynomials such that 0 deg rn (x) < . . . < deg r1 (x) < deg b(x) and
a(x) = b(x)q1 (x) + r1 (x),
b(x) = r1 (x)q2 (x) + r2 (x),
r1 (x) = r2 (x)q3 (x) + r3 (x),
..
.
rn2 (x) = rn1 (x)qn (x) + rn (x),
rn1 (x) = rn (x)qn+1 (x).
Then the greatest common divisor (a(x), b(x)) is a constant multiple of rn (x).
Proof. We shall first of all prove that
(a(x), b(x)) = (b(x), r1 (x)).
(7)
Note that (a(x), b(x)) | b(x) and (a(x), b(x)) | (a(x) b(x)q1 (x)) = r1 (x), so that
(a(x), b(x)) | (b(x), r1 (x)).
On the other hand, (b(x), r1 (x)) | b(x) and (b(x), r1 (x)) | (b(x)q1 (x) + r1 (x)) = a(x), so that
(b(x), r1 (x)) | (a(x), b(x)).
Since both (a(x), b(x)) and (b(x), r1 (x)) are monic, (7) follows. Similarly,
(b(x), r1 (x)) = (r1 (x), r2 (x)) = (r2 (x), r3 (x)) = . . . = (rn1 (x), rn (x)).
(8)
(9)
x
.
13x2 + 4x + 9 =
169
169
16
16
It follows that (a(x), b(x)) is a constant multiple of
16
16
x
.
169
169
Since (a(x), b(x)) is monic, we must have
169
(a(x), b(x)) =
16
Chapter 2 : Polynomials
16
16
x
169
169
= x 1.
page 13 of 14
Chapter 2 : Polynomials
page 14 of 14