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 257.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, ki imajo za delitelja le 1 in samo sebe. Praštevila so tudi uporabna, saj na faktorizaciji števil, ki so produkt velikih praštevil, temelji šifriranje. Posebna vrsta praštevil so Mersennova praštevila, ki jih je odkril francoski menih Marin Mersenne v 17. stoletju. Zapišemo jih lahko kakor 2p-1, kjer je tudi p praštevilo. Njihova glavna prednost je računsko nezahteven algoritem za preverjanje, ali je za nek eksponent p število res praštevilo. Algoritem sta odkrila Lucas in Lehmer.
To je razlog, da GIMPS išče prav Mersennova praštevila. Največjih deset znanih praštevil je Mersennovih praštevil; šele enajsto največje znano praštevilo pa drugačne oblike. Ta stavek moramo brati pazljivo, saj govori o znanih praštevilih. Vmes med desetimi največjimi znanimi praštevili je zagotovo še vrsta drugih praštevil, ki niso Mersennova, le našli jih še nismo.
Iskanje Mersennovih praštevil poteka tako, da računalniki v okviru distribuiranega projekta GIMPS izberejo naključen eksponent p, ki je tudi praštevilo, in preverijo z Lucas-Lehmerjevim testom, ali je dobljeno število praštevilo. Trenutno je znanih 48 Mersennovih praštevil, a med njimi lahko ležijo še neodkrita, saj eksponentov ne preverjajo po vrsti, tako da nekateri še niso prišli na vrsto.
Novice » Znanost in tehnologija » Odkrili novo največje praštevilo
Glugy ::
Hm. Ne razumem smisla v iskanju praštevil. Ok neki naj bi bilo za kriptiranje dobr ampak ne razumem zakaj :s
metalc ::
Hm. Ne razumem smisla v iskanju praštevil. Ok neki naj bi bilo za kriptiranje dobr ampak ne razumem zakaj :s
Glej npr. generiranje RSA ključev.
joebanana ::
Glede na to za katere vse bedarije se porablja procesorski čas je iskanje praštevil čisto dobra izbira.
nekikr ::
Če smo zlagali proteine in iskali nezemljane.....potem je tole ena najbolj praktičnih zadev ever v primerjavi s tistimi :)
spamer ::
wow big deal, saj prakticno 10 na neskocno +1 = prastevilo?
(\__/) This is Bunny. Copy and paste bunny
(='.'=) into your signature to help him gain
(")_(") world domination.
(='.'=) into your signature to help him gain
(")_(") world domination.
sustah ::
wow big deal, saj prakticno 10 na neskocno +1 = prastevilo?
že 10 na 3 +1 ni prastevilo ...
It is!
Afo ::
wow big deal, saj prakticno 10 na neskocno +1 = prastevilo?
ok pa mi povej: kolk pa je neskončno + 1 ----> morda neskončno ane!?
Torej ti praviš da je neskončno praštevilo al kaj?
p.s. pa probaj uporabit v vsakdanjem življenju (na svojem domačem računalniku npr.) število neskončno za generiranje ključev in podobno...
Torej: ja je "big deal". Lahko bi bilo tudi zate. Tako kot je big deal za vse tiste ki jim to ni poznano pa znajo vseeno cenit.
Bolje biti mlad in neumen, kot samo neumen!
Zgodovina sprememb…
- spremenil: Afo ()
popster ::
Glede na to za katere vse bedarije se porablja procesorski čas je iskanje praštevil čisto dobra izbira.
tudi sam sem nekaj časa poganjal GIMPS pa ni in ni blo nagrade za odkrito praštevilo, zato sem prešaltal na BIONC-a.
GregiB ::
... "največje praštevilo na svetu"... JA KJE PA???
If you think there's a solution, you're part of the problem! - George Carlin
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Znano novo največje prašteviloOddelek: Novice / Znanost in tehnologija | 9202 (6338) | win64 |
» | Odkrili največje doslej znano prašteviloOddelek: Novice / Znanost in tehnologija | 7076 (5719) | reeves |
» | Odkrito novo največje prašteviloOddelek: Novice / Znanost in tehnologija | 8660 (5549) | marko181914 |
» | Največje znano praštevilo potrjenoOddelek: Novice / Znanost in tehnologija | 6124 (4977) | MrStein |
» | Znanost in tehnologija VI.Oddelek: Novice / Znanost in tehnologija | 4802 (3949) | whitto |