IMC 1996, Ημέρα 2, Θέμα 1
Prove that if is a continuous function, then the sequence of iterates converges if and only if
Πρωτότυπο από το επίσημο 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)
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
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).
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 9–10. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.