For the polynomial , take and at odd primes. On odd squarefree integers, the summand is at least . Put and . The weight of odd pairs is . The pairs for which is not squarefree, is not squarefree, or each have weight at most . Indeed, the weighted count of multiples of an odd is . Moreover,Hence the odd coprime squarefree pairs have weight at least . Their products are squarefree, and counts all ordered coprime factorizations of . This proves the displayed lower bound needed for the Selberg upper-bound sieve.
Articles by others on the same topic
There are currently no matching articles.