Nájdené nové najdlhšie prvočíslo

DSL.sk, 4.1.2006

Vedci z Missourskej univerzity objavili nové najväčšie známe prvočíslo.

Tím vedený profesormi Stevenom Boonenom a Curtisom Cooperom objavil nové najväčšie známe prvočíslo v decembri, keď k jeho výpočtu použili sieť zloženú z viac ako 700 počítačov.

Objavené prvočíslo má 9,152,052 cifier, ide o tzv. Mersennove prvočíslo M30402457, teda o 2 ^ 30,402,457 - 1.

Vedcom z Missourskej univerzity sa tak zatiaľ nepodarilo dosiahnuť na odmenu 100,000 dolárov od Electronic Frontier Foundation pre objaviteľa prvého prvočísla s aspoň 10 milión ciframi.

Prvočíslo je celé kladné číslo, ktoré je bezo zvyšku deliteľné len číslom 1 a samým sebou. Prvočísiel je nekonečne veľa, ľudia sa ale už dlhú dobu prekonávajú v hľadaní čo najväčšieho. Hľadanie prvočísiel o dĺžke niekoľkých miliónov cifier je mimoriadne výpočtovo náročné, dobrými kandidátmi sú tzv. Mersennove čísla, teda čísla v tvare 2 ^ p - 1, kde p je tiež prvočíslo.

Doteraz najdlhšie známe prvočíslo malo približne 7.8 milióna cifier.


Najnovšie články:



Diskusia:

Potter Od: Potter | Pridané: 4.1.2006 13:07 YES!!! už som bol zúfalý, neveril som, že sa im to nakoniec podarí, ale predsa!!!! :o))) No a teraz šup, šup natankovať svoje štvorlitre do plna nech rastú ceny benzínu veselo ďalej........ Odpovedať Hodnotiť:

OMG Od: OMG | Pridané: 4.1.2006 13:12 idem si dat radsej CS :D Odpovedať Hodnotiť:

ioio Od: ioio | Pridané: 4.1.2006 13:36 wau tak uz mozem ist pokojne spat po 50dnoch pocitania Odpovedať Hodnotiť:

doug Od: doug | Pridané: 4.1.2006 13:40 si robite srandu, ale tieto cisla su dost dolezite Odpovedať Hodnotiť:

ona Od: ona | Pridané: 4.1.2006 13:58 naco nam budu???? Odpovedať Hodnotiť:

tom Od: tom | Pridané: 4.1.2006 14:12 vacsinou na prvocislach je napriklad postavena cela pocitacova bezpecnost (viacero asymetrickych algoritmov), HTTPS stranky, atd... nebyt RSA zalozeneho na prvocislach mozno dnes by nebol ziadny internetbanking, ziadne zabezpecene udaje by si nemohla poslat cez web, ziadne podpisovanie dokumentov elektronicky, atd... nepouzivaju sa tam samozrejme taketo extremne prvocisla, ale tieto urcite posuvaju vyvoj vpred... Odpovedať Hodnotiť:

haf Od: haf | Pridané: 4.1.2006 14:14 Na to, aby sme sa mali v skole alebo v praci o com rozpravat... Odpovedať Hodnotiť:

gwixt Od: gwixt | Pridané: 4.1.2006 14:57 no LOOOL ze kladne??? to sa akoze neda vydelit dvojkou??? tak toto je hlod dna rozhodne ... Odpovedať Hodnotiť:

ups Od: ups | Pridané: 4.1.2006 15:00 kladne neznamena parne :) Odpovedať Hodnotiť:

salmek Od: salmek | Pridané: 4.1.2006 15:01 vidim, ze na to sa nedalo nereagovat... :) Odpovedať Hodnotiť:

gwixt Od: gwixt | Pridané: 4.1.2006 15:13 OOPS, strasne sa ospravedlnujem, ruky boli rychlejsie ako hlava :( .... a uz sa to nedalo vziat nazad ... este raz SORRY Odpovedať Hodnotiť:

moon Od: moon | Pridané: 5.1.2006 4:14 heh, to radsej ani nepoviem kde si studoval ;))) Odpovedať Hodnotiť:

