IMC 1996, Day 1, Problem 4
Let , for . Show that
(i) ;
(ii) .
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
Solution.
(i) We show by induction that
where and use that . One has , , , . Therefore is true for and . Assume is true for for some . Then
because .
(ii) We show by induction that
where . One has . Going by induction we have for
because .
Transcribed from the official solutions, pages 4–5. 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.