Let , and be polynomials with integer coefficients, such that the equality holds: . We denote by and the maximum of the absolute values of coefficients of the polynomials and respectively. Does the condition always hold?
Ukrainian National Mathematical Olympiad
Solution
Answer: No, not necessarily.
As an example, consider the following two polynomials:
Then and , with .
Alternative solution. Consider the following two polynomials:
By the construction of , that is, the polynomial exists. Since
The sum of the coefficients of the polynomial is equal to and the number of coefficients is , because it has degree . Therefore, according to Dirichlet's principle, there is a coefficient at least
It is clear that with sufficiently large inequality will hold:
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.