Prescribing the binary digits of primes

Abstract

We present a new result on counting primes p<N=2n for which r (arbitrarily placed) digits in the binary expansion of p are specified. Compared with earlier work of Harman and Katai, the restriction on r is relaxed to r< c( n n)4/7. This condition results from the estimates of Gallagher and Iwaniec on zero-free regions of L-functions with `powerful' conductor.

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…