3.1: Polynomial Division

Polynomial long division is an algorithm for dividing a polynomial by another polynomial of the same or lower degree, a generalized version of the familiar arithmetic technique called long division. It can be done easily by hand, because it separates an otherwise complex division problem into smaller ones.

1. Review of Long Division

Solution

			4	1	$\frac{3}{12}$
12	|	4	9	5
		4	8
			1	5
			1	2
				3

We see that we follow the steps:

1. Write it in long division form.

2. Determine what we need to multiply the quotient by to get the first term.

3. Place that number on top of the long division sign.

4. Multiply that number by the quotient and place the product below.

5. Subtract

6. Repeat the process until the degree of the difference is smaller than the degree of the quotient.

7. Write as sum of the top numbers + remainder/quotient.

   $$\dfrac{P(x)}{D(x)} = Q(x) + \dfrac{R(x)}{D(x)}$$

Below is a nonsintactical version of a computer program:

while (degree of denominator < degree of remainder)

do

{
divide first term of remainder by first term of denominator and place above
quotient line;

multiply result by denominator and place product under the remainder;

subtract product from remainder for new remainder;

}

Write expression above the quotient line + remainder/denominator;

$\dfrac{(2x^4 + x - 1)}{(x^2 + 3x + 1)}$

2. Synthetic Division

1. Bring down the -2.

2. Multiply $(-1)(-2) = 2$ and place it under the 0.

3. Add $0 + 2 = 2$ and place it in the third row.

4. Multiply $(-1)(2) = -2$ and place it under the 1.

5. Add $1 + (-2) = -1$ and place it in the third row.

6. Multiply $(-1)(-1) = 1$ and place it under the 7.

7. Add $7 + 1 = 8$ and place it in the third row.

8. Write $-2x^2 + 2x + 1 + \dfrac{8}{(x + 1)}$.

For the special case that the denominator is of the form $x - r$, we can use a shorthand version of polynomial division called synthetic division. Here is a step by step method for synthetic division for $\frac{P(x)}{(x - r)}$:

Step 1:

Drop all the x's filling in zeros where appropriate and set up the division

r | a b c d

and place a horizontal line leaving space between the numbers and the line.

Step 2:

Put the first coefficient under the line

r | a b c d

a

Step 3:

Multiply $r$ by the number under the line and place the product below the second
coefficient.

r | a b c d
ra
a

Step 4:

Add the second column and place the sum below the line.

Step 5:

Repeat steps 3 and 4 until there are no more columns.

Step 6:

The last number is the remainder and the first numbers are the coefficients
of the polynomial $Q(x)$.

$$-2x^2 + 2x + 1 + \dfrac{8}{(x + 1)}$$

	_	_	_	_	_
-1	|	-2	0	1	7
			2	2	1
	_	_	_	_	_
		-2	2	1	8

Steps:

1. Bring down the -2.

2. Multiply $(-1)(-2) = 2$ and place it under the 0.

3. Add $0 + 2 = 2$ and place it in the third row.

4. Multiply $(-1)(2) = -2$ and place it under the 1.

5. Add $1 + (-2) = -1$ and place it in the third row.

6. Multiply $(-1)(-1) = 1$ and place it under the 7.

7. Add $7 + 1 = 8$ and place it in the third row.

8. Write $-2x^2 + 2x + 1 + \dfrac{8}{(x + 1)}$.

3. The Remainder Theorem

Theorem: The Remainder Theorem

For any polynomial $P(x)$

$$P(r) = \text{ the remainder of }\dfrac{P(x)}{(x - r)}.$$

In particular, if $P(r) = 0$ then the remainder is also 0.

Proof:

$$\dfrac{P(x)}{(x - r)} = Q(x) + \dfrac{R}{(x - r)}$$

Multiply both sides by $x - r$ to get

$$P(x) = Q(x)(x - r) + R$$

Plugging in $r$, we have

$$P(r) = Q(r)(r - r) + R = R.$$

$\box$

using the remainder theorem.

Larry Green (Lake Tahoe Community College)

• Integrated by Justin Marshall.