Skip to main content
OlympiadHQ

Browse · MathNet

Print

First Round of the 73rd Czech and Slovak Mathematical Olympiad (December 12th, 2023)

Czech Republic 2023 algebra

Problem

Determine the number of quadratic polynomials with integral coefficients such that the following inequalities hold for all :
Solution
Denote the coefficients of as . By looking what happens for large, we conclude that . These two cases shall be treated separately:

Suppose that . The lower bound on then tells us that the inequality must hold for all . Clearly, this happens if and only if and . The upper bound is then equivalent to which is satisfied for all precisely when . To summarize, we have shown that the only options here are and .

Suppose that , then analogously to the previous case, the upper bound reduces to , which holds for all values of if and only if and . The lower bound can then be rewritten as which holds for all precisely when . Therefore, we have shown that the only options for this case are and .

Conclusion. There are such polynomials.
Final answer
4042

Techniques

Quadratic functionsLinear and quadratic inequalitiesPolynomial operations