Задача 10. (15 баллов) У натуральных чисел п и п+1 выбрали по собственному делителю. Сумма этих двух собственных делителей оказалась равна 232. При каком наименьшем п такое могло…

Для решения задачи необходимо понять, какие натуральные числа могут быть выбраны в качестве собственных делителей для чисел \( n \) и \( n + 1 \).

Собственными делителями числа считаются все его делители, исключая 1 и само число. Например, собственным делителем числа 6 является 2 и 3, а 5 является простым числом, поэтому его собственным делителем является только 1, что не подходит для нас.

Обозначим собственные делители чисел \( n \) и \( n + 1 \) как \( d_1 \) и \( d_2 \) соответственно. По условию задачи, сумма этих двух делителей равна 232:

\[ d_1 + d_2 = 232. \]

Шаг 1: Анализ делителей

Числа \( n \) и \( n + 1 \) являются последовательными, что значит, что одно из них четное, а другое — нечетное. Следовательно, количество собственных делителей у них может существенно различаться.

Шаг 2: Выбор делителей

Рассмотрим, что \( n \) четное, тогда его собственные делители включают делители, отличные от 1 и самого числа. Например, если \( n = 2k \), то необходимо находить делители числа \( 2k \).

Для \( n + 1 \) (нечетное число) делитель тоже может быть найден, но некоторые нечетные числа имеют меньше собственных делителей.

Шаг 3: Перебор значений n

Теперь можем перебрать значения \( n \).

Пример:

• \( n = 30 \): его делители 2, 3, 5, 6, 10, 15 → собственные 2, 3, 5, 6, 10, 15.
• \( n + 1 = 31 \): его делители 1 и 31 (собственного делителя нет).

В этом случае нет подходящей суммы.

Продолжим перебор:

• \( n = 60 \): делители 2, 3, 4, 5, 6, 10, 12, 15, 20, 30.

Для \( 61 \): 1 и 61. Сумма снова не работает.

Попробуем еще меньшее \( n \):

• \( n = 96 \): делители 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, собственные 2, 3, 4, 6, 8, 12, 16, 24, 32, 48.
• \( n + 1 = 97 \): делители 1 и 97. Ошибка.

После нескольких попыток: При \( n = 232 \):

• Собственные делители \( n = 232 \): 2, 4, 8, 116, 58, 29.
• \( n + 1 = 233 \): 1 и 233.

Так как сумма собственных делителей равна 116+116 или 58+124, которая не равна 232.

Итог

Лучшее решение: После перебора чисел, находим минимальное \( n = 232 - d_2 \).

Для \( n = 230 \), сумма становится возможной 114 и 118.

Наименьшее \( n \), чтобы \( d_1 + d_2 = 232 \) равно \( 230 \) и \( 231 \) дают \( d_1 \) либо +

Таким образом, минимальное \( n \) равно \( 231 \) (дальше - здесь нужны более специализированные делители).

Ответ: 231.