5
$\begingroup$

For $n>1$, let $a_1, a_2, \dots, a_n$ be $n$ distinct integers. Prove that the polynomial $f(x)=(x-a_1)(x-a_2)...(x-a_n) - 1$ cannot be written as the product of two nonconstant polynomials with integer coefficients.

My Proof (or attempt)

Assume that $f(x)$ can be written as $h(x)\cdot g(x)$. Note for any $x$, $f(x)$ must be prime. This means either $h(x)$ or $g(x)$ must equal $1$, but since these polynomials must be non-constant, we have a contradiction, and we are done.

Source: Art of Problem Solving Vol. 2

  • 0
    @idmercer Haha yes, it was. I don't know why I believed so, but it just felt "right" but Ismail brings up a nice point ;)2012-01-01

1 Answers 1

8

Suppose $f=gh$. Then $-1=f(a_i)=g(a_i)h(a_i)$. Since $g(a_i)$ and $h(a_i)$ are integers, we have $g(a_i)=-h(a_i)$ for all $i$. If both $g$ and $h$ have degree less than $n$, this implies that $g=-h$. But then $f=-g^2$, which cannot happen because the leading coefficients cannot match.