Несмотря на кажущуюся простоту — простыми называются числа больше единицы, которые делятся только на себя и на единицу — они ускользают от четкой классификации и закономерностей. Являются ли числа 2, 3 или 5 простыми, узнать легко. Но чем больше число, тем сложнее проверить, простое ли оно: проверка чисел разряда миллионов или даже миллиардов на простоту требует огромных вычислительных ресурсов. На сегодняшний день самое большое из известных простое число содержит более 41 миллиона цифр. На этом...

36-летний математик-любитель из Сан-Хосе (штат Калифорния, США) по имени Люк Дюрант открыл самое большое простое число, состоящее из 41 024 320 цифр. Это 52-е простое число Мерсенна, и оно превышает предыдущий рекорд на 16 миллионов цифр. Об этом сообщается на сайте проекта Great Internet Mersenne Prime Search (GIMPS). Люк Дюрант — бывший сотрудник NVIDIA и активный участник проекта GIMPS, который занимается поиском простых чисел. Новое число получило название M136279841. Чтобы его получить, нужно возвести 2 в степень 136 279 841, а затем вычесть единицу...