Browse · MathNet
PrintThe Problems of Ukrainian Authors
Ukraine algebra
Problem
Let be non-negative numbers, sum of which is equal to . Prove that:
Solution
Let's denote the left side of inequality that should be proven as . Let be the smallest product among all pairwise products of adjacent numbers , (cyclically adjacent numbers: ). Then we can bound from above all the summands containing this pair like this: But then
In every group of summands from every multiplier has different remainder modulo , that's why what was to be demonstrated.
In every group of summands from every multiplier has different remainder modulo , that's why what was to be demonstrated.
Techniques
QM-AM-GM-HM / Power MeanCombinatorial optimization