Математическая загадка возрастом 2000 лет: существуют ли нечётные совершенные числа?

Veritasium 20,6 млн 31 мин 4 мин 08.03.2024
Главное

В 2000 году итальянский математик Пьерджорджо Одифредди включил вопрос о существовании нечётных совершенных чисел в список четырёх самых актуальных открытых проблем математики. Эта загадка остаётся нерешённой уже более двух тысячелетий . Математики проверили числа вплоть до 10 в степени 2200, но так и не обнаружили ни одного подходящего примера .

🔢 Магия совершенных чисел 0:51

Совершенным числом называют натуральное число, которое равно сумме всех своих делителей, исключая само это число. Например, делителями числа 6 являются 1, 2 и 3. Их сумма (1 + 2 + 3) даёт 6 .

Свойства первых совершенных чисел:

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

📐 Формула Евклида и простые числа Мерсенна 4:03

Около 300 года до нашей эры Евклид обнаружил закономерность для создания совершенных чисел. Он предложил суммировать последовательные степени двойки (1, 2, 4, 8...). Если сумма оказывается простым числом, то умножение этой суммы на последнее слагаемое даёт совершенное число .

Математическая структура формулы:

  1. Запишем сумму как $2^{p}-1$.
  2. Если этот результат — простое число, умножаем его на $2^{p-1}$.
  3. Полученное значение всегда будет чётным совершенным числом .

Спустя 400 лет Никомах Герасский выдвинул пять гипотез о таких числах. Он полагал, что n-е совершенное число имеет n знаков и что они всегда чередуются по окончанию на 6 и 8 . В XIII веке средневековый математик Ибн Фаллус опроверг эти предположения, найдя пятую совершенную величину, состоящую из восьми цифр .

В XVII веке Марен Мерсенн начал систематически изучать простые числа вида $2^{p}-1$. Сегодня их называют простыми числами Мерсенна . Поиск новых чётных совершенных чисел напрямую зависит от нахождения этих редких простых чисел.

🎓 Решающий вклад Леонарда Эйлера 10:21

Леонард Эйлер начал работу над теорией чисел в 1729 году по совету Кристиана Гольдбаха. Он совершил три крупных прорыва в изучении совершенных чисел . Сначала он верифицировал восьмое совершенное число, доказав простоту числа $2^{31}-1$ .

Для дальнейших исследований Эйлер применил сигма-функцию — инструмент, который суммирует все делители числа, включая само число. Для любого совершенного числа значение этой функции равно удвоенному самому числу .

Достижения Эйлера:

Уильям Данхэм охарактеризовал объединение идей Евклида и Эйлера как одно из величайших математических сотрудничеств в истории .

💻 Эпоха суперкомпьютеров и проект GIMPS 16:23

В 1903 году Фрэнк Нельсон Коул выступил на заседании Американского математического общества. Без единого слова он вычислил значение $2^{67}-1$ и показал его делители, на поиск которых у него ушло три года работы по воскресеньям . Зал встретил его выступление аплодисментами.

С 1952 года поиск переместился на ЭВМ. Рафаэль Робинсон использовал компьютер SWAC, чтобы найти пять новых чисел Мерсенна за 10 месяцев . В 1996 году Джордж Волтман запустил GIMPS — проект распределённых вычислений, позволяющий любому добровольцу использовать мощность своего ПК для поиска .

Результаты работы GIMPS:

🕵️ Поиск нечётных совершенных чисел и «числа-спуфы» 22:32

Поскольку примеры нечётных совершенных чисел до сих пор не найдены, математики пытаются доказать их невозможность через систему ограничений. Паскаль Ошем и Майкл Рао в 2012 году доказали, что такое число должно быть больше $10^{1500}$ . Современные данные подняли этот порог до $10^{2200}$.

Пейс Нильсен и его команда из Университета Бригама Янга используют для исследований числа-спуфы . Это искусственные математические конструкции, которые ведут себя как совершенные числа, но содержат в себе «фальшивые» простые множители.

Аргументы против существования:

🛠 Зачем изучать «бесполезную» математику? 27:37

На текущий момент у проблемы совершенных чисел нет практического применения в индустрии . Тем не менее, история науки показывает, что теоретические изыскания часто становятся фундаментом для технологий будущего.

Профессор Пейс Нильсен отмечает, что работа над сложными задачами развивает новые методы мышления. В XX веке фундаментальная теория чисел стала основой современной криптографии, защищающей государственные секреты и личные сообщения . Общая теория относительности Эйнштейна опиралась на неевклидову геометрию, которая создавалась как чисто интеллектуальное упражнение .

Сегодня над проблемой совершенных чисел активно работают всего около 15 человек в мире . Пейс Нильсен призывает молодых математиков не бояться этой древней задачи, утверждая, что даже небольшой прогресс может привести к значимым открытиям.

💬 Цитаты

«Чтобы определить, является ли данное число из 15-20 цифр простым или нет, не хватит всего времени мира.»

Марен Мерсенн 09:17

«Вопрос о том, существуют ли какие-либо нечётные совершенные числа, является труднейшим.»

Леонард Эйлер 15:42

«Я узнал 999 способов, как не сделать лампочку. В конечном итоге я нашёл хороший способ. То же самое и в математике.»

Пейс Нильсен 28:17
👥 Спикеры
📚 Упомянутые книги
🔗 Упомянутые сайты и проекты
📖 Термины
Совершенное число
Натуральное число, равное сумме всех своих собственных делителей.
Простое число Мерсенна
Простое число вида 2 в степени p минус 1.
Сигма-функция
Функция в теории чисел, вычисляющая сумму всех делителей числа.
Число-спуф
Число, которое ведет себя как совершенное, если игнорировать тот факт, что один из его множителей составной.
📊 Цифры
🗓 Хронология
  1. 300 г. до н.э. Евклид открывает формулу для генерации чётных совершенных чисел.
  2. 13 век Ибн Фаллус опровергает гипотезы Никомаха о количестве знаков в совершенных числах.
  3. 1732 Леонард Эйлер вычисляет восьмое совершенное число.
  4. 1903 Фрэнк Нельсон Коул доказывает составную природу числа Мерсенна 2^67-1.
  5. 1952 Рафаэль Робинсон находит пять новых чисел Мерсенна с помощью компьютера SWAC.
  6. 1996 Запуск глобального проекта распределенных вычислений GIMPS.
  7. 2017 Джонатан Пейс находит 50-е простое число Мерсенна.
⚖️ Другая сторона
Математика и физика совершенные числа простые числа Мерсенна GIMPS Леонард Эйлер Пейс Нильсен