Επιλογή IMC 2025, Θέμα 2
Έστω θετικός ακέραιος και πίνακας που ικανοποιεί την . Δείξτε ότι το ίχνος, , του είναι ακέραιος μη θετικός.
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Η δοσμένη ισότητα γράφεται . Επειδή το πολυώνυμο είναι ανάγωγο στο , κατά τα γνωστά, το ελάχιστο πολυώνυμο του είναι της μορφής με μη αρνητικούς ακέραιους και το χαρακτηριστικό πολυώνυμο¹ της μορφής με μη αρνητικούς ακέραιους και . Όλοι οι συντελεστές του χαρακτηριστικού πολυωνύμου είναι μη αρνητικοί ακέραιοι. Το ίχνος του είναι το αντίθετο του συντελεστή του στο χαρακτηριστικό πολυώνυμο, και το συμπέρασμα έπεται. Το ίχνος είναι αρνητικό αν , ενώ διαφορετικά ισούται με (και ).
¹ Χαρακτηριστικό πολυώνυμο του είναι το .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.