preskoči na sadržaj

Otkriven najduži prosti broj - sa 17 425 170 znamenki

Nakon što je 39 dana bez prestanka, uz pomoć 1000 računala, radio na otkrivanju dosad najdužeg prostog broja, sveučilišni je profesor iz američke savezne države Missouri najavio da će pokušati oboriti svoj rekord.


"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).

| 16. 5. 2013. u 15:27 sati | RSS | print | pošalji link |


Edu.hr portal Forum CARNetovog Portala za škole namijenjen učenicima, nastavnicima i zaposlenicima hrvatskih škola Nacionalni portal za učenje na daljinu Moodle Edu.hr portal CMS za škole CARNetova korisnička konferencija Elektronički identitet

Učenički radovi

Salzburg

Donosimo vam prezentaciju Petre Maravić, učenice 7. razreda Osnovne škole Ivana Brlić-Mažuranić, PŠ Drežnica o austrijskom gradu Salzburgu. Prezentacija je napravljena na satu...

Nastavni materijali

Veliko i malo slovo DŽ dž

OŠ HJ A.1.1. Učenik razgovara i govori u skladu s jezičnim razvojem izražavajući svoje potrebe, misli i osjećaje. OŠ HJ A.1.3. Učenik čita tekstove primjerene početnomu opismenjavanju i jezičnome razvoju....

1833. - rođen Aleksandar Porfirjevič Borodin, ruski skladatelj i...

Copyright © 2010 CARNET. Sva prava pridržana | Uvjeti korištenja | Impressum

A A A  |  

Mail to portal@CARNET.hr




preskoči na navigaciju
admin@raspored-sati.hr www-root@raspored-sati.hr ivan@raspored-sati.hr ivana.tolj@raspored-sati.hr marko.horvatovic@raspored-sati.hr www-root@donja-dubrava.hr analiza@donja-dubrava.hr pretinac@donja-dubrava.hr pajo.pajic@donja-dubrava.hr coran.goric@donja-dubrava.hr ivana@donja-dubrava.hr marijana@marijana-tkalec1.from.hr marijana.tkalec@marijana-tkalec1.from.hr mt@marijana-tkalec1.from.hr http://marijana-tkalec1.from.hr http://web.marijana-tkalec1.from.hr http://www.marijana-tkalec1.from.hr