Overview
Polynomial division is the polynomial version of ordinary division.
When a polynomial is divided by another polynomial , we can write
where:
- is the quotient
- is the remainder
- The degree of is less than the degree of
This is called the division algorithm for polynomials.
The most important cases in contest algebra are:
- Dividing by a linear polynomial
- Using the Remainder Theorem
- Using the Factor Theorem
- Finding remainders when dividing by a quadratic
Polynomial Division
Suppose we divide
by
Then
where
For example, if is linear, then must be constant.
If is quadratic, then has degree at most , so it has the form
This degree condition is the key to many remainder problems.
Dividing by a Linear Polynomial
When dividing by
the remainder is a constant.
So we may write
Now substitute
Since
we get
Therefore, the remainder when is divided by is
This is the Remainder Theorem.
Remainder Theorem
If a polynomial is divided by
then the remainder is
Example 1
Find the remainder when
is divided by .
By the Remainder Theorem, the remainder is
Compute:
So
The remainder is
Factor Theorem
The Factor Theorem says:
is a factor of if and only if
This follows directly from the Remainder Theorem.
If the remainder when dividing by is , then divides .
Example 2
Show that is a factor of
Use the Factor Theorem.
Compute:
Thus
Therefore,
is a factor of .
Remainder by a Quadratic
If a polynomial is divided by a quadratic polynomial, the remainder must have degree less than .
So the remainder has the form
So,
To find and , we use values of that make .
Quadratic With Distinct Linear Factors
Suppose we divide by
where
Then the remainder has the form
Since
substitute :
Substitute :
So we solve
and
This gives the remainder.
Worked Quadratic Example
Example 3
Find the remainder when
is divided by
Since
the remainder has the form
Now use the roots and .
First,
So
Next,
So
Solving
and
we get
and
Therefore, the remainder is
Remainder by an Irreducible Quadratic
Sometimes the quadratic does not factor nicely over the real numbers.
For example, suppose we divide by
Since
implies
we can reduce powers of using
This means we simplify the polynomial while replacing every by .
Example 4
Find the remainder when
is divided by
Modulo , we have
Then
and
Also,
Therefore,
So the remainder is
Remainder by a Repeated Linear Factor
If the divisor is
then the remainder has the form
We need two conditions.
Since
substitute :
Differentiate both sides:
Now substitute :
So for division by , use
and
Example 5
Find the remainder when
is divided by
The remainder has the form
First,
So
Now
Thus
Since
we get
Then
so
Therefore, the remainder is
Polynomial Congruences
It is often useful to think of remainders using polynomial congruences.
Writing
means that and have the same remainder when divided by .
For example,
So when working modulo , we may replace with .
This is similar to ordinary modular arithmetic, but with polynomials.
Worked Examples
Example 6
Find the remainder when
is divided by
Modulo , we have
Therefore,
So the remainder is
Example 7
Find the remainder when
is divided by
Again,
Then
So the remainder is
Key Contest Insight
The remainder always has smaller degree than the divisor.
This is the main idea.
- When dividing by , the remainder is constant
- When dividing by a quadratic, the remainder has the form
- When dividing by , use both the value and derivative at
For large powers, reduce using the relation created by the divisor.
Strategy Tips
- Identify the degree of the divisor
- Write the most general possible remainder
- For divisor , use
- For divisor , use the two roots
- For divisor , use and
- For divisors like , reduce powers using the relation
- Always check that the remainder has lower degree than the divisor
Common Pitfalls
- Forgetting that the remainder by a quadratic is linear or constant
- Using only one value when two conditions are needed
- Forgetting the derivative condition for repeated roots
- Making sign errors when substituting negative roots
- Leaving a remainder with degree too large
- Confusing numerical modular arithmetic with polynomial congruences
Practice Problems
| Status | Source | Problem Name | Difficulty | Tags | ||
|---|---|---|---|---|---|---|
Module Progress:
Join the Discord Community!
Stuck on a problem, or don't understand a module? Join the Discord and get help with your doubts while making more math friends.
