IMC 2024, Day 2, Problem 8
Define the sequence by the initial terms , , and the recurrence relation
Prove that exists and satisfies
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
(proposed by Karen Keryan, Yerevan State University & American University of Armenia, Armenia)
Hint: Prove that .
Solution. Let's prove by induction that . It holds for . Assume it holds for . Then by the induction hypothesis we have that and
Similarly we prove that . Again it holds for . Assume that the inequality holds for . Then using that and the induction hypothesis we obtain
Using the previous inequalities we obtain that the sequence is increasing and , thus exists.
The recurrence relation has the following form for :
By summing up the above equality for we obtain
Now using the facts that , increases and we obtain . Hence
Thus we get from (1)
So we have and . Recall that . Therefore , which finishes the proof.
Transcribed from the official solutions, pages 3–4. 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?
Moves you mark come back sooner in triage.