Восемь различных натуральных чисел таковы, что никакие два не имеют общего делителя, большего 1.
а) Может ли сумма всех восьми чисел быть равна 65?
б) Может ли сумма всех восьми чисел быть равна 62?
в) Какое наименьшее значение может принимать сумма всех восьми чисел?
а) Разумно в поиске примера использовать простые числа. Пример быстро находится:
б) Среди данных восьми чисел может быть не более одного четного числа. Если чётное число одно, тогда остальные семь чисел — нечетные. И сумма всех чисел — четная. Противоречие. Если чётных чисел нет, то сумма всех чисел не меньше, чем
Но Противоречие.
в) Если четное число одно, то сумма чисел не меньше чем
Если четных чисел нет, то, как ранее показано, сумма не меньше 64. Пример для суммы 59 приведен.
Ответ: а) да; б) нет; в) 59.

