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