uniolympiads English

IMC 1996, Ημέρα 2, Θέμα 1

Prove that if f ⁣:[0,1]→[0,1]f\colon [0, 1] \to [0, 1] is a continuous function, then the sequence of iterates xn+1=f(xn)x_{n+1} = f(x_n) converges if and only if

lim⁡n→∞(xn+1−xn)=0.\lim_{n \to \infty} (x_{n+1} - x_n) = 0.
Πρωτότυπο από το επίσημο PDFProve 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→∞

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Solution. The “only if” part is obvious. Now suppose that lim⁡n→∞(xn+1−xn)=0\lim\limits_{n\to\infty} (x_{n+1} - x_n) = 0 and the sequence {xn}\{x_n\} does not converge. Then there are two cluster points K<LK < L. There must be points from the interval (K,L)(K, L) in the sequence. There is an x∈(K,L)x \in (K, L) such that f(x)≠xf(x) \neq x. Put ε=∣f(x)−x∣2>0\varepsilon = \dfrac{|f(x) - x|}{2} > 0. Then from the continuity of the function ff we get that for some δ>0\delta > 0 for all y∈(x−δ,x+δ)y \in (x - \delta, x + \delta) it is ∣f(y)−y∣>ε|f(y) - y| > \varepsilon. On the other hand for nn large enough it is ∣xn+1−xn∣<2δ|x_{n+1} - x_n| < 2\delta and ∣f(xn)−xn∣=∣xn+1−xn∣<ε|f(x_n) - x_n| = |x_{n+1} - x_n| < \varepsilon. So the sequence cannot come into the interval (x−δ,x+δ)(x - \delta, x + \delta), but also cannot jump over this interval. Then all cluster points have to be at most x−δx - \delta (a contradiction with LL being a cluster point), or at least x+δx + \delta (a contradiction with KK being a cluster point).

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 9–10. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;