PrevNext

Overview

Polynomial division is the polynomial version of ordinary division.

When a polynomial P(x)P(x) is divided by another polynomial D(x)D(x), we can write

P(x)=D(x)Q(x)+R(x),P(x)=D(x)Q(x)+R(x),

where:

  • Q(x)Q(x) is the quotient
  • R(x)R(x) is the remainder
  • The degree of R(x)R(x) is less than the degree of D(x)D(x)

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

P(x)P(x)

by

D(x).D(x).

Then

P(x)=D(x)Q(x)+R(x),P(x)=D(x)Q(x)+R(x),

where

deg⁡R<deg⁡D.\deg R<\deg D.

For example, if D(x)D(x) is linear, then R(x)R(x) must be constant.

If D(x)D(x) is quadratic, then R(x)R(x) has degree at most 11, so it has the form

ax+b.ax+b.

This degree condition is the key to many remainder problems.

Dividing by a Linear Polynomial

When dividing by

x−a,x-a,

the remainder is a constant.

So we may write

P(x)=(x−a)Q(x)+r.P(x)=(x-a)Q(x)+r.

Now substitute

x=a.x=a.

Since

a−a=0,a-a=0,

we get

P(a)=r.P(a)=r.

Therefore, the remainder when P(x)P(x) is divided by x−ax-a is

P(a).P(a).

This is the Remainder Theorem.

Remainder Theorem

If a polynomial P(x)P(x) is divided by

x−a,x-a,

then the remainder is

P(a).P(a).

Example 1

Find the remainder when

P(x)=x4+3x2−5x+7P(x)=x^4+3x^2-5x+7

is divided by x−2x-2.

By the Remainder Theorem, the remainder is

P(2).P(2).

Compute:

P(2)=24+3(22)−5(2)+7.P(2)=2^4+3(2^2)-5(2)+7.

So

P(2)=16+12−10+7=25.P(2)=16+12-10+7=25.

The remainder is

25.25.

Factor Theorem

The Factor Theorem says:

x−ax-a

is a factor of P(x)P(x) if and only if

P(a)=0.P(a)=0.

This follows directly from the Remainder Theorem.

If the remainder when dividing by x−ax-a is 00, then x−ax-a divides P(x)P(x).

Example 2

Show that x−3x-3 is a factor of

P(x)=x3−4x2+x+6.P(x)=x^3-4x^2+x+6.

Use the Factor Theorem.

Compute:

P(3)=33−4(32)+3+6.P(3)=3^3-4(3^2)+3+6.

Thus

P(3)=27−36+3+6=0.P(3)=27-36+3+6=0.

Therefore,

x−3x-3

is a factor of P(x)P(x).

Remainder by a Quadratic

If a polynomial P(x)P(x) is divided by a quadratic polynomial, the remainder must have degree less than 22.

So the remainder has the form

R(x)=ax+b.R(x)=ax+b.

So,

P(x)=D(x)Q(x)+ax+b.P(x)=D(x)Q(x)+ax+b.

To find aa and bb, we use values of xx that make D(x)=0D(x)=0.

Quadratic With Distinct Linear Factors

Suppose we divide by

(x−r)(x−s),(x-r)(x-s),

where

r≠s.r\neq s.

Then the remainder has the form

R(x)=ax+b.R(x)=ax+b.

Since

P(x)=(x−r)(x−s)Q(x)+R(x),P(x)=(x-r)(x-s)Q(x)+R(x),

substitute x=rx=r:

P(r)=R(r).P(r)=R(r).

Substitute x=sx=s:

P(s)=R(s).P(s)=R(s).

So we solve

ar+b=P(r)ar+b=P(r)

and

as+b=P(s).as+b=P(s).

This gives the remainder.

Worked Quadratic Example

Example 3

Find the remainder when

P(x)=x5+2x3+1P(x)=x^5+2x^3+1

is divided by

x2−1.x^2-1.

Since

x2−1=(x−1)(x+1),x^2-1=(x-1)(x+1),

the remainder has the form

R(x)=ax+b.R(x)=ax+b.

Now use the roots 11 and −1-1.

First,

P(1)=15+2(13)+1=4.P(1)=1^5+2(1^3)+1=4.

So

R(1)=a+b=4.R(1)=a+b=4.

Next,

P(−1)=(−1)5+2(−1)3+1=−1−2+1=−2.P(-1)=(-1)^5+2(-1)^3+1=-1-2+1=-2.

So

R(−1)=−a+b=−2.R(-1)=-a+b=-2.

Solving

a+b=4a+b=4

and

−a+b=−2,-a+b=-2,

we get

a=3a=3

and

