Elementary lower bound for the twin-prime sieve denominator

ID: elementary-lower-bound-for-the-twin-prime-sieve-denominator

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.

New to topics? Read the docs here!