IMC 2002, Ημέρα 1, Θέμα 6
For an matrix with real entries let , where denotes the Euclidean norm on . Assume that an matrix with real entries satisfies for all positive integers . Prove that for all positive integers .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution.
Lemma 1. Let be a sequence of non-negative numbers such that , for any and . Then .
Proof. Let for . We will show that . Indeed, for any integer there exists an integer such that or . In the first case there is , whereas in the second case there is .
Hence a sequence is non-decreasing and its terms are non-positive since it converges to zero. Therefore for , meaning that . This implies that a sequence is non-increasing and therefore bounded from above by some number since all its terms except finitely many are less than 1. Hence for large enough. For any between and there is yielding , yielding , which ends the proof.
Lemma 2. Let be a linear map from into itself. Assume that . Then . In particular converges in the operator norm and is power bounded.
Proof. Put . Observe that
Remarks. 1. The theorem proved above holds in the case of an operator which maps a normed space into itself, does not have to be finite dimensional.
-
The constant in Lemma 1 cannot be replaced by any greater number since a sequence satisfies the inequality for any positive integers and whereas it does not have exponential decay.
-
The constant in Lemma 2 cannot be replaced by any number greater that . Consider an operator on . One can easily check that , whereas does not converge in the operator norm. The question whether in general implies that is power bounded remains open.
Remark The problem was incorrectly stated during the competition: instead of the inequality , the inequality was assumed. If then . Therefore , so for sufficiently small the condition is satisfied although the sequence is clearly unbounded.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 4–5. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.