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