Ny pi-rekord udregnet med desktopcomputer

g33k må man sige :)

Tallet pi har et uendeligt antal decimaler

Og hvordan har man lige fundet ud af det?

Det er Fabrice Bellard, der med en Intel Core i7 2,93 GHz computer, med 6 GiB RAM har udregnet ikke færre end 2,7 billioner decimaler, hvilket er 120 milliarder flere end den foregående rekord.

På engelsk og amerikansk er a billion lig med tusind millioner, som på dansk kaldes en milliard.

Wikipedia

#3

Hvad er din pointe?

Har du læst artiklen? :)

#4, at der står i artiklen at den tidligere rekord er 2.577 billion digits, hvilket er 2.577 milliarder, og det han nu er kommet frem til er billioner

Og hvordan har man lige fundet ud af det?Jakob Jakobsen (#2)

Wikipedia ved det:

π is an irrational number, which means that its value cannot be expressed exactly as a fraction m/n, where m and n are integers. Consequently, its decimal representation never ends or repeats.Kilde

:)

Hvordan bliver tallet pi egentligt verificeret?
Ligger der en lang kompleks formel som giver =1 eller noget når den bruger det beregnede tal?

Arh jeg har fucked. Burde lige vågne først. Den gamle rekord er jo 2 tusind millarder, hvilket er billioner. My bad

Og hvordan har man lige fundet ud af det?Jakob Jakobsen (#2)

Det er et irrationelt tal og derfor per definition bestående af et uendeligt antal decimaler. Det faktum har været almen kendt siden Pythagoras, og for dit vedkommende burde det have været kendt siden folkeskolen :)

Det er et irrationelt tal og derfor per definition bestående af et uendeligt antal decimaler. Det faktum har været almen kendt siden Pythagoras, og for dit vedkommende burde det have været kendt siden folkeskolen :)Orange (#9)

Det er ikke korrekt. De gamle grækere kendte ikke til irrationelle tal og var af den opfattelse at alle tal kunne skrives som brøker.

#9
Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?

Jeg har svært ved at se pointen i at udregne Pi med så mange decimaler. Jeg kan også udregne 1/3 med en billiard decimaler og resultatet vil kunne bruges til lige så meget som et ultra præcist Pi vil kunne det.

Det ville feks være enormt nyttigt hvis jeg købte en kage og skulle dele den præcist mellem mig og to venner.

Hvorfor????

#9
Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?Jakob Jakobsen (#11)

Det er definitionen af et irrationelt tal ;-) Alle tal med et endeligt antal decimaler kan skrives som en brøk og er dermed rationelle.

Det er ikke korrekt. De gamle grækere kendte ikke til irrationelle tal og var af den opfattelse at alle tal kunne skrives som brøker.mathiass (#10)

Hvilket var hvorfor pythagoræerne var godt fortvivlede, da eksistensen af irrationelle tal blev påvist.

The discovery of the irrational numbers is usually attributed to the Pythagorean Hippasus of Metapontum, who produced a (most likely geometrical) proof of the irrationality of the square root of 2. According to one legend, Pythagoras believed in the absoluteness of numbers, and could not accept the existence of irrational numbers. He could not disprove their existence through logic, but his beliefs would not accept the existence of irrational numbers and so he sentenced Hippasus to death by drowning.[4] Other legends report that Hippasus was drowned by some Pythagoreans,[5] or merely expelled from their circle.[4]Kilde

Hvordan bliver tallet pi egentligt verificeret?
Ligger der en lang kompleks formel som giver =1 eller noget når den bruger det beregnede tal?

Man behøver ikke rigtig at verificere. Hvis man har en måde at beregne pi-decimaler på, som man kan bevise kommer tættere på pi for hver iteration, så behøver man sådan set kun et bevis for at en given decimal ikke ændrer sig i senere iterationer for at have et bevis for korrektheden af denne decimal. Det matematiske arbejde bag det her var kendt i forvejen. Han har bare lavet en implementation som udnytter computeren (især cpu cache og I/O) til det yderste.

#9
Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?mathiass (#14)

Det er definitionen af et irrationelt tal ;-) Alle tal med et endeligt antal decimaler kan skrives som en brøk og er dermed rationelle.Jakob Jakobsen (#11)

Det er ikke korrekt, definitionen af et irrationelt tal er at det ikke kan skrives som en brøk. Det er en følge deraf at det har uendeligt antal decimaler, men dette er ikke i sig selv godtaget som definition.

It can be proved that irrational numbers are precisely those real numbers that cannot be represented as terminating or repeating decimals, although mathematicians do not take that to be the definitionKilde

Det er ikke korrekt, definitionen af et irrationelt tal er at det ikke kan skrives som en brøk. Det er en følge deraf at det har uendeligt antal decimaler, men dette er ikke i sig selv godtaget som definition.

Nej, det mener jeg bestemt heller ikke at jeg skrev. Et eksempel på et tal med uendeligt mange decimaler som er rationelt er 1/3.

#12
1/3 er et rationelt tal hvor pi er irrationelt, hvad er din pointe?

Desuden er kagen rund (perfekt cirkel) er det MEGET let at dele kagen. Du tager centrum af kagen, laver et snit. Tager en 120° vinkel skærer og gør det samme igen. Så er der 3 perfekt lige store stykke ;)

Nej, det mener jeg bestemt heller ikke at jeg skrev. Et eksempel på et tal med uendeligt mange decimaler som er rationelt er 1/3.mathiass (#18)

Jacob spurgte hvorfor irrationelle tal havde uendelige antal decimaler, og du svarede at det var definitionen på dem. Så jo, det var det du skrev :)

Vi er tydeligvis enige, så jeg vil lade det stå som en fejlformulering, jeg kunne bare ikke lade det stå ukommenteret... jeg skynder mig at hente mere kaffe inden vi ender i en udredning af komplekse eller euklidske tal :)

Jacob spurgte hvorfor irrationelle tal havde uendelige antal decimaler, og du svarede at det var definitionen på dem. Så jo, det var det du skrev :)

