A sequence of numbers a0,a1,…,ana_{0}, a_{1}, \ldots, a_{n}a0,a1,…,an is defined as follows:
a0=12,ak=ak−1+1nak−12(k=1,…,n)a_{0} = \frac{1}{2}, \quad a_{k} = a_{k-1} + \frac{1}{n} a_{k-1}^{2} \quad (k = 1, \ldots, n)a0=21
Prove that 1−1n<an<11 - \frac{1}{n} < a_{n} < 11−n1<an<.