» »

Odkrili novo največje praštevilo

Odkrili novo največje praštevilo

Marin Mersenne, 1588-1648

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.

10 komentarjev

Glugy ::

Hm. Ne razumem smisla v iskanju praštevil. Ok neki naj bi bilo za kriptiranje dobr ampak ne razumem zakaj :s

metalc ::

Glugy je izjavil:

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.

sustah ::

spamer je izjavil:

wow big deal, saj prakticno 10 na neskocno +1 = prastevilo?


že 10 na 3 +1 ni prastevilo ...
It is!

Afo ::

spamer je izjavil:

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???
I have a superpower. I can stop a bullet... once.

PaX_MaN ::

V galaksiji, recimo. :P


Vredno ogleda ...

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

Znano novo največje praštevilo

Oddelek: Novice / Znanost in tehnologija
264892 (2028) win64
»

Odkrili največje doslej znano praštevilo

Oddelek: Novice / Znanost in tehnologija
134555 (3198) reeves
»

Odkrito novo največje praštevilo

Oddelek: Novice / Znanost in tehnologija
236538 (3427) marko181914
»

Največje znano praštevilo potrjeno

Oddelek: Novice / Znanost in tehnologija
95141 (3994) MrStein
»

Znanost in tehnologija VI.

Oddelek: Novice / Znanost in tehnologija
244168 (3315) whitto

Več podobnih tem