uniolympiads Ελληνικά

IMC 2018, Day 2, Problem 7

Let (an)n=0∞(a_n)_{n=0}^{\infty} be a sequence of real numbers such that a0=0a_0 = 0 and

an+13=an2−8forn=0,1,2,…a_{n+1}^3 = a_n^2 - 8 \quad \text{for} \quad n = 0, 1, 2, \dots

Prove that the following series is convergent:

∑n=0∞∣an+1−an∣.\sum_{n=0}^{\infty} |a_{n+1} - a_n|.
Original from the official PDFLet (a n ) ∞ n=0 be a sequence of real numbers such that a 0 = 0 and a 3 n+1 = a 2 n − 8 for n = 0, 1, 2, . . . Prove that the following series is convergent: Problem 7. ∞ X |a n+1 − a n |. n=0

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(Proposed by Orif Ibrogimov, National University of Uzbekistan)

Solution. We will estimate the ratio between the terms ∣an+2−an+1∣|a_{n+2} - a_{n+1}| and ∣an+1−an∣|a_{n+1} - a_n|.

Before doing that, we localize the numbers ana_n; we prove that

−2≤an≤−43for n≥1.(2)-2 \le a_n \le -\sqrt[3]{4} \quad \text{for } n \ge 1. \tag{2}
The lower bound simply follows from the recurrence: an=an−12−83≥−83=−2a_n = \sqrt[3]{a_{n-1}^2 - 8} \ge \sqrt[3]{-8} = -2. The proof of the upper bound can be done by induction: we have a1=−2<−43a_1 = -2 < -\sqrt[3]{4}, and whenever −2≤an<0-2 \le a_n < 0, it follows that an+1=an2−83≤22−83=−43a_{n+1} = \sqrt[3]{a_n^2 - 8} \le \sqrt[3]{2^2 - 8} = -\sqrt[3]{4}.

Now compare ∣an+2−an+1∣|a_{n+2} - a_{n+1}| with ∣an+1−an∣|a_{n+1} - a_n|. By applying x3−y3=(x−y)(x2+xy+y2)x^3 - y^3 = (x-y)(x^2+xy+y^2), x2−y2=(x−y)(x+y)x^2 - y^2 = (x-y)(x+y) and the recurrence,

(an+22+an+2an+1+an+12)⋅∣an+2−an+1∣==∣an+23−an+13∣=∣(an+12−8)−(an2−8)∣==∣an+1+an∣⋅∣an+1−an∣.\begin{aligned} (a_{n+2}^2 + a_{n+2}a_{n+1} + a_{n+1}^2)\cdot|a_{n+2} - a_{n+1}| &= \\ = |a_{n+2}^3 - a_{n+1}^3| &= \big|(a_{n+1}^2 - 8) - (a_n^2 - 8)\big| = \\ &= |a_{n+1} + a_n|\cdot|a_{n+1} - a_n|. \end{aligned}
On the left-hand side we have
an+22+an+2an+1+an+12≥3⋅42/3;a_{n+2}^2 + a_{n+2}a_{n+1} + a_{n+1}^2 \ge 3\cdot 4^{2/3};
on the right-hand side
∣an+1+an∣≤4.|a_{n+1} + a_n| \le 4.
Hence,
∣an+2−an+1∣≤43⋅42/3∣an+1−an∣=433∣an+1−an∣.|a_{n+2} - a_{n+1}| \le \frac{4}{3\cdot 4^{2/3}}|a_{n+1} - a_n| = \frac{\sqrt[3]{4}}{3}|a_{n+1} - a_n|.
By a trivial induction it follows that
∣an+1−an∣<(433)n−1∣a2−a1∣.|a_{n+1} - a_n| < \left(\frac{\sqrt[3]{4}}{3}\right)^{n-1}|a_2 - a_1|.
Hence the series ∑n=0∞∣an+1−an∣\sum_{n=0}^{\infty}|a_{n+1} - a_n| can be majorized by a geometric series with quotient 433<1\dfrac{\sqrt[3]{4}}{3} < 1; that proves that the series converges.

Transcribed from the official solutions, pages 1–2. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?