Maths Olympiad Prep

Library / Saudi Arabian Mathematical Competitions /244 of 395

Saudi Arabian Mathematical Competitions, 2012

Algebra Difficulty 5.9 AIME, harder Prove it Saudi Arabia

Determine all positive integers nn such that the inequality
x−1+x−2+⋯+x−n<x \sqrt{x-1} + \sqrt{x-2} + \cdots + \sqrt{x-n} < x
holds for every real number x≥nx \ge n.

Solution

The inequality must hold for x=nx = n. Thus
1+2+⋯+n−1<n. 1 + \sqrt{2} + \dots + \sqrt{n-1} < n.
But 1+2+3>41 + \sqrt{2} + \sqrt{3} > 4, and by induction
1+2+⋯+n−1>nfor all n≥4. 1 + \sqrt{2} + \dots + \sqrt{n-1} > n \quad \text{for all } n \ge 4.
Therefore, it is necessary that n≤3n \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
x−1+x−2<2x−1≤x, \sqrt{x-1} + \sqrt{x-2} < 2\sqrt{x-1} \le x,
since we have x2−4x+4=(x−2)2≥0. \text{since we have } x^2 - 4x + 4 = (x-2)^2 \ge 0.
When n=1n = 1, we have x−1<x\sqrt{x-1} < x, since it is equivalent to
x2−x+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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.