Comments on: How to determine if a record breaking calculation of pi is accurate
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate/
Comments on MetaFilter post How to determine if a record breaking calculation of pi is accurateSun, 13 Jan 2013 14:43:09 -0800Sun, 13 Jan 2013 14:43:09 -0800en-ushttp://blogs.law.harvard.edu/tech/rss60How to determine if a record breaking calculation of pi is accurate
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate
<strong>Q</strong>: "<a href="http://stackoverflow.com/questions/14283270/how-to-determine-if-my-calculation-of-pi-is-accurate">I was trying various methods to implement a program</a> that gives the digits of pi sequentially. So, while writing the program I got stuck on a problem, as with all algorithms: How do I know that the n digits that I've calculated are accurate?" <br /><br /><strong>A:</strong> "Since <a href="http://www.numberworld.org/misc_runs/pi-5t/details.html">I'm the current world record</a> holder for the most digits of pi, I'll add my two cents: Unless you're actually setting a new world record, the common practice is just to verify the computed digits against the known values. But when you get into world-record territory, there's nothing to compare against. <a href="http://stackoverflow.com/a/14283481">...</a> "post:www.metafilter.com,2013:site.123817Sun, 13 Jan 2013 14:37:44 -0800SpacemanStixpidigitsconfirmationBy: Horace Rumpole
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773887
Q link should go <a href="http://stackoverflow.com/questions/14283270/how-to-determine-if-my-calculation-of-pi-is-accurate">here</a>, I think.comment:www.metafilter.com,2013:site.123817-4773887Sun, 13 Jan 2013 14:43:09 -0800Horace RumpoleBy: xiw
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773888
First link seems broken, probably should be <a href="http://stackoverflow.com/questions/14283270/how-to-determine-if-my-calculation-of-pi-is-accurate">this link</a> instead.comment:www.metafilter.com,2013:site.123817-4773888Sun, 13 Jan 2013 14:43:30 -0800xiwBy: Malor
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773890
<blockquote><i>A programmer had a problem. He thought to himself, "I know, I'll solve it with threads!". has Now problems. two he</i>
-- <a href="https://twitter.com/davidlohr/status/288786300067270656">Davidlohr Bueso</a></blockquote>comment:www.metafilter.com,2013:site.123817-4773890Sun, 13 Jan 2013 14:46:52 -0800MalorBy: SpacemanStix
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773892
<em>Q link should go here, I think.</em>
Yes, correct. Thanks.comment:www.metafilter.com,2013:site.123817-4773892Sun, 13 Jan 2013 14:49:27 -0800SpacemanStixBy: blue_beetle
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773894
Hey I solved a problem with two threads this
[MEMORY ALLOCATION ERROR]
week.comment:www.metafilter.com,2013:site.123817-4773894Sun, 13 Jan 2013 14:50:01 -0800blue_beetleBy: restless_nomad
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773895
<small>[Fixed link, carry on. ]</small>comment:www.metafilter.com,2013:site.123817-4773895Sun, 13 Jan 2013 14:50:54 -0800restless_nomadBy: Nelson
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773904
It's always fun when some world expert in something drops the science. The Stack Exchange sites are particularly good at drawing that out.
His practical advice up front ("compare your calculation to the published result") reminds me of my favorite primality testing algorithm. Want to know if some big number is prime, maybe to use as a hash table modulus or something? Just search for it in Google. Works pretty much every time, and is effectively constant time.comment:www.metafilter.com,2013:site.123817-4773904Sun, 13 Jan 2013 14:57:19 -0800NelsonBy: LobsterMitten
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773905
What a cool question (and answer); I hadn't considered this before.comment:www.metafilter.com,2013:site.123817-4773905Sun, 13 Jan 2013 14:59:49 -0800LobsterMittenBy: radwolf76
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773906
11:15, restate my assumptions: 1. Mathematics is the language of nature. 2. Everything around us can be represented and understood through numbers. 3. If you graph these numbers, patterns emerge. Therefore: There are patterns everywhere in nature.comment:www.metafilter.com,2013:site.123817-4773906Sun, 13 Jan 2013 15:02:03 -0800radwolf76By: Chocolate Pickle
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773914
The problem here is to rigorously define the word "pattern".comment:www.metafilter.com,2013:site.123817-4773914Sun, 13 Jan 2013 15:05:27 -0800Chocolate PickleBy: w0mbat
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773930
To determine the volume of a pizza with radius Z and depth A just compute PI*Z*Z*A.comment:www.metafilter.com,2013:site.123817-4773930Sun, 13 Jan 2013 15:26:31 -0800w0mbatBy: feckless
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773939
From one of the pages:
<i>When hard drive prices drop to pre-flood levels I'll be able to upgrade the server and host all 10 trillion decimal digits and all 8.3 trillion hexadecimal digits.</i>
That's a beautiful sentence of science fiction there, even though it <a href="http://www.engadget.com/2012/09/29/hard-drives-thailand-floods-recover-record/">describes the real world</a>.
The antideluvian magnetic platter trade. Wonderous.comment:www.metafilter.com,2013:site.123817-4773939Sun, 13 Jan 2013 15:38:38 -0800fecklessBy: kafziel
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773943
I'm curious how the world record is established. Is it just ... run a program for some number of weeks, until you have a bigger number?comment:www.metafilter.com,2013:site.123817-4773943Sun, 13 Jan 2013 15:41:49 -0800kafzielBy: anonymisc
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773959
<i>I'm curious how the world record is established. Is it just ... run a program for some number of weeks, until you have a bigger number?</i>
You also have to point at the now-ex record holder and do a Nelson "Haha!"comment:www.metafilter.com,2013:site.123817-4773959Sun, 13 Jan 2013 15:54:17 -0800anonymiscBy: JHarris
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773965
<b>kafziel</b>, the thing is record is now multiple <i>trillions</i> of digits. And the people who have the record are running their programs too, and probably have much faster hardware than you have. You're chasing a moving target, and it's moving away from you very rapidly.comment:www.metafilter.com,2013:site.123817-4773965Sun, 13 Jan 2013 16:03:09 -0800JHarrisBy: Blazecock Pileon
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773967
Can't you just subsample digits and look at their distribution? If you don't get a random mix of digits, something's up. That's not a proof that the digits are correct, but a bias in the distribution of digits would be evidence that something is wrong.comment:www.metafilter.com,2013:site.123817-4773967Sun, 13 Jan 2013 16:05:56 -0800Blazecock PileonBy: benito.strauss
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773976
<cite>Can't you just subsample digits and look at their distribution?</cite>
Yes, that's something you would normally try.comment:www.metafilter.com,2013:site.123817-4773976Sun, 13 Jan 2013 16:11:33 -0800benito.straussBy: kaibutsu
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773979
Blazecock: There are a lot of sets of digits that are randomly distributed! No discernible bias doesn't mean it's correct; it could also just be gibberish...comment:www.metafilter.com,2013:site.123817-4773979Sun, 13 Jan 2013 16:17:26 -0800kaibutsuBy: BiggerJ
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773981
<em>And if our transcendental lift shall find a final floor,
Then Man will know the death of God where wonder was before...</em>comment:www.metafilter.com,2013:site.123817-4773981Sun, 13 Jan 2013 16:18:37 -0800BiggerJBy: lambdaphage
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773984
<i>Yes, that's something you would normally try.</i>
Oh, you.comment:www.metafilter.com,2013:site.123817-4773984Sun, 13 Jan 2013 16:20:17 -0800lambdaphageBy: Malor
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773985
Randomness is a very hard thing to test for. It's hard to even define well.comment:www.metafilter.com,2013:site.123817-4773985Sun, 13 Jan 2013 16:20:28 -0800MalorBy: Malor
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773988
(And, of course, there are an infinite number of random digit sequences that are not pi.)comment:www.metafilter.com,2013:site.123817-4773988Sun, 13 Jan 2013 16:21:37 -0800MalorBy: borkencode
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773998
I found the last digit of pi, it's not what you would expect.comment:www.metafilter.com,2013:site.123817-4773998Sun, 13 Jan 2013 16:44:46 -0800borkencodeBy: coachfortner
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774000
Pardon my ignorance but <em>why?</em>
What value is there in calculating pi out to a quadrillion places? Does it affect the price of beer?comment:www.metafilter.com,2013:site.123817-4774000Sun, 13 Jan 2013 16:47:06 -0800coachfortnerBy: idiopath
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774006
The issue isn't whether the digits of pi are random, but whether they are <a href="http://pi314.at/math/normal.html">normal</a>. The normality of pi is still an open question, so subsampling only tells you <a href="http://mathworld.wolfram.com/NormalNumber.html">whether what you generated is normal</a> - and if pi turns out not to be normal in the range you are generating, you would get a false negative.comment:www.metafilter.com,2013:site.123817-4774006Sun, 13 Jan 2013 16:51:40 -0800idiopathBy: idiopath
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774012
<a href="http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774000">coachfortner</a>: "<i>Pardon my ignorance but why?</i>"
The probability that any given mathematical discovery affects the real world is low.
On the other hand, a discovery that cannot be described by existing mathematics will likely stagnate or go unrecognized. The more we can accurately describe of the mathematical world, the more likely some piece of the mathematical world is applicable to our next scientific breakthrough. And the more likely that breakthrough will happen.comment:www.metafilter.com,2013:site.123817-4774012Sun, 13 Jan 2013 16:57:51 -0800idiopathBy: coachfortner
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774016
So, in essence, "<em>because it's there</em>"?
That's fine with me. I just didn't know if there was some other application.comment:www.metafilter.com,2013:site.123817-4774016Sun, 13 Jan 2013 17:01:39 -0800coachfortnerBy: hoyland
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774032
<i>That's fine with me. I just didn't know if there was some other application.</i>
Well... naively, more digits will improve the accuracy of your computation, assuming you want an answer not in terms of pi. Whether there is any foreseeable computation where one would need trillions of digits is a separate question.comment:www.metafilter.com,2013:site.123817-4774032Sun, 13 Jan 2013 17:19:35 -0800hoylandBy: blue_beetle
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774040
<a href="http://www.askamathematician.com/2009/11/since-pi-is-infinite-can-i-draw-any-random-number-sequence-and-be-certain-that-it-exists-somewhere-in-the-digits-of-pi/">Because knowing that pi might contain every possible finite sequence of digits could be very very useful.</a>comment:www.metafilter.com,2013:site.123817-4774040Sun, 13 Jan 2013 17:25:29 -0800blue_beetleBy: Scientist
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774046
<em>more digits will improve the accuracy of your computation</em>
I am neither a cosmologist nor a mathematician, but I imagine that our current enumeration of pi provides enough accuracy to calculate the circumference of a sphere the size of the universe with an error margin many orders of magnitude less than one planck length. For every digit you add to pi, your calculations become an order of magnitude more accurate. That adds up very quickly.
If anybody with actual knowledge of the subject would like to confirm or deny my suspicion, that'd be swell.comment:www.metafilter.com,2013:site.123817-4774046Sun, 13 Jan 2013 17:29:25 -0800ScientistBy: benito.strauss
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774050
<cite>What value is there in calculating pi out to a quadrillion places?</cite>
Actually, calculating pi is often used as a way to stress test software and hardware. The section on "Error-Detection and Correction" on <a href="http://www.numberworld.org/misc_runs/pi-5t/details.html">this page</a>. is pretty interesting. <blockquote>
Even on stable and non-overclocked hardware, there is a non-negligible chance of a hardware error if it is put under stress for an extended period of time. ....
Both Shigeru Kondo and myself have both experienced hardware related computational errors even on non-overclocked hardware. Between the two of us we get about one error for every 4 weeks of 100% CPU utilization...
At just a mere 8 days into the computation, a hardware error occured. Fortunately, the error-detection was able to catch the error. The error was unrecoverable so the computation was terminated and restarted from the previous checkpoint. The total time lost was about 1 day.</blockquote>
Consider that these folk are using hardware that may one day be used to track the flow of money, it's worth finding out how often they fail.comment:www.metafilter.com,2013:site.123817-4774050Sun, 13 Jan 2013 17:30:52 -0800benito.straussBy: radwolf76
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774054
<a href="http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773998">borkencode</a>: "<i>I found the last digit of pi, it's not what you would expect.</i>"
It's not the pinkie?comment:www.metafilter.com,2013:site.123817-4774054Sun, 13 Jan 2013 17:34:37 -0800radwolf76By: hoyland
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774060
<i>If anybody with actual knowledge of the subject would like to confirm or deny my suspicion, that'd be swell.</i>
No, I don't think (though I'm someone who would compute in terms of pi) anyone actually wants trillions of digits. But strictly speaking, you are gaining precision.comment:www.metafilter.com,2013:site.123817-4774060Sun, 13 Jan 2013 17:41:19 -0800hoylandBy: Nanukthedog
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774088
<em>
borkencode: "I found the last digit of pi, it's not what you would expect."
radwolf76: It's not the pinkie?</em>
Little jack horner sat in the corner
eating his christmas Pi.
He put in his <strong>thumb</strong>
and pulled out a plum
and said "What a good boy am I!"comment:www.metafilter.com,2013:site.123817-4774088Sun, 13 Jan 2013 18:06:37 -0800NanukthedogBy: lambdaphage
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774090
<i>But strictly speaking, you are gaining precision.</i>
Well, not exactly. This may have changed, but last I checked the greatest number of significant figures ever obtained in a measurement was about 15 (for the <a href="http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=4623021&contentType=Conference+Publications">rubidium hyperfine frequency</a>). Meaning that if you compute some quantity that depends linearly upon pi and the RHF the uncertainty in the measurement of the RHF will make all but the first 15 digits of pi useless.
Also, unless you're working in an atypical numerical computing environment, machine epsilon is a bigger worry than uncertainty in the value of pi will ever be. Consider the futility of storing pi to ten decimal places in, say, a C float.comment:www.metafilter.com,2013:site.123817-4774090Sun, 13 Jan 2013 18:08:26 -0800lambdaphageBy: monkeymadness
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774107
<i>...why?...</i>
One reason we mathematicians work on problems like this is that in order to improve on a previous result we often need to develop a new technique. That technique is shared with the community who can then apply it to all sorts of other problems.
Also, because it's there.comment:www.metafilter.com,2013:site.123817-4774107Sun, 13 Jan 2013 18:23:38 -0800monkeymadnessBy: Samizdata
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774151
<a href="http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774040">blue_beetle</a>: "<i><a href="http://www.askamathematician.com/2009/11/since-pi-is-infinite-can-i-draw-any-random-number-sequence-and-be-certain-that-it-exists-somewhere-in-the-digits-of-pi/">Because knowing that pi might contain every possible finite sequence of digits could be very very useful.</a></i>"
Look, I was SOOOOO drunk on that Arctic cruise. I didn't think anyone had a camera that would work at those temperatures.comment:www.metafilter.com,2013:site.123817-4774151Sun, 13 Jan 2013 18:55:59 -0800SamizdataBy: 445supermag
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774162
Pi is only a single digit: 1 (only valid for the <a href="http://en.wikipedia.org/wiki/Non-integer_representation#Base_.CF.80">base Pi number system</a>).comment:www.metafilter.com,2013:site.123817-4774162Sun, 13 Jan 2013 19:11:19 -0800445supermagBy: mule98J
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774167
...the last number's a seven. After that it's a turtle.comment:www.metafilter.com,2013:site.123817-4774167Sun, 13 Jan 2013 19:21:18 -0800mule98JBy: grog
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774179
<i>What value is there in calculating pi out to a quadrillion places? Does it affect the price of beer?</i>
What value is there in drinking beer?comment:www.metafilter.com,2013:site.123817-4774179Sun, 13 Jan 2013 19:39:15 -0800grogBy: grog
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774185
More to the point, the important results are not about pi itself, but rather about the tools and techniques used to perform this difficult (and yes arbitrary, but also extremely well defined) computation.comment:www.metafilter.com,2013:site.123817-4774185Sun, 13 Jan 2013 19:46:46 -0800grogBy: roboton666
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774195
Can't you start at the highest number calculated and go forward from there? You don't have to start at 3.14 every time, right?comment:www.metafilter.com,2013:site.123817-4774195Sun, 13 Jan 2013 20:03:22 -0800roboton666By: ceribus peribus
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774218
coachfortner: <i>Pardon my ignorance but why?</i>
Scientist: <i>I am neither a cosmologist nor a mathematician, but I imagine that our current enumeration of pi provides enough accuracy to calculate the circumference of a sphere the size of the universe with an error margin many orders of magnitude less than one planck length.</i>
For those wondering about scale:
<li>Using 11 digits of Π is sufficient to calculate the circumference of the earth with millimeter precision. </li><li>Using 39 digits of Π is sufficient to compute the circumference of any circle that fits in the observable universe to a precision comparable to the size of a hydrogen atom.</li>
So, 50 digits is certainly sufficient for any practical application.comment:www.metafilter.com,2013:site.123817-4774218Sun, 13 Jan 2013 20:32:32 -0800ceribus peribusBy: nostrada
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774222
<a href="http://www.biblegateway.com/passage/?search=1+Kings+7%3A23&version=NIV">All I need to know about pi is in the bible:-)</a>comment:www.metafilter.com,2013:site.123817-4774222Sun, 13 Jan 2013 20:36:48 -0800nostradaBy: dhartung
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774243
<em>Pardon my ignorance but why?
What value is there in calculating pi out to a quadrillion places?</em>
The most immediate practical application is likely to be cryptography. Although given current limitations, that would be an application of use primarily to organizations the size of nation-states.comment:www.metafilter.com,2013:site.123817-4774243Sun, 13 Jan 2013 21:04:25 -0800dhartungBy: ceribus peribus
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774256
<i>Can't you start at the highest number calculated and go forward from there? You don't have to start at 3.14 every time, right?</i>
Even better, you can calculate <a href="http://bellard.org/pi/pi_n2/pi_n2.html">arbitrary digits</a> of Π independently.comment:www.metafilter.com,2013:site.123817-4774256Sun, 13 Jan 2013 21:20:40 -0800ceribus peribusBy: IAmBroom
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774268
<blockquote><a href="http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774046">Scientist</a>:
I am neither a cosmologist nor a mathematician, but I imagine that our current enumeration of pi provides enough accuracy to calculate the circumference of a sphere the size of the universe with an error margin many orders of magnitude less than one planck length. For every digit you add to pi, your calculations become an order of magnitude more accurate. That adds up very quickly.</blockquote>
Pi is useful for quite a lot more than just calculating circle circumferences.
<blockquote><a href="http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774218">ceribus peribus</a>: So, 50 digits is certainly sufficient for any practical application.</blockquote>
... of calculating a circle's circumference. Not for any possible practical application.comment:www.metafilter.com,2013:site.123817-4774268Sun, 13 Jan 2013 21:36:02 -0800IAmBroomBy: ceribus peribus
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774274
Granted, but it covers most of the applications where the accuracy of Pi is a concern. If you want to calculate and share a long irrational number for some reason there's nothing forcing you to choose Pi specifically.comment:www.metafilter.com,2013:site.123817-4774274Sun, 13 Jan 2013 21:45:01 -0800ceribus peribusBy: No-sword
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774279
One day the aliens are going to turn up and be like "There's just one thing we want to know. Why did you spend all that time calculating and broadcasting <a href="http://tauday.com/">τ/2</a>? You didn't think... oh my God, you totally did, didn't you? You did!"
(whirling newspaper: MONKEYS FIXATE ON HALF τ, INCONVENIENCE SELVES FOR MILLENNIA)
And then for ever after, whenever our delegate is speaking at an interstellar conference, there'll always be this moment where another delegate is all "*cough cough* pi *cough*" and the room dissolves into giggles.comment:www.metafilter.com,2013:site.123817-4774279Sun, 13 Jan 2013 21:54:26 -0800No-swordBy: Nomyte
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774318
<em>What value is there in drinking beer?
posted by <strong>grog</strong></em>
Brought to you by the grog lobby.comment:www.metafilter.com,2013:site.123817-4774318Sun, 13 Jan 2013 23:24:36 -0800NomyteBy: mary8nne
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774330
I'm kinda into Mathematics generally (I have a Maths Degree) but I've always found these Pi decimal calculations to be really quite pointless.
Its really NOT and interesting area of Mathematics. Any self respecting mathematician should be happy just to know that "a solution exists" and not waste their time bothering with these shenanigans.comment:www.metafilter.com,2013:site.123817-4774330Mon, 14 Jan 2013 00:10:12 -0800mary8nneBy: graphnerd
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774432
This was some kind of awesome bizarro world math geek reverse Reddit AMA, huh?
Also, probably a silly question.... But how do we <em>know</em> that pi has an infinite number of digits? If there isn't a repeated sequence, how can we be certain that one day, we'll get to the seven quadrillionth digit and there won't be a remainder anymore?
Math folks, help me out here!comment:www.metafilter.com,2013:site.123817-4774432Mon, 14 Jan 2013 04:51:32 -0800graphnerdBy: RonButNotStupid
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774448
<em>Its really NOT and interesting area of Mathematics. Any self respecting mathematician should be happy just to know that "a solution exists" and not waste their time bothering with these shenanigans.</em>
I've heard that joke before. The Mathematician examines that the water can flow from the tap, that the ice bucket can hold a sufficient volume of water to extinguish the fire, and then, satisfied that the problem has a known solution, he goes back to bed only to die in his sleep.
But seriously, there are a ton of "solutions" out there that may be guaranteed to exist by some theorem, but getting them is extraordinarily difficult and the subject of quite a lot of very interesting mathematics.comment:www.metafilter.com,2013:site.123817-4774448Mon, 14 Jan 2013 05:12:12 -0800RonButNotStupidBy: Mayor West
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774449
<em>Pardon my ignorance but why?
What value is there in calculating pi out to a quadrillion places? Does it affect the price of beer?</em>
<blockquote>"It concerns pi, the ratio of the circumference of a circle to its diameter. You know it well, of course, and you also know you can never come to the end of pi. There's no creature in the universe, no matter how smart, who could calculate pi to the last digit--because there is no last digit, only an infinite number of digits. Your mathematicians have made an effort to calculate it out to ... Let's say the ten-billionth place. You won't be surprised to hear that other mathematicians have gone further. Well, eventually--let's say it's in the ten-to-the-twentieth-power place--something happens. The randomly varying digits disappear, and for an unbelievably long time there's nothing but ones and zeros."
Idly, he was tracing a circle out on the sand with his toe. She paused a heartbeat before replying.
"And the zeros and ones finally stop? You get back to a random sequence of digits?" Seeing a faint sign of encouragement from him, she raced on. "And the number of zeros and ones? Is it a product of prime numbers?"
"Yes, eleven of them."
"You're telling me there's a message in eleven dimensions hidden deep inside the number pi? Someone in the universe communicates by ... mathematics? But ... help me, I'm really having trouble understanding you. Mathematics isn't arbitrary. I mean pi has to have the same value everywhere. How can you hide a message inside pi? It's built into the fabric of the universe."
"Exactly." She stared at him.
"It's even better than that," he continued. "Let's assume that only in base-ten arithmetic does the sequence of zeros and ones show up, although you'd recognize that something funny's going on in any other arithmetic. Let's also assume that the beings who first made this discovery had ten fingers. You see how it looks? It's as if pi has been waiting for billions of years for ten-fingered mathematicians with fast computers to come along. You see, the Message was kind of addressed to us."
"But this is just a metaphor, right? It's not really pi and the ten to the twentieth place? You don't actually nave ten fingers."
"Not really." He smiled at her again. </blockquote>
--Carl Sagan, <em>Contact</em>comment:www.metafilter.com,2013:site.123817-4774449Mon, 14 Jan 2013 05:14:32 -0800Mayor WestBy: Adamsmasher
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774534
<em>Even on stable and non-overclocked hardware, there is a non-negligible chance of a hardware error if it is put under stress for an extended period of time. ....
Both Shigeru Kondo and myself have both experienced hardware related computational errors even on non-overclocked hardware. Between the two of us we get about one error for every 4 weeks of 100% CPU utilization...
At just a mere 8 days into the computation, a hardware error occured. Fortunately, the error-detection was able to catch the error. The error was unrecoverable so the computation was terminated and restarted from the previous checkpoint. The total time lost was about 1 day.</em>
Apparently, cosmic radiation <a href="http://stackoverflow.com/questions/2580933/cosmic-rays-what-is-the-probability-they-will-affect-a-program">can</a> <a href="https://blogs.oracle.com/ksplice/entry/attack_of_the_cosmic_rays1">cause</a> this.comment:www.metafilter.com,2013:site.123817-4774534Mon, 14 Jan 2013 06:52:11 -0800AdamsmasherBy: tommasz
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774583
<em>Pardon my ignorance but why?</em>
To force the Jack The Ripper Entity from your ship's computer.comment:www.metafilter.com,2013:site.123817-4774583Mon, 14 Jan 2013 07:20:24 -0800tommaszBy: Nelson
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774659
<i>But how do we know that pi has an infinite number of digits?</i>
Maths! It was proven a couple of hundred years ago that π is irrational. (It's also transcendental.) The proofs require a fair amount of mathematics to understand, the <a href="http://en.wikipedia.org/wiki/Proof_that_%CF%80_is_irrational">Wikipedia article</a> has a decent overview.comment:www.metafilter.com,2013:site.123817-4774659Mon, 14 Jan 2013 08:17:30 -0800NelsonBy: stebulus
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774676
<i>Also, probably a silly question.... But how do we know that pi has an infinite number of digits?</i>
It's not at all a silly question. The Wikipedia article <a href="http://en.wikipedia.org/wiki/Proof_that_%CF%80_is_irrational">Proof that π is irrational</a> gives some history and a few proofs. (On preview, what Nelson said.)
By the way, <a href="http://www.coolissues.com/mathematics/Pi/pi.htm">this</a> highly ranked google hit purports to give an elementary (and very short) proof that π is irrational, but beware — I'm pretty sure it's wrong. (In the last sentence, qq' is asserted to be a fixed integer, but actually q' depends on n, so it's not at all clear that qq'R<sub>n</sub>→0.)comment:www.metafilter.com,2013:site.123817-4774676Mon, 14 Jan 2013 08:25:12 -0800stebulusBy: Jpfed
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774677
From the comments:
<blockquote>The idea of using BBP + conversion check to eliminate the need for a second computation wasn't mine. It was first done by <a href="http://bellard.org/">Fabrice Bellard</a> in his 2009 world record.</blockquote>
Listen, Fabrice (<a href="http://www.metafilter.com/103585/Now-what-if-we-could-get-X11-running-in-this-thing">prev</a> <a href="http://www.metafilter.com/122001/Visicalc-on-your-iPhone">iously</a>), you've long exhausted your allotted number of accomplishments and generally cool shit. Cut it out and leave something for the rest of us!comment:www.metafilter.com,2013:site.123817-4774677Mon, 14 Jan 2013 08:26:38 -0800JpfedBy: chavenet
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774753
<a href="http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4773998">borkencode</a>: "<i>I found the last digit of pi, it's not what you would expect.</i>"
Is it too large to include in the margin of Metafilter?comment:www.metafilter.com,2013:site.123817-4774753Mon, 14 Jan 2013 09:30:19 -0800chavenetBy: chavenet
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774793
Also, I would like to be alerted when the following sequences are found:
53177187714
4517734
& of course
5318008comment:www.metafilter.com,2013:site.123817-4774793Mon, 14 Jan 2013 10:01:28 -0800chavenetBy: nobody
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774803
<i>Also, I would like to be alerted when the following sequences are found...</i>
Too late for at least two out of three:
<blockquote>The string 4517734 occurs at position 13,362,553 counting from the first digit after the decimal point: 36701289237791386525<b>4517734</b>8692589888896622787
-----
The string 5318008 occurs at position 13,809,596 counting from the first digit after the decimal point: 92282958225731901491<b>5318008</b>84521249604684157208
-----
The string 53177187714 did not occur in the first 200000000 digits of pi after position 0.
(Sorry! Don't give up, Pi contains lots of other cool strings.)</blockquote>
(<a href="http://www.angio.net/pi/bigpi.cgi">via</a>)comment:www.metafilter.com,2013:site.123817-4774803Mon, 14 Jan 2013 10:10:12 -0800nobodyBy: Philosopher Dirtbike
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774996
<i>borkencode: "I found the last digit of pi, it's not what you would expect."
Is it too large to include in the margin of Metafilter?</i>
Let P_n(X) equal the probability that an event X occurs before the nth Metafilter comment in a math post. It is obvious that
lim_{n -> infty} P_n(Fermat margin joke) = 1comment:www.metafilter.com,2013:site.123817-4774996Mon, 14 Jan 2013 12:11:47 -0800Philosopher DirtbikeBy: straight
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4775358
<em>I imagine that our current enumeration of pi provides enough accuracy to calculate the circumference of a sphere the size of the universe with an error margin many orders of magnitude less than one planck length.
[...]
Using 39 digits of Π is sufficient to compute the circumference of any circle that fits in the observable universe to a precision comparable to the size of a hydrogen atom.</em>
Not to pick on Scientist--because I was equally surprised by when I sat down and figured this out back when my kids were memorizing digits of pi--but it's pretty funny how hard it is to wrap your head around orders of magnitude and the size of the universe.
"Do you think maybe 10 trillion digits might be enough to compute the circumference of the entire known Universe?"
"Actually, you only need 39."comment:www.metafilter.com,2013:site.123817-4775358Mon, 14 Jan 2013 15:52:34 -0800straightBy: BentFranklin
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4775498
Has no one else noticed the hilarious last comment by user1974703?
"<em>You could try computing sin(pi/2) (or cos(pi/2) for that matter) using the (fairly) quickly converging power series for sin and cos."</em>
I can tell you there is a wonderfully simple inductive proof for obtaining the nth digit of cos(pi/2). <wink> <wink></wink></wink>comment:www.metafilter.com,2013:site.123817-4775498Mon, 14 Jan 2013 17:34:54 -0800BentFranklinBy: Malor
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4776228
<i>But how do we know that pi has an infinite number of digits?</i>
Belatedly, I saw this question, and waded through the Wikipedia article. I'm not a math whiz at all, and most of those equations are things I can't read, but this is my understanding of the problem.
A 'rational' number is any number that can be represented as one integer divided by another integer. They can be any size, gigantic or tiny, doesn't matter. (except 0 for the divisor, since that's not defined.) These numbers can be endless, either repeating or not, but they are rational if they're the result of dividing one integer by another. An irrational number is any number that cannot be represented as a ratio of integers. I believe all irrational numbers are never-ending, but not all never-ending numbers are irrational.
If I understand my skimming correctly, what they've apparently done is shown that it is impossible for both the numerator and denominator of pi to be integers, in several different ways. The first proof seems to show that because pi can be calculated as an endlessly converging series, that means that no single integer can ever stand in for that series. But even that simple proof is beyond my ability to grasp, at least quickly. And the article lists two or three more ways to prove that pi can't be one integer divided by another, all of which make about as much sense to me as explaining sorting algorithms to a caveman.comment:www.metafilter.com,2013:site.123817-4776228Tue, 15 Jan 2013 07:08:31 -0800MalorBy: Malor
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4776230
(maybe less, actually, because I suspect cavemen could understand, say, a bubble sort.)comment:www.metafilter.com,2013:site.123817-4776230Tue, 15 Jan 2013 07:09:01 -0800MalorBy: Jpfed
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4776315
<em>These numbers can be endless, either repeating or not</em>
Just to clarify, any endless (non-terminating) rational number must be repeating.comment:www.metafilter.com,2013:site.123817-4776315Tue, 15 Jan 2013 07:57:22 -0800JpfedBy: Jpfed
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4776321
<em>I believe all irrational numbers are never-ending</em>
Yes. Any terminating number (with, say X digits before the decimal point and Y digits after the decimal point) is a rational number (take the digits of your original number, ignoring the decimal point, and divide by a 1 with Y zeroes after it).comment:www.metafilter.com,2013:site.123817-4776321Tue, 15 Jan 2013 07:59:51 -0800JpfedBy: stebulus
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4776953
<i>all of which make about as much sense to me as explaining sorting algorithms to a caveman.</i>
I'd suggest starting with the <a href="http://en.wikipedia.org/wiki/Proof_that_e_is_irrational">Proof that e is irrational</a>; it's much simpler.
<i>The first proof seems to show that because pi can be calculated as an endlessly converging series, that means that no single integer can ever stand in for that series.</i>
The wording of this summary suggests that an infinite series cannot have a rational value, but this is not so. Maybe the simplest counterexample is the one that arises in Zeno's paradox:
<blockquote>1 + 1/2 + 1/4 + 1/8 + 1/16 + … = 2</blockquote>
The proof for π relies on special properties of the series in question. And there's no way to understand the first proof in the Wikipedia article, since it is not explained there, merely described, as if from a distance.comment:www.metafilter.com,2013:site.123817-4776953Tue, 15 Jan 2013 13:01:25 -0800stebulusBy: Samizdata
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4777103
<a href="http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774151">Samizdata</a>: "<i><a href="http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4774040">blue_beetle</a>: "<i><a href="http://www.askamathematician.com/2009/11/since-pi-is-infinite-can-i-draw-any-random-number-sequence-and-be-certain-that-it-exists-somewhere-in-the-digits-of-pi/">Because knowing that pi might contain every possible finite sequence of digits could be very very useful.</a></i>"
Look, I was SOOOOO drunk on that Arctic cruise. I didn't think anyone had a camera that would work at those temperatures.</i>"
Oh, COME THE HELL ON! THAT WAS BOTH FUNNY <strong>AND</strong> PROOF I RTFA'D.
Sheesh. Tough crowd...comment:www.metafilter.com,2013:site.123817-4777103Tue, 15 Jan 2013 13:49:36 -0800SamizdataBy: stebulus
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4778318
<i>And there's no way to understand the first proof in the Wikipedia article, since it is not explained there, merely described, as if from a distance.</i>
That proof is given in detail in the last chapter of <a href="http://web.maths.unsw.edu.au/~angell/5535/">these lecture notes</a> by David Angell. It's based on the (much loved) theory of continued fractions.comment:www.metafilter.com,2013:site.123817-4778318Wed, 16 Jan 2013 08:19:49 -0800stebulusBy: wobh
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4778456
<a href="http://www.mathematik.uni-bielefeld.de/~sillke/NEWS/fractran">Conversation with John Conway about computing digits of pi</a> in <a href="http://esolangs.org/wiki/Fractran">fractran</a>.comment:www.metafilter.com,2013:site.123817-4778456Wed, 16 Jan 2013 09:08:52 -0800wobhBy: wobh
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4779015
Some cautionary advice from alt.math.recreational: <a href="https://groups.google.com/d/msg/alt.math.recreational/gUtz7_w9apY/2IcOOP8kdx4J">Converting Pi to binary (DON'T DO IT!)</a>comment:www.metafilter.com,2013:site.123817-4779015Wed, 16 Jan 2013 13:41:15 -0800wobhBy: Jpfed
http://www.metafilter.com/123817/How-to-determine-if-a-record-breaking-calculation-of-pi-is-accurate#4779083
<em>Some cautionary advice from alt.math.recreational: Converting Pi to binary (DON'T DO IT!)</em>
Mind <a href="http://ansuz.sooke.bc.ca/entry/23">the color of your bits</a>.comment:www.metafilter.com,2013:site.123817-4779083Wed, 16 Jan 2013 14:11:52 -0800Jpfed