Задача
Существует ли такая бесконечная возрастающая последовательность a1, a2, a3, ... натуральных чисел, что сумма любых двух различных членов последовательности взаимно проста с суммой любых трёх различных членов последовательности?
Решение
Положим a1 = 1, an+1 = (3an)! + 1. Заметим, что все эти числа нечётны. Для того, чтобы показать, что эта последовательность удовлетворяет требованиям, нам придётся эти требования несколько усилить. Будем говорить, что пара (тройка) чисел хорошая, если все её элементы, отличные от единицы, различны (а единица может встретиться в ней несколько раз). Докажем следующее утверждение.
Лемма. Пусть (ai, aj) и (ap, aq, ar) – хорошие пара и тройка элементов указанной последовательности. Тогда
(ai + aj, ap + aq + ar) = (ai + aj, ap + aq – ar) = 1.
Доказательство проведём индукцией по наибольшему индексу m среди i, j, p, q и r. База (m = 1) очевидна.
Шаг индукции. Пусть m > 1. Число am лежит либо только в паре (ai, aj), либо только в тройке (ap, aq, ar), либо в обеих.
1) Пусть am – только элемент пары; скажем, am = ai. Тогда, поскольку 0 < |ap + aq ± ar| ≤ 3ai–1, число am – 1 = (3am–1)! делится на ai + aq ± ar, то есть (ai + am, ap + aq ± ar) = ((ai + 1) + (am – 1), ap + aq ± ar) = (ai + a1, ap + aq ± ar) = 1 по предположению индукции.
2) Пусть am – только элемент тройки; скажем, am = aq. Аналогично am – 1 делится на ai + aj, так что
(ai + aj, ap + am ± ar) = (ai + aj, ap + a1 ± ar) = 1 по предположению индукции.
3) Пусть am – элемент и пары, и тройки; скажем, am = aj = aq. Тогда am – 1 делится на ap – ai ± ar, так что
(ai + am, ap + am ± ar) = (ai + am, (ap + am ± ar) – (ai + am)) = (ai + am, ap – ai ± ar) = (ai + a1, ap – ai ± ar) = 1 по предположению индукции.
Ответ
Существует.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь