IMC 2002, Day 2, Problem 5
Let be an matrix with complex entries and suppose that . Prove that
(If then , where is the complex conjugate of ; denotes the set of all invertible matrices with complex entries, and is the identity matrix.)
Original from the official PDF
![Let 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.)](/archive/imc/imc-2002-d2-p5.png)
This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Solution. The direction is trivial, since if , then .
For the direction , we must prove that there exists an invertible matrix such that .
Let be an arbitrary complex number which is not 0. Choosing , we have . If is singular, then is singular as well, so is an eigenvalue of . Since has finitely many eigenvalues and can be any complex number on the unit circle, there exist such that 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?
Moves you mark come back sooner in triage.