IMC 2005, Day 2, Problem 6
Prove that if and are rational numbers and , then there exists a matrix with integer entries and with such that
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
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.
Transcribed from the official solutions, pages 3–4. 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.