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

Как простой множитель Мерсенна строит совершенное число

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

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

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

В маршруте Новые структуры целой арифметики · 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, а не доказывает обратную классификацию. Оно также не даёт вывода о нечётных числах: чётность встроена в выбранную форму и не может быть снята одной заменой обозначений.

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

А теперь — вы

Известно, что 2⁷−1=127 простое. Какое совершенное число даёт конструкция 2^(p−1)(2ᵖ−1)?

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

Нужно ли проверять все делители построенного числа вручную?

Нет. При простом q взаимная простота даёт точное произведение двух сумм, которое и устанавливает σ(N)=2N.

Почему простого p недостаточно?

Потому что число 2ᵖ−1 может оказаться составным даже при простом p; пример p=11 даёт 23·89.

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

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

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