Различные попарно взаимно простые числа

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Нижняя граница суммы
  2. Проверка заданной суммы

    Сначала: Нижняя граница суммы

  3. Конструкция

    Сначала: Проверка заданной суммы

  4. Ответ: да

    Сначала: Конструкция

  5. Нижняя граница суммы

    Сначала: Ответ: да

  6. Проверка заданной суммы

    Сначала: Нижняя граница суммы

  7. Конструкция

    Сначала: Проверка заданной суммы

  8. Ответ: нет

    Сначала: Конструкция

  9. Нижняя граница суммы

    Сначала: Ответ: нет

  10. Ответ

    Сначала: Нижняя граница суммы

Разобранный пример

Пять различных натуральных чисел таковы, что никакие два не имеют общего делителя, большего 1.

а) Может ли сумма всех пяти чисел быть равна 26?

б) Может ли сумма всех пяти чисел быть равна 23?

в) Какое наименьшее значение может принимать сумма всех пяти чисел?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. У каждого числа больше 1 выберем любой его простой делитель. Попарная взаимная простота означает, что выбранные простые делители различны. Поэтому сумма kk чисел не меньше суммы 1 и k−1k-1 наименьших простых чисел; набор из этих чисел достигает границы. Если единицы нет, нужны уже kk различных простых делителей и нижняя граница только больше.
k=5k=5
Шаг 2. При сумме TT все kk различных натуральных чисел не больше TT. Упорядочиваем их по возрастанию и выбираем очередное число vv только взаимно простым с произведением ранее выбранных. Остальные числа больше vv, поэтому их наименьшая возможная сумма даёт отсечение. Полный конечный разбор находит конструкцию либо исключает все варианты.
T=26T=26
Шаг 3. Указываем интервалы, числа или допустимые переходы.
T=(1;2;3;7;13)\mathcal T=\left(1;2;3;7;13\right)
Шаг 4. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. У каждого числа больше 1 выберем любой его простой делитель. Попарная взаимная простота означает, что выбранные простые делители различны. Поэтому сумма kk чисел не меньше суммы 1 и k−1k-1 наименьших простых чисел; набор из этих чисел достигает границы. Если единицы нет, нужны уже kk различных простых делителей и нижняя граница только больше.
k=5k=5
Шаг 2. При сумме TT все kk различных натуральных чисел не больше TT. Упорядочиваем их по возрастанию и выбираем очередное число vv только взаимно простым с произведением ранее выбранных. Остальные числа больше vv, поэтому их наименьшая возможная сумма даёт отсечение. Полный конечный разбор находит конструкцию либо исключает все варианты.
T=23T=23
Шаг 3. Указываем интервалы, числа или допустимые переходы.
T={}\mathcal T=\left\{\right\}
Шаг 4. Нет. Необходимое ограничение или полный конечный разбор исключает такую возможность.
Шаг 1. У каждого числа больше 1 выберем любой его простой делитель. Попарная взаимная простота означает, что выбранные простые делители различны. Поэтому сумма kk чисел не меньше суммы 1 и k−1k-1 наименьших простых чисел; набор из этих чисел достигает границы. Если единицы нет, нужны уже kk различных простых делителей и нижняя граница только больше.
T=(1;2;3;5;7)\mathcal T=\left(1;2;3;5;7\right)
Шаг 2. Записываем найденное значение.
1818

Открыть задачу целиком

Попробовать самостоятельно