Skip to main content
OlympiadHQ

Browse · MathNet

Print

The 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.

Techniques

QM-AM-GM-HM / Power MeanCombinatorial optimization