uniolympiads Ελληνικά

IMC selection 2025, Problem 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 είναι ακέραιος μη θετικός.

Original from the official PDFΈστω n θετικός ακέραιος και A ∈ ℝ n×n πίνακας που ικανοποιεί την A 3 +A 2 +A = 0. Δείξτε ότι το ίχνος, tr(A), του 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

Η δοσμένη ισότητα γράφεται 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).

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