Задание 19 ЕГЭ, математика (профиль): Числа и их свойства
Пять различных натуральных чисел таковы, что никакие два не имеют общего делителя, большего 1.
а) Может ли сумма всех пяти чисел быть равна 26?
б) Может ли сумма всех пяти чисел быть равна 23?
в) Какое наименьшее значение может принимать сумма всех пяти чисел?
Разбор
Общая идея. Если два числа делятся на 2, то их общий делитель не меньше 2, что запрещено условием. Значит среди пяти чисел может быть не более одного чётного, остальные — нечётные.
а) Сумма 26. Ищем пример среди простых чисел и единицы, которые всегда взаимно просты. Возьмём . Их сумма , а попарные НОД равны 1. Значит, сумма 26 возможна.
б) Сумма 23. Рассмотрим два случая.
Одно число чётное, остальные четыре — нечётные. Сумма четырёх нечётных чисел чётна (нечётное+нечётное=чётное, повторяем дважды), значит вся сумма = чётное + чётное = чётное число. Но — нечётное, противоречие.
Чётных чисел нет вовсе — все пять числа нечётные. Наименьшие пять различных натуральных нечётных чисел — , их сумма . Любая другая набор нечётных чисел даёт сумму не меньше 25, а — противоречие.
В обоих случаях получить сумму 23 нельзя.
в) Минимальная сумма. Снова разбираем два случая.
Без чётных чисел минимальная сумма, как показано выше, равна 25.
С одним чётным числом: наименьшее чётное число, взаимно простое с любыми нечётными, — это . Остальные четыре нечётных числа берём наименьшими: . Все они попарно взаимно просты (единица взаимно проста со всем, а — различные простые), и каждое взаимно просто с . Сумма: .
Сравнивая , получаем, что наименьшее возможное значение суммы — , достигаемое набором .
Типичные ошибки
- Не учли, что среди чисел может быть более одного чётного, что противоречит условию взаимной простоты.
- Забыли проверить чётность/нечётность итоговой суммы при доказательстве невозможности значения 23.
- При поиске минимума не учли, что число 1 взаимно просто с любым другим числом, и не использовали его для уменьшения суммы.
Похожие задачи
- № 562181Для набора 30 различных натуральных чисел выполнено, что сумма любых трёх чисел из этого набора меньше суммы любых четыр
- № 515711Три различных натуральных числа являются длинами сторон некоторого тупоугольного треугольника.а) Может ли отношение боль
- № 513269Про три различных натуральных числа известно, что они являются длинами сторон некоторого тупоугольного треугольника.а) М
- № 514031Возрастающие арифметические прогрессии a1, a2, ..., an, ... и b1, b2, ..., bn, ... состоят из натуральных чисел.а) Сущес
- № 697014На доске написано несколько различных натуральных чисел. Известно, что для любых двух различных чисел a и b из этого наб
- № 561181Сима записала несколько различных натуральных чисел, все цифры которых четны, после чего нашла сумму этих чисел и обозна