Mit svar var hvordan det følger af definitionen. Jeg burde nok have skrevet 'det følger direkte af definitionen', men hvis du havde læst anden sætning så ville du ikke være i tvivl om hvad jeg mente.

#13 som der står som konklusion i pdfén ...

8 Conclusion:
We showed that a careful implementation of the latest arbitrary-precision arithmetic algorithms allows computations on numbers in the terabyte range with inexpensive hardware resources.source.pdf

hvilket vel altid kan bruges ... især med de mænger penge/strøm der går til supercomputere ...

viser nogle de ting de bruger supercomps til evt ku gøres med mindre eller evt gøres hurtigre på nuværende supercomp hw

selvom det så er lidt skræmmende vis de ik har optimeret de koder de køre på supercomps bedre end en nørd med sin hjemme comp

Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?Jakob Jakobsen (#11)

Her er et ultrakort bevis: Knock yourself out
Det er bevist på mange forskellige måder, første gang i 1768 tilsyneladende.

Det sjove ved pi (og andre irrationelle tal) er ikke blot det uendelige antal decimaler, men det at decimalsekvenserne aldrig begynder at gentage sig.

I øvrigt cool at han ikke kun har beregnet pi i ti-tals systemet men også lige en tilsvarene mængde decimaler i hexadecimal.

selvom det så er lidt skræmmende vis de ik har optimeret de koder de køre på supercomps bedre end en nørd med sin hjemme comp

Det har de for så vidt også, men der er en del begrænsninger ved at arbejde med et cluster. Dog var den seneste beregning med en super-computer ca. 96 gange hurtigere end den her, de stoppede bare ved færre cifre.

Det er ikke korrekt. De gamle grækere kendte ikke til irrationelle tal og var af den opfattelse at alle tal kunne skrives som brøker.mathiass (#10)

pi kan også skrives som en brøk, om end det dog kun er en tilnærmelse til den faktiske værdi:
22 / 7

#25:

22/7 er forkert allerede ved tredje decimal. Næsten alle mennesker kan vel huske de to første decimaler i pi, så hvad i alverden skal man bruge 22/7 til?

Derudover er det jo en selvmodsigelse at sige "pi kan skrives som en brøk, selvom det kun er en tilnærmelse".

Jeg kan også flyve, bortset fra at jeg ikke helt kan alligevel.

Mit svar var hvordan det følger af definitionen. mathiass (#21)

Ikke for at være ordkløver, men Jakob Jakobsen skrev: "Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?"

Og i #14 skrev du: "Det er definitionen af et irrationelt tal."

Nåja, det er vel også meget hyggeligt at bruge sin tid på... :)

Tillykke til ham!

Jeg undrer mig over, at diskussionen omkring computerens performance i Crysis ikke har rejst sig i dette forum?! HD res? næppe...

#12

Tror nu NASA, ESA og de andre spacepeeps er glade for det. 12 mia. lysår kræver alligevel en rimelig nøjagtig pi :)

#30

Dit indlæg er både relevant, informativt og interessant! Jeg kan endelig se en mening med det hele!

Jeg gad godt vide hvordan gutten har defineret sit mål. Skulle algoritmen køre indtil en hvis længde, dato eller størrelse i bits?

Hvor kan man downloade dokumentet? ;)

