Let , a Dirichlet polynomial supported on primes. The cosine sum is , so its th power is a finite linear combination of , .
The Dirichlet polynomial is supported on integers that are products of exactly primes, counted with multiplicity. Each coefficient is at most by unique prime factorization; for the only coefficient is the one at . As is odd, , so no integer can appear in both supports. Thus every diagonal term vanishes in the mean value of Dirichlet polynomials from part (a).
Both supports lie in . The first error bound in part (a), with that common length, now gives for each term
Summing the finitely many terms proves the odd moment of a prime cosine sum estimate:
The argument holds for all real and all ; no cancellation estimate involving is needed once the diagonal is absent.