Put , and , where is a multiplicative arithmetic function supported on squarefree integers. For squarefree integers ,Thus the quadratic form is . Möbius inversion gives . On the permitted squarefree integers, the constraint becomes . The Cauchy-Schwarz inequality yields , where over those integers; equality holds at .
For real coefficients supported on permitted divisors up to , put . Then is an upper bound for the indicator function of numbers free of the forbidden prime factors. Its support has . If the coefficients vanish on non-squarefree integers and satisfy , then : each prime factor of occurs in , in , or in both.
Let on permitted squarefree integers. The Selberg sieve weights haveThe numerator is the total weight of the distinct integers with and : multiplicativity gives . They are a subset of the terms in .
Articles by others on the same topic
There are currently no matching articles.