На доске написано число 2045 и еще несколько (не менее двух) натуральных чисел, не превосходящих 5000. Все написанные на доске числа различны. Сумма любых двух из написанных чисел делится на какое-нибудь из остальных.
а) Может ли на доске быть написано ровно 1024 числа?
б) Может ли на доске быть написано ровно пять чисел?
в) Какое наименьшее количество чисел может быть написано на доске?
а) Например, числа 1, 2, 3, 5,
б) Например, подходят числа 1, 2, 3, 5, 2045.
в) Пример для четырёх чисел: 1, 2, 3, 2045. Покажем, что трёх чисел быть не может. Действительно, пусть три различных числа таковы, что Тогда:
откуда в силу делимости суммы двух меньших чисел на большее получаем: Следовательно,
откуда в силу делимости а + с на b получаем, что Тогда b = 2a и c = 3a, а искомая тройка чисел имеет вид a, 2a, 3a. По условию одно из этих чисел равно 2045. Поскольку число 2045 не делится ни на 2, ни на 3, им может быть только число a. Но в этом случае
Противоречие.
Ответ: а) да, например: 1, 2, 3, 5,

