Is it true that for any nonzero integer numbers and the system of equations
has at least one solution?
Russia — Final Round
Solution
Покажем, что система не будет иметь решений при , . Действительно, из уравнений системы вытекает, что
при целых и . Отсюда следует
При получаем , а значит,
. Поэтому первое уравнение системы не может выполняться.
Замечание. Числа и такие, что , можно найти, применив алгоритм Евклида к паре взаимно простых чисел . На самом деле, в условии задачи можно заменить числа и на любую пару взаимно простых чисел, и ответ не изменится. Можно также заметить, что и — последовательные числа Фибоначчи, поэтому равенство является частным случаем общего факта .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.