mboost-dp1

unknown

Største primtal fundet af AMD system

- Via BBC -

Et system bestående af blandt andet en AMD Athlon 800 MHz har fundet verdens største primtal. Primtallet er (2^13,466,917) -1. Det er på mere end 4 millioner cifre.
Primtallet er fundet af en 20-årig canadier





Gå til bund
Gravatar #1 - Lowkey
7. dec. 2001 13:29
Nice, men hvad vil han bruge det til?
hvad kan man bruge så stort et primtal til?
Jeg vil garantere at han vil lege med det vildt meget de næste par uger/måneder, men om et års tid står det bare og fylder ude i garagen.

Jeg havde selv engang et primtal jeg havde fundet, men det knækkede fordi en af mine venner brugte det som spyd.
Gravatar #2 - annoia
7. dec. 2001 14:22
Primtal bruges til kryptering! Folk betaler MEGET gode penge for høje primtal, derfor tror jeg nok han er glad for sit fund det næste stykke tid :)
Gravatar #3 - Geriphor
7. dec. 2001 14:24
Lol Hal!
Jeg er enig! Der er noget galt når man voldtager en 800 mhz cpu på den måde. Jeg kunne f.eks. godt bruge sådan en til noget mere fornuftigt (nuværende PII @300 OC'et - dont laugh!) Hvad blir det næste mon? Jeg gruer for fremtiden......

//Geriphor
Gravatar #4 - Yasw
7. dec. 2001 14:25
Mon ik han har kedet sig temmelig meget.
Gravatar #5 - nihil
7. dec. 2001 14:47
jeg kan ersonligt ikke se hvad der skulle være det helt vilde ved det, jeg er selv i gang med at lave en genial algoritme til at finde primtal lynhurtigt, når den er færdig bliver det hele til assembler optimeret til min cpu, SÅ skal folk se lange primtal. (ikke fordi det kan bruges til noget, meeen.....)
Gravatar #6 - xbeeps
7. dec. 2001 15:30
Man har forsøgt at læse mysteriet omkring primtal i mange tusind år. Formålet er at finde ud af OM der eksisterer et største primtal, for senere at kunne klarlægge om der eksisterer et mønster.

Det svarer lidt til circlens entalpi. Man forsøger at finde så mange cifre af pi så man tilsidst finder et mønster og dermed kan gå den anden vej og finde en definition på pi.

Disse to matematiske problemer er 2 af vore dages største. Tidligere matematiske problemer som er blevet løst af vores store matematikere gennem tiderne har bl.a. ført til at i idag kan sidde med et grundlæggende matematisk instrument og nedværdige en person som bruger sin tid på at løse et problem som efter sin løsning vil åbne endnu flere muligheder for os. Men vær i bare smalsynede...det er jo det letteste.
Gravatar #7 - annoia
7. dec. 2001 15:54
beep - Uhm... der findes ikke noget største primtal... Det _er_ bevist! Og hvad man skal bruge den eksakte værdi af pi til ved jeg ikke...

Et af problemerne med at beregne store primtal er at de fleste maskiner har et problem ved 2^32-1... Da de er 32bit nemlig... Tricket er i starten bare at sørge for at omgå dette... Ved de større tal gælder det om at finde metoder til at finde primtal da det tager LANG tid at søge alle foregående talkombinationer igennem.

// annoia
Gravatar #8 - kampfeldt
7. dec. 2001 16:17
Det er måske vær at nævne at tallet er et mersenne primtal, og er netop det 38. af slagsen, hvilket udløser en præmie på 100.000 $

/Kampfeldt
Gravatar #9 - GandalfTheWhite
7. dec. 2001 16:19
Hvis i er extremt hårde til matematik og har lyst til at tjene helt op til 7 millioner $, then this is the place to go :)

