Browse · MathNet
Print62nd 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:
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