Условие задачи (1974, № 10) Задача М287 // Квант. — 1974. — № 10. — Стр. 20; 1975. — № 5. — Стр. 52.
Существует ли такая последовательность натуральных чисел, что любое натуральное число 1, 2, 3,
Изображения страниц
Решение задачи (1975, № 5) Задача М287 // Квант. — 1974. — № 10. — Стр. 20; 1975. — № 5. — Стр. 52.
Такая последовательность существует. Объясним коротко, как её построить.
Предположим, что мы построили конечную последовательность, обладающую следующими свойствами:
- все попарные разности между членами этой последовательности различны;
- числа 1, 2,
$\ldots$, $k$ можно представить в виде разности двух её членов; - число
$k+1$ нельзя представить в виде разности двух её членов.
Пусть максимальный член этой последовательности равен

