This site is a work in progress. New lessons are added regularly. Contact us

Synthetic Division and the Remainder Theorem

Learning goals

  • Run the tableau: bring down, multiply, add, repeat
  • Match it to long division through the coefficient recurrence
  • Apply the Remainder Theorem, since the remainder is P(c)P(c)
  • Evaluate in nested form, which is Horner's method
  • Adjust for a divisor axbax - b by dividing the quotient

What long division keeps rewriting

Run the long division of 2x35x2+3x72x^3 - 5x^2 + 3x - 7 by x3x - 3 from the last lesson, but keep an eye on which parts of the writing are decisions and which parts are ritual. Each stage picks the next quotient term, multiplies it by x3x - 3, and subtracts:

2x35x2+3x7=(x3)2x2+(x2+3x7),x2+3x7=(x3)x+(6x7),6x7=(x3)6+11.\begin{aligned} 2x^3 - 5x^2 + 3x - 7 &= (x - 3)\cdot 2x^2 + \bigl(x^2 + 3x - 7\bigr), \\[2pt] x^2 + 3x - 7 &= (x - 3)\cdot x + \bigl(6x - 7\bigr), \\[2pt] 6x - 7 &= (x - 3)\cdot 6 + 11. \end{aligned}

Stacking the three stages gives 2x35x2+3x7=(x3)(2x2+x+6)+112x^3 - 5x^2 + 3x - 7 = (x - 3)(2x^2 + x + 6) + 11, so the quotient is 2x2+x+62x^2 + x + 6 and the remainder is 1111.

Now look at what each subtraction really did. Every quotient term was chosen so that the leading terms cancel exactly, so that half of the step carries no information at all. The other half subtracts 3-3 times the newest quotient coefficient, and subtracting a 3-3 multiple is the same as adding a +3+3 multiple. Strip away the guaranteed cancellation and here is the entire computation, written in bare numbers. The leading coefficient 22 came straight down, and after that each new number was the next coefficient of the dividend plus 33 times the previous new number:

5+32=1,3+31=6,7+36=11.-5 + 3 \cdot 2 = 1, \qquad 3 + 3 \cdot 1 = 6, \qquad -7 + 3 \cdot 6 = 11.

The numbers 2,1,62, 1, 6 are precisely the quotient coefficients, and the final number 1111 is the remainder. Long division computed nothing else. Synthetic division is a layout that computes exactly this chain and refuses to write anything more.

The tableau: bring down, multiply, add

To divide a polynomial P(x)P(x) by xcx - c, build a three-row tableau:

  1. In the corner, write cc, the number that makes the divisor zero. For x3x - 3 that is 33; for x+2x + 2, which is x(2)x - (-2), it is 2-2. The corner always holds the divisor’s sign already flipped, and that is why the tableau will add where long division subtracted.
  2. Across the top row, write the coefficients of P(x)P(x) in descending order of degree, inserting a 00 for every missing power. Skipping a placeholder shifts every later column into the wrong place, the same way dropping a zero digit corrupts a base-ten numeral.
  3. Then follow the rhythm: bring down the leading coefficient; multiply it by cc and write the product under the next coefficient; add down that column. Next, multiply the sum by cc again, and repeat that pattern until the last column is added.

For the division above, the finished tableau is

32537631821611\begin{array}{c|rrrr} 3 & 2 & -5 & 3 & -7 \\[2pt] & & 6 & 3 & 18 \\[2pt] \hline & 2 & 1 & 6 & 11 \end{array}

Read the bottom row from the left. The last number is the remainder. Everything before it lists the quotient coefficients, starting one degree below the dividend: here 2,1,62, 1, 6 means Q(x)=2x2+x+6Q(x) = 2x^2 + x + 6, with remainder 1111. The degree drops by one because the divisor spent one power of xx: a cubic divided by a linear polynomial has a quadratic quotient.

