Let (an)n=0∞ be a sequence of real numbers such that a0=0 and
an+13=an2−8forn=0,1,2,…
Prove that the following series is convergent:
n=0∑∞∣an+1−an∣.
Original from the official PDF
This transcription was compared symbol by symbol with the original, but not yet by a person.
Time on this problem
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∣ and ∣an+1−an∣.
Before doing that, we localize the numbers an; we prove that
−2≤an≤−34for n≥1.(2)
The lower bound simply follows from the recurrence: an=3an−12−8≥3−8=−2. The proof of the upper bound can be done by induction: we have a1=−2<−34, and whenever −2≤an<0, it follows that an+1=3an2−8≤322−8=−34.
Now compare ∣an+2−an+1∣ with ∣an+1−an∣. By applying x3−y3=(x−y)(x2+xy+y2), x2−y2=(x−y)(x+y) and the recurrence,
Hence the series ∑n=0∞∣an+1−an∣ can be majorized by a geometric series with quotient 334<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.