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!