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