Paper 1, Section I, E

Analysis I
Part IA, 2018

Prove that an increasing sequence in R\mathbb{R} that is bounded above converges.

Let f:R(0,)f: \mathbb{R} \rightarrow(0, \infty) be a decreasing function. Let x1=1x_{1}=1 and xn+1=xn+f(xn)x_{n+1}=x_{n}+f\left(x_{n}\right). Prove that xnx_{n} \rightarrow \infty as nn \rightarrow \infty.