uniolympiads English

IMC 2001, Ημέρα 1, Θέμα 5

Let AA be an n×nn \times n complex matrix such that A≠λIA \ne \lambda I for all λ∈C\lambda \in \mathbb{C}. Prove that AA is similar to a matrix having at most one non-zero entry on the main diagonal.

Πρωτότυπο από το επίσημο PDFLet A be an n × n complex matrix such that A 6 = λI for all λ ∈ C. Prove that A is similar to a matrix having at most one non-zero entry on the main diagonal.

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

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

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

Επίσημη λύση

Solution. The statement will be proved by induction on nn. For n=1n=1, there is nothing to do. In the case n=2n=2, write A=[abcd]A=\begin{bmatrix}a&b\\c&d\end{bmatrix}. If b≠0b\ne0, and c≠0c\ne0 or b=c=0b=c=0 then AA is similar to

[10a/b1][abcd][10−a/b1]=[0bc−ad/ba+d]\begin{bmatrix}1&0\\a/b&1\end{bmatrix}\begin{bmatrix}a&b\\c&d\end{bmatrix}\begin{bmatrix}1&0\\-a/b&1\end{bmatrix}=\begin{bmatrix}0&b\\c-ad/b&a+d\end{bmatrix}
or
[1−a/c01][abcd][1a/c01]=[0b−ad/cca+d],\begin{bmatrix}1&-a/c\\0&1\end{bmatrix}\begin{bmatrix}a&b\\c&d\end{bmatrix}\begin{bmatrix}1&a/c\\0&1\end{bmatrix}=\begin{bmatrix}0&b-ad/c\\c&a+d\end{bmatrix},
respectively. If b=c=0b=c=0 and a≠da\ne d, then AA is similar to
[1101][a00d][1−101]=[ad−a0d],\begin{bmatrix}1&1\\0&1\end{bmatrix}\begin{bmatrix}a&0\\0&d\end{bmatrix}\begin{bmatrix}1&-1\\0&1\end{bmatrix}=\begin{bmatrix}a&d-a\\0&d\end{bmatrix},
and we can perform the step seen in the case b≠0b\ne0 again.

Assume now that n>3n>3 and the problem has been solved for all n′<nn'<n. Let A=[A′∗∗β]nA=\begin{bmatrix}A'&*\\ *&\beta\end{bmatrix}_n, where A′A' is (n−1)×(n−1)(n-1)\times(n-1) matrix. Clearly we may assume that A′≠λ′IA'\ne\lambda'I, so the induction provides a PP with, say, P−1A′P=[0∗∗α]n−1P^{-1}A'P=\begin{bmatrix}0&*\\ *&\alpha\end{bmatrix}_{n-1}. But then the matrix

B=[P−1001][A′∗∗β][P001]=[P−1A′P∗∗β]B=\begin{bmatrix}P^{-1}&0\\0&1\end{bmatrix}\begin{bmatrix}A'&*\\ *&\beta\end{bmatrix}\begin{bmatrix}P&0\\0&1\end{bmatrix}=\begin{bmatrix}P^{-1}A'P&*\\ *&\beta\end{bmatrix}
is similar to AA and its diagonal is (0,0,…,0,α,β)(0,0,\dots,0,\alpha,\beta). On the other hand, we may also view BB as [0∗∗C]n\begin{bmatrix}0&*\\ *&C\end{bmatrix}_n, where CC is an (n−1)×(n−1)(n-1)\times(n-1) matrix with diagonal (0,…,0,α,β)(0,\dots,0,\alpha,\beta). If the inductive hypothesis is applicable to CC, we would have Q−1CQ=DQ^{-1}CQ=D, with D=[0∗∗γ]n−1D=\begin{bmatrix}0&*\\ *&\gamma\end{bmatrix}_{n-1} so that finally the matrix
E=[100Q−1]⋅B⋅[100Q]=[100Q−1][0∗∗C][100Q]=[0∗∗D]E=\begin{bmatrix}1&0\\0&Q^{-1}\end{bmatrix}\cdot B\cdot\begin{bmatrix}1&0\\0&Q\end{bmatrix}=\begin{bmatrix}1&0\\0&Q^{-1}\end{bmatrix}\begin{bmatrix}0&*\\ *&C\end{bmatrix}\begin{bmatrix}1&0\\0&Q\end{bmatrix}=\begin{bmatrix}0&*\\ *&D\end{bmatrix}
is similar to AA and its diagonal is (0,0,…,0,γ)(0,0,\dots,0,\gamma), as required.

The inductive argument can fail only when n−1=2n-1=2 and the resulting matrix applying PP has the form

P−1AP=[0abcd0e0d]P^{-1}AP=\begin{bmatrix}0&a&b\\c&d&0\\e&0&d\end{bmatrix}
where d≠0d\ne0. The numbers aa, bb, cc, ee cannot be 0 at the same time. If, say, b≠0b\ne0, AA is similar to
[100010101][0abcd0e0d][100010−101]=[−babcd0e−b−dab+d].\begin{bmatrix}1&0&0\\0&1&0\\1&0&1\end{bmatrix}\begin{bmatrix}0&a&b\\c&d&0\\e&0&d\end{bmatrix}\begin{bmatrix}1&0&0\\0&1&0\\-1&0&1\end{bmatrix}=\begin{bmatrix}-b&a&b\\c&d&0\\e-b-d&a&b+d\end{bmatrix}.
Performing half of the induction step again, the diagonal of the resulting matrix will be (0,d−b,d+b)(0,d-b,d+b) (the trace is the same) and the induction step can be finished. The cases a≠0a\ne0, c≠0c\ne0 and e≠0e\ne0 are similar.

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

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

Πώς πήγε;