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.

The sum-product problem for integers with few prime factors

On Erdős sums of almost primes

On Sums of Prime Subsets

Equal Sum and Product Problem III

New results on sum-products in R

The sum-product problem for small sets

Sum-product phenomenon in quotients of rings of algebraic integers

On a Sumset Problem for Integers.

A better than $3/2$ exponent for iterated sums and products over $\mathbb R$

Products of primes in arithmetic progressions

An improved sum-product estimate for general finite fields

On popular sums and differences of sets with small products

Exponential sums over integers without large prime divisors

Stronger sum-product inequalities for small sets

The distribution of intermediate prime factors

Sums of one prime power and two squares of primes in short intervals

On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors

On the exponential sum-product problems

On sums of unequal powers of primes and powers of 2

On Sums of Sparse Prime Subsets

A large integer is a sum of two prime avoiding numbers