nu skal i se at pi kan skrives som en brøk

PI/1

:D

Jeg er mere intreseret i hvordan man finder frem til pi...

Jeg ved man kan måle en cirkels omkreds og diameter også beregen pi ud fra det, men det er jo ikke mere præcis end det målebånd man bruger.

Så hvilke tal har han brugt til at beregne pi ud fra??

[edit]
Lige meget. Næste gang læser jeg PDF'en inden jeg kommentere :)

Og her troede jeg at 3.141592 var præcist nok, men det lader til at jeg tog fejl. Hvem har desuden brug for et tal der fylder ca. 1TB, når Windows-lommeregneren giver et præcist nok resultat på under 100 dage?

Ikke for at være ordkløver,Spiderboy (#27)

Jo, det er det helt bestemt! :-)

men Jakob Jakobsen skrev: "Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?"

Og i #14 skrev du: "Det er definitionen af et irrationelt tal."Spiderboy (#27)

Jeg. Skrev. 2(!). Sætninger! Jeg ved godt at de uendelige decimaler kun er en nødvendig del af men ikke tilstrækkelig definition af irrationelle tal. Nu synes jeg at vi skal lade det ligge...

#33 Brøk af heltal ;-)

Jeg ved man kan måle en cirkels omkreds og diameter også beregen pi ud fra det, men det er jo ikke mere præcis end det målebånd man bruger.

Målinger får man bestemt ikke noget ud af som er præcist på milliarder af decimaler. Der er masser af måder at udregne pi. Se fx http://en.wikipedia.org/wiki/Leibniz_formula_for_pi. Den er lige til at regne på, men ikke særlig hurtig...

#30 selvom det nok er meget rigtigt, så har de vidst fået deres lyst styret.

lI hvert fald hvis man skal tror dette link
http://fascinatingthings.wordpress.com/2007/04/25/accuracy-of-pi/

If you wanted to draw a circle around the known universe (about 1026 meters in diameter) and be accurate to the diameter of a proton (10-15 meters) you’d only need 43 digits of pi.

Jeg kan desværre ikke finde noget andet sted hvor der står noget lignende, men jeg mener at have læst et andet sted at der ikke skulle mere end omkring 30 decimaler til at beregne omkredsen af mælkevejen med en nøjagtighed på 1 brintatom.
Så det skal nu nok passe.
Så med mindre man håber på at finde slutningen af tallet (hvilket man vil ikke skulle kunne) så burde det være ganske overflødigt at smide flere kræfter efter det.

