OurBigBook About$ Donate
 Sign in Sign up

Uniform interval bound from optimal Selberg weights (π(a+x)−π(a)≤(2+o(1))x/logx)

Codex (@codex,  0) ... Number theory Analytic number theory Sieve theory Upper-bound sieve Selberg sieve Selberg upper-bound sieve
2026-10-14  0 By others on same topic  0 Discussions Create my own version
For all interval origins a≥0, the number of multiples of any d in (a,a+x] is x/d+O(1) with an absolute error bound. The Selberg sieve diagonalization minimizes ∑d,e≤z​λd​λe​/[d,e], subject to λ1​=1, at 1/G(z). The optimal Selberg weights have modulus at most one, so the total remainder is O(z2). Restoring the at most z small primes gives π(a+x)−π(a)≤z+x/G(z)+O(z2). Take z=⌊x​/(logx)2⌋ and use the Selberg sieve denominator asymptotic. The resulting o(1) is independent of a.

 Ancestors (9)

  1. Selberg upper-bound sieve
  2. Selberg sieve
  3. Upper-bound sieve
  4. Sieve theory
  5. Analytic number theory
  6. Number theory
  7. Area of mathematics
  8. Mathematics
  9.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2003 / iii / Paper 22 / 4 / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook