» »

Največje znano praštevilo potrjeno

Največje znano praštevilo potrjeno

The Register - Projekt distribuiranega izračunavanja GIMPS je odkril novo največje praštevilo na svetu. Gre za število 243.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 2p - 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č omejene računske moči računalnikov. Testiranje praštevilskosti je v splošnem matematično zahteven problem, za Mersennova praštevila pa obstaja genialen test, ki ga je sredi 19. stoletja razvila Lucas, dobrih 70 let pozneje pa dopolnil Lehmer. Projekt GIMPS zato išče le praštevila take vrste, pri čemer mu gre kar dobro. V 13 letih delovanja so odkrili prav toliko praštevil.

9 komentarjev

Dragi ::

In v čem je fora da odkrivamo tako velika praštevila? Sem že v prejšnji podobni novici to spraševal.

Brane2 je samo navedel da koristi so, ni pa povedal kakšne.

Bi lepo prosu za pojasnilo.

lambda ::

Jaz se sprašujem že nekaj let, pa še vedno ne razumem. Precej energije bi lahko prihranili, če drugega ne ...

http://primes.utm.edu/notes/faq/why.html

6. To learn more about their distribution

To se mi zdi še edini "višji cilj", čeprav ne vem kaj nam tistih 13 števil, ki so bila do sedaj odlrita, pove o distribuciji.

root987 ::

"Myths which are believed in tend to become true."
--- George Orwell

slitkx ::

Zapravljanje časa.

root987 ::

Not.
"Myths which are believed in tend to become true."
--- George Orwell

slitkx ::

Not.

In sicer zakaj?

root987 ::

Poleg običajnega študija števil, katerega aplikativnost se lahko pokaže šele čez čas, že zgoraj omenjena kriptografija (prav slednja je z veseljem pograbila praštevila in vse raziskave na tem področju).
"Myths which are believed in tend to become true."
--- George Orwell

Thomas ::

Za odkritje tegale števila je šlo več energije kakor jo bo ponucal CERN LHC v enem letu trkanja.

Znan je moj odnos do CERN LHC kot nevarnega igračkanja. Vendar za naslednja Mersenova praštevila utegnejo biti stroški še večji, kot za Higggsov bozon, če ga bodo morda našli.

Počasi prehajamo v fazo, ko je iskanje praštevil NUJNO opremiti z boljšimi algoritmi, za katere pa sploh ni jasno, če obstajajo. Ampak tole bo kmalu prohibitivno drago.
Man muss immer generalisieren - Carl Jacobi

MrStein ::

Not.

In sicer zakaj?


Eh, vsakemu kmetu je višjih 4 (po novem 5) razredov osnovne šole "brez veze".

Oziroma po računalniško: DOS-ovec se čudi uporabniku pravega OS-a: Eh, zakaj pa bi imel veš kot en program naenkrat pognan ???

Odgovor: Tadrugega čist nič ne briga, če prvi vidi smisel, ali ne.
Motiti se je človeško.
Motiti se pogosto je neumno.
Vztrajati pri zmoti je... oh, pozdravljen!


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Znano novo največje praštevilo

Oddelek: Novice / Znanost in tehnologija
264960 (2096) win64
»

Odkrili največje doslej znano praštevilo

Oddelek: Novice / Znanost in tehnologija
134615 (3258) reeves
»

Odkrili novo največje praštevilo

Oddelek: Novice / Znanost in tehnologija
106758 (3681) PaX_MaN
»

Znanost in tehnologija VI.

Oddelek: Novice / Znanost in tehnologija
244178 (3325) whitto
»

Najverjetneje odkrito štirideseto Mersennovo praštevilo

Oddelek: Novice / Znanost in tehnologija
92491 (2491) Thomas

Več podobnih tem