3 ms·
> Pi is infinite and non-repeating, so there must be a > sequence in there somewhere which corresponds to any binary > sequence you care to name Sort of wron
by jgrahamc 19y ago
> Pi is infinite and non-repeating, so there must be a
> sequence in there somewhere which corresponds to any binary
> sequence you care to name
Sort of wrong. The question you need to ask is "Is pi a normal number?". We know that pi is irrational (i.e. can't be expressed as a fraction) and that is is transcendental (isn't the root of a polynomial with rational multipliers) but we don't know if all sequence of digits occur in the expansion of pi. In fact we don't even know if 0 through 9 with the same frequency in the infinite expansion.
That last part is important because it could be that at some point in the expansion one of the digits doesn't occur as often which will make finding your blocks impossible.
Happily, we do have digit extraction algorithms that would allow you to jump to any point within the expansion without having to start from the 3, but what you are proposing would require a very large amount of time to find the appropriate offsets.
Also, if you try the pi searcher (http://www.angio.net/pi/bigpi.cgi http://www.angio.net/pi/bigpi.cgi) you'll see how hard it is find even short sequences (e.g. I can't find any of my phone numbers in the first 20 million digits)
What might be more fun to try is for any given sequence of numbers (a file) create an appropriate formula that when repeated (like a random number generator) outputs the file you want. Then you just publish the formula and initial values.