Пять различных натуральных чисел таковы, что никакие два не имеют общего делителя, большего 1.
а) Может ли сумма всех пяти чисел быть равна 26?
б) Может ли сумма всех пяти чисел быть равна 23?
в) Какое наименьшее значение может принимать сумма всех пяти чисел?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. У каждого числа больше 1 выберем любой его простой делитель. Попарная взаимная простота означает, что выбранные простые делители различны. Поэтому сумма k чисел не меньше суммы 1 и k−1 наименьших простых чисел; набор из этих чисел достигает границы. Если единицы нет, нужны уже k различных простых делителей и нижняя граница только больше.
k=5
Шаг 2. При сумме T все k различных натуральных чисел не больше T. Упорядочиваем их по возрастанию и выбираем очередное число v только взаимно простым с произведением ранее выбранных. Остальные числа больше v, поэтому их наименьшая возможная сумма даёт отсечение. Полный конечный разбор находит конструкцию либо исключает все варианты.
T=26
Шаг 3. Указываем интервалы, числа или допустимые переходы.
T=(1;2;3;7;13)
Шаг 4. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. У каждого числа больше 1 выберем любой его простой делитель. Попарная взаимная простота означает, что выбранные простые делители различны. Поэтому сумма k чисел не меньше суммы 1 и k−1 наименьших простых чисел; набор из этих чисел достигает границы. Если единицы нет, нужны уже k различных простых делителей и нижняя граница только больше.
k=5
Шаг 2. При сумме T все k различных натуральных чисел не больше T. Упорядочиваем их по возрастанию и выбираем очередное число v только взаимно простым с произведением ранее выбранных. Остальные числа больше v, поэтому их наименьшая возможная сумма даёт отсечение. Полный конечный разбор находит конструкцию либо исключает все варианты.
T=23
Шаг 3. Указываем интервалы, числа или допустимые переходы.
T={}
Шаг 4. Нет. Необходимое ограничение или полный конечный разбор исключает такую возможность.
Шаг 1. У каждого числа больше 1 выберем любой его простой делитель. Попарная взаимная простота означает, что выбранные простые делители различны. Поэтому сумма k чисел не меньше суммы 1 и k−1 наименьших простых чисел; набор из этих чисел достигает границы. Если единицы нет, нужны уже k различных простых делителей и нижняя граница только больше.