neprihlásený Piatok, 19. apríla 2024, dnes má meniny Jela
Objavili sme nové najväčšie prvočíslo

Značky: distribuované projektymatematika

DSL.sk, 5.1.2018


Projektu distribuovaných výpočtov Great Internet Mersenne Prime Search, GIMPS, sa opäť po približne dvoch rokoch podarilo objaviť nové najväčšie ľudstvu známe prvočíslo.

Prevádzkovatelia o tom informujú v tomto oznámení.

Projekt GIMPS hľadá pomocou svojho softvéru Prime95 spusteného na počítačoch dobrovoľníkov prvočísla v tvare tzv. Mersennových prvočísel, teda čísel tvaru 2 ^ n - 1, kde n je tiež prvočíslo. U čísiel tohto tvaru je možné relatívne rýchlo overiť prvočíselnosť a hľadanie prvočísiel tohto tvaru je tak efektívnejšie ako náhodné hľadanie.

Novým nájdeným najväčším prvočíslom je 2 ^ 77 232 917 - 1, ktoré má 23 249 425 číslic v desiatkovom zápise. Predchádzajúce najväčšie prvočíslo malo 22.3 miliónov číslic a objavil ho rovnako projekt GIMPS, v januári 2016.

Z desiatich najväčších ľudstvu známych prvočísel je deväť Mersennovým prvočíslom, pričom všetky objavil projekt GIMPS. Jedinou výnimkou je na ôsmom mieste prvočíslo 10223 x 2 ^ 31 172 165 + 1, ktoré bolo nájdené pri riešení tzv. Sierpinskeho problému.

Aktuálne najväčšie prvočíslo našiel počítač s procesorom Intel i5-6600 patriaci 51-ročnému americkému inžinierovi Jonathanovi Paceovi, jeho nájdenie respektíve overenie prvočíselnosti trvalo šesť dní nepretržitých výpočtov a nájdené bolo 26. decembra. Následne bola jeho prvočíselnosť pre kontrolu overená štyrmi ďalšími overeniami vždy s iným softvérom, Prime95 na Intel Xeon, gpuOwL na AMD RX Vega 64, CUDALucas na Nvidia Titan Black a Mlucas na Xeone.

Pace za objavenie získal odmenu tritisíc dolárov.

Objavené prvočíslo je celkom 50. známym prvočíslom v tvare Mersennového čísla. Šestnásť posledných a najväčších objavil projekt GIMPS založený v roku 1996. Do projektu je aktuálne zapojených viac ako 183 tisíc používateľov spúšťajúcich Prime95 na celkom 1.6 milióna CPU prispievajúcich celkovým výkonom 318.7 teraflopov/s.


      Zdieľaj na Twitteri



Najnovšie články:

Špehovacie satelity SpaceX už snímkujú Zem, s vyšším rozlíšením ako doterajšie
Linux si na PC drží podiel 4%
AI výkon tohtoročnej generácie Intel CPU bude vyšší ako 100 teraops/s
Apple bude mať nový seriál o alternatívnom sovietskom vesmírnom programe, predĺžila For All Mankind
Pôsobivého dvojnohého robota Atlas nahradí úplne nová elektrická verzia
O2 spustilo predaj na diaľku. Namiesto eID sa fotí tvár a občiansky, nedá sa objednať eSIM ani predplatenka
Klon populárnej databázy Redis od Linux Foundation k dispozícii v prvej verzii
Helikoptéra na Marse bude zbierať dáta aj po strate komunikácie so Zemou
Vývoj pôsobivého dvojnohého robota prekvapivo končí
Spustená výrobca QLC flash pamäte s viac ako 200 vrstvami


Diskusia:
                               
 

> Novým nájdeným najväčším prvočíslom je 2^77232917-1,
> ktoré má 23249425 číslic v desiatkovom zápise.

Takú istú kombináciu mám na kufri!
Odpovedať Známka: 6.1 Hodnotiť:
 

0 tych plienkach pre matematikov so specialnou potlacou teda priekazne bud padlo informacne embargo alebo informacie presakuju na verejnost.
Odpovedať Známka: -3.3 Hodnotiť:
 

