๐Ÿ“–
On digit patterns in expansions of rational numbers with prime denominator
Igor E. Shparlinski, Wolfgang Steiner

On digit patterns in expansions of rational numbers with prime denominator

Author / Organization:
Science & Mathematics Published 2013 Verification Pending

Overview & Synopsis

We show that, for any fixed $\varepsilon > 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 < (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 $g$-ary strings of length $k < (41/504 -\varepsilon) \log_g p$ occur in the $g$-ary expansion of $m/p$.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title On digit patterns in expansions of rational numbers with prime denominator
Author / Organization Igor E. Shparlinski, Wolfgang Steiner
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2013
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-174743
Original Source Link Visit Source Page on hal.science »