http://www.claymath.org/prizeproblems/index.htm
Gravatar #10 - fzkuno
7. dec. 2001 19:39
øh.. nu er jeg ikke særligt matematisk minded..
men hvordan kan man udelade at der findes større primtal ?
er det ikke noget med at han har fundet verdens hidtil størst fundne primtal?
Det er en stor verden, der er store tal..
Gravatar #11 - Threepwood
7. dec. 2001 20:56
Som annoia skrev findes der uendeligt mange primtal, det er bare overskriften der er lidt misvisende. Det tal han er kommet frem til, er nu det størst kendte primtal.

Bevis for at der findes uendeligt mange primtal:

Antag der kun findes endeligt mange primtal:
P1, P2, ..., Pn.

konstruer tallet P = (P1*P2*...*Pn) +1

Hvis P er et primtal har vi oplagt en modstrid. (bevis færdigt)

Hvis P derimod er et sammensat tal, har P en primfaktor, men ingen af primtallene P1,P2,...,Pn er divisor i P, idet de alle giver en rest på 1 ved division med P. (P mod Pi = 1, for alle i)
P har derfor en primfaktor, som er forskellig fra P1,P2,...,Pn, hvilket strider med antagelsen.
Gravatar #12 - macaw er dum
7. dec. 2001 21:27
et eller andet sted har jeg lyst til at lave en distribueret implementations af en hurtig primtals-algoritme og fyre den af, men på den anden side. Der er nok nogen der har flere maskiner til rådighed end jeg.
Gravatar #13 - macaw er dum
7. dec. 2001 21:28
Threepwood: fuck en gang fysker/ingenør bevis. Der findes 3-5 andre _rigtige_ bevis, brug dem som refference istedet (induktion er lort til overbevisning).
Gravatar #14 - Threepwood
7. dec. 2001 22:19
Jeg vil nu ikke kalde Euklids bevis for et induktionsbevis, og hvad mener du egentligt med et "rigtigt" bevis ?
Gravatar #15 - Fjolle
8. dec. 2001 00:07
<STRONG>Threepwood</STRONG>:
Hvis du ikke ville kalde det bevis for et induktionsbevis, så må du nok desværre tilbage til dine støvede matematikbøger...
Gravatar #16 - Threepwood
8. dec. 2001 01:40
Ok, et indirekte induktionsbevis.
Gravatar #17 - macaw er dum
8. dec. 2001 09:12
Kummers bevis bruger ikke induktion.
Gravatar #18 - CableCat
8. dec. 2001 12:39
http://www.mersenne.org/prime.htm

Det her primtal kan man bruge til noget mere end f.eks knækken én RC5 code.
Gravatar #19 - kampfeldt
8. dec. 2001 15:16
Macaw: Det er latterligt at kalde threpwood/Euklids bevis for et ikke-rigtigt bevis, da det på alle måde er lige det modsatte. Det kan selvfølgelig være du ikke bryder dig om det og, at der findes andre og "pænere" beviser.

Fjolle: Jeg vil nu heller ikke kalde beviset for et induktionsbevis, hvor ligger induktionsskridtet ?
Gravatar #20 - _VeNtUrAx_
8. dec. 2001 17:51
<STRONG>WOOHOOO</STRONG>
Jeg syntes det er sejt at det primtal er blevet fundet... Specielt over at der ikke er nogen der har meldt det savnet.

/V
Gravatar #21 - mindflay
9. dec. 2001 17:26
Beep: Du er også helt galt på den med "man forsøger at finde så mange cifre af pi så man tilsidst finder et mønster og dermed kan gå den anden vej og finde en definition på pi." - hvis pi virkelig var periodisk ville det automatisk være et rationelt tal, og det er jo bevist at pi ikke er et rationelt tal.
Og hvis nogen siger pi = 22/7, så græder jeg! ;)
Gravatar #22 - Net_Srak
9. dec. 2001 18:54
I tilfælde af at ingen lagde mærke til det, så er talet fundet på et distribueret system på ca 150.000 computere, manden der fandt tallet var tilfældigvis den der regnede på den rigtige stump.
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