У натуральных чисел п и п+1 выбрали по собственному делителю. Сумма этих двух собственных делителей оказалась равна 232. При каком наименьшем и такое могло быть? (Собственный делитель числа - натуральный делитель числа, отличный от 1 и самого числа.)
Чтобы решить задачу, начнем с определения собственных делителей для натуральных чисел \( n \) и \( n + 1 \).
Собственные делители числа — это его делители, которые не включают 1 и само число. Для любого натурального числа \( n \) собственный делитель \( d \) такого числа должен удовлетворять условиям:
- \( d < n \)
- \( d \) является делителем \( n \).
Рассмотрим два последовательных числа: \( n \) и \( n + 1 \). Поскольку \( n \) и \( n + 1 \) всегда имеют разные паритеты (одно четное, другое нечетное), у одного из них всегда будет больше собственных делителей.
Для нахождения наименьшего \( n \), при котором сумма собственных делителей этих чисел равна 232, будем рассматривать пары \( (d_1, d_2) \), где \( d_1 \) — собственный делитель \( n \), а \( d_2 \) — собственный делитель \( n + 1 \). Мы ищем такие \( n \) и соответствующие им делители.
Обозначим:
- Собственный делитель \( n \) — пусть это будет \( d_1 \).
- Собственный делитель \( n + 1 \) — пусть это будет \( d_2 \).
У нас есть уравнение: \[ d_1 + d_2 = 232. \]
Теперь попробуем найти такие пары \( (d_1, d_2) \), которые подходят под это уравнение, проверяя, какие значения может принимать \( n \).
Из анализа:
- Если \( n \) четное, то его собственным делителем может быть, например, \( n/2 \) или другое четное число.
- Если \( n \) нечетное, то его собственными делителями могут быть только нечетные числа меньше \( n \).
Попробуем подбирать значения:
- Пусть \( d_1 = 64 \), тогда \( d_2 = 232 - 64 = 168 \). Проверяем: \( 64 \) — собственный делитель \( 128 \) (собственные делители: \( 2, 4, 8, 16, 32, 64 \)), а \( 168 \) — собственный делитель \( 169 \) (число простое). Пара не подходит.
- Подберем дальше, например, \( d_1 = 116 \) и \( d_2 = 116 \). Это тоже не подходит, так как не совпадает с условиями.
Важно выполнять перебор, пока не получим соответствующие значения, пока не найдете минимальное подходящее \( n \).
Таким образом:
- Проверка всех \(\sum d_1 + d_2 = 232\) дает возможность находить, возможно, через делители \( n \) позже от 116.
- Проверка выше даёт \( n = 128 \) как потенциальное.
В итоге, при проверке по предшествующим значениям, минимальное \( n = 129 \), так как \( 116 \text{ и } 116 \) не подходит. Окончательное деление через собственные делители даст нам искомое значение.
