mboost-dp1

No Thumbnail

Nyt primtal bryder 10 mio. cifre barriere

- Via Scientific American - , redigeret af MiniatureZeus , indsendt af psjakobsen

I jagten på at finde større og større primtal er det projektet GIMPS (Great Internet Mersenne Prime Search), der har leveret de fleste resultater, og det er også en computer fra dette projekt, der har fundet verdens første primtal på over 10 millioner tal.

Primtallet er på ikke mindre end 12.978.189 cifre (2 opløftet i 43.112.609 – 1), eller markant mere end de 10 millioner, hvilket ikke blot er verdens største primtal, men udløser også en præmie på 100.000 dollars fra Electronic Frontier Foundation (EFF), for at være det første tal over 10 millioner cifre.

Computeren hvorpå tallet blev udregnet tilhører afdelingen for matematik på universitetet i Californien, hvor en af matematikprofessorerne havde installeret GIMPS-klienter på omkring 75 computere. Målet var ikke så meget at hjælpe GIMPS, men at gøre matematik mere interessant for eleverne.

Af de 100.000 dollars modtager professoren halvdelen, den anden halvdel går til GIMPS-projektet. Ud over den amerikanske professors primtal, blev der fundet et på 11,2 millioner cifre via GIMPS to uger senere i Tyskland.





Gå til bund
Gravatar #1 - Paranut
17. sep. 2008 06:48
Kunne de ikke have fået en af de der primtals-autister, til at løse det hurtigere? Eller har de dog ikke så meget kapacitet?
Gravatar #2 - Softy
17. sep. 2008 06:54
Og hermed $100.000-spørgsmålet: Hvad kan vi bruge sådan et tal til? Mine tabeller i skolen gik kun til 10... 20 hvis vi var heldige :P
Gravatar #3 - Erroneus
17. sep. 2008 06:58
#2 Er ikke helt sikker, men kryptering måske.
Gravatar #4 - slartie
17. sep. 2008 07:06
#2 Fra Wikipedia: "...prime numbers could be used as the basis for the creation of public key cryptography algorithms. Prime numbers are also used for hash tables and pseudorandom number generators."

http://en.wikipedia.org/wiki/Prime_number#Applicat...
Gravatar #5 - Thinq
17. sep. 2008 07:07
Ubrugeligt^3

Selve tallet er så stort at det er ubrugeligt til noget som helst - i hvert fald foreløbig (man skal aldrig undervurdere fremtidens computer kapacitet). Men hele processen omkring opsætning af algorime systemet og beregningerne er sikkert lærerigt, må man håbe...
Gravatar #6 - JesHansen
17. sep. 2008 07:09
Mersenne-primtallene har ingen direkte anvendelse, heller ikke til kryptografi. Hint: Der er under 50 af dem, så hvis du laver en nøgle ud af to komponenter og du har under 50 dele at vælge imellem, overvej da hvor lang tid det tager at knække din nøgle ;-)

GIMPS-projektet er mest for sjov, men også for at opnå bedre viden om den praktiske implementation af forskellige algoritmer. Særlig vigtig er Fouriertransformationen der bruges til at gange de enormt store tal sammen som man er nødt til når man kontrollerer om et Mersennetal er et primtal.

Det er den viden der har størst indflydelse på resten af verden, ikke selve tallet.
Gravatar #7 - Glædelig Jul!!
17. sep. 2008 08:31
Så er de klar til at håndtere de kommende priser på benzin.
Gravatar #8 - wald15
17. sep. 2008 11:43
sikke et stort hashtable man kan få
Gravatar #9 - Anders Fedеr
17. sep. 2008 13:35
Erroneus (3) skrev:
#2 Er ikke helt sikker, men kryptering måske.

Nu er tricket i kryptering jo at primtallene som ens nøglepar danner er hemmeligt, så det er nok ikke helt smart at vælge et primtal der er offentligjort i en nyhed på newz.dk ;)

Men selve peer-to-peer modellen, som blev benyttet til finde tallet, kan anvendes på andre problemstillinger, og desuden siger sejren vel noget om hvad man kan opnå med frivillige donationer af computerkraft alene.

#0
2 opløftet i 43.112.609 - 1 er ikke antallet af cifre i det nye primtal, men primtallet selv.
Gravatar #10 - ath
18. sep. 2008 10:54
Fordelingen af de $100,000 er ikke korrekt citeret:

http://www.mersenne.org/

As promised, GIMPS will give $50,000 of the EFF award to the UCLA Mathematics Department for discovering the first 10 million digit prime. $25,000 will go to charity, and most of the remainder will go to discoverers of the previous six Mersenne primes.
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login