Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra intermediate

Problem

Find the smallest positive integer with the property that the polynomial can be written as a product of two nonconstant polynomials with integer coefficients.
Solution
The given polynomial has degree so either it is the product of a linear term and a cubic term, or it is the product of two quadratic terms. Also, we may assume that both terms have leading coefficient

In the first case, the linear term must be of the form so the polynomial must have an integer root That is, for some integer Since this is impossible when so we must have Then Testing various positive divisors of we see that is minimized for giving

In the second case, let for some integers Comparing the coefficients on both sides shows that so Then, comparing the coefficients, we get We also have looking at the constant terms. The only possibilities for are Then the corresponding values of are giving Therefore the least value for is
Final answer
8