Letbe a polynomial of degree
is a factor of
if and only
divides
or is a factor of
Proof
Letbe a polynomial and let
be a number.
Ifdivides
then the remainder on division of
by
is zero and there is a polynomial
such that
so that
and
is a root of
Now assume thatis a root of
so that
Perform long division of
by
to obtain quotient
and remainder
then write
(1)
The degree ofis less than the degree of
so
so is just a constant. Write
Now substitute
into (1) to give
so thatand we can write