Hacker News new | ask | show | jobs
by arutar 1433 days ago
You're absolutely correct---countable sets have probability zero (with probability 1 a uniformly random number in [0,1] will irrational), and it would not be contradictory for all algebraic numbers to be non-normal. I am pretty sure it is unknown if there exist irrational algebraic normal numbers, even non-constructively.

One reason for believing that irrational algebraics, or pi, or e are normal, is a crude heuristic which is that "there is nothing special about base b". You can also take a computer and compute digit frequencies up to some very large precision, and see what happens. Generally speaking, it feels like "naturally defined numbers" should be normal unless there is a good reason for them not to be (and this is entirely independent of the fact that uniformly random numbers are normal). Proving this is a very different matter!

1 comments

I don't know that I follow

> is a crude heuristic which is that "there is nothing special about base b

In this context. Imagine the stronger statement, for all bases b, sqrt(2) is not normal in base b. This is base-independent, and we know one base for which it is true (the irrational base sqrt(2), where it's 10). I assume this has something do with restricting b. This argument sounds reasonable for integer or rational bases, but not for noncomputable bases (where presumably sqrt(2) becomes non-computable, how does that work?)

Obviously if we restrict to integer/rational bases, I follow that argument.