IMC 2012 · Problem 2

Day 219th IMC · Blagoevgrad, Bulgaria

Statement

Define the sequence a0,a1,a_0, a_1, \dots inductively by a0=1a_0 = 1, a1=12a_1 = \frac{1}{2} and

an+1=nan21+(n+1)anfor n1.a_{n+1} = \frac{na_n^2}{1 + (n+1)a_n} \quad \text{for } n \ge 1.

Show that the series k=0ak+1ak\sum\limits_{k=0}^{\infty} \dfrac{a_{k+1}}{a_k} converges and determine its value.

Official solution

Hidden so you can work on the problem first.

Proposed by Christophe Debry, KU Leuven, Belgium.