gwixt Od: gwixt | Pridané: 5.1.2006 8:31 ha ha, no co stane sa ... ale mam vyhovorku (aj ked dost blbu :) ... ja pouzivam namiesto kladne vyraz nezaporne a preto sa mi to myli ;) Odpovedať Hodnotiť:

Almighty Od: Almighty | Pridané: 5.1.2006 13:38 Tak to je ozaj dost blba vyhovorka vzhladom k tomu, ze rozdiel medzi kladnym a nezapornym cislom je dost velky (resp. ani nie tak velky, ako dolezity)...to by ma vazne zaujimalo, na akej skole studujes(si studoval), ked dokazes zapotit takuto ****!? Odpovedať Hodnotiť:

gwixt Od: gwixt | Pridané: 5.1.2006 14:31 ta vyhovorka nebola myslena uplne vazne ;) Odpovedať Hodnotiť:

gwixt Od: gwixt | Pridané: 5.1.2006 14:36 jedna nula hore-dole :) Odpovedať Hodnotiť:

gwixt Od: gwixt | Pridané: 5.1.2006 14:37 a btw co ma skola spolocne s mojim omylom??? som presvedceny ze tam to ucia spravne Odpovedať Hodnotiť:

Danci Od: Danci | Pridané: 6.1.2006 13:50 lenze kladne znamena vacsie ako nula cize je to interval prirodzenych cisel (0, nekonecno) a nezaporne znamena <0, nekonecno) malinky ale zasadny rozdiel ;-) Odpovedať Hodnotiť:

salmek Od: salmek | Pridané: 4.1.2006 15:01 asi si trochu mylis parne a kladne... ach jaj, radsej sa neozyvaj, ked nevies naratat do pat Odpovedať Hodnotiť:

gwixt Od: gwixt | Pridané: 4.1.2006 15:14 ok, dnes mozem byt za Blbca dna ... :) stane sa Odpovedať Hodnotiť:

salmek Od: salmek | Pridané: 4.1.2006 15:16 ale jasne, nemyslel som to az tak. vidim, ze si rozumny a ze to sposobilo velke rozrusenie z tej spravy... :) Odpovedať Hodnotiť:

majster Od: majster | Pridané: 4.1.2006 19:12 berem kalkulacku a idem si pre odmenu... Odpovedať Hodnotiť:

niekto Od: niekto | Pridané: 4.1.2006 21:42 jaky je teraz problem spravit 2^toto nove prvocislo - 1 ?:D ci asi take jednoduche to nebude Odpovedať Hodnotiť:

gwixt Od: gwixt | Pridané: 5.1.2006 8:32 problem je overit ze to cislo je naozaj prvocislo Odpovedať Hodnotiť:

