Browse · MathNet
PrintChina 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,
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