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

У каждого числа больше 1 выберем любой его простой делитель. Попарная взаимная простота означает, что выбранные простые делители различны. Поэтому сумма kk чисел не меньше суммы 1 и k−1k-1 наименьших простых чисел; набор из этих чисел достигает границы. Если единицы нет, нужны уже kk различных простых делителей и нижняя граница только больше.

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

Применение в задаче

Шаг 1. У каждого числа больше 1 выберем любой его простой делитель. Попарная взаимная простота означает, что выбранные простые делители различны. Поэтому сумма kk чисел не меньше суммы 1 и k−1k-1 наименьших простых чисел; набор из этих чисел достигает границы. Если единицы нет, нужны уже kk различных простых делителей и нижняя граница только больше.
k=5k=5

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу