Truncated Euler-product lower bound
ID: truncated-euler-product-lower-bound
For a finite set of primes choose , put , and let . Give each squarefree integer on these primes probability . Inclusion of each prime is represented by a Bernoulli random variable with parameter ; these are independent random variables, so . If this is at most with , the Markov inequality givesThis turns a full Euler product into a lower bound for the truncated normalizing sum of a Selberg sieve.
New to topics? Read the docs here!