“To je posao koji nikad ne prestaje”, rekao je Curtis Cooper, profesor informatike na Sveučilištu Central Missouri u Warrensburgu. Računala i dalje rade, a otkrivanje još većeg prostog broja moglo bi potrajati pet do sedam godina. Tisuće drugih računala u Sjedinjenim Državama rade na istom projektu.
Prost ili prim broj je djeljiv isključivo sam sa sobom ili brojem 1. Primjerice, 4 nije prosti broj jer ga se može podijeliti s 1, 4, ali i brojem 2. Prosti brojevi su 2, 3, 5, 7, pa sve do golemog broja kojeg je otkrio Cooper, koji ima 17 425 170 znamenki.
Novi broj je 2 pomnožen sa samim sobom 57 885 161 puta, minus 1. Računalo je pronašlo broj 25. siječnja, ali je otkriće moralo biti potvrđeno od strane Projekta identifikacije prostih brojeva GIMPS – the Great Internet Mersenne Prime Search.
Pojam “Mersenne” se odnosi na rijetke proste brojeve, kojih je dosad otkriveno 48. Od toga je zadnjih 14 otkriveno pomoću projekta GIMPS.
Radeći u GIMPS sustavu, Cooper i njegov kolega Steven Boone već su otkrili dva najduža prosta broja, 2005. i 2006. godine. Ovaj novi je najveći prosti broj otkriven nakon 2008. godine, kad je prethodni rekorder bio otkriven na kalifornijskom UCLA-u. Taj je broj manji od novootkrivenog za približno 5 milijuna znamenki.
Cooper kaže da ga je prethodni uspjeh u pronalaženju najvećeg prostog broja tjerao da pokušava dalje. Barem je dva sata na dan provodio pazeći na računala kako bi bio siguran da se potraga provodi bez problema. Program za pretragu radio je u pozadini, dok su računala ispunjavala druge zadatke.
Prema Cooperu, prosti su brojevi prvenstveno zanimljivi matematičarima, ali potraga za njima ima i praktičnu vrijednost. Na primjer, pokazuje kako se računala zajednički mogu koristiti na takvim projektima.
“Prosti se brojevi također koriste u mrežnim aplikacijama za enkripciju poruka zbog toga što su tako rijetki. Ali, ti brojevi imaju svega 100 do 200 znamenki”, kaže Cooper.
Članak je izvorno objavljen na portalu Znanost.
Fotografija je preuzeta sa stranice http://www.freedigitalphotos.net (autor: worradmu).
