uniolympiads English

IMC 2019, Ημέρα 1, Θέμα 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.)

Πρωτότυπο από το επίσημο 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.)

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

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.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 4–5. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;