IMC 2002 · Problem 4

Day 19th IMC · Warsaw, Poland

Statement

Let f:[a,b][a,b]f : [a,b] \to [a,b] be a continuous function and let p[a,b]p \in [a,b]. Define p0=pp_0 = p and pn+1=f(pn)p_{n+1} = f(p_n) for n=0,1,2,n = 0, 1, 2, \dots Suppose that the set Tp={pn:n=0,1,2,}T_p = \{p_n : n = 0, 1, 2, \dots\} is closed, i.e., if xTpx \notin T_p then there is a δ>0\delta > 0 such that for all xTpx' \in T_p we have xxδ|x' - x| \ge \delta. Show that TpT_p has finitely many elements.

Official solution

Hidden so you can work on the problem first.