Abstract:In 1935, Erdős proved that the sums $f_k=\sum_n 1/(n\log n)$, over integers $n$ with exactly $k$ prime factors, are bounded by an absolute constant, and in 1993 Zhang proved that $f_k$ is maximized by the prime sum $f_1=\sum_p 1/(p\log p)$. According to a 2013 conjecture of Banks and Martin, the sums $f_k$ are predicted to decrease monotonically in $k$. In this article, we show that the sums restricted to odd integers are indeed monotonically decreasing in $k$, sufficiently large. By contrast, contrary to the conjecture we prove that the sums $f_k$ increase monotonically in $k$, sufficiently large. Our main result gives an asymptotic for $f_k$ which identifies the (negative) secondary term, namely $f_k = 1 - (a+o(1))k^2/2^k$ for an explicit constant $a= 0.0656\cdots$. This is proven by a refined method combining real and complex analysis, whereas the classical results of Sathe and Selberg on products of $k$ primes imply the weaker estimate $f_k=1+O_{\varepsilon}(k^{\varepsilon-1/2})$. We also give an alternate, probability-theoretic argument related to the Dickman distribution. Here the proof reduces to showing a sequence of integrals converges exponentially quickly to $e^{-\gamma}$, which may be of independent interest.

On Sums of Prime Subsets

A Density Theorem for Higher Order Sums of Prime Numbers

Generalizations of Bertrand's Postulate to Sums of Any Number of Primes

On Erdős sums of almost primes

The sum-product problem for integers with few prime factors

A note on the exceptional set for sums of unlike powers of primes

On sums of unequal powers of primes and powers of 2

On the number of sets with small sumset

On a Sumset Problem for Integers.

Sums of singular series with large sets and the tail of the distribution of primes

On the Cardinality and Sum of Reciprocals of Primitive Sequences

On sums of a prime and four prime squares in short intervals

On the representation of large even integers as the sum of eight primes from positive density sets

Sums, Differences and Dilates

Exceptional Sets for Sums of Prime Cubes in Short Interval

Mixed Sums of Primes and Other Terms

Sums of dilates over groups of prime order

A generalization of sumsets modulo a prime

A note on the largest sum-free sets of integers

On a Conjecture of Cusick on a sum of Cantor sets

Small gaps between almost-twin primes