Powers of rationals modulo 1 and rational base number systems

被引:38
作者
Akiyama, Shigeki [1 ]
Frougny, Christiane [2 ,3 ]
Sakarovitch, Jacques [4 ]
机构
[1] Niigata Univ, Dept Math, Niigata 95021, Japan
[2] CNRS, LIAFA, UMR 7089, F-75700 Paris, France
[3] Univ Paris 08, F-93526 St Denis 02, France
[4] CNRS, LTCI, ENST, UMR 5141, F-75634 Paris 13, France
关键词
Fractional Part; Number System; Lexicographic Order; Regular Language; Empty Word;
D O I
10.1007/s11856-008-1056-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 p/q allow us to make some progress in the problem of the distribution of the fractional part of the powers of rational numbers.
引用
收藏
页码:53 / 91
页数:39
相关论文
共 26 条
[1]  
AKIYAMA S, MAHLERS Z NUMBER 3 2
[2]  
Avizienis A, 1961, IRE Trans Electron Comput EC, VEC-10, P389, DOI DOI 10.1109/TEC.1961.5219227
[3]   Linear mod one transformations and the distribution of fractional parts {ξ(p/q)n} [J].
Bugeaud, Y .
ACTA ARITHMETICA, 2004, 114 (04) :301-311
[4]  
CAUCHY A, 1840, CR HEBD ACAD SCI, V11, P789
[5]   Arithmetical properties of powers of algebraic numbers [J].
Dubickas, A .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2006, 38 :70-80
[6]   On the distance from a rational power to the nearest integer [J].
Dubickas, A .
JOURNAL OF NUMBER THEORY, 2006, 117 (01) :222-239
[7]  
Eilenberg S, 1974, AUTOMATA LANGUAGES M
[8]  
FLATTO L, 1995, ACTA ARITH, V70, P125
[9]   SYSTEMS OF NUMERATION [J].
FRAENKEL, AS .
AMERICAN MATHEMATICAL MONTHLY, 1985, 92 (02) :105-114
[10]  
FRANCE MM, 1993, ENSEIGN MATH, V39, P249