uniolympiads Ελληνικά

SEEMOUS 2020, Problem 3

Let nn be a positive integer, k∈Ck \in \mathbb{C} and A∈Mn(C)A \in \mathcal{M}_n(\mathbb{C}) such that Tr⁡A≠0\operatorname{Tr} A \neq 0 and

rank⁡A+rank⁡((Tr⁡A)⋅In−kA)=n.\operatorname{rank} A + \operatorname{rank}\big( (\operatorname{Tr} A) \cdot I_n - kA \big) = n.

Find rank⁡A\operatorname{rank} A.

Original from the official PDFLet n be a positive integer, k ∈ C and A ∈ M n (C) such that Tr A 6 = 0 and rank A + rank ((Tr A) · I n − kA) = n. Find rank A.

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

Proof. For simplicity, denote α=Tr⁡A\alpha = \operatorname{Tr} A. Consider the block matrix:

M=[A00αIn−kA].M = \left[\begin{array}{c|c} A & 0 \\ \hline 0 & \alpha I_n - kA \end{array}\right].
We perform on MM a sequence of elementary transformations on rows and columns (that do not change the rank) as follows:
M→R1[A0AαIn−kA]→C1[AkAAαIn]→R2→R2[A−kαA20AαIn]→C2[A−kαA200αIn]=N\begin{aligned} M &\xrightarrow{R_1} \left[\begin{array}{c|c} A & 0 \\ \hline A & \alpha I_n - kA \end{array}\right] \xrightarrow{C_1} \left[\begin{array}{c|c} A & kA \\ \hline A & \alpha I_n \end{array}\right] \xrightarrow{R_2} \\ &\xrightarrow{R_2} \left[\begin{array}{c|c} A - \frac{k}{\alpha}A^2 & 0 \\ \hline A & \alpha I_n \end{array}\right] \xrightarrow{C_2} \left[\begin{array}{c|c} A - \frac{k}{\alpha}A^2 & 0 \\ \hline 0 & \alpha I_n \end{array}\right] = N \end{aligned}
where

R1:R_1: is the left multiplication by [In0InIn]\left[\begin{array}{c|c} I_n & 0 \\ \hline I_n & I_n \end{array}\right];

C1:C_1: is the right multiplication by [InkIn0In]\left[\begin{array}{c|c} I_n & kI_n \\ \hline 0 & I_n \end{array}\right];

R2:R_2: is the left multiplication by [In−kαA0In]\left[\begin{array}{c|c} I_n & -\frac{k}{\alpha}A \\ \hline 0 & I_n \end{array}\right];

C2:C_2: is the right multiplication by [In0−1αAIn]\left[\begin{array}{c|c} I_n & 0 \\ \hline -\frac{1}{\alpha}A & I_n \end{array}\right].

It follows that

rank⁡A+rank⁡(αIn−kA)=rank⁡M=rank⁡N=rank⁡(A−kαA2)+n.\operatorname{rank} A + \operatorname{rank}(\alpha I_n - kA) = \operatorname{rank} M = \operatorname{rank} N = \operatorname{rank}\left(A - \frac{k}{\alpha}A^2\right) + n.
Note that
rank⁡(A−kαA2)=0⇔A−kαA2=0⇔kαA⏟B=(kαA)2⇔B=B2⇒rank⁡B=Tr⁡B=Tr⁡(kαA)=kαTr⁡A=k\begin{aligned} \operatorname{rank}\left(A - \frac{k}{\alpha}A^2\right) = 0 &\Leftrightarrow A - \frac{k}{\alpha}A^2 = 0 \Leftrightarrow \underbrace{\frac{k}{\alpha}A}_{B} = \left(\frac{k}{\alpha}A\right)^2 \Leftrightarrow B = B^2 \\ &\Rightarrow \operatorname{rank} B = \operatorname{Tr} B = \operatorname{Tr}\left(\frac{k}{\alpha}A\right) = \frac{k}{\alpha}\operatorname{Tr} A = k \end{aligned}
so finally rank⁡A=rank⁡B=k\operatorname{rank} A = \operatorname{rank} B = k.

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?