Відкрито нове найбільше просте число

26 грудня 2017 року учасники GIMPS (Great Internet Mersenne Prime Search), проекту добровільних обчислень з пошуку простих чисел Мерсенна, підтвердили відкриття нового найбільшого простого числа, передає Ukr.Media. Привести його тут неможливо, у десятковому запису воно складається з 23 249 425 знаків, в книзі з записом цього числа було б близько семи тисяч сторінок.

Число, яке отримало позначення M77232917, являє собою ступінь двійки мінус 1; показник ступеня дорівнює 77 232 917. Попереднє найбільше відоме просте число, відкрите у січні 2016 року, було на мільйон знаків коротше.

M77232917 належить до множини чисел Мерсенна (Mn=2n-1, де M і n — прості числа), назване на честь французького математика XVII століття Марина Мерсенна. Як і всі прості числа, числа Мерсенна діляться націло тільки на самих себе і на одиницю. Нове число стало 50-м за рахунком доведеним числом Мерсенна.

Кріс Калдуелл (Chris Caldwell), один з керівників проекту GIMPS, здивований, що нове рекордно велике просте число було знайдено так скоро. «Зазвичай шукати прості числа — все одно що знаходити дохлих кішок на дорозі: вони зустрічаються рідко, і ви не очікуєте знайти нове відразу після попереднього», — пояснив він британській газеті.

Проект GIMPS використовує обчислювальні ресурси комп'ютерів добровольців з усього світу, щоб шукати великі прості числа. У вівторок, 26 грудня, комп'ютер 51-річного електрика з штату Теннессі Джонатана Пейса, завершуючи шестиденний марафон обчислень, виявив число-кандидат; ще кілька днів пішло на те, щоб підтвердити, що M77232917 задовольняє визначенню простого числа. На підтвердження результату у різних комп'ютерів пішло від 34 до 82 годин. Це перше просте число, обчислене на комп'ютері Патли за 14 років участі в проекті; за його відкриття власник комп'ютера отримає винагороду — три тисячі доларів.