uniolympiads English

Επιλογή IMC 2025, Θέμα 2

Έστω nn θετικός ακέραιος και A∈Rn×nA \in \mathbb{R}^{n \times n} πίνακας που ικανοποιεί την A3+A2+A=0A^3 + A^2 + A = 0. Δείξτε ότι το ίχνος, tr⁡(A)\operatorname{tr}(A), του AA είναι ακέραιος μη θετικός.

Πρωτότυπο από το επίσημο PDFΈστω n θετικός ακέραιος και A ∈ ℝ n×n πίνακας που ικανοποιεί την A 3 +A 2 +A = 0. Δείξτε ότι το ίχνος, tr(A), του A είναι ακέραιος μη θετικός.

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

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

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

Επίσημη λύση

Η δοσμένη ισότητα γράφεται A(A2+A+I)=0A(A^2+A+I) = 0. Επειδή το πολυώνυμο x2+x+1x^2+x+1 είναι ανάγωγο στο R[x]\mathbb{R}[x], κατά τα γνωστά, το ελάχιστο πολυώνυμο του AA είναι της μορφής xr(x2+x+1)sx^r(x^2+x+1)^s με r,sr, s μη αρνητικούς ακέραιους και το χαρακτηριστικό πολυώνυμο¹ της μορφής xu(x2+x+1)vx^u(x^2+x+1)^v με u,vu, v μη αρνητικούς ακέραιους και u+2v=nu + 2v = n. Όλοι οι συντελεστές του χαρακτηριστικού πολυωνύμου είναι μη αρνητικοί ακέραιοι. Το ίχνος του AA είναι το αντίθετο του συντελεστή του xn−1x^{n-1} στο χαρακτηριστικό πολυώνυμο, και το συμπέρασμα έπεται. Το ίχνος είναι αρνητικό αν v>0v > 0, ενώ διαφορετικά ισούται με 00 (και A=0A = 0).

¹ Χαρακτηριστικό πολυώνυμο του AA είναι το p(x):=det⁡(xI−A)p(x) := \det(xI - A).

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

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

Πώς πήγε;