English

On digit patterns in expansions of rational numbers with prime denominator

Number Theory 2012-05-28 v1

Abstract

We show that, for any fixed ε>0\varepsilon > 0 and almost all primes pp, the gg-ary expansion of any fraction m/pm/p with gcd(m,p)=1\gcd(m,p) = 1 contains almost all gg-ary strings of length k<(5/24ε)loggpk < (5/24 - \varepsilon) \log_g p. This complements a result of J. Bourgain, S. V. Konyagin, and I. E. Shparlinski that asserts that, for almost all primes, all gg-ary strings of length k<(41/504ε)loggpk < (41/504 -\varepsilon) \log_g p occur in the gg-ary expansion of m/pm/p.

Keywords

Cite

@article{arxiv.1205.5673,
  title  = {On digit patterns in expansions of rational numbers with prime denominator},
  author = {Igor E. Shparlinski and Wolfgang Steiner},
  journal= {arXiv preprint arXiv:1205.5673},
  year   = {2012}
}