Problem

Source: China Northern MO 2022 p3 CNMO

Tags: algebra, inequalities, recurrence relation



Let $\{a_n\}$ be a sequence of positive terms such that $a_{n+1}=a_n+ \frac{n^2}{a_n}$ . Let $b_n =a_n-n$ . (1) Are there infinitely many $n$ such that $b_n \ge 0$ ? (2) Prove that there is a positive number $M$ such that $\sum^{\infty}_{n=3} \frac{b_n}{n+1}<M$.