MathDB
|f(P(x))| <= c

Source: Vietnam TST 1992 for the 33nd IMO, problem 2

June 25, 2005
algebrapolynomialalgebra unsolved

Problem Statement

Let a polynomial f(x)f(x) be given with real coefficients and has degree greater or equal than 1. Show that for every real number c>0c > 0, there exists a positive integer n0n_0 satisfying the following condition: if polynomial P(x)P(x) of degree greater or equal than n0n_0 with real coefficients and has leading coefficient equal to 1 then the number of integers xx for which f(P(x))c|f(P(x))| \leq c is not greater than degree of P(x)P(x).