Bounds For The Tail Distribution Of The Sum Of Digits Of Prime Numbers

Abstract

Let sq(n) denote the base q sum of digits function, which for n<x, is centered around (q-1)/2 logq x. In Drmota, Mauduit and Rivat's 2009 paper, they look at sum of digits of prime numbers, and provide asymptotics for the size of the set p<x, p prime : sq(p)=alpha(q-1)logq x where alpha lies in a tight range around 1/2. In this paper, we examine the tails of this distribution, and provide the lower bound |p < x, p prime : sq(p)>alpha(q-1)logq x| >>x2(1-alpha)e-c(log x)1/2+epsilon for 1/2<alpha<0.7375. To attain this lower bound, we note that the multinomial distribution is sharply peaked, and apply results regarding primes in short intervals. This proves that there are infinitely many primes with more than twice as many ones than zeros in their binary expansion.

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…