English

The large sieve for $2^{[O(n^{15/14+o(1)})]}$ modulo primes

Number Theory 2007-05-23 v2

Abstract

Let λ\lambda be a fixed integer, λ2.\lambda\ge 2. Let sns_n be any strictly increasing sequence of positive integers satisfying snn15/14+o(1).s_n\le n^{15/14+o(1)}. In this paper we give a version of the large sieve inequality for the sequence λsn.\lambda^{s_n}. In particular, we prove that for π(X)(1+o(1))\pi(X)(1+o(1)) primes p, pX,p, \ p\le X, the numbers λsn,nX(logX)2+ϵ \lambda^{s_n},\quad n\le X(\log X)^{2+\epsilon} are uniformly distributed modulo p.p.

Keywords

Cite

@article{arxiv.math/0505396,
  title  = {The large sieve for $2^{[O(n^{15/14+o(1)})]}$ modulo primes},
  author = {M. Z. Garaev},
  journal= {arXiv preprint arXiv:math/0505396},
  year   = {2007}
}

Comments

19 pages; in the new version we clean up some estimates and add several more consequences of the main result

R2 v1 2026-07-22T17:19:35.358Z