Ďalšie prvocíslo bude zdanené sadzbou 19%.
Dohodol sa na tom Fico s Babišom na dnešnom stretnutí socialnych podnikateľov s komunisticko eštebáckov minulosťou.
Odpovedať Známka: 6.7 Hodnotiť:
 

Aj bitcoin zdania ešte nevedia ako, ale zdania.
Socialisti vymyslia daň aj na to čo ešte nikto nevymyslel.
Odpovedať Známka: 6.2 Hodnotiť:
 

Škoda že na Slovensku nemáme sociálnich demokratov,
ale len sociálnych podnikateľov.
Odpovedať Známka: 8.2 Hodnotiť:
 

Ja idem do školy vlakom zadarmo,
a bývam na plesnivom internáte.
Squatting by som mal zadarmo a bolo by to lepšie ubytovanie.
Odpovedať Známka: 8.0 Hodnotiť:
 

Lenže vlaky zadarmo niesu zadarmo,
štát za teba platí ŽSR a tú
ovláda a tuneluje SNS kapitán Danko.
Keby opravili internáty na tom by nič nezarobil.
Kapitán priemyslu potrebuje monopol,
aby nemal konkurenciu.
Odpovedať Známka: 10.0 Hodnotiť:
 

A teď skláři nebudou mít co žrát
Odpovedať Známka: 10.0 Hodnotiť:
 

Matko neser!
Odpovedať Známka: -3.3 Hodnotiť:
 

Nechápem...
To akože aký je problém nechať bežať superpočítač s príslušným softvérom niekoľko minút a máme čísel plnú kabelu...
Odpovedať Známka: -6.8 Hodnotiť:
 

Ty toho viac nechápeš.
Odpovedať Známka: 7.9 Hodnotiť:
 

napriklad to, ze len velmi malo z cisel (2^x)-1 je prvocislo? Takze ani ten superpocitac by za velmi dlhu dobu ziadne nenasiel
Odpovedať Známka: 6.8 Hodnotiť:
 

A že to nájde na nejakom zdochnutom stroji nejaký inžinierko niekde v predeli za pomerne krátku dobu. V čom je teda ten fines?
Odpovedať Známka: -7.7 Hodnotiť:
 

overenie jedneho cisla trva relativne kratko (v clanku sa spomina 6 dni), pointa je v tom, ze z tej obrovskej mnoziny cisel (2^x)-1 tento konkretny panko dostal zrovna take, ktore bolo prvocislo. Dalsich 100000 ludi dostalo ine cisla, ktore prvocisla neboli.
Odpovedať Známka: 7.5 Hodnotiť:
 

A tuší niekto ako na to prišiel?
Odpovedať Známka: -6.0 Hodnotiť:
 

tipol si
Odpovedať Známka: 9.3 Hodnotiť:
 

včerajšie loto na druhú
Odpovedať Známka: 6.7 Hodnotiť:
 

ty si fakt tak blby, ale sa iba robis
Odpovedať Známka: 4.0 Hodnotiť:
 

Nie každý utrpel také vzdelanie ako Ty. Niekto má šikovnejšie ruky, niekto niečo v búdke.
Niekto nemal na vzdelanie...
Odpovedať Známka: -2.0 Hodnotiť:
 

tu nejde o ziadne vzdelanie

dotycny stastlivec si nainstaloval soft na vypocty, nieco si vybral pre pocitanie (ci uz konkretny exponent, alebo nejaky interval exponentov) a spustil to (myslim ze pravdepodobne klikol mysou)
Odpovedať Známka: 0.0 Hodnotiť:
 

Takže si tipol?
Odpovedať Známka: 1.2 Hodnotiť:
 

ak sa na to chces pozerat takto, tak ano (za predpokladu ze si exponent vybera user, resp. ked ma user nejaku volu pri vyberani toho co bude pocitat - mozno mu to system asajnol sam)
Odpovedať Známka: 5.0 Hodnotiť:
 

netipol ale mal stastie ze v distribucii vypoctovych balikov dostal ten ktory dostal
Odpovedať Známka: 6.0 Hodnotiť:
 

Tak potom je to jasné... Nepotreboval ani dobrý stroj, ani neviem aké vzdelanie a kľudne mohol pochádzať zo zapadákova...
A ja že aké sofistikované...
To môžu dať tipy na prvočíslo aj do stávkovej kancelárie.
Odpovedať Známka: -4.0 Hodnotiť:
 

