On digit patterns in expansions of rational numbers with prime denominator

Abstract

We show that, for any fixed > 0 and almost all primes p, the g-ary expansion of any fraction m/p with (m,p) = 1 contains almost all g-ary strings of length k < (5/24 - ) 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 -) g p occur in the g-ary expansion of m/p.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…