Re:Search for your name in pi
by pan69 on Thursday September 22, 2011 @04:43PM
(#3027713)
I believe there is a tribe in South America that uses an octal system because instead of their fingers to count they use the indents between their knuckles.
Re:Search for your name in pi
by tokenadult on Thursday September 22, 2011 @08:42AM
(#3025845)
To accompany this, a link to a wonderful article about π by one of the leading researchers on the number π, an article I share with my students each year on π day.
Re:Search for your name in pi
by gjm11 on Thursday September 22, 2011 @11:45AM
(#3026435)
Very, very, very hard.
You almost certainly know that already, so here are a couple more remarks just for fun:
One useful technique when making pseudorandom number generators is to take two not-so-good RNGs and combine their outputs (e.g., adding them or XORing them). If the two RNGs have different enough "structure", the combined generator can have much better statistical properties than either of its two components. The fact that it's much harder to prove anything about pi+e than about pi or e individually is rather like that.
But even proving that pi is irrational is highly nontrivial. (Proving that e is irrational, on the other hand, is a fairly easy exercise. Sketch: suppose e = p/q; then q!e is an integer; but q!e is the sum of a series whose terms are initially integers and then abruptly positive numbers small enough that their sum has to be between 0 and 1; contradiction.)
Re:Search for your name in pi
by alttag on Thursday September 22, 2011 @11:28AM
(#3026375)
> Your chances:
> 3 or fewer letters: about 100%
> 7 or more letters: about 0%.
While this might be true for the set he's calculated, doesn't an infinite sequence of non-repeating digits suggest the likelihood of every sequence approaches one as the number of digits are calculated approaches infinity?
Re:Search for your name in pi
by dmg8 on Thursday September 22, 2011 @01:05PM
(#3026771)
I immediately thought that same thing. Someone else posted this link (http://math.stackexchange.com/questions/20566/prove-there-ar...) which answers the question: if Pi is a "normal number" -- a number whose expansion in base b asymptotically contains each digit 0, 1, ..., b-1 with equal frequency, for any give b -- then within that numbers expansion (in any base) you'll find every finite string composed of those digits infinitely many times. So normal numbers will not only contain any person's name, but every book ever written, every law of nature, etc.
Wikipedia says that Pi is widely believed to be normal, but that it's not been proved. It's interesting that almost every real number has this normality property (in the sense that the set of real numbers that are not normal has Lebesgue measure zero), as it sounds like a very restrictive criteria.
Re:Search for your name in pi
by yequalsx on Thursday September 22, 2011 @11:40AM
(#3026415)
No! Consider this number:
0.101001000100001..... (continue the obvious pattern)
This number is irrational but there is an obvious pattern to the digits. The pattern is not random. It's an open question on whether or not the digits of pi are randomly distributed. If so then what you write is correct.
Re:Search for your name in pi
by yequalsx on Thursday September 22, 2011 @12:48PM
(#3026693)
The claim I responded to had to do with the randomness of the digits of a number. The person appeared to have the belief that irrational numbers have to have random digits. This isn't true. This isn't true for transcendental numbers either. The number I gave is transcendental but doesn't have random digits.
Re:Search for your name in pi
by DanBC on Thursday September 22, 2011 @01:27PM
(#3026858)
That site has 30 million (base 27) digits of Pi. I used a dump of the first 5 trillion digits, and am now submitting prior art to all software patent trolls.
Re:Search for your name in pi
by yahelc on Thursday September 22, 2011 @01:04PM
(#3026765)
This is, of course, bizarrely arbitrary, since its assuming there's any underlying meaning to the ordering of the English alphabet (since, ya know, there isn't).
I thought we have 10 digits so we can count our fingers.
The first English word in pi is... wait for it... PI, coming in at position 18. Now isn't that cute?
http://www.nieuwarchief.nl/serie5/deel01/sep2000/pdf/borwein...
You almost certainly know that already, so here are a couple more remarks just for fun:
One useful technique when making pseudorandom number generators is to take two not-so-good RNGs and combine their outputs (e.g., adding them or XORing them). If the two RNGs have different enough "structure", the combined generator can have much better statistical properties than either of its two components. The fact that it's much harder to prove anything about pi+e than about pi or e individually is rather like that.
But even proving that pi is irrational is highly nontrivial. (Proving that e is irrational, on the other hand, is a fairly easy exercise. Sketch: suppose e = p/q; then q!e is an integer; but q!e is the sum of a series whose terms are initially integers and then abruptly positive numbers small enough that their sum has to be between 0 and 1; contradiction.)
Wikipedia says that Pi is widely believed to be normal, but that it's not been proved. It's interesting that almost every real number has this normality property (in the sense that the set of real numbers that are not normal has Lebesgue measure zero), as it sounds like a very restrictive criteria.
0.101001000100001..... (continue the obvious pattern)
This number is irrational but there is an obvious pattern to the digits. The pattern is not random. It's an open question on whether or not the digits of pi are randomly distributed. If so then what you write is correct.