pravdepodobnost ze ludia bez vzdelania a zainteresovania pre takyto projekt daju svoj pocitac take tieto intenzivne vypocty je nizka. takze to suvisi aj zo vzdelanim, strojom a celkovo...
Odpovedať Známka: 7.8 Hodnotiť:
 

To nie je nijak zvlášť obrovská množina čísel, momentálne sme iba v miliónoch a navyše je samozrejmé, že to x musí byť tiež prvočíslo :-)
Odpovedať Známka: -5.0 Hodnotiť:
 

a este aj ten jeden chudak co dostal "vyherne" cislo dostal peniaze ktore mu mozno nepokryli ani naklady na jeho pracovny cas a elektrinu
Odpovedať Hodnotiť:
 

Ten inžinierko to hľadal 14 rokov. Tromfni ho a dostaneš aj peňažnú odmenu pár tisíc.

Poviem to inak: vesmíre je vraj menej ako 10^90 atómov. To je menej ako 2^300. A ty chceš nájsť jeden konkrétny. A tu sa bavíme nie o 2^300, ale o 2^(77 milionov)
Odpovedať Známka: 8.6 Hodnotiť:
 

V skutočnosti sme zatiaľ preskúmali len relatívne malú množinu prvočísel (p<2^23), pretože overenie, či 2^p-1 je tiež prvočíslo, je časovo náročné.
Odpovedať Známka: -5.0 Hodnotiť:
 

Trepes pekne somariny ty opica na tociacej sa lopte. Nevieš ani kokot koľko atómov jej v našej existencii tak čo tu trepes sracky o neexistjucom vesmíre. Sa hráš na múdreho lebo si si pozeral encyklopédiu plnú lží.
Odpovedať Známka: -7.3 Hodnotiť:
 

To sa aj tvoja mama s tebou hentak rozpráva?
Odpovedať Známka: 8.3 Hodnotiť:
 

Za 14-rokov spotrebovanej elektriny naviac to riziko, ze prvocislo nenajde prave tvoj comp za to nestojí.
Odpovedať Známka: -4.3 Hodnotiť:
 

_Buržuj ma od noveho roku novy nick ?
Odpovedať Známka: 3.3 Hodnotiť:
 

Nie. Pokiaľ ma pamäť neklame, tak Klon M5, tu je už roky. A zjavil sa tu presne vtedy keď zmizol 4Maniak, takže je viac ako jasné, že 4Maniak a Klon M5 je jeden a ten istý kokot. A Buržuj? To je jeho ešte viac zdegenerovaný brácho.
Odpovedať Hodnotiť:
 

Vysvetlenie: vies preco boli vobec pred dvoma dekadami vymyslene distribuovane vypocty? GIMPS alebo 50 projektov v BOINC alebo desiatky dalsich (matematickych, fyzikalnych, biologickych, biochemickych) ... Robit to na superpocitacoch by napadlo aj roma na stavbe. Ak by mal ale vedomosti o tom, ze vypoctovy cas na superpocitacoch je EXTREMNE drahy a vzacny, tak by to ho nenapadlo. Distribuovane vypocty bezia na DOBROVOLNEJ baze a ZADARMO. Ich kumulovany vypoctovy vykon je casto krat vacsi, napr. Folding at Home ma 136500 TFLOPs !!! Na to sa nechyta ani nr.1 v Top500 superpocitacov !!!
Odpovedať Známka: 5.7 Hodnotiť:
 

Mozes hladat mersennove prvocisla v GIMPS, analyzovat udaje z tych gravitackych senzorov LIGO a pod. v projekte Einstein at Home, hladat ufoncov a analyzovat petabajty signalu z toho 300m radioveho arecibo teleskopu v projekte SETI at Home: https://goo.gl/nijRdK. Alebo desiatky dalsich aj mimo BOINC: https://goo.gl/D2w1ij.

Ani dvadsat ks. 32-jadrovych CPU by ti na to nestacilo keby si sa chcel nejako intenzivnejsie zapojit aspon do tych znamejsich.

DALSIE OTAZKY ???
Odpovedať Známka: 6.0 Hodnotiť:
 

