Maths Olympiad Prep

Library / /75 of 462

, 2014

Algebra Difficulty 5.0 AIME Prove it Ireland

Let n>2n > 2 be an integer and
f(x)=xn+xn1xn23. f(x) = x^n + x^{n-1} - x^{n-2} - 3.
Prove that f(x)f(x) cannot be factored as the product of two polynomials with integer coefficients and degree less than nn.

Solution

Suppose, for the sake of contradiction, that f(x)=g(x)h(x)f(x) = g(x)h(x) where g(x)g(x) and h(x)h(x) both have integer coefficients and degree at least one. Since
g(0)h(0)=f(0)=3, g(0)h(0) = f(0) = -3,
one of g(0)g(0), h(0)h(0) must be ±1\pm 1, say g(0)=±1g(0) = \pm 1. The absolute value of the product of the roots (in the complex numbers) of the polynomial g(x)g(x) is g(0)=1|g(0)| = 1, so g(z)=0g(z) = 0 for some complex number zz with z1|z| \le 1. Now, f(z)=0f(z) = 0, so zn+zn1zn2=3z^n + z^{n-1} - z^{n-2} = 3.
However, zn+zn1zn2zn+zn1+zn23|z^n + z^{n-1} - z^{n-2}| \le |z^n| + |z^{n-1}| + |z^{n-2}| \le 3, with equality implying z=1|z| = 1 and that zn,zn1z^n, z^{n-1}, and zn2-z^{n-2} all have the same argument. This is easily seen to be impossible, so we have reached the desired contradiction.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.