# Division Algorithm for Linear Divisors

Suppose that a polynomial of degree \(n \ge 1\) is divided by a linear polynomial. How do we find out the quotient polynomial and the (constant) remainder? Note that the quotient polynomial will have a degree equal to \(n - 1\). The process of finding these out is straightforward. We call it the **division algorithm**, where the word algorithm means *a step-by-step procedure for calculating or evaluating something*. For now, we are discussing this algorithm only for the case where the divisor is a linear polynomial.

Let us take a concrete example. Suppose that the dividend \(a\left( x \right)\) and the divisor \(b\left( x \right)\) are given by

\[\begin{align}&a\left( x \right):2{x^3} - {x^2} + x - 1\\&b\left( x \right):x + 7\end{align}\]

We write these out as follows:

\[x + 7\left){\vphantom{1{2{x^3} - {x^2} + x - 1}}}\right.\!\!\!\!\overline{\,\,\,\vphantom 1{{2{x^3} - {x^2} + x - 1}}}\]

Now, we think of that term with which we multiply the first term of \(b\left( x \right)\) (which is *x*) to generate the first term of \(a\left( x \right)\):

\[x\,\, \times \,\,\left( ? \right) = 2{x^3}\]

Obviously, the multiplier is \(2{x^2},\) and so we write this as follows:

\[x + 7\mathop{\left){\vphantom{1{2{x^3} - {x^2} + x - 1}}}\right.\!\!\!\!\overline{\,\,\,\vphantom 1{{2{x^3} - {x^2} + x - 1}}}}\limits^{\displaystyle\,\,\, {2{x^2}\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,}}\]

Now, we multiply the divisor by this multiplier which we have figured out, and write the result below the dividend, so that terms of the same degree align with each other:

\[x + 7\mathop{\left){\vphantom{1\begin{array}{l}2{x^3} - {x^2} + x - 1\\2{x^3} + 14{x^2}\end{array}}}\right.\!\!\!\!\overline{\,\,\,\vphantom 1{\begin{array}{l}2{x^3} - {x^2} + x - 1\\2{x^3} + 14{x^2}\end{array}}}}\limits^{\displaystyle\,\,\, {2{x^2}\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,}}\]

Next, we subtract this new polynomial from the original dividend, and obtain our dividend for the next step of the algorithm:

\[x + 7\mathop{\left){\vphantom{1\begin{array}{l}2{x^3} - {x^2} + x - 1\\\underline {2{x^3} + 14{x^2}\,\,\,\,\,\,\,\,\,} \\\, \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, - 15{x^2} + x\end{array}}}\right.\!\!\!\!\overline{\,\,\,\vphantom 1{\begin{array}{l}2{x^3} - {x^2} + x - 1\\\underline {2{x^3} + 14{x^2}\,\,\,\,\,\,\,\,\,} \\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, - 15{x^2} + x\end{array}}}}\limits^{\displaystyle\,\,\, {2{x^2}\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,}}\]

Once we have this, we figure out the next multiplier: that term with which we multiply the first term of \(b\left( x \right)\) (which is *x*) to generate the highest degree term of the *new dividend*:

\[x\,\, \times \,\,(?) = - 15{x^2}\]

That multiplier is \( - 15x,\) and so we now have

\[x + 7\mathop{\left){\vphantom{1\begin{array}{l}2{x^3} - {x^2} + x - 1\\\underline {2{x^3} + 14{x^2}\,\,\,\,\,\,\,\,\,} \\\, \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\ - 15{x^2}\, + \,\,\,x \\\, \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\underline { - 15{x^2} - 105x} \\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,106x - 1\end{array}}}\right.\!\!\!\!\overline{\,\,\,\vphantom 1{\begin{array}{l}2{x^3} - {x^2} + x - 1\\\underline {2{x^3} + 14{x^2}\,\,\,\,\,\,\,\,\,} \\\, \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\ - 15{x^2}\, + \,\,\,x \\\, \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\underline { - 15{x^2} - 105x} \\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,106x - 1\end{array}}}}\limits^{\displaystyle\,\,\, {2{x^2} - 15x \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,}}\]

Finally, the last multiplier will be 106, and in the last step of the algorithm, we have

\[x + 7\mathop{\left){\vphantom{1\begin{array}{l}2{x^3} - {x^2} + x - 1\\\underline {2{x^3} + 14{x^2}\,\,\,\,\,\,\,\,\,} \\\, \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\ - 15{x^2}\, + \,\,\,x\\\, \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\ underline { - 15{x^2} - 105x}\\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,106x - 1\\ \\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,underline {106x - 742} \\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, - 743\end{array}}}\right.\!\!\!\!\overline{\,\,\,\vphantom 1{\begin{array}{l}2{x^3} - {x^2} + x - 1\\\underline {2{x^3} + 14{x^2}\,\,\,\,\,\,\,\,\,} \\\, \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\ - 15{x^2}\, + \,\,\,x\\\, \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\underline { - 15{x^2} - 105x}\\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,106x - 1\\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\underline {106x - 742} \\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\,\,\,\, - 743\end{array}}}}\limits^{\displaystyle\,\,\, {2{x^2} - 15x + 106\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,}}\]

Thus, the quotient polynomial and the remainder are

\[\begin{align}&q\left( x \right):2{x^2} - 15x + 106\\&r: - 743\end{align}\]

