Maths Olympiad Prep

Library / /36 of 75

Algebra Difficulty 4.8 AIME Find the answer Italy

It is known that p(x)p(x) is a monic polynomial of degree 55. Moreover, it is known that the solutions of the equation p(x)=0p(x)=0 are exactly x=0,1,2,4x=0, 1, 2, 4. Determine the maximum value that the coefficient of the first-degree term can take.

Note: a polynomial is monic if the coefficient of its highest degree term (in our case: the fifth-degree one) is 11.

Pick one

Solution

The answer is (C)(\mathbf{C}). The polynomial can be written as the product of five first-degree factors: x(x1)(x2)(x4)(xk)x(x-1)(x-2)(x-4)(x-k), where k{0,1,2,4}k \in \{0,1,2,4\}. The first-degree term has coefficient (1)(2)(4)(k)=8k(-1)(-2)(-4)(-k)=8k, which is maximal for k=4k=4 and in that case equals 3232.

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 translated into English from it; metadata (topic, difficulty) added by this project.