On digit patterns in expansions of rational numbers with prime denominator

Igor E. Shparlinski*, Wolfgang Steiner

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

We show that, for any fixed ε>0 and almost all primes p, the g-ary expansion of any fraction m/p with gcd(m, p)=1 contains almost all g-ary strings of length k < (17/72 - ε) logg p. This complements a result of J. Bourgain, S. V. Konyagin and I. E. Shparlinski, which asserts that, for almost all primes, all g-ary strings of length k < ( 41/504 - ε) logg p occur in the g-ary expansion of m/p.

Original languageEnglish
Pages (from-to)1231-1238
Number of pages8
JournalQuarterly Journal of Mathematics
Volume64
Issue number4
DOIs
Publication statusPublished - Dec 2013

Fingerprint

Dive into the research topics of 'On digit patterns in expansions of rational numbers with prime denominator'. Together they form a unique fingerprint.

Cite this