https://frosthead.com

Како открити основни број од 17 милиона?

Вероватно се сећате основних бројева из школе. То су бројеви попут 2, 3 и 17, који су само подељиви и један. Али главни бројеви које сте научили у школи су неугледни у поређењу са недавно откривеним. 48. премијера Мерсенна недавно је откривена на рачунару човека по имену Др Цуртис Цоопер, а дугачак је 17 милиона. Арс Тецхница извештава:

48. премијера Мерсена откривена је као део велике Интернет претраживања Мерсенне Приме (ГИМПС), пројекта који користи волонтерске рачунаре за израчунавање и тражење првокласника већ 17 година. Рачунару др Купера је било потребно 39 дана непрекидног рачунања да би се потврдио основни статус броја који има преко 17 милиона цифара и откривен је 25. јануара. ГИМПС алгоритам развио је почетком деведесетих Рицхард Црандалл, Аппле угледни научник.

Шта је уопште Мерсенне приме? Мерсенне.орг то објашњава овако:

Мерсенова приме је примера облика 2 П -1. Први Мерсенови примеси су 3, 7, 31, 127 (што одговара П = 2, 3, 5, 7). Постоји само 46 познатих примера Мерсеннеа.

Арс Тецхница пише да међу бројевима између 0 и 225, 964, 951-1 има 1, 622, 441 правих бројева. У том истом распону постоји само 42 Мерсенне примес. Тако је ретка премијера Мерсеннеа.

Занимљиво у проналажењу Мерсенне примес је да без рачунара то заиста није могуће. Примјетите како др. Цоопер заиста није открио број; његов рачунар је. То је оно што Мерсенне.орг ради - помаже људима у потрази за примерима. Велика претресна мрежа Мерсенне на Интернету (укратко ГИМП) траје већ 17 година. Рицхард Црандалл је развио тренутни облик програма који помаже људима да претражују почетком деведесетих. У суштини тражи главни број, а затим потврђује да је откривени приметак у ствари главни.

Затим је број морао бити поново верификован, што је захтевало још један сет рачунара. Мерсенне.орг описује поступак на овај начин:

Да би се доказало да није било грешака у поступку откривања премијера, нова примера је независно верификована помоћу различитих програма који се изводе на различитим хардверима. Серге Баталов је за 6 дана покренуо МЛуцасов софтвер Ернст Маиер-а на 32-језгреном серверу (ресурс га је донирала Новартис ИТ група) како би верификовао нову премијеру. Јерри Халлетт је потврдио премијеру користећи ЦУДАЛуцас софтвер који ради на НВидиа ГПУ-у за 3, 6 дана. Најзад, др. Јефф Гилцхрист потврдио је налаз помоћу софтвера ГИМПС на Интел и7 ЦПУ-у за 4, 5 дана и програмом ЦУДАЛуцас на НВидиа ГТКС 560 Ти за 7, 7 дана.

За своје време и рад на рачунару, др. Цоопер добиће 3000 долара. Ово је треће најважније откриће за Др. Цоопер, а они који желе у лову (и потенцијални новац) могу преузети програм и покренути га на својим рачунарима. У суштини, комплетан математички новак може пронаћи највећи примарни број на свету.

Више са Смитхсониан.цом:

Примед за успех
Ова прекрасна визуализација чини главне факторе плесом

Како открити основни број од 17 милиона?