Вероятно си спомняте прости числа от училище. Те са числа като 2, 3 и 17, които са само делими от себе си и едно. Но основните числа, които сте научили в училище, са неудобни в сравнение с най-скоро откритите. 48-ият премиер на Мерсен бе открит наскоро на компютъра на човек на име д-р Къртис Купър и е дълъг 17 милиона цифри. Ars Technica отчита:
48-ият премиер на Mersenne е открит като част от Great Internet Mersenne Prime Search (GIMPS), проект, който използва доброволчески компютри за изчисляване и търсене на прайдове в продължение на 17 години. Компютърът на д-р Купър отне 39 дни непрекъснато изчисление, за да провери първоначалното състояние на числото, което има над 17 милиона цифри и беше открито на 25 януари. Алгоритъмът на GIMPS е разработен в началото на 90-те години на миналия век от Ричард Крендал, Apple Distinguished Scientist.
Какво представлява премиерът на Мерсен? Mersenne.org го обяснява така:
А премиерът на Мерсен е премиер на формата 2 P -1. Първите праймери на Мерсен са 3, 7, 31, 127 (съответстващи на P = 2, 3, 5, 7). Има само 46 известни праймера на Мерсен.
Ars Technica пише, че сред числата между 0 и 225 964 951-1 има 1622 441 прости числа. В същия диапазон има само 42 примера на Мерсен. Ето колко рядък е премиер на Мерсен.
Интересното при намирането на праймерите на Мерсен е, че наистина не е възможно без компютър. Забележете как д-р Купър наистина не е открил номера; компютърът му го направи. Това прави Mersenne.org - помага на хората да търсят прайдове. Голямото търсене на Интернет Mersenne Prime Search (GIMP за кратко) продължава вече 17 години. Сегашната форма на програмата, която помага на хората да търсят, е разработена от Ричард Крандъл в началото на 90-те години. Той по същество търси просто число и след това потвърждава, че откритият премиер всъщност е първичен.
След това номерът трябваше да бъде повторно проверен, което отне друг набор от компютри. Mersenne.org описва процеса по този начин:
За да се докаже, че няма грешки в процеса на първоначално откриване, новият премиер беше независимо проверен с помощта на различни програми, работещи на различен хардуер. Серж Баталов пусна MLUcas софтуера на Ернст Мейер на 32-ядрен сървър за 6 дни (ресурс, дарен от IT Group Novartis), за да провери новия премиер. Джери Халлет потвърди премиера, използвайки софтуера CUDALucas, работещ на NVidia GPU за 3, 6 дни. И накрая, д-р Джеф Гилкрист провери находката, използвайки софтуера GIMPS на процесор Intel i7 за 4, 5 дни и програмата CUDALucas на NVidia GTX 560 Ti за 7, 7 дни.
За своето време и работа с компютър д-р Купър ще получи 3000 долара. Това е третото основно откритие за д-р Купър и тези, които искат да ловуват (и потенциални пари), могат да изтеглят програмата и да я стартират на своите компютри. По същество, пълен начинаещ математик може да намери най-голямото основно число в света.
Още от Smithsonian.com:
Грундиран за успех
Тази красива визуализация прави Prime Factors Dance
