Is Π Normal?

A real number x is normal to base b if all words w over the alphabet {0,1, ..., b-1} occur as factors of the base-b expansion of x with a limiting frequency b-|w|. A number is normal if it is normal in all integer bases b ≥ 2. Although there are some numbers, such as Chaitin's ω, which are known to be normal to all bases, and although it is known that almost all real numbers are normal, nothing is known about the "classical" numbers such as π, e, and log 2.

Even much weaker questions, such as whether any particular factor occurs infinitely often, have no answers currently (except trivial ones, such as whether π contains infinitely many 1's in its base-2 expansion).

-- JeffreyShallit - 13 Oct 2010

Edit | Attach | Watch | Print version | History: r4 < r3 < r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r1 - 2010-10-12 - JeffreyShallit
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2025 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback