Browse · MathNet
PrintFirst 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.
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