Математикадан республикалық олимпиада, 2015-2016 оқу жылы, 11 сынып

Оң сандардан тұратын, қатаң өспелі және шексіз $\{{{a}_{n}}\}$ тізбегі кез келген натурал $n$ үшін келесі шартты қанағаттандырады: \[{{a}_{n+2}}={{({{a}_{n+1}}-{{a}_{n}})}^{\sqrt{n}}}+{{n}^{-\sqrt{n}}}.\] Кез келген $C > 0$ үшін, ${{a}_{m(C)}} > C$ шарты орындалатын $C$-ға тәуелді $m(C)$ саны табылатынын дәлелдеңіз. ( Сатылханов К. )

Комментарий/решение

Решение. Если найдется $n>1$, что $a_{n+1}-a_n<\frac 1 2$. Тогда $a_{n+2} <{ \frac 1 2}^{\sqrt n} +{\frac 1 n}^{\sqrt n} <\frac 1 2+\frac 1 2=1$, что противоречит $a_3>1$. Значит, $a_{n+1}=(a_{n+1}-a_n)+(a_n-a_{n-1})+⋯+(a_3-a_2)+a_2>\frac 1 2 \cdot (n-1)$, и последовательность неограничена.