IMC selection 2025, Problem 2
Έστω θετικός ακέραιος και πίνακας που ικανοποιεί την . Δείξτε ότι το ίχνος, , του είναι ακέραιος μη θετικός.
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Η δοσμένη ισότητα γράφεται . Επειδή το πολυώνυμο είναι ανάγωγο στο , κατά τα γνωστά, το ελάχιστο πολυώνυμο του είναι της μορφής με μη αρνητικούς ακέραιους και το χαρακτηριστικό πολυώνυμο¹ της μορφής με μη αρνητικούς ακέραιους και . Όλοι οι συντελεστές του χαρακτηριστικού πολυωνύμου είναι μη αρνητικοί ακέραιοι. Το ίχνος του είναι το αντίθετο του συντελεστή του στο χαρακτηριστικό πολυώνυμο, και το συμπέρασμα έπεται. Το ίχνος είναι αρνητικό αν , ενώ διαφορετικά ισούται με (και ).
¹ Χαρακτηριστικό πολυώνυμο του είναι το .
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?
Moves you mark come back sooner in triage.