Synthetic division tableau with its rhythm markedThree rows of numbers. Corner 3. Top row 2, negative 5, 3, negative 7. Middle row 6, 3, 18. A horizontal bar, then bottom row 2, 1, 6, 11. A vertical arrow brings the 2 down, and diagonal arrows labeled times 3 run from each bottom number up to the middle entry of the next column, where a plus sign marks the column addition.32−53−7+++631821611bring down×3quotient coefficients: 2x² + x + 6remainder 11
The rhythm of the tableau for dividing 2x cubed minus 5x squared plus 3x minus 7 by x minus 3. Bring the leading 2 straight down, multiply by the corner number 3, write the product under the next coefficient, add down the column, and repeat. The bottom row holds the quotient coefficients 2, 1, 6 and, after the tick mark, the remainder 11.

Worked example 1 Divide 3x3+4x211x+23x^3 + 4x^2 - 11x + 2 by x2x - 2

The divisor is x2x - 2, so the corner number is 22, and the top row is 3,  4,  11,  23,\; 4,\; -11,\; 2. Bring down the 33; then 3×2=63 \times 2 = 6 and 4+6=104 + 6 = 10; then 10×2=2010 \times 2 = 20 and 11+20=9-11 + 20 = 9; then 9×2=189 \times 2 = 18 and 2+18=202 + 18 = 20:

23411262018310920\begin{array}{c|rrrr} 2 & 3 & 4 & -11 & 2 \\[2pt] & & 6 & 20 & 18 \\[2pt] \hline & 3 & 10 & 9 & 20 \end{array}

The quotient is Q(x)=3x2+10x+9Q(x) = 3x^2 + 10x + 9 and the remainder is 2020. To confirm it, expand the division identity:

(x2)(3x2+10x+9)+20=3x3+4x211x18+20=3x3+4x211x+2.\begin{aligned} (x - 2)(3x^2 + 10x + 9) + 20 &= 3x^3 + 4x^2 - 11x - 18 + 20 \\ &= 3x^3 + 4x^2 - 11x + 2. \end{aligned}

The check costs one multiplication and catches nearly every slip, so make it a habit.

Worked example 2 Divide x43x2+5x6x^4 - 3x^2 + 5x - 6 by x+2x + 2

Two traps live in this one. First, the divisor is x+2=x(2)x + 2 = x - (-2), so the corner number is 2-2, not 22. Second, the dividend has no x3x^3 term, so the top row needs a placeholder zero: 1,  0,  3,  5,  61,\; 0,\; -3,\; 5,\; -6. Now run the rhythm, keeping careful track of signs. Bring down the 11; then 1×(2)=21 \times (-2) = -2 and 0+(2)=20 + (-2) = -2; then (2)×(2)=4(-2) \times (-2) = 4 and 3+4=1-3 + 4 = 1; then 1×(2)=21 \times (-2) = -2 and 5+(2)=35 + (-2) = 3; finally 3×(2)=63 \times (-2) = -6 and 6+(6)=12-6 + (-6) = -12:

2103562426121312\begin{array}{c|rrrrr} -2 & 1 & 0 & -3 & 5 & -6 \\[2pt] & & -2 & 4 & -2 & -6 \\[2pt] \hline & 1 & -2 & 1 & 3 & -12 \end{array}

The quotient is Q(x)=x32x2+x+3Q(x) = x^3 - 2x^2 + x + 3 and the remainder is 12-12. As a spot check, the dividend at x=2x = -2 is 1612106=1216 - 12 - 10 - 6 = -12, which matches the remainder. Why that check is guaranteed to work is exactly where this lesson is headed.

Check your understanding

Use synthetic division to divide x37x+6x^3 - 7x + 6 by x2x - 2.

Answer choices

Why the shortcut is exactly long division

A pattern spotted in one example is not a proof. Here is the argument that the tableau’s rhythm produces the true quotient and remainder for every polynomial and every cc.

The tableau computes the true quotient and remainder#

Let P(x)=anxn+an1xn1++a1x+a0P(x) = a_n x^n + a_{n-1}x^{n-1} + \cdots + a_1 x + a_0 with n1n \ge 1, and fix any number cc. Define the bottom-row numbers exactly as the rhythm does: the bring-down step sets bn1=anb_{n-1} = a_n, each multiply-and-add step sets

bk1=ak+cbkfor k=n1,n2,,1,b_{k-1} = a_k + c\,b_k \qquad \text{for } k = n-1,\, n-2,\, \ldots,\, 1,