b=1.b=1.

Therefore, the remainder is

3x+1.3x+1.

Remainder by an Irreducible Quadratic

Sometimes the quadratic does not factor nicely over the real numbers.

For example, suppose we divide by

x2+1.x^2+1.

Since

x2+1=0x^2+1=0

implies

x2=−1,x^2=-1,

we can reduce powers of xx using

x2≡−1(modx2+1).x^2\equiv -1 \pmod{x^2+1}.

This means we simplify the polynomial while replacing every x2x^2 by −1-1.

Example 4

Find the remainder when

x6+2x5+x2+3x^6+2x^5+x^2+3

is divided by

x2+1.x^2+1.

Modulo x2+1x^2+1, we have

x2≡−1.x^2\equiv -1.

Then

x4≡1x^4\equiv 1

and

x6≡−1.x^6\equiv -1.

Also,

x5=x(x4)≡x.x^5=x(x^4)\equiv x.

Therefore,

x6+2x5+x2+3≡−1+2x−1+3.x^6+2x^5+x^2+3 \equiv -1+2x-1+3.

So the remainder is

2x+1.2x+1.

Remainder by a Repeated Linear Factor

If the divisor is

(x−a)2,(x-a)^2,

then the remainder has the form

R(x)=mx+b.R(x)=mx+b.

We need two conditions.

Since

P(x)=(x−a)2Q(x)+R(x),P(x)=(x-a)^2Q(x)+R(x),

substitute x=ax=a:

P(a)=R(a).P(a)=R(a).

Differentiate both sides:

P′(x)=2(x−a)Q(x)+(x−a)2Q′(x)+R′(x).P'(x)=2(x-a)Q(x)+(x-a)^2Q'(x)+R'(x).

Now substitute x=ax=a:

P′(a)=R′(a).P'(a)=R'(a).

So for division by (x−a)2(x-a)^2, use

R(a)=P(a)R(a)=P(a)

and

R′(a)=P′(a).R'(a)=P'(a).

Example 5

Find the remainder when

P(x)=x4+x2+1P(x)=x^4+x^2+1

is divided by

(x−1)2.(x-1)^2.

The remainder has the form

R(x)=mx+b.R(x)=mx+b.

First,

P(1)=1+1+1=3.P(1)=1+1+1=3.

So

R(1)=m+b=3.R(1)=m+b=3.

Now

P′(x)=4x3+2x.P'(x)=4x^3+2x.

Thus

P′(1)=4+2=6.P'(1)=4+2=6.

Since

R′(x)=m,R'(x)=m,

we get

m=6.m=6.

Then

6+b=3,6+b=3,

so

b=−3.b=-3.

Therefore, the remainder is

6x−3.6x-3.

Polynomial Congruences

It is often useful to think of remainders using polynomial congruences.

Writing

P(x)≡R(x)(modD(x))P(x)\equiv R(x)\pmod{D(x)}

means that P(x)P(x) and R(x)R(x) have the same remainder when divided by D(x)D(x).

For example,

x2≡1(modx2−1).x^2\equiv 1 \pmod{x^2-1}.

So when working modulo x2−1x^2-1, we may replace x2x^2 with 11.

This is similar to ordinary modular arithmetic, but with polynomials.

Worked Examples

Example 6

Find the remainder when

x2026x^{2026}

is divided by

x2−1.x^2-1.

Modulo x2−1x^2-1, we have

x2≡1.x^2\equiv 1.

Therefore,

x2026=(x2)1013≡11013≡1.x^{2026}=(x^2)^{1013}\equiv 1^{1013}\equiv 1.

So the remainder is

1.1.

Example 7

Find the remainder when

x2025x^{2025}

is divided by

x2−1.x^2-1.

Again,

x2≡1(modx2−1).x^2\equiv 1 \pmod{x^2-1}.

Then

x2025=x(x2)1012≡x.x^{2025}=x(x^2)^{1012}\equiv x.

So the remainder is

x.x.

Key Contest Insight

The remainder always has smaller degree than the divisor.

This is the main idea.

  • When dividing by x−ax-a, the remainder is constant
  • When dividing by a quadratic, the remainder has the form ax+bax+b
  • When dividing by (x−a)2(x-a)^2, use both the value and derivative at aa

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 x−ax-a, use P(a)P(a)
  • For divisor (x−r)(x−s)(x-r)(x-s), use the two roots
  • For divisor (x−a)2(x-a)^2, use P(a)P(a) and P′(a)P'(a)
  • For divisors like x2+1x^2+1, reduce powers using the relation x2=−1x^2=-1
  • 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

StatusSourceProblem NameDifficultyTags

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.

PrevNext