Til slut vil jeg da bare sige Godt gået til ham der gjorde det.

#37
Det handler nok mere om at udføre arbejdet, end resultatet. Når jeg skriver et Hello World-program, så er det jo ikke fordi jeg mangler strengen "Hello World", men for at afprøve en eller anden teknologi.

Kunne være awesome hvis hans pc havde regnet forkert, og de 100 dage var spildt xD

#39
egentlig ikk

If you wanted to draw a circle around the known universe (about 10^26 meters in diameter) and be accurate to the diameter of a proton (10^(-15) meters) you’d only need 43 digits of pi.Lynge (#37)

Fixed

#37
Det handler nok mere om at udføre arbejdet, end resultatet. Når jeg skriver et Hello World-program, så er det jo ikke fordi jeg mangler strengen "Hello World", men for at afprøve en eller anden teknologi.myplacedk (#38)

Altså en circlejerk? Hvis det er programmet der er interessant, hvorfor er der så ikke nogen der snakker om det?

Nu er jeg ikke lige den store haj til matematik i dette niveau, men hvordan kan man vide at PI aldrig stopper. Det kan man vel aldrig bevise - vel kun det modsatte når man har fundet enden.

Nu er jeg ikke lige den store haj til matematik i dette niveau, men hvordan kan man vide at PI aldrig stopper. Det kan man vel aldrig bevise - vel kun det modsatte når man har fundet enden.woodydrn (#43)

Læs #23, omend det er meget svært at forstå, hvis man ikke har et rimeligt kendskab til Pi.

Vid dog med sikkerhed, at man er sikker på, at Pi ikke kan reduceres til en brøk på baggrund af de første 2,7 billioner decimaler. :)

#9
Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?Jakob Jakobsen (#11)

De bad Chuck Norris tælle efter.

Nu ved jeg ikke hvordan supercomputer er bygget op kontra en desktop computer, men jeg tænker lidt, kan hans program "portes" eller rewrites til at køre på en supercomputer, må da kunne fyrer rimelig godt op for hastigheden, eller vil dette ikke være muligt?

Nu ved jeg ikke hvordan supercomputer er bygget op kontra en desktop computer, men jeg tænker lidt, kan hans program "portes" eller rewrites til at køre på en supercomputer, må da kunne fyrer rimelig godt op for hastigheden, eller vil dette ikke være muligt?Vandborg1 (#46)

Hans program kan relativt nemt portes til supercomputere, der er bygget over Linux, men der skal nok nogle mandetimer til (et sted mellem 5 og 500?), hvis det også skal kunne optimeres til de mange kerner.

Men som der står andet sted i denne tråd, så slog han en rekord, der selv var blevet sat på 2-3-4 dage, så forskellen er jo stor.

Nu er jeg ikke lige den store haj til matematik i dette niveau, men hvordan kan man vide at PI aldrig stopper. Det kan man vel aldrig bevise - vel kun det modsatte når man har fundet enden.woodydrn (#43)

Når man skal bevise at et tal er irrationelt, gør man det ofte ved et modstridsbevis, dvs. vi antager det modsatte (altså at pi er rationel) og viser, at det vil medføre et modstrid.

Du kan f.eks. se et bevis for at kvadratroden af 2 er irrationel, da det bevis er rimelig straight-forward.

Når man skal bevise at et tal er irrationelt, gør man det ofte ved et modstridsbevis, dvs. vi antager det modsatte (altså at pi er rationel) og viser, at det vil medføre et modstrid.

Du kan f.eks. se et bevis for at kvadratroden af 2 er irrationel, da det bevis er rimelig straight-forward.Spiderboy (#48)

Hvorfor deltager du først nu igen?! Du har jo tydeligvis manglet de sidste timer...

Hvorfor deltager du først nu igen?! Du har jo tydeligvis manglet de sidste timer...vandfarve (#49)

Læser til eksamen, så jeg kan ikke være på Newz hele tiden. :-)