Q: Since pi is infinite, do its digits contain all finite sequences of numbers?

Mathematician: As it turns out, mathematicians do not yet know whether the digits of pi contains every single finite sequence of numbers. That being said, many mathematicians suspect that this is the case, which would imply not only that the digits of pi contain any number that you can think of, but also that they contains a binary representation of britney spears’ DNA, as well as a jpeg encoded image of you making out with a polar bear. Unfortunately, to this day it has not even been proven whether every single digit from 0 to 9 occurs an unlimited number of times in pi’s decimal representation (so, after some point, pi might only contain the digits 0 and 1, for example). On the other hand, since pi is an irrational number, we do know that its digits never terminate, and it does not contain an infinitely repeating sequence (like 12341234123412341234…).

One thing to note is that when mathematicians study the first trillion or so digits of pi on a computer, they find that the digits appear to be statistically random in the sense that the probability of each digit occurring appears to be independent of what digits came just before it. Furthermore, each digit (0 through 9) appears to occur essentially one tenth of the time, as would be expected if the digits had been generated uniformly at random.

While tests performed on samples can never unequivocally prove that a sequence is random (in fact, we know the digits of pi are not random, since we know formulas to generate them) the apparent randomness in pi is consistent with the idea that it contains all finite sequences (or, at least, all fairly short ones). In particular, if we generate a number from an infinite stream of digits selected uniformly at random, then there is a probability of 100% that such a number contains each and every finite sequences of digits, and pi has the appearance of being statistically random.

The following rather remarkable website allows you to search the digits of pi for specific integer sequences:

http://www.angio.net/pi/piquery

As it turns out, my social security number occurs near digit 100 million.

Physicist: One of my favorites.  Slow to converge, but fast to remember.  \pi = 4 \sum_{n=0}^\infty \frac{(-1)^n}{2n+1} = 4 \left( 1 - \frac{1}{3} + \frac{1}{5} - \frac{1}{7} +\frac{1}{9} \cdots \right)

This entry was posted in -- By the Mathematician, Math. Bookmark the permalink.

4 Responses to Q: Since pi is infinite, do its digits contain all finite sequences of numbers?

  1. Pingback: Q: How did mathematicians calculate trig functions and numbers like pi before calculators? « Ask a Mathematician / Ask a Physicist

  2. Thomas Thompson says:

    The awesome part…assuming the digits of pi are statistically random, then not only are all finite sequences of numbers in there at some point or another, each sequence actually appears in pi an infinite number of times.

  3. Nebosite says:

    If it is true that Pi has all possible finite sequences, and the universe is finite, then then entire universe is somewhere described in the digits of Pi. Talk about your compression algorithms. “You can find a complete description of the universe, zip-encoded, starting at digit 10^120239234884840302929393482022039948393492039483940293849348203949384….”

  4. gp says:

    my work has touched the subject of pi many times, but i have not yet thought of this wonderful conjecture. i shall dedicate some work to prove it

    -grigori p.

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>