Go home now Header Background Image
Search
Submission Procedure
share: |
 
Follow us
 
 
 
 
Volume 8 / Issue 2

available in:   PDF (138 kB) PS (137 kB)
 
get:  
Similar Docs BibTeX   Write a comment
  
get:  
Links into Future
 
DOI:   10.3217/jucs-008-02-0235

 

Simply Normal Numbers to Different Bases

Peter Hertling (Theoretische Informatik I, FernUniversität, Germany)

Abstract: Let b ≥ 2 be an integer. A real number is called simply normal to base b if in its representation to base b every digit appears with the same asymptotic frequency. We answer the following question for arbitrary integers a, b ≥ 2:if a real number is simply normal to base a, does this imply that it is also simply normal to base b? It turns out that the answer is different from the well–known answers to the corresponding questions for the related properties “normality”, “disjunctiveness”, and “randomness”.


1.) C. S. Calude, K. Salomaa, S. Yu (eds.). Advances and Trends in Automata and Formal Languages. A Collection of Papers in Honour of the 60th Birthday of Helmut Jürgensen.

Keywords: invariance properties, randomness

Categories: F.m, G.2