Let A be an n×n complex matrix such that A=λI for all λ∈C. Prove that A is similar to a matrix having at most one non-zero entry on the main diagonal.
Πρωτότυπο από το επίσημο PDF
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Χρόνος σε αυτό το θέμα
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. The statement will be proved by induction on n. For n=1, there is nothing to do. In the case n=2, write A=[acbd]. If b=0, and c=0 or b=c=0 then A is similar to
[1a/b01][acbd][1−a/b01]=[0c−ad/bba+d]
or
[10−a/c1][acbd][10a/c1]=[0cb−ad/ca+d],
respectively. If b=c=0 and a=d, then A is similar to
[1011][a00d][10−11]=[a0d−ad],
and we can perform the step seen in the case b=0 again.
Assume now that n>3 and the problem has been solved for all n′<n. Let A=[A′∗∗β]n, where A′ is (n−1)×(n−1) matrix. Clearly we may assume that A′=λ′I, so the induction provides a P with, say, P−1A′P=[0∗∗α]n−1. But then the matrix
B=[P−1001][A′∗∗β][P001]=[P−1A′P∗∗β]
is similar to A and its diagonal is (0,0,…,0,α,β). On the other hand, we may also view B as [0∗∗C]n, where C is an (n−1)×(n−1) matrix with diagonal (0,…,0,α,β). If the inductive hypothesis is applicable to C, we would have Q−1CQ=D, with D=[0∗∗γ]n−1 so that finally the matrix
Performing half of the induction step again, the diagonal of the resulting matrix will be (0,d−b,d+b) (the trace is the same) and the induction step can be finished. The cases a=0, c=0 and e=0 are similar.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.