uniolympiads Ελληνικά

IMC 2019, Day 1, Problem 5

Determine whether there exist an odd positive integer nn and n×nn \times n matrices AA and BB with integer entries, that satisfy the following conditions:

  1. det⁡(B)=1\det(B) = 1;
  2. AB=BAAB = BA;
  3. A4+4A2B2+16B4=2019IA^4 + 4A^2B^2 + 16B^4 = 2019I.

(Here II denotes the n×nn \times n identity matrix.)

Original from the official PDFDetermine whether there exist an odd positive integer n and n × n matrices A and B with integer entries, that satisfy the following conditions: 1. det(B) = 1 ; 2. AB = BA ; 3. A 4 + 4A 2 B 2 + 16B 4 = 2019I . (Here I denotes the n × n 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

Proposed by Orif Ibrogimov, ETH Zurich and National University of Uzbekistan

Hint: Consider the determinants modulo 4.

Remark. The proposed solution was more complicated and involved; during the contest it turned out that a signficantly simplified solution exists – which we now provide below.

Solution 1. We show that there are no such matrices.

Notice that A4+4A2B2+16B4A^4 + 4A^2B^2 + 16B^4 can factorized as

A4+4A2B2+16B4=(A2+2AB+4B2)(A2−2AB+4B2).A^4 + 4A^2B^2 + 16B^4 = (A^2 + 2AB + 4B^2)(A^2 - 2AB + 4B^2).

Let C=A2+2AB+4B2C = A^2 + 2AB + 4B^2 and D=A2−2AB+4B2D = A^2 - 2AB + 4B^2 be the two factors above. Then

det⁡C⋅det⁡D=det⁡(CD)=det⁡(A4+4A2B2+16B4)=det⁡(2019I)=2019n.\det C \cdot \det D = \det(CD) = \det(A^4 + 4A^2B^2 + 16B^4) = \det(2019I) = 2019^n.

The matrices C,DC, D have integer entries, so their determinants are integers. Moreover, from C≡D(mod4)C \equiv D \pmod 4 we can see that

det⁡C≡det⁡D(mod4).\det C \equiv \det D \pmod 4.

This implies that det⁡C⋅det⁡D≡(det⁡C)2(mod4)\det C \cdot \det D \equiv (\det C)^2 \pmod 4, but this is a contradiction because 2019n≡3(mod4)2019^n \equiv 3 \pmod 4 is a quadratic nonresidue modulo 4.

Solution 2. Notice that

A4≡A4+4A2B2+16B4=2019Imod  4A^4 \equiv A^4 + 4A^2B^2 + 16B^4 = 2019I \mod 4
so
(det⁡A)4=det⁡A4≡det⁡(2109I)=2019n(mod4).(\det A)^4 = \det A^4 \equiv \det(2109I) = 2019^n \pmod 4.
But 2019n≡32019^n \equiv 3 is a quadratic nonresidue modulo 4, contradiction.

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