Factor theorem and remainder theorem (HL)

See also polynomial division, and polynomials

Recall from polynomial division that

p(x)=d(x)q(x)+r(x)p(x) = d(x)q(x) + r(x)
p(x)d(x)=q(x)+r(x)d(x)\frac{p(x)}{d(x)} = q(x) + \frac{r(x)}{d(x)}

p,d,q,rp, d, q, r are polynomials. pp is divided by divisor dd to get some quotient qq and remainder rr. The degree of rr is always smaller than dd.

Factor theorem

xx1x - x_1 is a factor of polynomial pp if and only if p(x1)=0p(x_1) = 0. Nothing surprising here.

Remainder theorem

The remainder is of a lower degree than the divisor. So if we divide p(x)p(x) by xx1x - x_1, the remainder has to be a constant, namely the remainder is p(x1)p(x_1). That is, if we have

p(x)=(xx1)q(x)+r(x)p(x) = (x - x_1)q(x) + r(x)

then evaluating at x=x1x = x_1 yields

p(x1)=r(x1)p(x_1) = r(x_1)

Example: (1969 American High School Mathematics Examination #34) The remainder RR obtained by dividing x100x^{100} by x23x+2{x^2 - 3x + 2} is a polynomial of degree less than 22. Find RR.


The idea is to use remainder theorem to write a system of equations on the coefficients of RR.

x23x+2x^2 - 3x+2 factors into (x1)(x2)(x-1)(x-2) with roots 1,21, 2. The polynomial can be written as

p(x)=x100=q(x)(x1)(x2)+ax+bp(x) = x^{100} = q(x)(x-1)(x-2) + ax + b

Then evaluating p(1)p(1) and p(2)p(2) we obtain the system of equations

1=a+b2100=2a+b\begin{align*} 1 &= a + b \\ 2^{100} &= 2a + b \end{align*}

Subtracting the first equation from the second yields a=21001{a = 2^{100} - 1} then it follows that b=22100{b = 2 - 2^{100}}.

Hence, R=(21001)x+(22100){R = (2^{100} - 1)x + (2 - 2^{100}) \qed} or with some simplification R=2100(x1)(x2){R = 2^{100}(x - 1) - (x - 2)}.