Exercise 79Calculus › Single-variable calculus › Continuity › Continuous and discontinuous functionsL1Added 2 Nov 2026
The limit of an iterated sequence is a fixed point
#sequences#fixed points#continuity#golden ratio
Statement
- Let be continuous on an interval , let be a sequence in with , and suppose . Show that .
- Let and . Assuming that converges, find its limit.
Hint
Take the limit of both sides of . Where is continuity needed?
Show solutionHide solution
Solution
1. Since and is continuous at , . But , which also tends to (it is the same sequence shifted). By uniqueness of limits, .
2. The function is continuous on . All terms satisfy (indeed and ), so the limit satisfies , in particular and lies in the domain. Then , that is , whose positive root is
Check. The first terms are and the golden ratio is
Warning. Part 1 does *not* prove that the sequence converges: it only says that *if* it converges, the limit must be a fixed point. Convergence has to be established separately. For this sequence, the terms alternate around and get closer.