На какое наибольшее число натуральных слагаемых можно разложить число 96 так, чтобы все слагаемые были больше 1 и попарно взаимно просты?
Вопрос посетителя
На какое наибольшее число натуральных слагаемых можно разложить число 96 так, чтобы все слагаемые были больше 1 и попарно взаимно просты?
Ответ эксперта
Приведём пример разбиения числа 96 на семь слагаемых:
9 6 = 2 + 5 + 7 + 11 + 13 + 17 + 41.Если слагаемых больше, то среди них не менее восьми нечётных ( если их семь, то сумма нечётна). Заменим каждое из них на наименьший простой сомножитель. При этом сумма не увеличится, и все слагаемые будут различны. Но сумма восьми наименьших нечётных простых чисел равна 98.