On digit patterns in expansions of rational numbers with prime denominator - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Quarterly Journal of Mathematics Année : 2013

On digit patterns in expansions of rational numbers with prime denominator

Résumé

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$.
Fichier principal
Vignette du fichier
Digits_mp.pdf (113.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00701349 , version 1 (25-05-2012)

Identifiants

Citer

Igor E. Shparlinski, Wolfgang Steiner. On digit patterns in expansions of rational numbers with prime denominator. Quarterly Journal of Mathematics, 2013, 64 (4), pp.1231-1238. ⟨10.1093/qmath/has027⟩. ⟨hal-00701349⟩
140 Consultations
75 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More