IMC 2011, Day 2, Problem 1
Let be a sequence with for all . Define the sequence by
What are the possible values of ? Can such a sequence diverge?
Johnson Olaleru, Lagos
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
Johnson Olaleru, Lagos
Solution 1. We prove by induction that
The case is true since .
Supposing that the induction hypothesis holds for , from the recurrence relation we get
Solution 2. As is well-known,
Setting we have . Then and .
Remark. If the condition is replaced by then the sequence remains increasing and bounded, but the limit can be less than .
Transcribed from the official solutions, page 1. 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.