On digit patterns in expansions of rational numbers with prime denominator

DOI10.1093/QMATH/HAS027zbMATH Open1364.11018arXiv1205.5673OpenAlexW2098627223MaRDI QIDQ2871308FDOQ2871308

Authors: Wolfgang Steiner, Igor E. Shparlinski 

Publication date: 22 January 2014

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

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$.

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

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

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)

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)