Random generators and normal numbers.
Employing concepts from additive number theory, together with results on binary evaluations and partial series, we establish bounds on the density of 1’s in the binary expansions of real algebraic numbers. A central result is that if a real has algebraic degree , then the number of 1-bits in the expansion of through bit position satisfies for a positive number (depending on ) and sufficiently large . This in itself establishes the transcendency of a class of...
Page 1