Математика · объяснение и практика

Как разложение на простые задаёт сумму всех положительных делителей

Как сумма всех положительных делителей раскладывается в произведение геометрических сумм, почему требуется разложение на различные простые и как отделить собственные делители.

Синяя и оранжевая половины складываются в целый круг.

В теме Теория чисел: углубление · Учебная карта

В маршруте Новые структуры целой арифметики · 10 тем

Главная мысль

Если n разложено на различные простые степени, каждый делитель выбирает показатель каждого простого. Поэтому сумма делителей равна произведению сумм 1+p+…+pᵃ для этих простых степеней.

Делитель задаётся набором показателей

Пусть n=2³·3². Любой положительный делитель имеет вид 2ⁱ3ʲ, где i принимает значения от нуля до трёх, а j — от нуля до двух. Других простых в делителе быть не может. Каждая пара показателей задаёт один делитель, и разные пары не совпадают по единственности разложения на простые.

Если перемножить (1+2+4+8) и (1+3+9), раскрытие скобок создаст ровно все такие произведения по одному разу. Поэтому сумма делителей 72 равна 15·13=195. Это отличается от количества делителей, для которого умножают числа вариантов показателей, а не суммы соответствующих простых степеней.

Геометрическая сумма сокращает запись

Для простой степени pᵃ сумма равна (p^(a+1)−1)/(p−1). Знаменатель ненулевой, поскольку простое p≥2. Для нескольких различных простых такие выражения перемножают. Но разбиение одного простого между разными множителями нарушает независимость: например, сумму делителей 4·2 нельзя получать произведением сумм делителей четырёх и двух.

Проверка этого нарушения проста: у четырёх и двух общий простой множитель, поэтому раскрытие произведения повторяет некоторые делители и создаёт неверные кратности. Мультипликативность суммы делителей относится к взаимно простым множителям. Если сомневаемся, надёжнее сначала собрать одинаковые простые в одну степень, а затем использовать общую формулу.

Пример

Найдите сумму всех положительных делителей 90 и сумму собственных положительных делителей.

Разложение 90=2·3²·5 даёт (1+2)(1+3+9)(1+5)=3·13·6=234. Собственные делители исключают само 90, поэтому их сумма равна 234−90=144.

Какие делители входят в сумму

Обычная функция σ(n) суммирует положительные делители, включая единицу и само число. Если добавить отрицательные делители с их знаками, каждый положительный получит противоположную пару и сумма станет нулём. Это другая задача. Для нуля множество положительных делителей бесконечно, поэтому конечная формула через разложение здесь не применяется.

Для n=1 имеется единственный положительный делитель — единица, значит сумма равна одному. В записи произведения по простым это пустое произведение с тем же значением. Понятие совершенного числа использует собственные делители: равенство их суммы самому n эквивалентно σ(n)=2n. Без уточнения о включении n проверка дала бы неверное условие.

От чтения к действию

А теперь — вы

Чему равна сумма всех положительных делителей 20, включая само число?

Частые вопросы

Почему в каждой скобке есть единица?

Она соответствует нулевому показателю простого: делитель может не содержать данный простой множитель.

Когда можно перемножать суммы делителей двух чисел?

Когда эти числа взаимно просты. Тогда разложения не содержат общих простых и выборы делителей независимы.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться