Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Mathematical Olympiad

China algebra

Problem

Given a positive integer , find the least positive number such that is not greater than provided for any ().
Solution
When , . Hence .

When , we can prove and when , the equality holds. In fact, From , we get Write , then

When , there is no loss of generality in supposing , then Since , so From , we have that is, Hence Note that If this does not hold, then , so Thus that is, the bound holds too.

On the other hand, if we take , , then Obviously, , thus Consequently, we get .
Final answer
λ = √3/3 for n = 1; λ = 2√3/3 for n = 2; λ = n − 1 for n ≥ 3

Techniques

Linear and quadratic inequalitiesQM-AM-GM-HM / Power Mean