English

Prescribing the binary digits of primes

Number Theory 2012-01-10 v2

Abstract

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

Keywords

Cite

@article{arxiv.1105.3895,
  title  = {Prescribing the binary digits of primes},
  author = {Jean Bourgain},
  journal= {arXiv preprint arXiv:1105.3895},
  year   = {2012}
}

Comments

22 pages

R2 v1 2026-06-21T18:09:42.728Z