9 августа 2020, воскресенье, 17:37
VK.comFacebookTwitterTelegramInstagramYouTubeЯндекс.ДзенОдноклассники

НОВОСТИ

СТАТЬИ

PRO SCIENCE

МЕДЛЕННОЕ ЧТЕНИЕ

ЛЕКЦИИ

АВТОРЫ

09 января 2018, 10:54

Новое наибольшее известное простое число длиннее предыдущего рекордсмена на миллион цифр

Pixabay

В самом конце декабря прошлого года энтузиасты из добровольного проекта GIMPS (Great Internet Mersenne Prime Search) сумели найти новое самое большое из известных простых чисел. Это число 277 232 917 − 1, для полной записи которого потребуются 23 249 425  цифр. Если это число записать на бумаге, для этого понадобилось бы примерно девять тысяч страниц. Предыдущее рекордное простое число, найденное в январе 2016, было на миллион цифр короче.

Числами Мерсенна называются числа вида 2n − 1, где n – натуральное число. Математики разработали очень эффективные алгоритмы для проверки, является ли число Мерсенна простым, то есть не имеющим других делителей кроме единицы и самого себя, поэтому сейчас рекордно большие простые числа находят именно среди чисел Мерсенна. Но несмотря на наличие этих алгоритмов, исследователи добрались до чисел Мерсенна уже со столь большими n, что проверка очередного числа требует очень мощных вычислительных ресурсов. Поэтому был организован проект GIMPS по поиску простых чисел Мерсенна, то есть чисел вида 2n − 1, участники которого объединили свои компьютеры для необходимых вычислений.

Новое рекордное число было обнаружено компьютером инженера-электротехника Джонатана Пайса (Jonathan Pace) из штата Теннесси, который посвятил своему хобби по поиску простых чисел более четырнадцати лет. Доказательство, что число 277 232 917 − 1 – простое, потребовало шесть дней непрерывной работы компьютера. Затем это доказательство простоты этого числа было проверено независимо на четырех компьютерах.

Всего известно пятьдесят простых чисел Мерсенна, последние шестнадцать из них были найдены проектом GIMPS. С этими числами связаны еще не решенные математические проблемы, например, ученые так и не смогли установить, конечно или бесконечно число простых чисел Мерсенна и есть ли какие-то закономерности в их распределении.

Обсудите в соцсетях

«Ангара» Африка Византия Вселенная Гренландия ДНК Иерусалим КГИ Луна МГУ Марс Монголия НАСА РБК РВК РГГУ РадиоАстрон Роскосмос Роспатент Росприроднадзор Русал СМИ Сингапур Солнце Титан Юпитер акустика антибиотики античность антропогенез археология архитектура астероиды астрофизика бактерии бедность библиотеки биоинформатика биомедицина биомеханика бионика биоразнообразие биотехнологии блогосфера вакцинация викинги вирусы воспитание вулканология гаджеты генетика география геология геофизика геохимия гравитация грибы дельфины демография демократия дети динозавры животные здоровье землетрясение змеи зоопарк зрение изобретения иммунология импорт инновации интернет инфекции ислам исламизм исследования история карикатура картография католицизм кельты кибернетика киты климатология клонирование комары комета кометы компаративистика космос культура культурология лазер лексика лженаука лингвистика льготы мамонты математика материаловедение медицина металлургия метеориты микробиология микроорганизмы мифология млекопитающие мозг моллюски музеи насекомые наука нацпроекты неандертальцы нейробиология неолит обезьяны общество онкология открытия палеолит палеонтология память папирусы паразиты перевод питание планетология погода политика право приматы природа психиатрия психоанализ психология психофизиология птицы путешествие пчелы ракета растения религиоведение рептилии робототехника рыбы сердце смертность собаки сон социология спутники старение старообрядцы стартапы статистика такси технологии тигры топливо торнадо транспорт ураган урбанистика фармакология физика физиология фольклор химия христианство цифровизация школа экзопланеты экология электрохимия эпидемии эпидемиология этология язык Александр Беглов Алексей Ананьев Дмитрий Козак Древний Египет Западная Африка Латинская Америка НПО «Энергомаш» Нобелевская премия РКК «Энергия» Российская империя Сергиев Посад альтернативная энергетика аутизм биология бозон Хиггса вымирающие виды глобальное потепление грипп защита растений инвазивные виды информационные технологии искусственный интеллект история искусства история цивилизаций исчезающие языки квантовая физика квантовые технологии климатические изменения компьютерная безопасность компьютерные технологии космический мусор криминалистика культурная антропология междисциплинарные исследования местное самоуправление мобильные приложения научный юмор облачные технологии обучение одаренные дети педагогика персональные данные подготовка космонавтов преподавание истории продолжительность жизни происхождение человека русский язык сланцевая революция физическая антропология финансовый рынок черные дыры эволюция эволюция звезд эмбриональное развитие этнические конфликты ядерная физика Вольное историческое общество жизнь вне Земли естественные и точные науки НПО им.Лавочкина Центр им.Хруничева История человека. История институтов дело Baring Vostok Протон-М 3D Apple Big data Dragon Facebook Google GPS IBM MERS PayPal PRO SCIENCE видео ProScience Театр SpaceX Tesla Motors Wi-Fi

Редакция

Электронная почта: polit@polit.ru
Телефон: +7 929 588 33 89
Яндекс.Метрика Top.Mail.Ru
Свидетельство о регистрации средства массовой информации
Эл. № 77-8425 от 1 декабря 2003 года. Выдано министерством
Российской Федерации по делам печати, телерадиовещания и
средств массовой информации. Выходит с 21 февраля 1998 года.
При любом использовании материалов веб-сайта ссылка на Полит.ру обязательна.
При перепечатке в Интернете обязательна гиперссылка polit.ru.
Все права защищены и охраняются законом.
© Полит.ру, 1998–2020.