IMC 1996 · Problem 4

Day 115 points3rd IMC · Plovdiv, Bulgaria

Statement

Let a1=1a_1 = 1, an=1nk=1n1akanka_n = \dfrac{1}{n} \sum\limits_{k=1}^{n-1} a_k a_{n-k} for n2n \ge 2. Show that

(i) lim supnan1/n<21/2\limsup\limits_{n \to \infty} |a_n|^{1/n} < 2^{-1/2};

(ii) lim supnan1/n2/3\limsup\limits_{n \to \infty} |a_n|^{1/n} \ge 2/3.

Official solution

Hidden so you can work on the problem first.