Uniform interval bound from optimal Selberg weights

ID: uniform-interval-bound-from-optimal-selberg-weights

For all interval origins , the number of multiples of any in is with an absolute error bound. The Selberg sieve diagonalization minimizes , subject to , at . The optimal Selberg weights have modulus at most one, so the total remainder is . Restoring the at most small primes gives . Take and use the Selberg sieve denominator asymptotic. The resulting is independent of .

New to topics? Read the docs here!