and the final addition sets r=a0+cb0r = a_0 + c\,b_0. Collect the bottom row into the polynomial Q(x)=bn1xn1++b1x+b0Q(x) = b_{n-1}x^{n-1} + \cdots + b_1 x + b_0. The claim is that P(x)=(xc)Q(x)+rP(x) = (x - c)\,Q(x) + r.

Expand the product. Multiplying Q(x)Q(x) by xx shifts every coefficient up one degree, and multiplying by c-c scales it, so

(xc)Q(x)=bn1xn+(bn2cbn1)xn1++(b0cb1)xcb0.(x - c)\,Q(x) = b_{n-1}x^{n} + (b_{n-2} - c\,b_{n-1})x^{n-1} + \cdots + (b_0 - c\,b_1)x - c\,b_0.

Now add rr and compare against P(x)P(x) one coefficient at a time. The xnx^n coefficient is bn1b_{n-1}, which the bring-down step made equal to ana_n. For each kk from 11 to n1n - 1, the coefficient of xkx^k is bk1cbkb_{k-1} - c\,b_k, and the recurrence says bk1=ak+cbkb_{k-1} = a_k + c\,b_k, so this coefficient is (ak+cbk)cbk=ak(a_k + c\,b_k) - c\,b_k = a_k. The constant term is rcb0r - c\,b_0, and the final addition says r=a0+cb0r = a_0 + c\,b_0, so the constant term is a0a_0. Every coefficient matches, which proves the identity P(x)=(xc)Q(x)+rP(x) = (x - c)\,Q(x) + r.

It remains to say why QQ and rr are the quotient and remainder rather than merely a way of rewriting PP. The number rr is a constant, so it is either zero or of degree less than 11, the degree of the divisor xcx - c. The division algorithm from the last lesson has a uniqueness half. By that half, only one pair consisting of a quotient and a remainder meeting that condition can satisfy such an identity. The tableau produced that pair.

Read the recurrence bk1=ak+cbkb_{k-1} = a_k + c\,b_k once more and the whole design is visible. Long division’s leading-term cancellations are the terms this formula never bothers to write, and long division’s subtraction of a c-c multiple is the +cbk+\,c\,b_k sitting inside the addition. The tableau is not a different method that happens to agree with long division. It is long division, holding only the numbers that matter.

The Remainder Theorem

The spot check in Worked Example 2 was no coincidence, and the reason is short enough to fit in three lines.

The Remainder Theorem: dividing P(x)P(x) by xcx - c leaves remainder P(c)P(c)#

Divide any polynomial P(x)P(x) by xcx - c. The division algorithm from the last lesson produces a quotient Q(x)Q(x) and a remainder that is zero or of degree less than the divisor’s degree 11. In either case the remainder is a constant polynomial. Call that constant rr, so that

P(x)=(xc)Q(x)+rP(x) = (x - c)\,Q(x) + r

holds as an identity: the two sides are the same polynomial, so they agree at every single value of xx. In particular they agree at the one value chosen to make the first term vanish. Substitute x=cx = c:

P(c)=(cc)Q(c)+r=0Q(c)+r=r.P(c) = (c - c)\,Q(c) + r = 0 \cdot Q(c) + r = r.

Whatever number Q(c)Q(c) happens to be, multiplying it by zero erases it. The remainder therefore equals P(c)P(c).

Two remarks keep this proof honest. First, nothing was divided by zero: no fraction ever appears in the argument. We evaluated a polynomial identity, valid for all xx, at one convenient input. That is also why the theorem needed no tableau: it follows from the bare existence and uniqueness of polynomial division. Synthetic division is simply the fastest way to find that quotient QQ and that remainder rr. Second, the theorem is an equality of numbers, not an approximation, and it runs in both directions. Want the remainder without dividing? Evaluate P(c)P(c). Want P(c)P(c) without plugging in powers? Divide and read the remainder. The next section takes that second direction seriously.

Check your understanding

Without dividing, find the remainder when x34x2+1x^3 - 4x^2 + 1 is divided by x+2x + 2.

Answer choices

Division as evaluation

