Совершенные числа

Совершенное число — это натуральное число, равное сумме своих собственных делителей (всех делителей, кроме самого числа). Простейший пример — 6: его собственные делители — 1, 2 и 3, и действительно 1 + 2 + 3 = 6. Следующее — 28: 1 + 2 + 4 + 7 + 14 = 28. Эти числа восхищают математиков более двух тысяч лет своей красотой и симметрией.

История совершенных чисел

Совершенные числа изучались пифагорейцами в VI веке до н.э., которые приписывали им мистические значения и считали символами космической гармонии. Евклид (300 г. до н.э.) доказал, что если 2^p − 1 — простое, то 2^p−1 × (2^p − 1) — совершенное число. Два тысячелетия спустя Эйлер завершил картину, доказав, что все чётные совершенные числа имеют такую форму. Святой Августин Гиппонский писал, что Бог создал мир за 6 дней, потому что 6 — совершенное число, и что Луна обращается вокруг Земли каждые 28 дней по той же причине.

Связь с простыми числами Мерсенна

Существует прямое соответствие между чётными совершенными числами и простыми числами Мерсенна (простыми вида 2^p − 1). Каждое простое число Мерсенна порождает ровно одно чётное совершенное число, и наоборот. Например: 2² − 1 = 3 (простое) даёт совершенное число 2¹ × 3 = 6; 2³ − 1 = 7 (простое) даёт 2² × 7 = 28; 2⁵ − 1 = 31 (простое) даёт 2⁴ × 31 = 496. Найти новое простое число Мерсенна — значит автоматически открыть новое совершенное число.

Открытые вопросы

Несмотря на более чем двухтысячелетнее изучение, великие тайны остаются нерешёнными. Существует ли бесконечно много совершенных чисел? Большинство математиков верит в это, но никто не смог это доказать. Существует ли нечётное совершенное число? Доказано, что если оно существует, то должно быть больше 10¹⁵⁰⁰ и иметь не менее 101 простого множителя (не обязательно различных), но никто не доказал, что они не могут существовать. Эти задачи остаются открытыми и представляют собой два из старейших вопросов математики.

Удивительные свойства

Чётные совершенные числа обладают любопытными свойствами. Все они оканчиваются на 6 или 8 (чередуясь нерегулярно). Все они — треугольные числа, то есть могут быть представлены в виде треугольника из точек. Сумма обратных величин делителей совершенного числа всегда равна ровно 2. Кроме того, каждое чётное совершенное число (кроме 6) является суммой последовательных нечётных кубов: 28 = 1³ + 3³, 496 = 1³ + 3³ + 5³ + 7³.

Известные совершенные числа

На сегодняшний день известен 51 совершенное число. Первые четыре достаточно малы для исследования:

Большие совершенные числа

Пятое совершенное число — 33 550 336, а шестое — 8 589 869 056. Далее совершенные числа растут экспоненциально. Самое большое известное, 51-е совершенное число, содержит более 49 миллионов цифр. Первые совершенные числа были найдены вручную древними греками, но для обнаружения последних потребовались суперкомпьютеры и месяцы вычислений.