Математика · объяснение и практика
Как простой множитель Мерсенна строит совершенное число
Как простой множитель Мерсенна строит чётное совершенное число, доказать нужную сумму делителей и не спутать простоту показателя с простотой самого множителя.

В теме Теория чисел: углубление · Учебная карта
В маршруте Новые структуры целой арифметики · 10 тем
Главная мысль
Если q=2ᵖ−1 простое, то N=2^(p−1)q совершенно: сумма всех его положительных делителей равна 2N. Простоты самого показателя p недостаточно без проверки q.
Какое равенство нужно доказать
Положительное число совершенно, когда сумма положительных делителей, меньших самого числа, равна ему. Для шести это единица, два и три. Удобнее включить в сумму и само число: тогда требуемое условие становится σ(N)=2N. Переход между этими формулировками требует ровно одного вычитания N.
Пусть q=2ᵖ−1 простое и p≥2. Число q нечётно, поэтому взаимно просто со степенью двух. У q только два положительных делителя — единица и q. Это важное место: при составном q сумма делителей содержала бы дополнительные слагаемые, и дальнейшее короткое доказательство уже не работало бы.
Перемножить две суммы делителей
Для N=2^(p−1)q получаем σ(N)=(1+2+…+2^(p−1))(1+q). Первая скобка равна 2ᵖ−1=q, вторая — 2ᵖ. Значит σ(N)=q·2ᵖ=2N. После удаления самого N остаётся сумма N, что и требуется. Использованы формула геометрической суммы и взаимная простота двух множителей.
При p=5 число q=31 простое, а N=16·31=496. Сумма всех делителей равна (1+2+4+8+16)(1+31)=31·32=992. Собственные делители дают 992−496=496. Не нужно выписывать каждый делитель отдельно: произведение сумм уже учитывает их без повторов.
Пример
Пусть p=2, так что q=3. Как построение даёт совершенное число?
Получаем N=2·3=6. Полная сумма делителей (1+2)(1+3)=12 равна 2N; собственная сумма равна 12−6=6. Это наименьший случай конструкции.
Почему показатель не является достаточной проверкой
Если 2ᵖ−1 простое, показатель p тоже должен быть простым: при составном p=ab выражение (2ᵃ)ᵇ−1 раскладывается с нетривиальным множителем. Однако обратное неверно. Для p=11 имеем 2¹¹−1=2047=23·89. Простого показателя недостаточно, и подставлять его без проверки q в доказанную конструкцию нельзя. Можно проверить и прямой сбой при составном множителе: для показателя четыре получаем q=15 и число N=120. Его полная сумма делителей равна 360, поскольку пятнадцать имеет дополнительные делители три и пять. Собственная сумма равна 240 и не совпадает со 120. Следовательно, простота множителя выполняет содержательную роль, а не является лишней оговоркой в формуле.
Теорема Евклида—Эйлера дополнительно утверждает, что каждое чётное совершенное число имеет этот вид. Наше вычисление показывает направление построения из простого q, а не доказывает обратную классификацию. Оно также не даёт вывода о нечётных числах: чётность встроена в выбранную форму и не может быть снята одной заменой обозначений.
От чтения к действию
А теперь — вы
Частые вопросы
Нужно ли проверять все делители построенного числа вручную?
Нет. При простом q взаимная простота даёт точное произведение двух сумм, которое и устанавливает σ(N)=2N.
Почему простого p недостаточно?
Потому что число 2ᵖ−1 может оказаться составным даже при простом p; пример p=11 даёт 23·89.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как разложение на простые задаёт сумму всех положительных делителей
Как сумма всех положительных делителей раскладывается в произведение геометрических сумм, почему требуется разложение на различные простые и как отделить собственные делители.
Открыть темуПочему успешная проверка по Ферма ещё не доказывает простоту
Почему прохождение сравнения Ферма не является доказательством простоты, как проверить составной контрпример и отличить свидетельство составности от неудачи найти его.
Открыть тему