Unwind the tableau’s recurrence for a cubic P(x)=a3x3+a2x2+a1x+a0P(x) = a_3x^3 + a_2x^2 + a_1x + a_0 and something familiar appears. The bottom row is b2=a3b_2 = a_3, then b1=a2+cb2b_1 = a_2 + c\,b_2, then b0=a1+cb1b_0 = a_1 + c\,b_1, then r=a0+cb0r = a_0 + c\,b_0. Substitute each line into the next:

r=a0+c(a1+c(a2+ca3))=((a3c+a2)c+a1)c+a0.r = a_0 + c\Bigl(a_1 + c\bigl(a_2 + c\,a_3\bigr)\Bigr) = \Bigl(\bigl(a_3\,c + a_2\bigr)\,c + a_1\Bigr)\,c + a_0.

Multiply the nest out and you get a3c3+a2c2+a1c+a0a_3c^3 + a_2c^2 + a_1c + a_0, which is P(c)P(c) on the nose. So the tableau’s final number computes P(c)P(c) by direct arithmetic, with no division algorithm in sight. That direct computation is a second, independent proof of the Remainder Theorem, and the same unwinding works in every degree. This nested way of evaluating a polynomial is called Horner’s method, and the tableau performs it one multiply-and-add per coefficient. So a degree-nn polynomial costs just nn multiplications, instead of building each power of cc from scratch. As a bonus, the intermediate numbers bkb_k are not waste products. They are the quotient coefficients, so evaluating P(c)P(c) this way hands you the whole division for free.

Worked example 3 Evaluate P(4)P(4) for P(x)=x54x4+2x3+x10P(x) = x^5 - 4x^4 + 2x^3 + x - 10

Computing 454^5, 4444 \cdot 4^4, and 2432 \cdot 4^3 separately invites arithmetic errors. Run the tableau instead. The top row needs a placeholder for the missing x2x^2 term: 1,  4,  2,  0,  1,  101,\; -4,\; 2,\; 0,\; 1,\; -10, with 44 in the corner:

4142011040832132102833122\begin{array}{c|rrrrrr} 4 & 1 & -4 & 2 & 0 & 1 & -10 \\[2pt] & & 4 & 0 & 8 & 32 & 132 \\[2pt] \hline & 1 & 0 & 2 & 8 & 33 & 122 \end{array}

Each step is a single multiply and add: 1×4=41 \times 4 = 4 and 4+4=0-4 + 4 = 0; then 0×4=00 \times 4 = 0 and 2+0=22 + 0 = 2; then 2×4=82 \times 4 = 8 and 0+8=80 + 8 = 8; then 8×4=328 \times 4 = 32 and 1+32=331 + 32 = 33; finally 33×4=13233 \times 4 = 132 and 10+132=122-10 + 132 = 122. By the Remainder Theorem,

P(4)=122,P(4) = 122,

and the brute-force check agrees: 10241024+128+410=1221024 - 1024 + 128 + 4 - 10 = 122. Five multiplications replaced the whole tower of powers, and the bottom row even reports the quotient x4+2x2+8x+33x^4 + 2x^2 + 8x + 33 from dividing P(x)P(x) by x4x - 4.

Check your understanding

To find the remainder when x3+4x211x^3 + 4x^2 - 11 is divided by x+3x + 3, which corner number do you use, and what is the remainder?

Answer choices

When the divisor is not monic

The tableau, as built, divides only by xcx - c: a linear divisor whose leading coefficient is 11. A divisor like 2x12x - 1 does not fit the corner directly, but factoring out the leading coefficient rescues it, because 2x1=2(x12)2x - 1 = 2\left(x - \tfrac{1}{2}\right). Divide by the monic part x12x - \tfrac{1}{2} first, then hand the leftover factor of 22 to the quotient.

Worked example 4 Divide 2x3+5x27x+62x^3 + 5x^2 - 7x + 6 by 2x12x - 1

Since 2x1=2(x12)2x - 1 = 2\left(x - \tfrac{1}{2}\right), run the tableau with corner number 12\tfrac{1}{2}. Bring down the 22; then 2×12=12 \times \tfrac{1}{2} = 1 and 5+1=65 + 1 = 6; then 6×12=36 \times \tfrac{1}{2} = 3 and 7+3=4-7 + 3 = -4; then 4×12=2-4 \times \tfrac{1}{2} = -2 and 6+(2)=46 + (-2) = 4:

