Selberg sieve diagonalization

ID: selberg-sieve-diagonalization

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 .

New to topics? Read the docs here!