Let be an integer and
Prove that cannot be factored as the product of two polynomials with integer coefficients and degree less than .
, 2014
Solution
Suppose, for the sake of contradiction, that where and both have integer coefficients and degree at least one. Since
one of , must be , say . The absolute value of the product of the roots (in the complex numbers) of the polynomial is , so for some complex number with . Now, , so .
However, , with equality implying and that , and 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.