Mne tieto pomalé projekty ako Seti@Home pripadajú dosť nezmyselne.
Prispievali sme pred 15-timi rokmi malým výkonom. Minulý rok som sa však na to nadobro vyprdel. Mnohé zaujímavé projekty pozastavené, zrušené alebo aj niekoľko dní a týždňov neodpovedali. A elektrinu míňať môžem aj užitočnejšie.
A nezrušil náhodou podporu ARECIBO ten americký šašo?
Odpovedať Známka: -3.3 Hodnotiť:
 

netusim, podrobne to nesledujem, par rokov som pred 10-15 rokmi pocital GIMPS, a pred 2-3 rokmi chvilku (par mesiacov) setiho a einsteina (uz na gpu), ale nie som charitativna organizacia
Odpovedať Známka: 0.0 Hodnotiť:
 

Tak ak chces, prispej do Folding@home. Ked mi pocas intrakovych cias bezal pocitac nonstop, tak som tam mal folding pusteny, nech aspon trocha prispejem. Teraz komp niektore dni ani nezapnem, tak to moc zmysel nema.

Podstatne je, ze f@h pocita spravanie molekul bielkovin, co ma pomoct napriklad aj vyskumu niektorych typov rakovin.
Odpovedať Známka: 6.7 Hodnotiť:
 

Aj do toho som asi rok investoval 90% počítačového výkonu.
Takmer som si zavaril CPU a VGA, ale zatiaľ fungujú v pohode aj s P4 Ready ATX zdrojom. Na i7...
Odpovedať Známka: -6.7 Hodnotiť:
 

Zavaril? Co sa stalo?
Odpovedať Známka: 3.3 Hodnotiť:
 

VGA potrebovala poriadne vyčistiť. Však po rokoch a dlhodobého 3D namáhania dostali aj fúkače zabrať.
Odpovedať Známka: 0.0 Hodnotiť:
 

To co je za blbost? Ved 2 ^ 77 232 917 - 1 je 2 ^ 77 232 916 a to je delitelne dvomi!! HAHAHAHA aka skolacka chyba!

Odpovedať Známka: -5.5 Hodnotiť:
 

(2 ^ 77 232 917) - 1
Odpovedať Známka: 7.6 Hodnotiť:
 

Čiže tvrdíš, že napr 2^3-1 je 2^2?
Mne kalkulačka ináč ukázala...
Odpovedať Známka: 7.3 Hodnotiť:
 

v pripade zaujmu sa TU mozte uchadzat o miesto v nasom time, myslitela Vasho kalibru potrebujeme ako sol!
Odpovedať Známka: 8.6 Hodnotiť:
 

Ak to mal byť ftip, tak si ho nepodal dobre.
Odpovedať Známka: 7.5 Hodnotiť:
 

Mocnina ma prednost pred odcitanim :)
Odpovedať Známka: 5.0 Hodnotiť:
 

Aktuálne najväčšie prvočíslo našiel počítač s procesorom Intel i5-6600

Zda sa ze PR oddelenie intelu maka na plny takt.
Odpovedať Známka: 4.7 Hodnotiť:
 

Nezanedbateľnú šancu majú ešte aj majitelia i386-tiek!
Odpovedať Známka: 4.3 Hodnotiť:
 

pri objavovani najnizsieho.
Odpovedať Známka: 9.2 Hodnotiť:
 

7
Odpovedať Známka: -1.4 Hodnotiť:
 

2^2-1
Odpovedať Známka: 6.7 Hodnotiť:
 

devet
Odpovedať Známka: 0.0 Hodnotiť:
 

Vo vlákne nad tebou hľadajú najnižšie a ty po sedem povieš deväť?
Odpovedať Známka: -5.0 Hodnotiť:
 

asi to počítal špekulatívne ...
Odpovedať Známka: 7.1 Hodnotiť:
 

PR oddelenie intelu s tym absolutne nic nema, ked sa najde novy mersen, VZDY VZDY VZDY informuju kto, odkial, ako dlho pocital a na akom cpu - je to tak od zaciatku GIMPS. uz dve dekady
Odpovedať Známka: 3.3 Hodnotiť:
 

prosim mensie komplexy z toho, ze si chudobny a mas len na AyMD.
Odpovedať Známka: -7.5 Hodnotiť:
 

