MathNet 2012 Question 85

Let $a_1 \le a_2 \le \dots$ be a sequence of positive integers such that $\frac{r}{a_r} = k+1$ for some positive integers $k$ and $r$. Prove that there exists a positive integer $s$ such that $\frac{s}{a_s} = k$.