IMC 2005, Ημέρα 2, Θέμα 6
Prove that if and are rational numbers and , then there exists a matrix with integer entries and with such that
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. First consider the case when and is rational. Choose a positive integer such that is an integer and set
Now assume . Let the minimal polynomial of in be . The other root of this polynomial is , so and . The discriminant is . The left-hand side is an integer, implying that also is an integer.
The equation is equivalent to . This must be a multiple of the minimal polynomial, so we need
The numbers and will be even. Then and will be even as well and and will be really integers.
Let for each integer . Then and the sequence also satisfies the linear recurrence . Consider the residue of modulo . There are possible residue pairs for so some are the same. Starting from such two positions, the recurrence shows that the sequence of residues is periodic in both directions. Then there are infinitely many indices such that .
Taking such an index , we can set and .
Remarks. 1. It is well-known that if is not a perfect square then the Pell-like Diophantine equation
- It is also known that the continued fraction of a real number is periodic from a certain point if and only if is a root of a quadratic equation. This fact can lead to another solution.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.