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 the proof of the Prime Number Theorem using Order Estimates for the Chebyshev Theta Function

On the Order Estimates for Specific Functions of $ζ(s)$ and its Contribution towards the Analytic Proof of The Prime Number Theorem

On proving an Inequality of Ramanujan using Explicit Order Estimates for the Mertens Function

New estimates for some functions defined over primes

On Proving Ramanujan's Inequality using a Sharper Bound for the Prime Counting Function $π(x)$

The Prime Number Theorem as a Capstone in a Complex Analysis Course

Sharper bounds for the error in the prime number theorem assuming the Riemann Hypothesis

Some remarks in elementary prime number theory

A New Theorem on the Prime-Counting Function

On Erdős sums of almost primes

A note on $θ_2$

Algebraic analogues of results of Alladi-Johnson using the Chebotarev Density Theorem

A Theorem on Prime Numbers

A proof of the Erdős primitive set conjecture

An elementary Tauberian proof of the Prime Number Theorem

Note on a simple trigonometric equality

An Approximation of the Prime Counting Function and a New Representation of the Riemann Zeta Function

Improving bounds on prime counting functions by partial verification of the Riemann hypothesis

A PROOF OF HIRSCHHORN'S CONJECTURE ON -DISSECTION OF EULER'S PRODUCT

On the Infinitude of Some Special Kinds of Primes

An elementary proof of a theorem of Hardy and Ramanujan