uniolympiads English

IMC 2002, Ημέρα 2, Θέμα 5

Let AA be an n×nn \times n matrix with complex entries and suppose that n>1n > 1. Prove that

AA‾=In  ⟺  ∃S∈GLn(C) such that A=SS‾−1.A\overline{A} = I_n \iff \exists S \in GL_n(\mathbb{C}) \text{ such that } A = S\overline{S}^{-1}.

(If A=[aij]A = [a_{ij}] then A‾=[aij‾]\overline{A} = [\overline{a_{ij}}], where aij‾\overline{a_{ij}} is the complex conjugate of aija_{ij}; GLn(C)GL_n(\mathbb{C}) denotes the set of all n×nn \times n invertible matrices with complex entries, and InI_n is the identity matrix.)

Πρωτότυπο από το επίσημο PDFLet A be an n × n matrix with complex entries and suppose that n > 1. Prove that AA = I n ⇐⇒ ∃ S ∈ GL n (C) such that A = SS −1 . (If A = [a ij ] then A = [a ij ], where a ij is the complex conjugate of a ij ; GL n (C) denotes the set of all n×n invertible matrices with complex entries, and I n is the identity matrix.)

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

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

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

Επίσημη λύση

Solution. The direction ⇐\Leftarrow is trivial, since if A=SS‾−1A=S\overline{S}^{-1}, then AA‾=SS‾−1⋅S‾S−1=InA\overline{A}=S\overline{S}^{-1}\cdot\overline{S}S^{-1}=I_n.

For the direction ⇒\Rightarrow, we must prove that there exists an invertible matrix SS such that AS‾=SA\overline{S}=S.

Let ww be an arbitrary complex number which is not 0. Choosing S=wA+w‾InS=wA+\overline{w}I_n, we have AS‾=A(w‾A‾+wIn)=w‾In+wA=SA\overline{S}=A(\overline{w}\overline{A}+wI_n)=\overline{w}I_n+wA=S. If SS is singular, then 1wS=A−(w‾/w)In\frac1wS=A-(\overline{w}/w)I_n is singular as well, so w‾/w\overline{w}/w is an eigenvalue of AA. Since AA has finitely many eigenvalues and w‾/w\overline{w}/w can be any complex number on the unit circle, there exist such ww that SS is invertible.

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

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

Πώς πήγε;