Для начала немного контекста, а все ссылки — в конце поста.
Математики постоянно ищут новые простые числа (те, которые делятся только на 1 и на себя).
Это настолько значимый вопрос, что о наибольшем известном простом числе даже есть статья в Википедии.
Первые простые числа можно найти обычным перебором. Потом они попадаются всё реже, а перебрать все на свете числа невозможно. Поэтому математики разрабатывают тесты простоты, улучшают их, чтобы они работали быстрее и оптимальнее.
Некоторые «поиски» организуют компании. Другие — волонтёры. Энтузиасты на своих личных компьютерах проверяют числа на простоту. А что — это весело и можно вписать своё имя в историю!
🥳 Событие 🥳
На днях было найдено новое число-рекордсмен! Оно почти в два раза длиннее предыдущего самого большого известного простого.
Это число 2¹³⁶²⁷⁹⁸⁴¹-1, в нём 41 024 320 цифр. Подробности
Посмотреть на это число (да, на весь 41 миллион цифр) можно в видео. А ещё в нём немного рассказывается о том, как это число нашли.
Спойлер: здесь замешана малая теорема Ферма. А в качестве вычислительных мощностей использовали 24 сервера с gpu — графическими процессорами, находящихся в 15 разных странах, объединённых в своеобразный облачный суперкомпьютер.
И да, это тот случай, когда найденное число впечатляет, но сама технология организации поиска, возможно, даже интереснее. 🤓
Ссылки
- Видео о новом событии
- Статья о наибольшем известном простом числе в Википедии (её уже обновили)
- Подборка постов о простых числах (в том числе о малой теореме Ферма)
- Сайт, с помощью которого волонтёры ищут простые числа