Slo-Tech - Projekt distribuiranega računanja GIMPS, s katerim že od leta 1996 sodelujoči s svojo računsko močjo iščejo velika praštevila, je oktobra letos odkril novo največje znano praštevilo. Luke Durant iz San Joseja je 12. oktobra odkril, da je 2^136.279.841 - 1 praštevilo. Gre za 52. znano praštevilo oblike 2p - 1, ki jih imenujemo Mersennova praštevila. Novo odkrito praštevilo ima 41.024.320 cifer in je za 16 milijonov mest daljše od prejšnjega rekorderja.

Vsa največja znana praštevila so Mersennova praštevila. Temu botruje posebej učinkovit algoritem za preverjanje praštevilskosti, ki deluje le na teh številih. Lucas-Lehmerjev je edini dovolj učinkovit algoritem, da lahko z današnjo računsko močjo preverimo, ali so večdesetmilijonov mest (v decimalnem zapisu) velika števila praštevila. Projekt GIMPS (Great Internet Mersenne Prime Search) uporablja ta test in je od leta 1996 odkril 18 Mersennovih praštevil.

V programu sodelujejo posamezniki, ki si namestijo odjemalca in prispevajo...

Slo-Tech - Od včeraj smo lahko prepričani, da je 2^82.589.933-1 največje znano praštevilo. Gre za število, ki ima v desetiškem zapisu 24.862.048 mest, tako da zapis v stisnjeni obliki (ZIP) zasede več kot 11 MB. Novo praštevilo je našel Patrick Laroche s Floride, ki sodeluje v projektu skupinskega iskanja Mersennovih praštevil GIMPS. Za nagrado prejme 3000 dolarjev in mesto v zgodovini.

Vsa največja znana praštevila so Mersennova praštevila, kakor se imenujejo praštevila, ki jih lahko zapišemo kot 2^p - 1, kjer je p tudi praštevilo. Ta niso zelo pogosta, a ker zanje poznamo izjemno hiter test, se pri iskanju praštevil lotevamo prav njih. V splošnem je namreč iskanje praštevil počasno in računsko potratno. Projekt GIMPS je imel v zadnjih petnajstih letih neverjetno veliko...

Slo-Tech - Ob koncu leta je projekt GIMPS odkril novo največje znano praštevilo, ki se zapiše 2^77.232.917 − 1 in ima v desetiškem zapisu kar 23,2 milijona cifer. Novo praštevilo je odkril Jonathan Pace 26. decembra, potem ko je na svojem računalniku uspešno poganjal program za njihovo iskanje GIMPS, odkritje pa so potrdili po novem letu. Od zadnjega tovrstnega odkritja minevata dve leti.

Projekt GIMPS, ki teče od leta 1996, je posvečen iskanju Mersennovih praštevil. Gre za posebno vrsto praštevil, ki jih lahko zapišemo kot potenco števila dve,...

Slo-Tech - Kolaboracija GIMPS je odkrila novo največje praštevilo, ki ima kar 22,3 milijona mest v desetiškem zapisu oziroma pet milijonov več kot prejšnji rekorder. Praštevilo je odkril Curtis Cooper z Univerze Central Missouri, ki je imel v lasti tudi prejšnje tri rekorde. Univerza bo prejela 3000 dolarjev nagrade.

GIMPS je projekt distribuiranega izračunavanja, v katerem sodelujejo prostovoljci s celega sveta v iskanju novih največjih praštevil. Da je teh neskončno mnogo, je pokazal že Evklid, a iskanje čedalje večjih je zaradi omejene računske moči precej zahtevno. Splošen algoritem za preveritev, ali je neko število praštevilo, obstaja, a je popolnoma neuporaben za večja praštevila (celo klasično deljenje je...

Slo-Tech - Fantje pri GIMPS (Great Internet Mersenne Prime Search), ki neprekinjeno teče že od leta 1996, so odkrili novo največje praštevilo na svetu. Te dni so namreč potrdili, da je 25. januarja odkrito število 2^57.885.161-1, ki ga je odkril Curtis Cooper, v resnici praštevilo. Če bi to število izpisali v desetiškem sestavu, bi porabili 17.425.170 mest.

Da je praštevil neskončno mnogo, je pokazal že Evklid, zato je vedno aktualno iskanje največjega znanega praštevila. S tem izrazom označujemo vsa števila,...

The Register - Projekt distribuiranega izračunavanja GIMPS je odkril novo največje praštevilo na svetu. Gre za število 2^43.112.609 − 1, ki ima v decimalnem zapisu dobrih 12 milijonov števk, kar bi v standardno stavljenem tekstu zavzelo 3461 strani, o čemer smo že pisali. Sedaj pa je tudi uradno potrjeno, da GIMPS bo od Electronic Frontier Foundation prejel 100.000 dolarjev nagrade za odkritje tako ogromnega praštevila, od katerih bo šla četrtina v dobrodelne namene, polovica pa na matematični oddelek UCLA, kjer je GIMPS tekel. Obupati pa tudi ostalim iskalcem še ne gre, saj praštevilo z več kot sto milijoni števk prinaša 150.000 dolarjev, tako z milijardo pa 250.000 dolarjev.

Zvedavi bralec bo pri brskanju po seznamih največjih znanih praštevil bržkone hitro zastrigel z ušesi ob ugotovitvi, da so vsa največja znana praštevila oblike 2^p - 1. Zanje imamo celo posebno ime, pravi se jim namreč Mersennova praštevila. To ni posledica kakšne specialne distribucije praštevil na številski osi, marveč...

Slo-Tech -

Prejšnji teden smo poročali o domnevnem odkritju največjega praštevila na svetu, danes pa je vse skupaj tudi uradno. V projektu distributiranega izračunavanja GIMPS je dr. Martin Nowak iz Nemčije na svojem Pentiumu 4 2,4 GHz dokril 42. znano Mersennovo praštevilo in največje znano praštevilo na svetu sploh. Število 2^25.964.951 - 1 ima 7.816.230 cifer v desetiškem zapisu. Mersennova praštevila so tesno povezana s popolnimi števili (števili, katerih vsota pravih deliteljev je enaka številu samemu), saj velja, da so vsa soda popolna števila oblike 2^{p - 1}(2^p-1), kjer je p eksponent v Mersennovem praštevilu. Lihih popolnih števil še nismo odkrili.

BBC poroča, da so nove Saturne...

The inquirer -

Na spletni strani Mersenne.org, kjer se ukvarjajo z iskanjem Mersennovih praštevil na podoben način, kot delujeta SETI in Folding, so sporočili, da so včeraj zelo verjetno odkrili štirideseto t.i. Mersennovo praštevilo. Mersennova praštevila so podmnožica praštevil, ki se lahko vsa zapišejo v obliki 2ⁿ - 1.

Pred natanko dvema letoma so odkrili devetintrideseto Mersennovo praštevilo (2^13.466.917 - 1), po tem pa vse do zdaj nobenega, kar priča o redkosti teh števil in računski zahtevnosti postopka njihovega iskanja. Če je bilo štirideseto Mersennovo praštevilo res odkrito in katero je, bo znano v sredini decembra, ko bodo znani rezultati zadnjih testov. Če bodo testi potrdili domnevo, bo to največje znano praštevilo. Več o tovrstnih praštevilih pa si lahko preberete tudi v forumu, kjer se je prav o Mersennovih praštevilih pred dvema letoma razpisal kdo drug kot Thomas. [:D]