In algebra, the polynomial remainder theorem or little Bézout's theorem is an application of Euclidean division of polynomials. It states that the remainder of the division of a polynomial
f
(
x
)
by a linear polynomial
x
−
a
is equal to
f
(
a
)
.
In particular,
x
−
a
is a divisor of
f
(
x
)
if and only if
f
(
a
)
=
0.
Let
f
(
x
)
=
x
3
−
12
x
2
−
42
. Polynomial division of
f
(
x
)
by
x
−
3
gives the quotient
x
2
−
9
x
−
27
and the remainder
−
123
. Therefore,
f
(
3
)
=
−
123
.
Show that the polynomial remainder theorem holds for an arbitrary second degree polynomial
f
(
x
)
=
a
x
2
+
b
x
+
c
by using algebraic manipulation:
f
(
x
)
x
−
r
=
a
x
2
+
b
x
+
c
x
−
r
=
a
x
2
−
a
r
x
+
a
r
x
+
b
x
+
c
x
−
r
=
a
x
(
x
−
r
)
+
(
b
+
a
r
)
x
+
c
x
−
r
=
a
x
+
(
b
+
a
r
)
(
x
−
r
)
+
c
+
r
(
b
+
a
r
)
x
−
r
=
a
x
+
b
+
a
r
+
c
+
r
(
b
+
a
r
)
x
−
r
=
a
x
+
b
+
a
r
+
a
r
2
+
b
r
+
c
x
−
r
Multiplying both sides by (x − r) gives
f
(
x
)
=
a
x
2
+
b
x
+
c
=
(
a
x
+
b
+
a
r
)
(
x
−
r
)
+
a
r
2
+
b
r
+
c
.
Since
R
=
a
r
2
+
b
r
+
c
is our remainder, we have indeed shown that
f
(
r
)
=
R
.
The polynomial remainder theorem follows from the definition of Euclidean division, which, given two polynomials f(x) (the dividend) and g(x) (the divisor), asserts the existence and the uniqueness of a quotient q(x) and a remainder r(x) such that
f
(
x
)
=
q
(
x
)
g
(
x
)
+
r
(
x
)
and
r
(
x
)
=
0
or
deg
(
r
)
<
deg
(
g
)
.
If we take
g
(
x
)
=
x
−
a
as the divisor, either r = 0 or its degree is zero; in both cases, r is a constant that is independent of x; that is
f
(
x
)
=
q
(
x
)
(
x
−
a
)
+
r
.
Setting
x
=
a
in this formula, we obtain:
f
(
a
)
=
r
.
A slightly different proof, which may appear to some people as more elementary, starts with an observation that
f
(
x
)
−
f
(
a
)
is a linear combination of the terms of the form
x
k
−
a
k
, each of which is divisible by
x
−
a
since
x
k
−
a
k
=
(
x
−
a
)
(
x
k
−
1
+
x
k
−
2
a
+
⋯
+
x
a
k
−
2
+
a
k
−
1
)
.
The polynomial remainder theorem may be used to evaluate
f
(
a
)
by calculating the remainder,
r
. Although polynomial long division is more difficult than evaluating the function itself, synthetic division is computationally easier. Thus, the function may be more "cheaply" evaluated using synthetic division and the polynomial remainder theorem.
The factor theorem is another application of the remainder theorem: if the remainder is zero, then the linear divisor is a factor. Repeated application of the factor theorem may be used to factorize the polynomial.
