Maths WorkshopMaths problems with full solutions
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

  1. Let ff be continuous on an interval II, let (xn)(x_n) be a sequence in II with xn+1=f(xn)x_{n+1}=f(x_n), and suppose xn→L∈Ix_n\to L\in I. Show that f(L)=Lf(L)=L.
  2. Let x0=1x_0=1 and xn+1=1+1xnx_{n+1}=1+\dfrac1{x_n}. Assuming that (xn)(x_n) converges, find its limit.
Hint

Take the limit of both sides of xn+1=f(xn)x_{n+1}=f(x_n). Where is continuity needed?

Show solutionHide solution

Solution

1. Since xn→Lx_n\to L and ff is continuous at LL, f(xn)→f(L)f(x_n)\to f(L). But f(xn)=xn+1f(x_n)=x_{n+1}, which also tends to LL (it is the same sequence shifted). By uniqueness of limits, f(L)=Lf(L)=L.

2. The function f(x)=1+1xf(x)=1+\frac1x is continuous on (0,+∞)(0,+\infty). All terms satisfy xn≥1x_n\ge1 (indeed x0=1x_0=1 and xn+1=1+1xn>1x_{n+1}=1+\frac1{x_n}>1), so the limit satisfies L≥1L\ge1, in particular L≠0L\ne0 and LL lies in the domain. Then L=1+1LL=1+\frac1L, that is L2−L−1=0L^2-L-1=0, whose positive root is
L=1+52.L=\frac{1+\sqrt5}2.

Check. The first terms are 1, 2, 1.5, 1.667, 1.6, 1.625,…1,\,2,\,1.5,\,1.667,\,1.6,\,1.625,\dots and the golden ratio is 1.618…1.618\dots

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 LL and get closer.