» »

Največje znano praštevilo ima 41 milijonov cifer

Največje znano praštevilo ima 41 milijonov cifer

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 2136.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 računsko moč za preverjanje eksponentov. Vemo, da mora biti eksponent p praštevilo, da je 2p - 1 lahko praštevilo. Sodelujoči nato dobijo vsak svoj eksponent, nad katerim izvedejo Lucas-Lehmerjev test in preverijo, ali so našli šivanko v kopici sena. Pred tem sicer izvedejo Fermatov test, ki lahko izloči zagotovo neobetavne kandidate. Ko posameznik odkritje kandidata, se izvede še neodvisno preverjanje, preden je razglašen za praštevilo.

Durant je uporabljal strežnike s čipi GPU v projektu GIMPS, novo praštevilo pa je prvo, ki je bilo odkrito na GPU in ne klasičnem procesorju. Našel ga je Nvidia A100, dan pozneje pa potrdil Nvidia H100. Luke Durant bo za odkritje prejel 3000 dolarjev nagrade, ki jo bo doniral Alabama School of Math and Science.

3 komentarji

MrStein ::

oblike 2p - 1,

Narobe zapisano.
Motiti se je človeško.
Motiti se pogosto je neumno.
Vztrajati pri zmoti je... oh, pozdravljen!

GregiB ::

Čeprav je z matematičnega vidika odkrivanje velikih praštevil do neke mere koristno (kriptografija, dokazovanje teoremov idr.) pa se mi zdi dodana vrednost tegale odkritja okrogla nula, razen tolčenja po prsih... Mislim, bi bilo res kaj drugače, če bi naslov bil "Največje znano praštevilo ima 51 milijonov cifer"?
You're not stuck in traffic.... You are the traffic!

starfotr ::

Izračun nešteto kripto kovancev pa ima kak smisel? Nima. Ampak imamo preveč časa, preveč računalnikov in preveč energije pa se ukvarjamo s tem. Še pred 100+ leti se je 99 % ljudi ukvarjalo s tem, kako si bodo pridelali dovolj hrane, danes imamo druge hobije.


Vredno ogleda ...

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

Znano novo največje praštevilo

Oddelek: Novice / Znanost in tehnologija
268845 (5981) win64
»

Odkrili največje doslej znano praštevilo

Oddelek: Novice / Znanost in tehnologija
136913 (5556) reeves
»

Odkrito novo največje praštevilo

Oddelek: Novice / Znanost in tehnologija
238497 (5386) marko181914
»

Odkrili novo največje praštevilo

Oddelek: Novice / Znanost in tehnologija
108581 (5504) PaX_MaN
»

Največje znano praštevilo potrjeno

Oddelek: Novice / Znanost in tehnologija
95961 (4814) MrStein

Več podobnih tem