IMC 1996 · Problem 4

Day 115 points3rd IMC · Plovdiv, Bulgaria

Statement

Let a1=1a_1 = 1, an=1n∑k=1n−1akan−ka_n = \dfrac{1}{n} \sum\limits_{k=1}^{n-1} a_k a_{n-k} for n≥2n \ge 2. Show that

(i) lim sup⁡n→∞∣an∣1/n<2−1/2\limsup\limits_{n \to \infty} |a_n|^{1/n} < 2^{-1/2};

(ii) lim sup⁡n→∞∣an∣1/n≥2/3\limsup\limits_{n \to \infty} |a_n|^{1/n} \ge 2/3.

Official solution

Hidden so you can work on the problem first.