**Example 1: **Consider the following two polynomials:

\[\begin{align}&a\left( x \right):6{x^4} - {x^3} + 2{x^2} - 7x + 2\\&b\left( x \right):2x + 3\end{align}\]

Find the quotient polynomial and the remainder when \(a\left( x \right)\) is divided by \(b\left( x \right)\).

**Solution:** You are urged to first work out this problem on your own and then compare your solution with the one presented below, in which all the steps of the division algorithm have been combined. In this solution, M1, M2, etc, are the multipliers with which we multiply the divisor at each successive step of the algorithm. M1 is the first multiplier, M2 is the second multiplier, and so on:

\[2x + 3\mathop{\left){\vphantom{1\begin{array}{l}6{x^4} - {x^3} + 2{x^2} + 7x + 2\\\underline {6{x^4} + 9{x^3} \,\,\,\,\,\,\,\,\,} \\\, - 10{x^3} + 2{x^2} - 7x + 2\\\underline {\, - 10{x^3} - 15{x^2}\,\,\,\,\,\,\,\,\,} \\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,17{x^2} - 7x + 2\\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,,\underline {\,17{x^2} + \frac{{51}}{2}x\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,} \\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,- \frac{{65}}{2}x + 2\\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\underline{-\frac{{65}}{2}x-\frac{{195}}{4}} \\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\frac{{203}}{4}\end{array}}}\right.\!\!\!\!\overline{\,\,\,\vphantom 1{\begin{array}{l}6{x^4} - {x^3} + 2{x^2} + 7x + 2\\\underline {6{x^4} + 9{x^3} \,\,\,\,\,\,\,\,\,} \\\, - 10{x^3} + 2{x^2} - 7x + 2\\\underline {\, - 10{x^3} - 15{x^2} \,\,\,\,\,\,\,\,\,} \\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,17{x^2} - 7x + 2\\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\underline {\,17{x^2} + \frac{{51}}{2}x\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,} \\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, - \frac{{65}}{2}x + 2\\ \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, \underline { -\frac{{65}}{2}x-\frac{{195}}{4}}\\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, \,\,\,\,\,\,\frac{{203}}{4}\end{array}}}}\limits^{\displaystyle\,\,\, {\overbrace {3{x^3}}^{{M_1}} - \overbrace {5{x^2}}^{{M_2}} + \overbrace {\frac{{17}}{2}x\,}^{{M_3}} - \overbrace {\frac{{65}}{4}}^{{M_4}}\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,}}\]

Thus, the quotient polynomial and the remainder are:

\[\begin{align}&q\left( x \right):3{x^3} - 5{x^2} + \frac{{17}}{2}x - \frac{{65}}{4}\\&r = \frac{{203}}{4}\end{align}\]

Here is one more example:

**Example 2: **Consider the following two polynomials:

\[\begin{align}&a\left( x \right):{x^3} - {x^2} + x - 1\\&b\left( x \right):2x + 1\end{align}\]

Find the quotient polynomial and the remainder when \(a\left( x \right)\) is divided by \(b\left( x \right)\).

**Solution:** We proceed as earlier:

\[2x + 1\mathop{\left){\vphantom{1\begin{array}{l}{x^3} - {x^2} + x - 1\\\underline {{x^3} + \frac{1}{2}{x^2}\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,} \\\,\,\,\,\,\,\,\,\,\,\,\, - \frac{3}{2}{x^2} + x - 1\\\,\,\,\,\,\,\,\,\,\,\,\, \underline {\, - \frac{3}{2}{x^2} - \frac{3}{4}x\,\,\,\,\,\,\,\,\,\,}\\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\frac{7}{4}x -1\\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\underline {\,\;\;\;\;\;\frac{7}{4}x + \frac{7}{8}\,\,\,}\\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\;\;\;\;\;\;\;\;\;\;-\frac{{15}}{8}\\ \,\,\,\,\,\,\,\end{array}}}\right.\!\!\!\!\overline{\,\,\,\vphantom 1{\begin{array}{l}{x^3} - {x^2} + x - 1\\\underline {{x^3} + \frac{1}{2}{x^2}\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,} \\\,\,\,\,\,\,\,\,\,\,\,\, - \frac{3}{2}{x^2} + x - 1\\\,\,\,\,\,\,\,\,\,\,\,\,\underline {\, - \frac{3}{2}{x^2}-\frac{3}{4}x\,\,\,\,\,\,\,\,\,\,} \\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\frac{7}{4}x - 1\\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\underline {\,\;\;\;\;\;\frac{7}{4}x + \frac{7}{8}\,\,\,} \\\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\;\;\;\;\;\;\;\;\;\; - \frac{{15}}{8}\\ & & \,\,\,\,\,\,\,\end{array}}}}\limits^{\displaystyle\,\,\, {\overbrace {\,\frac{1}{2}{x^2}}^{{M_1}} - \overbrace {\frac{3}{4}x}^{{M_2}} + \overbrace {\frac{7}{8}}^{{M_3}}\,\,\,\,\,\,\,\,\,\,\,\,\,\,}}\]

Thus, we have

\[\begin{align}&q\left( x \right):\frac{1}{2}{x^2} - \frac{3}{4}x + \frac{7}{8}\\&r = - \frac{{15}}{8}\end{align}\]