uniolympiads Ελληνικά

IMC 2002, Day 2, Problem 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.)

Original from the official 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.)

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

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.

Transcribed from the official solutions, pages 3–4. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?