A komu tím prospějete, co? Druhé straně?
Odpovedať Známka: 5.4 Hodnotiť:
 

Od zajtra bude chleba lacnejsi o 10 centov.
Odpovedať Známka: 7.8 Hodnotiť:
 

Naco tolko pozdvihnutia, vsetci predsa vedia ze najvacsie prvocislo je Chuck Norris.
Odpovedať Známka: 5.0 Hodnotiť:
 

To akože sa nedá rozdeliť?
Odpovedať Známka: 2.5 Hodnotiť:
 

Ano Chuck Noris ma prace na roztrhanie , ale je nedelitelny...
Inak to prvocislo je v Eurach alebo USD ? ;)
Odpovedať Známka: 8.2 Hodnotiť:
 

V bitcoinoch
Odpovedať Známka: 2.0 Hodnotiť:
 

skus...
Odpovedať Známka: -3.3 Hodnotiť:
 

Aky to ma realny vyznam?
Odpovedať Známka: -3.3 Hodnotiť:
 

je to maly krok pre ludstvo, ale vyznamny skok pre Intel i5-6600
Odpovedať Známka: 9.3 Hodnotiť:
 

cryptografia, internety a tak
Odpovedať Známka: 6.0 Hodnotiť:
 

https://tinyurl.com/dopicesk
Odpovedať Známka: 3.3 Hodnotiť:
 

tuto otazku vzdy niekto polozi
Odpovedať Známka: 2.7 Hodnotiť:
 

Veď je to prvá vec, ktorá napadne bežného človeka...
Odpovedať Známka: 3.8 Hodnotiť:
 

Som na počítadle objavil kopu čísiel v guličkách. Kopa z nich neboli ani len prvočísla. Prosím pošlite mi odmenu niekoľko tisíc kvetov vyjadrených v prvočíslach.
Vopred ďakujem!
Odpovedať Známka: -6.7 Hodnotiť:
 

mna tiez napadla jedna vec, ale nastastie som sa ubranil..
Odpovedať Známka: 7.1 Hodnotiť:
 

Najhoršie sú myši a lienky zároveň...
Odpovedať Známka: 5.0 Hodnotiť:
 

sak samozrejme, odpoved ale uz bezny clovek nepozna - preto sa tu otazku pyta
Odpovedať Hodnotiť:
 

ĎEVEĎ :D
Odpovedať Známka: 0.0 Hodnotiť:
 

Ten pocit ked si z bazaru kupite procak pretocite ho a zabudnete vypnut prime pri baleni sa k babke z euforie ze budete tyzden zrat egresove kompoty .
Zrazu vola teta ze prid si na podatelnu po 3000 dollarov.
Odpovedať Známka: 2.7 Hodnotiť:
 

Teta Anka? :)
Odpovedať Známka: 6.7 Hodnotiť:
 

Aj teta Beta. To je predsa jedno.
Odpovedať Známka: 0.0 Hodnotiť:
 

volal som Tete a vraj nič na podateľni nemám :(
Odpovedať Známka: 5.0 Hodnotiť:
 

Ešte skús Bete zavolať...
Odpovedať Známka: 5.0 Hodnotiť:
 

Keby bitcoin mineri nepocitali hashe ale prvocisla boli by sme astronomicky dalej.
Alebo keby aspon zapli aurela ...
Odpovedať Známka: 8.2 Hodnotiť:
 

Aurel už dávno prešiel na dokonalú AI a po tom ako si prečítal svetové správy sa dobrovoľne hibernoval.
Odpovedať Známka: 6.7 Hodnotiť:
 

prakticky vyznam neakeho prvocisla je akoze aky?

aby si mali matfyzaci na com honit kokoty?







Odpovedať Známka: -1.7 Hodnotiť:
 

Áno, takého ako ty.
Odpovedať Známka: 3.3 Hodnotiť:
 

Asi taký ako praktický význam ľadového hokeja alebo futbalu.
Odpovedať Známka: 0.0 Hodnotiť:
 

tuto je zoznam tých mersonový čísiel.
http://dopice.sk/kOC

napríklad medzi 7 a 8 sú isto ešte iné pročísla

Odpovedať Hodnotiť:

Pridať komentár