ciapka Od: ciapka | Pridané: 4.1.2006 22:02 a chlieb lacnejsi nebude??????:(((((( Odpovedať Hodnotiť:

niekto Od: niekto | Pridané: 4.1.2006 22:18 ono chlieb by aj mohol byt lacnejsi len kapitalisticky system to nedovoluje Odpovedať Hodnotiť:

ich Od: ich | Pridané: 4.1.2006 23:48 az ked sa vratia na prvocislo 17 (SK) :D Odpovedať Hodnotiť:

niekto Od: niekto | Pridané: 5.1.2006 0:10 a take ze najvecsie prvocislo ktore sa mi zmesti na kalkulacku vo windowse nemate?:D lol Odpovedať Hodnotiť:

vranikx Od: vranikx | Pridané: 5.1.2006 2:54 tak ho sem napiste to prvocislo, ci som sa trafil :)) Odpovedať Hodnotiť:

Eleazar Od: Eleazar | Pridané: 5.1.2006 12:18 Na čo sem pre obyčajného smrteľníka dávajú prvočíslo. kto che zasa zaujať. Odpovedať Hodnotiť:

696 Od: 696 | Pridané: 5.1.2006 18:09 neviem, ale ja by som si strasne rad pozrel (ak sa to da) cele to cislo. Viem, ze by mi to nic nedalo a povedal by som si asi iba fiha, ale zaujima ma to :) Odpovedať Hodnotiť:

lubos Od: lubos | Pridané: 6.1.2006 2:24 no co by si asi videl... 9 MB subor plny cislic od 0 do 9, zacinajuci > 1 a konciani neparnou cislicou Odpovedať Hodnotiť:

696 Od: 696 | Pridané: 5.1.2006 18:20 ani to dlho netrvalo a nieco som vygooglil :) Ak to niekoho zaujima tak teda: http://www.isthe.com/chongo/tech/math/prime/m30402457/prime.html (tu je to vypisane slovne) http://www.isthe.com/no.index/chongo/merdigit/long-m30402457/prime.html.gz (tu je to cele spakovane, cca 17 MB) http://itmanagement.earthweb.com/netsys/article.php/3573946 (tu je nieco kolko by to zabralo pocitat roznym kompom) posluzte si :) Odpovedať Hodnotiť:

Danci Od: Danci | Pridané: 6.1.2006 14:13 no sosol som to :D zaujimave :-) thx Odpovedať Hodnotiť:

pista Od: pista | Pridané: 7.1.2006 9:39 diky za odkazik aspom som nemusel googlit hi hi ;-) Odpovedať Hodnotiť:

jaj Od: jaj | Pridané: 6.1.2006 12:36 co je ta strieska ^, predpokladam ze \\\"na\\\" to asi nebude...lebo 2 na p-1, tak z toho by sme prvocislo asi nikdy nedostali...okrem p = 2 Odpovedať Hodnotiť:

doug Od: doug | Pridané: 6.1.2006 13:09 znamena to # na # a keby si trosku ovladal prioritu matematickych operatorov tak by si takuto kravinu nenapisal, mocnina ma prednost pred odcitanim Odpovedať Hodnotiť:

jaj Od: jaj | Pridané: 7.1.2006 10:16 no dakujem za vysvetlenie, z taheto zapisu tazko urcit ci ta jednotka je v exponente Odpovedať Hodnotiť:

Uhlik Od: Uhlik | Pridané: 7.1.2006 13:04 mno esteze si urcil, ze z toho zapisu, aky ta prvy napadol to nejde, ale uz si sa nenamahal prist na to, ci to -1 nemoze byt aj niekde inde ako v exponente :) ... Odpovedať Hodnotiť:

artel Od: artel | Pridané: 6.1.2006 21:57 ...k comu to je?to nemaju na praci nic ineho?! -mali by sa rozumnejsim veciam venovat, nez hlupe cisla hladat... Odpovedať Hodnotiť:

Uhlik Od: Uhlik | Pridané: 7.1.2006 13:20 ono je to svinstvo, ze to hladaju tak, ze si vyrataju (2^n)-1 a potom to cislo preveria, ci je to prvocislo ... ak som to teda spravne pochopil ... a vobec, je to dost pochybne pravidlo, ked mrkneme dole na cisla ako 15, 63, 255 a pod. ... takym pravidlom najdu, s prepacenim, prd a nie prve prvocislo s 10 mil. ciframi ... Odpovedať Hodnotiť:

Almighty Od: Almighty | Pridané: 7.1.2006 16:15 a co by si to chcel hladat pomocou Erastothenovho sita, alebo co??? neviem, ake su este dalsie pravidla pre prvocisla, ale myslim, ze toto je ten "najuspornejsi" sposob, ako tie cisla najst... Odpovedať Hodnotiť:

Umpa Od: Umpa | Pridané: 8.1.2006 3:26 Ja neznam ani co su to prvocisla ale debata to zajimava ;) Odpovedať Hodnotiť:

Danci Od: Danci | Pridané: 8.1.2006 19:59 noboj este par rokov v skole a pride to samo ;-) Odpovedať Hodnotiť:

Pridať komentár