uniolympiads English

IMC 2003, Ημέρα 1, Θέμα 3

Let AA be an n×nn \times n real matrix such that 3A3=A2+A+I3A^3 = A^2 + A + I (II is the identity matrix). Show that the sequence AkA^k converges to an idempotent matrix. (A matrix BB is called idempotent if B2=BB^2 = B.)

Πρωτότυπο από το επίσημο PDF3. Let A be an n × n real matrix such that 3A 3 = A 2 + A + I (I is the identity matrix). Show that the sequence A k converges to an idempotent matrix. (A matrix B is called idempotent if B 2 = B.) (20 points)

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

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

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

Επίσημη λύση

Solution. The minimal polynomial of AA is a divisor of 3x3−x2−x−13x^3 - x^2 - x - 1. This polynomial has three different roots. This implies that AA is diagonalizable: A=C−1DCA = C^{-1}DC where DD is a diagonal matrix. The eigenvalues of the matrices AA and DD are all roots of polynomial 3x3−x2−x−13x^3 - x^2 - x - 1. One of the three roots is 1, the remaining two roots have smaller absolute value than 1. Hence, the diagonal elements of DkD^k, which are the kkth powers of the eigenvalues, tend to either 0 or 1 and the limit M=lim⁡DkM = \lim D^k is idempotent. Then lim⁡Ak=C−1MC\lim A^k = C^{-1}MC is idempotent as well.

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

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

Πώς πήγε;