| The division algorithm | |
|---|---|
| The remainder theorem | |
| The factor theorem |
Lesson
The theory — Polynomial Division Trainer
Dividing a polynomial P(x) by D(x) means finding a quotient Q(x) and a remainder R(x) with P = DQ + R and the degree of R less than the degree of D.
Where the formula comes from
- Divide the leading terms. The leading term of P divided by the leading term of D is the first term of the quotient.
- Multiply back and subtract. That term times D cancels the leading term of P, so what is left has a lower degree.
- Repeat until the degree drops below D’s. Each round gives one more quotient term. A power missing from P still has its column, with coefficient 0.
- Read the remainder theorem off the identity. For a divisor x − a, R is a number, and putting x = a into P = (x − a)Q + R wipes out the whole first term.
- Turn it into the factor theorem. x − a divides P exactly when the remainder P(a) is 0, so finding a factor is finding a root.
Problems solved in full
-
Long division with a missing power 4 steps
Divide x³ + 2x − 5 by x + 1.
-
There is no x² term, so write it in as 0x² to keep the columns straight. x³ ÷ x = x².
-
x² times (x + 1) is x³ + x². Subtracting leaves −x² + 2x − 5. Then −x² ÷ x = −x.
-
−x times (x + 1) is −x² − x. Subtracting leaves 3x − 5. Then 3x ÷ x = 3, and 3(x + 1) = 3x + 3 leaves −8.
-
Check by multiplying back.
Answer
Quotient x² − x + 3, remainder −8.
-
-
A quadratic divisor 3 steps
Divide x⁴ + 3x³ − x + 2 by x² + x − 1.
Show solution
-
x⁴ ÷ x² = x². Multiply back and subtract.
-
2x³ ÷ x² = 2x. Multiply back and subtract.
-
−x² ÷ x² = −1. Multiply back and subtract. What is left, 2x + 1, has degree 1, below the divisor’s 2, so it is the remainder.
Answer
Quotient x² + 2x − 1, remainder 2x + 1.
-
-
A divisor that is not monic 4 steps
Divide 4x³ − 2x² + 6x + 1 by 2x − 1.
Show solution
-
Every quotient term comes from dividing by 2x. 4x³ ÷ 2x = 2x².
-
2x²(2x − 1) = 4x³ − 2x², and subtracting removes the x² term as well. 0x² ÷ 2x = 0, so the quotient has no x term.
-
6x ÷ 2x = 3, and 3(2x − 1) = 6x − 3 leaves 4.
-
The remainder theorem agrees: 2x − 1 is 0 at x = 1/2.
Answer
Quotient 2x² + 3, remainder 4.
-
-
The remainder without dividing 2 steps
Find the remainder when x³ − 4x² + 5x − 7 is divided by x − 3.
Show solution
-
The divisor is x − a with a = 3, so the remainder is P(3).
-
Long division gives the same, with quotient x² − x + 2.
Answer
The remainder is −1.
-
-
A factor, then the full factorisation 3 steps
Show that x − 1 is a factor of x³ − 6x² + 11x − 6, and factorise it completely.
Show solution
-
P(1) = 0, so by the factor theorem x − 1 divides P.
-
Divide to find the other factor.
-
The quotient is a quadratic, and it factorises.
Answer
(x − 1)(x − 2)(x − 3)
-
-
An unknown coefficient 3 steps
x + 2 is a factor of x³ + kx² − x − 2. Find k.
Show solution
-
x + 2 is x − (−2), so P(−2) = 0.
-
Solve for k.
-
Check by dividing: the remainder is 0.
Answer
k = 2, and x³ + 2x² − x − 2 = (x + 2)(x² − 1) = (x + 2)(x − 1)(x + 1).
-
-
Two unknowns, two conditions 3 steps
P(x) = x³ + ax² + bx − 6. x − 1 is a factor of P, and dividing P by x + 1 leaves a remainder of 4. Find a and b.
Show solution
-
The factor gives P(1) = 0.
-
The remainder gives P(−1) = 4.
-
Add the two equations, then substitute back.
Answer
a = 8, b = −3
-
-
Dividing 2x³ − 3x² + 4x − 5 by x − 2 5 steps
Dividing 2x³ − 3x² + 4x − 5 by x − 2 leaves a remainder of 7. Get there by synthetic division, and then obtain the same 7 without dividing at all.
Show solution
-
Synthetic division is long division with the bookkeeping removed. Only the coefficients matter, and dividing by x − r means the multiplier is r.
-
Bring down the 2, multiply by 2 and add to −3 to get 1, multiply by 2 and add to 4 to get 6, multiply by 2 and add to −5 to get 7. The first three are the quotient; the last is the remainder.
-
Written out, that is the division algorithm for polynomials — and the identity holds for every x, not just convenient ones.
-
So substitute x = 2. The (x − 2) factor annihilates the entire quotient, whatever it happens to be, and the identity collapses to P(2) = the remainder.
-
Evaluating P(2) directly gives 7, matching the division without any division having been done.
Answer
The tool prints a quotient of 2x² + x + 6 and a remainder of 7. The remainder theorem is what step 4 proves, and it is worth more than the shortcut it provides: because the remainder is P(r), asking whether (x − r) divides a polynomial is the same as asking whether P(r) = 0. Here it is 7, so it does not. That equivalence turns factor-hunting into evaluation — try divisor values until the remainder reads 0, and you have found a root and factored the polynomial in the same step.
-
Supplementary problems, answers only
-
Divide x³ − 3x² + 5 by x − 1.
Show answer
Quotient x² − 2x − 2, remainder 3
-
Divide 2x⁴ − 3x³ + x − 4 by x² − 2.
Show answer
Quotient 2x² − 3x + 4, remainder −5x + 4
-
Divide x² + 1 by 2x − 1.
Show answer
Quotient x/2 + 1/4, remainder 5/4
-
Find the remainder when 2x³ + 3x² − 5 is divided by 2x + 1.
Show answer
−9/2
-
Show that x − 2 is a factor of x³ − 7x + 6, and factorise it completely.
Show answer
(x − 2)(x − 1)(x + 3)
-
When x³ + px + q is divided by x − 1 the remainder is 6, and x + 2 is a factor. Find p and q.
Show answer
p = −1, q = 6
Learning path
Beyond the quadratic
References (1)
- Insight block 3 — the CRC as polynomial division over GF(2): W. W. Peterson and D. T. Brown, "Cyclic Codes for Error Detection." Proceedings of the IRE 49(1), 228–235, 1961.