Maths Olympiad Prep

Library / /305 of 520

Algebra Difficulty 6.9 National olympiad Prove it

8. 172 Let a1,a2,a3,a_{1}, a_{2}, a_{3}, \cdots be a sequence of positive numbers. Prove that there exist infinitely many nn \in NN, such that
a1+an+1an>1+1n\frac{a_{1}+a_{n+1}}{a_{n}}>1+\frac{1}{n}

Solution

[Proof] By contradiction. Suppose the conclusion to be proved does not hold, then there exists kNk \in \mathbb{N}, such that when nkn \geqslant k we have
a1+an+1an1+1n\frac{a_{1}+a_{n+1}}{a_{n}} \leqslant 1+\frac{1}{n} \text {, }

which implies anna1n+1+an+1n+1\frac{a_{n}}{n} \geqslant \frac{a_{1}}{n+1}+\frac{a_{n+1}}{n+1}.
Thus, we can obtain
akka1k+1+ak+1k+1a1k+1+a1k+2+ak+2k+2a1i=1m1k+i+ak+mk+m\begin{array}{c} \frac{a_{k}}{k} \geqslant \frac{a_{1}}{k+1}+\frac{a_{k+1}}{k+1} \geqslant \frac{a_{1}}{k+1}+\frac{a_{1}}{k+2}+\frac{a_{k+2}}{k+2} \\ \geqslant \cdots \geqslant a_{1} \sum_{i=1}^{m} \frac{1}{k+i}+\frac{a_{k+m}}{k+m} \geqslant \cdots \end{array}

Since limmi=1m1k+i=+\lim _{m \rightarrow \infty} \sum_{i=1}^{m} \frac{1}{k+i}=+\infty, this leads to a contradiction! Therefore, there must be infinitely many nNn \in \mathbb{N}, such that
a1+an+1an>1+1n\frac{a_{1}+a_{n+1}}{a_{n}}>1+\frac{1}{n} \text {. }

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.