On digit patterns in expansions of rational numbers with prime denominator

DOI10.1093/QMATH/HAS027MaRDI QIDQ2871308zbMATH OpenOpenAlexFDO

Authors Wolfgang Steiner, Igor E. Shparlinski

Publication date 22 January 2014

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.5673

zbMATH Keywords

exponential sumsmultiplicative orders\(g\)-ary expansion

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Radix representation; digital problems (11A63) Exponential sums (11T23)

Abstract: 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)lo{g}_{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)lo{g}_{g}p$ occur in the $g$-ary expansion of $m/p$.

Recommendations

• The repetends of reduced fractions $a/b^k$ approach full complexity with an increasing $k$
• Distribution of digits in periodic decimals
• scientific article; zbMATH DE number 3392547
• On a result of Mahler on the decimal expansions of (nα)
• Densities of Sets of Primes Related to Decimal Expansion of Rational Numbers

Cited in

(4)

• Ratios of small integers in multiplicative subgroups of residue rings
• Congruences with intervals and subgroups modulo a prime
• Arithmetic properties of integers in chains and reflections of \(g\)-ary expansions
• Almost primes whose expansion in base \(r\) misses some digits

This page was built for publication: On digit patterns in expansions of rational numbers with prime denominator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2871308)