uniolympiads Ελληνικά

IMC 2024, Day 2, Problem 7

Let nn be a positive integer. Suppose that AA and BB are invertible n×nn \times n matrices with complex entries such that A+B=IA + B = I (where II is the identity matrix) and

(A2+B2)(A4+B4)=A5+B5.(A^2 + B^2)(A^4 + B^4) = A^5 + B^5.

Find all possible values of det⁡(AB)\det(AB) for the given nn.

Original from the official PDFLet n be a positive integer. Suppose that A and B are invertible n × n matrices with complex entries such that A + B = I (where I is the identity matrix) and (A 2 + B 2 )(A 4 + B 4 ) = A 5 + B 5 . Find all possible values of det(AB) for the given n.

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

(proposed by Sergey Bondarev, Sergey Chernov, Belarusian State University, Minsk)

Hint: Find a polynomial p(x)p(x) such that p(AB)=0p(AB) = 0.

Solution 1. Notice first that AB=A(I−A)=A−A2=(I−A)A=BAAB = A(I - A) = A - A^2 = (I - A)A = BA, so AA and BB commute.

Let C=AB=BAC = AB = BA; then

A2+B2=(A+B)2−2AB=I−2C,A4+B4=(A+B)4−4AB(A+B)2+2A2B2=I−4C+2C2,A5+B5=(A+B)5−5AB(A+B)3+5A2B2(A+B)=I−5C+5C2,\begin{aligned} &A^2 + B^2 = (A+B)^2 - 2AB = I - 2C, \\ &A^4 + B^4 = (A+B)^4 - 4AB(A+B)^2 + 2A^2B^2 = I - 4C + 2C^2, \\ &A^5 + B^5 = (A+B)^5 - 5AB(A+B)^3 + 5A^2B^2(A+B) = I - 5C + 5C^2, \end{aligned}
so
0=(A5+B5)−(A2+B2)(A4+B4)=(I−5C+5C2)−(I−2C)(I−4C+2C2)=4C3−5C2+C=4C(C−I)(C−14I);\begin{aligned} 0 &= (A^5 + B^5) - (A^2 + B^2)(A^4 + B^4) = (I - 5C + 5C^2) - (I - 2C)(I - 4C + 2C^2) \\ &= 4C^3 - 5C^2 + C = 4C(C - I)(C - \tfrac{1}{4}I); \end{aligned}
since CC is invertible, we have
(C−I)(C−14I)=0.(C - I)(C - \tfrac{1}{4}I) = 0.

Hence, the polynomial p(x)=(x−1)(x−14)p(x) = (x - 1)(x - \frac{1}{4}) annihilates the matrix C=ABC = AB and therefore all eigenvalues of CC are roots of p(x)p(x), so the possible eigenvalues are 11 and 14\frac{1}{4}. The determinant is the product of the nn eigenvalues, so

det⁡(AB)=det⁡C∈{1,14,142,…,14n}.\det(AB) = \det C \in \Big\{1, \tfrac{1}{4}, \tfrac{1}{4^2}, \dots, \tfrac{1}{4^n}\Big\}.

Now show that these values are indeed possible.

If

A=diag⁡(12,…,12⏟k,eiπ/3,…,eiπ/3⏟n−k)andB=diag⁡(12,…,12⏟k,e−iπ/3,…,e−iπ/3⏟n−k),A = \operatorname{diag}\Big(\underbrace{\tfrac{1}{2}, \dots, \tfrac{1}{2}}_{k}, \underbrace{e^{i\pi/3}, \dots, e^{i\pi/3}}_{n-k}\Big) \quad\text{and}\quad B = \operatorname{diag}\Big(\underbrace{\tfrac{1}{2}, \dots, \tfrac{1}{2}}_{k}, \underbrace{e^{-i\pi/3}, \dots, e^{-i\pi/3}}_{n-k}\Big),
then A+B=IA + B = I, AB=diag⁡(14,…,14⏟k,1,…,1⏟n−k)AB = \operatorname{diag}\Big(\underbrace{\tfrac{1}{4}, \dots, \tfrac{1}{4}}_{k}, \underbrace{1, \dots, 1}_{n-k}\Big) and det⁡(AB)=14k\det(AB) = \frac{1}{4^k}.

Transcribed from the official solutions, pages 2–3. 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?