Skip to main content
Log in

On simply normal numbers to different bases

  • Published:
Mathematische Annalen Aims and scope Submit manuscript

Abstract

Let \(s\) be an integer greater than or equal to \(2\). A real number is simply normal to base \(s\) if in its base-\(s\) expansion every digit \(0, 1, \ldots , s-1\) occurs with the same frequency \(1/s\). Let \({\mathcal{S}}\) be the set of positive integers that are not perfect powers, hence \(\mathcal{S}\) is the set \(\{2,3, 5,6,7,10,11,\ldots \} \). Let \(M\) be a function from \(\mathcal{S}\) to sets of positive integers such that, for each \(s\) in \(\mathcal{S}\), if \(m\) is in \(M(s)\) then each divisor of \(m\) is in \(M(s)\) and if \(M(s)\) is infinite then it is equal to the set of all positive integers. These conditions on \(M\) are necessary for there to be a real number which is simply normal to exactly the bases \(s^m\) such that \(s\) is in \(\mathcal{S}\) and \(m\) is in \(M(s)\). We show these conditions are also sufficient and further establish that the set of real numbers that satisfy them has full Hausdorff dimension. This extends a result of W. M. Schmidt (1961/1962) on normal numbers to different bases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Notes

  1. To be accurate, the latter definition is not the one originally given by Borel, but equivalent to it.

  2. Actually, Schmidt asserts the computability of \(c\) in separate paragraph (page 309 in the same article): “Wir stellen zunächst fest, daß man mit etwas mehr Mühe Konstanten \(a_{20}(r, s)\) aus Hilfssatz 5 explizit berechnen könnte, und daß dann \(x\) eine eindeutig definierte Zahl ist.”

References

  1. Becher, V., Slaman, T.A.: On the normality of numbers to different bases. J. Lond. Math. Soc. 90(2), 472–494 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  2. Borel, É.: Les probabilités dénombrables et leurs applications arithmétiques. Supplemento Rendiconti del Circolo Matematico di Palermo 27, 247–271 (1909)

    Article  MATH  Google Scholar 

  3. Bugeaud, Y.: Distribution Modulo One and Diophantine Approximation. Cambridge Tracts in Mathematics, vol. 193. Cambridge University Press, Cambridge (2012)

  4. Bugeaud, Y.: On the expansions of a real number to several integer bases. Revista Matemática Iberoamericana 28(4), 931–946 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cassels, J.W.S.: On a problem of Steinhaus about normal numbers. Colloq. Math. 7, 95–101 (1959)

    MathSciNet  MATH  Google Scholar 

  6. Eggleston, H.G.: Sets of fractional dimensions which occur in some problems of number theory. Proc. Lond. Math. Soc. Second Ser. 54, 42–93 (1952)

  7. Haiman, M.: Private correspondence (2013)

  8. Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 6th edn. Oxford University Press, Oxford (2008)

    Google Scholar 

  9. Hertling, P.: Simply normal numbers to different bases. J. Univ. Comput. Sci. 8(2), 235–242 (2002, electronic)

  10. Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. Dover (2006)

  11. Long, C.T.: Note on normal numbers. Pac. J. Math. 7, 1163–1165 (1957)

    Article  MATH  Google Scholar 

  12. Maxfield, J.E.: Normal \(k\)-tuples. Pac. J. Math. 3, 189–196 (1953)

    Article  MathSciNet  MATH  Google Scholar 

  13. Pollington, A.D.: The Hausdorff dimension of a set of normal numbers. Pac. J. Math. 95(1), 193–204 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  14. Schmidt, W.M.: On normal numbers. Pac. J. Math. 10, 661–672 (1960)

    Article  MATH  Google Scholar 

  15. Wolfgang, M.: Schmidt. Über die Normalität von Zahlen zu verschiedenen Basen. Acta Arith. 7, 299–309 (1961/1962)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yann Bugeaud.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Becher, V., Bugeaud, Y. & Slaman, T.A. On simply normal numbers to different bases. Math. Ann. 364, 125–150 (2016). https://doi.org/10.1007/s00208-015-1209-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00208-015-1209-9

Navigation