IMC 1996, Day 2, Problem 1
Prove that if is a continuous function, then the sequence of iterates converges if and only if
Original from the official PDF
![Prove that if f : [0, 1] → [0, 1] is a continuous function, then the sequence of iterates x n+1 = f (x n ) converges if and only if lim (x n+1 − x n ) = 0. n→∞](/archive/imc/imc-1996-d2-p1.png)
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. The “only if” part is obvious. Now suppose that and the sequence does not converge. Then there are two cluster points . There must be points from the interval in the sequence. There is an such that . Put . Then from the continuity of the function we get that for some for all it is . On the other hand for large enough it is and . So the sequence cannot come into the interval , but also cannot jump over this interval. Then all cluster points have to be at most (a contradiction with being a cluster point), or at least (a contradiction with being a cluster point).
Transcribed from the official solutions, pages 9–10. 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.