Abstract
A new method for representing positive integers and real numbers in a rational base is considered. It amounts to computing the digits from right to left, least significant first. Every integer has a unique expansion. The set of expansions of the integers is not a regular language but nevertheless addition can be performed by a letter-to-letter finite right transducer. Every real number has at least one such expansion and a countable infinite number of them have more than one. We explain how these expansions can be approximated and characterize the expansions of reals that have two expansions.
The results that we derive are pertinent on their own and also as they relate to other problems in combinatorics and number theory. A first example is a new interpretation and expansion of the constant K(p) from the so-called “Josephus problem.” More important, these expansions in the base \( \tfrac{p} {q} \) allow us to make some progress in the problem of the distribution of the fractional part of the powers of rational numbers.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Akiyama, Mahler’s Z-number and 3/2-number system, preprint.
A. Avizienis, Signed-digit number representations for fast parallel arithmetic, IRE Transactions on electronic computers 10 (1961), 389–400.
Y. Bugeaud, Linear mod one transformations and the distribution of fractional parts \( \{ \xi (\tfrac{p} {q})^n \} \), Acta Arithmetica 114 (2004), 301–311.
A. Cauchy, Sur les moyens d’éviter les erreurs dans les calculs numériques, Comptes Rendus de l’Académie des Sciences, Série A 11 (1840), 789–798.
A. Dubickas, Arithmetic properties of powers of algebraic numbers, The Bulletin of the London Mathematical Society 38 (2006), 70–80.
A. Dubickas, On the distance from a rational power to the nearest integer, Journal of Number Theory 117 (2006), 222–239.
S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, New York, 1974.
L. Flatto, J. C. Lagarias and A. D. Pollington, On the range of fractional parts {ξ(p/q)n, Acta Arithmetica 70 (1995) 125–147.
A. S. Fraenkel, Systems of numeration, The American Mathematical Monthly 92 (1985), 105–114.
Ch. Frougny, Representation of numbers and finite automata, Mathematical Systems Theory 25 (1992), 37–60.
L. Halbeisen and N. Hungerbuler, The Josephus problem, Journal de Théorie des Nombres de Bordeaux 9 (1997), 303–318.
J. E. Hopcroft, R. Motwani and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley Longham Publishing Co., Inc. Boston, MA, 2000.
D. Knuth, The Art of Computer Programming, Addison Wesley publishing Co., Reading Mass.-London-Don Mills, Ont, 1969.
M. Lothaire, Algebraic Combinatorics on Words, Cambridge University Press, Cambridge, 2002.
K. Mahler, An unsolved problem on the powers of 3/2, Journal of the Australian Mathematical Society 8 (1968), 313–321.
M. Mendès France, Remarks and problems on finite and periodic continued fractions, L’Enseignement Mathématique 39 (1993), 249–257.
A. Odlyzko and H. Wilf, Functional iteration and the Josephus problem, Glasgow Mathematical Journal 33 (1991), 235–240.
W. Parry, On the β-expansions of real numbers, Acta Mathematica Academial Scientiarum Hungaricae 11 (1960), 401–416.
D. Perrin and J.-E. Pin, Infinite words, Pure and Applied Mathematics Vol. 141, Elsevier, Amsterdam, 2004.
A. D. Pollington, Progressions arithmétiques généralisées et le problème des (3/2) n, Comptes Rendus de l’Académie des Sciences Série A 292 (1981), 383–384.
A. Rényi, Representations for real numbers and their ergodic properties, Acta Mathematica Academiae Scientarium Hungaricae 8 (1957), 477–493.
J. Sakarovitch, Eléments de théorie des automates, Vuibert, (2003). English translation: Elements of Automata Theory, Cambridge University Press, to appear.
N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, http://www.research.att.com/~njas/sequences/.
R. Stephan, On a sequence related to the Josephus problem, http://arxiv.org/abs/math.CO/0305348 (2003).
T. Vijayaraghavan, On the fractional parts of the powers of a number, I, Journal of the London Mathematical Society 15 (1940), 159–160.
E. Weisstein, Power fractional parts, from MathWorld, http://mathworld.wolfram.com/PowerFractionalParts.html
Author information
Authors and Affiliations
Corresponding author
Additional information
Work partially supported by the CNRS/JSPS contract 13 569, and by the “ACI Nouvelles Interfaces des Mathématiques”, contract 04 312.
Rights and permissions
About this article
Cite this article
Akiyama, S., Frougny, C. & Sakarovitch, J. Powers of rationals modulo 1 and rational base number systems. Isr. J. Math. 168, 53–91 (2008). https://doi.org/10.1007/s11856-008-1056-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-008-1056-4