Maths Olympiad Prep

Library / /46 of 520

Algebra Difficulty 5.8 AIME, harder Prove it

8 Let a>0a>0, prove:
a+2a+3a++na<a+1\sqrt{a+\sqrt{2 a+\sqrt{3 a+\cdots+\sqrt{n a}}}}<\sqrt{a}+1

Solution

8. We prove by induction: When 1kn1 \leqslant k \leqslant n,
ka+(k+1)a++na<1+ka\sqrt{k a+\sqrt{(k+1) a+\cdots+\sqrt{n a}}}<1+\sqrt{k a}

When k=nk=n, the above inequality clearly holds. Suppose (k+1)a+(k+2)a++na<1+\sqrt{(k+1) a+\sqrt{(k+2) a+\cdots+\sqrt{n a}}}<1+
(k+1)a, then ka+(k+1)a++na<ka+1+(k+1)a<ka+1+2ka=1+ka.\begin{array}{l} \sqrt{(k+1) a}, \text{ then } \sqrt{k a+\sqrt{(k+1) a+\cdots+\sqrt{n a}}}<\sqrt{k a+1+\sqrt{(k+1) a}}< \\ \sqrt{k a+1+2 \sqrt{k a}}=1+\sqrt{k a} . \end{array}

Therefore, (1) holds for all k(1kn)k(1 \leqslant k \leqslant n). In particular, when k=1k=1, the original inequality holds.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.