1225761322644\begin{array}{c|rrrr} \tfrac{1}{2} & 2 & 5 & -7 & 6 \\[2pt] & & 1 & 3 & -2 \\[2pt] \hline & 2 & 6 & -4 & 4 \end{array}

The tableau says 2x3+5x27x+6=(x12)(2x2+6x4)+42x^3 + 5x^2 - 7x + 6 = \left(x - \tfrac{1}{2}\right)(2x^2 + 6x - 4) + 4. Now rewrite the monic factor as 12(2x1)\tfrac{1}{2}(2x - 1) and let the 12\tfrac{1}{2} act on the quotient:

2x3+5x27x+6=(2x1)(x2+3x2)+4.2x^3 + 5x^2 - 7x + 6 = (2x - 1)\left(x^2 + 3x - 2\right) + 4.

Dividing by 2x12x - 1 gives quotient x2+3x2x^2 + 3x - 2 and remainder 44. Notice exactly what changed in that rewrite and what did not. The quotient got divided by 22, while the remainder stayed put, because the factor of 22 was absorbed inside the product term only. Halving the remainder as well is the standard mistake here. Consistently with the Remainder Theorem, the remainder is P(12)=14+54144+244=4P\left(\tfrac{1}{2}\right) = \tfrac{1}{4} + \tfrac{5}{4} - \tfrac{14}{4} + \tfrac{24}{4} = 4.

The same reasoning in general: to divide P(x)P(x) by axbax - b, run the tableau with corner c=bac = \tfrac{b}{a}, divide the resulting quotient by aa, and leave the remainder alone. In particular the Remainder Theorem extends verbatim: the remainder on dividing by axbax - b is P(ba)P\left(\tfrac{b}{a}\right), still a single evaluation.

When the remainder is zero

In the first checkpoint the remainder came out 00, and the division identity collapsed to a pure product: x37x+6=(x2)(x2+2x3)x^3 - 7x + 6 = (x - 2)(x^2 + 2x - 3), with nothing left over. The division is exact, and x2x - 2 is a factor of the cubic. The Remainder Theorem tells you precisely when this exact division happens. Since the remainder is P(c)P(c), the remainder is zero exactly when P(c)=0P(c) = 0, that is, exactly when cc is a root of the polynomial. Dividing out xcx - c then trades a degree-nn polynomial for a degree-(n1)(n-1) quotient, one full degree of difficulty cheaper. That two-way link between roots and factors is the Factor Theorem, and it is the entire subject of the next lesson. Here you have already done all the hard work of proving that theorem.

Common mistakes

Practice

Multiple Choice Questions (MCQ)

Progressively harder sets of questions. Each opens on its own page.

Free Response Questions (FRQ)

Longer questions in parts, to be worked out on paper. Progressive hints, the answer on its own so you can check yourself and try again, then the full worked solution, plus a rubric to mark your own work against.

Free response Work it out on paper 5 questions Start →
More practice (optional)

Extra sets, as hard as the Challenge set. Each one opens on its own page.

More resources (optional)

Other explanations of this lesson, if you want a second take.

A bit of history (Optional)

A name on a method tends to record who advertised it, not who found it.

The three rows you just ran are called Horner’s method in the English-speaking world. William George Horner, a schoolmaster in Bath, presented the scheme in 1819. He offered it as the engine inside a method for hunting the roots of an equation. The name stuck for a reason with nothing to do with the arithmetic. An influential writer of the day pushed it for years in print, and the English textbooks copied him.

The same tableau had gone to press fifteen years earlier, in a prize memoir by Paolo Ruffini. That is the physician who argued the quintic unsolvable, two lessons back. He wrote in Italian, for a readership that barely overlapped with the one reading Horner. In Italy and Spain the three rows are still taught as Ruffini’s rule.

Neither man was first, and neither claim is as old as the method. Rows of coefficients were being multiplied and added in this exact rhythm centuries before either memoir, in traditions that never entered the argument at all.

The rhythm outlived every name on it because it is cheap. It spends one multiply and one add per coefficient, and nothing spends less. That is why the nested form you used to find P(c)P(c) still runs in the software that graphs a curve for you.