Skip to main content
OlympiadHQ

Browse · MathNet

Print

62nd Ukrainian National Mathematical Olympiad

Ukraine algebra

Problem

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?
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:
Final answer
No

Techniques

Polynomial operationsPigeonhole principleAlgebraic properties of binomial coefficients