Skip to main content
OlympiadHQ

Browse · MathNet

Print

China National Team Selection Test

China algebra

Problem

Let and be non-negative integers. Prove that
Solution
Denote , . Obviously, . For given , fix for and fix and (). Then the left-hand side of is a quadratic function of , , with leading coefficient . Thus, its minimum is taken at the endpoints, that is, or . So, we can suppose that .

Case 1. Each , then by the mean value inequality, we have

Case 2. Each , then by the mean value inequality, we have

Case 3. We may suppose that , , . Let . Then by the mean value inequality, we have It suffices to prove that By the mean value inequality, we see that The left-hand side of So, it suffices to show that , that is, to show . In fact,

Techniques

QM-AM-GM-HM / Power MeanLinear and quadratic inequalities