Maths Olympiad Prep

Library / /92 of 120

, 2012

Algebra Difficulty 5.9 AIME, harder Prove it Saudi Arabia

Determine all positive integers nn such that the inequality
x1+x2++xn<x \sqrt{x-1} + \sqrt{x-2} + \cdots + \sqrt{x-n} < x
holds for every real number xnx \ge n.

Solution

The inequality must hold for x=nx = n. Thus
1+2++n1<n. 1 + \sqrt{2} + \dots + \sqrt{n-1} < n.
But 1+2+3>41 + \sqrt{2} + \sqrt{3} > 4, and by induction
1+2++n1>nfor all n4. 1 + \sqrt{2} + \dots + \sqrt{n-1} > n \quad \text{for all } n \ge 4.
Therefore, it is necessary that n3n \le 3.

When n=3n = 3, taking x=4x = 4 also gives 3+2+1>4\sqrt{3} + \sqrt{2} + 1 > 4, not possible.

When n=2n = 2, we have
x1+x2<2x1x, \sqrt{x-1} + \sqrt{x-2} < 2\sqrt{x-1} \le x,
since we have x24x+4=(x2)20. \text{since we have } x^2 - 4x + 4 = (x-2)^2 \ge 0.
When n=1n = 1, we have x1<x\sqrt{x-1} < x, since it is equivalent to
x2x+1>0. x^2 - x + 1 > 0.
The positive integers nn satisfying the property are n=1n = 1 and n=2n = 2.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.