Saturday, March 21, 2015

Some Pi-day silliness


Yes, I realize this is a week late. Ilyen az élet - I'm trying to finish up my PhD here and punctuality seems to be a thing that happens to other people. Besides, the proper day to celebrate is going to be June 28th anyway.

One thing I saw getting passed around for Pi-day last year (did I mention punctuality was not my thing right now?) was this image below. While it is kind of cute, it's also wrong. But it's wrong in some rather interesting ways, so I thought it might be worth expanding on why.

From all over the interwebs

While the image is correct that the decimal representation of pi is infinite and non-repeating, this does not imply* that all possible number combinations are contained within it. In fact, it's pretty trivial to come up with a number that doesn't to that: take the number 0.12112111211112111112.... for example. Or take pi and cross out every digit that's a 7. Either way, we know you're never going to see the number “79” somewhere in the pattern. So that's out.

But does pi contain all possible number combinations? Well, that's a profound “maaayyyybbbeeee?”, and here's where the story gets interesting.

A normal** number is a number where all the digits and combinations thereof appear with equal frequency if you look long enough. You should be able to find a Feynman point somewhere in there, as well as your pixel-perfect image of your death, the script to Monty Python's Silly Walks sketch, and a number that gives you a gzipped version of Corel WordPerfect 8 along with other illegal numbers. The great answers to everything is in there, as well as a far greater multiplicity of wrong answers. And wrong questions.

Though, of course, we shouldn't just talk about base-10. A number may be normal in one base b (being called b-normal) and not in another. So we have an extra definition; if a number is normal in all bases, then it is called absolutely normal.

So, is pi 10-normal? 16-normal? Is it absolutely normal? Efforts to calculate the firstseveral trillion digits of pi indicate that its digits are uniformly distributed, which is a good sign. But that's not enough to really prove anything. The problem with infinity is that's there's a lot of it, and so it's difficult to really say that you won't start to run out of certain digit sequences. Especially once you get to the sorts of digits positions where regular numbers are insufficient to write out how far along you are. We do not, in fact, know if pi is normal, or if it's absolutely normal. Perhaps we won't find our Ministry of Silly Walks script in there, nor some jpeg file of a Doge meme.

Normal numbers seem like they'd be magically rare beasts but, as a matter of fact, almost all real numbers are absolutely normal. This makes sense if you stop and think about it—how would you go about picking a truly random real number? Well, you might think about its decimal representation (and let's just think about numbers between 0 and 1 for now). First, randomly pick its first digits as one of 0 to 9. Then do the same for the second digit, then the third, and so on and so on. But this same way of trying to construct a real number would mean that all digits and digit sequences ARE uniformly distributed throughout its decimal representation, and would thus at least be 10-normal.

But just because almost all numbers are absolutely normal this does not mean that it's easy to prove that a specific number is. Outside of some numbers that seem to “cheat” (like Champernowe's constant 0.12345678910111213...) and a few other examples, we just don't know.

And this is, really, one of my favorite parts of math. There are so many proofs that say “I know this thing exists and is overwhelmingly common. But damned if I can give you more than a handful of nontrivial examples.” We can see this with ultrafilters, with Hamel bases, or with trying to see if some numbers are transcendental. I think it's so wonderfully curious that out of the uncountable infinity of numbers we have, in a sense we can only grasp at thin fraction of them. Heck, we can't even DESCRIBEmost numbers in a non-infinite way.

I think pi*** would be MORE special if they weren't normal in some way. Normal numbers are, truly, normal****. Contra Carl Sagan's novel Contact, it would be a far greater sight to find something that wasn't in pi than something that is. 

Perhaps something like this.


*Mathematically, it's necessary, but not sufficient.
**”Normal” is, IMHO, one of the most overused adjectives in math, followed by “regular”. Come on mathematicians, come up with some new phrases!
***Or tau, I'm not conceding this fight.
****Still no excuse for overusing the adjective.